Selecting Aggregation Nodes in a Network
First Claim
1. A method comprising:
- determining, at a local node in a network that comprises a plurality of nodes, a first neighbor node of one or more neighbor nodes with which the local node is in direct communication based on a first number of nodes with which the first neighbor node is in direct communication; and
selecting the first neighbor node as an aggregation node for information about the local node,wherein the aggregation node outputs data that is a combination of data received from a plurality of different nodes and a number of neighbor nodes with which the local node is in direct communication is called a local number.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes determining, at a local node in a network of multiple nodes, a first neighbor node of one or more neighbor nodes with which the local node is in direct communication based on a first number of nodes with which the first neighbor node is in direct communication. The first neighbor node is selected as an aggregation node for information about the local node. The aggregation node outputs data that is a combination of data received from multiple different nodes. The method allows wireless routers in mobile ad hoc networks to automatically determine their own aggregation nodes for routing information and thus automatically enables routing protocols to scale for many thousands of mobile wireless nodes.
114 Citations
25 Claims
-
1. A method comprising:
-
determining, at a local node in a network that comprises a plurality of nodes, a first neighbor node of one or more neighbor nodes with which the local node is in direct communication based on a first number of nodes with which the first neighbor node is in direct communication; and selecting the first neighbor node as an aggregation node for information about the local node, wherein the aggregation node outputs data that is a combination of data received from a plurality of different nodes and a number of neighbor nodes with which the local node is in direct communication is called a local number. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
means for determining, at a local node in a network that comprises a plurality of nodes, a first neighbor node of one or more neighbor nodes with which the local node is in direct communication based on a first number of nodes with which the first neighbor node is in direct communication; and means for selecting the first neighbor node as an aggregation node for information about the local node, wherein the aggregation node outputs data that is a combination of data received from a plurality of different nodes and a number of neighbor nodes with which the local node is in direct communication is called a local number.
-
-
17. An apparatus comprising:
-
a network interface that is configured for communicating a data packet with a packet-switched network that comprises a plurality of nodes; logic encoded in one or more tangible media for execution and, when executed, operable for; determining a first neighbor node of one or more neighbor nodes with which the apparatus is in direct communication through the network interface, based on a first number of nodes with which the first neighbor node is in direct communication; and selecting the first neighbor node as an aggregation node for information about the apparatus, wherein the aggregation node outputs data that is a combination of data received from a plurality of different nodes and a number of neighbor nodes with which the local node is in direct communication is called a local number. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25)
-
Specification