Method and Apparatus for Determining the Locating of Nodes in a Wireless Network
First Claim
Patent Images
1. A method for determining relative locations of nodes in wireless network, the method comprising:
- generating a list of neighboring nodes of a master node of the wireless network;
generating, from the list of neighboring nodes, a list of independent nodes;
for each selected node of the list of neighboring nodes that is not an independent node;
determining two independent nodes to be adjacent nodes if only if they are the only neighboring nodes of the selected node;
generating an adjacency table for the independent nodes; and
determining relative locations of nodes in wireless network from the adjacency table.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for determining the relative locations of nodes in a wireless network is disclosed. A list of neighboring nodes of a master node of the wireless network is generated and, from this list, a list of independent nodes is generated. An adjacency table for the independent nodes is then generated by examining the neighbors of dependent nodes. Two independent nodes are determined to be adjacent nodes only if they are the only neighboring nodes of a dependent node. Relative locations of nodes in wireless network may be determined from the adjacency table.
-
Citations
19 Claims
-
1. A method for determining relative locations of nodes in wireless network, the method comprising:
-
generating a list of neighboring nodes of a master node of the wireless network; generating, from the list of neighboring nodes, a list of independent nodes; for each selected node of the list of neighboring nodes that is not an independent node; determining two independent nodes to be adjacent nodes if only if they are the only neighboring nodes of the selected node; generating an adjacency table for the independent nodes; and determining relative locations of nodes in wireless network from the adjacency table. - View Dependent Claims (2, 3, 4)
-
-
5. A method for determining relative locations of nodes in wireless network, the method comprising:
-
generating a list of neighboring nodes of a master node of the wireless network; generating, from the list of neighboring nodes, a list of independent nodes; a first neighboring node of the master node determining its relative location by determining which independent nodes are neighboring nodes. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A wireless network comprising:
-
a master node; a set of neighboring nodes, operable to communicate with the master node; wherein the master node is operable to; select, from the set of neighboring nodes, a set of independent nodes, where no independent node is a neighbor of any other independent node; determine which nodes of the set of independent nodes are adjacent to one another; and determine the relative location a selected node of the set of neighboring nodes by determining which independent nodes are neighbors of the selected node. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A wireless network comprising:
-
a master node; a set of neighboring nodes, operable to communicate with the master node;
wherein the master node is operable to;select, from the set of neighboring nodes, a set of independent nodes, where no independent node is a neighbor of any other independent node; determine which nodes of the set of independent nodes are adjacent to one another; and wherein a node of the set of neighboring nodes is further operable to determine its relative location in the network by determining which independent nodes are its neighbors. - View Dependent Claims (16, 17, 18, 19)
-
Specification