System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
First Claim
1. A method for route selection in an ad-hoc communications network utilizing medium access protocols (MAC), said network including a plurality of nodes wherein each of the plurality of nodes includes a transceiver for transmitting and receiving signals to and from other nodes in said network, the method comprising:
- identifying hidden nodes which adversely affect communication between nodes comprising;
calculating a first neighbor node set for at least one node of said plurality, and calculating a second neighbor node set for at least one neighbor node contained in said first neighbor node set, andcalculating a degree of hidden nodes value for said at least one node based on said first and second neighbor node sets and communicating said value as part of a routing advertisement; and
selecting a routing path which avoids an area containing a high degree of said hidden nodes.
8 Assignments
0 Petitions
Accused Products
Abstract
A system and method for identifying potential hidden node problems in a multi-hop wireless ad-hoc communication network, such as an 802.11 network. The system and method evaluates the relationship between the neighbors of each respective node to identify nodes of a wireless ad-hoc communication network whose capabilities of receiving data packets can be adversely affected by hidden node problems in order to avoid selecting paths containing those potentially problem nodes for routing data packets. Specifically, for each node, the system and method generates a node metric identifying the relationship between the neighbors of a node. Each node can then transmit its respective metric with its routing advertisement data, so that other nodes can assess the degree of potential hidden node problem that may be experienced by that node, and can choose to avoid using that potentially problem node for routing data packets to other nodes.
-
Citations
20 Claims
-
1. A method for route selection in an ad-hoc communications network utilizing medium access protocols (MAC), said network including a plurality of nodes wherein each of the plurality of nodes includes a transceiver for transmitting and receiving signals to and from other nodes in said network, the method comprising:
-
identifying hidden nodes which adversely affect communication between nodes comprising; calculating a first neighbor node set for at least one node of said plurality, and calculating a second neighbor node set for at least one neighbor node contained in said first neighbor node set, and calculating a degree of hidden nodes value for said at least one node based on said first and second neighbor node sets and communicating said value as part of a routing advertisement; and selecting a routing path which avoids an area containing a high degree of said hidden nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for route selection in an ad-hoc communications network utilizing medium access protocols (MAC), said network including a plurality of nodes wherein each of the plurality of nodes includes a transceiver for transmitting and receiving signals to and from other nodes in said network, the system comprising:
-
a first node, wherein said first node calculates a first neighbor node set for at least one node of said plurality; wherein said first node further calculates a second neighbor node set for at least one neighbor node contained in said first neighbor node set; wherein said first node further calculates a degree of hidden nodes value for said at least one node based on said first and second neighbor node sets and communicate said value as part of a routing advertisement; and wherein said first node further selects a routing path which avoids an area containing a high degree of said hidden nodes. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification