Reliable neighbor node discovery
First Claim
1. A wireless device for use in a wireless ad hoc network, comprising:
- a wireless network interface that connects said wireless device to said wireless ad hoc network;
a neighbor node discovery module that generates a neighbor node set of said wireless device; and
a display module that displays network connectivity information of said wireless device;
wherein said neighbor node discovery module comprises;
a transmitter configured to generate and forward a plurality of HELLO messages to said wireless network interface according to a specified messaging rate, wherein said plurality of HELLO messages are characterized by one or more of variable HELLO message packet sizes and variable transmission data rates;
a receiver configured to receive at least one REPLY message from said wireless network interface in response to each of said plurality of HELLO messages;
a memory configured to store cumulative HELLO/REPLY message data generated based on said plurality of HELLO messages and REPLY messages received in response thereto; and
a statistical analyzer module configured to analyze said cumulative HELLO/REPLY message data stored in said memory to generate said neighbor node set of said wireless device.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for reliable neighbor discovery in wireless ad hoc networks are provided herein. In one aspect, embodiments of the present invention provide methods and systems for analyzing the quality of a communication link. In embodiments, several factors affecting link quality may be incorporated in the analysis, and basic and/or complex statistical and/or probabilistic analysis may be used. In another aspect, embodiments of the present invention provide methods and systems for neighbor node discovery that adapt to network and/or node operating conditions and that dynamically maintain a neighbor node set at a given node according to these conditions. In a further aspect, embodiments of the present invention extend the utility of neighbor node discovery beyond the customary role of data routing support into the problem of deploying an ad hoc network by providing a display module for displaying node connectivity information.
-
Citations
11 Claims
-
1. A wireless device for use in a wireless ad hoc network, comprising:
-
a wireless network interface that connects said wireless device to said wireless ad hoc network; a neighbor node discovery module that generates a neighbor node set of said wireless device; and a display module that displays network connectivity information of said wireless device; wherein said neighbor node discovery module comprises; a transmitter configured to generate and forward a plurality of HELLO messages to said wireless network interface according to a specified messaging rate, wherein said plurality of HELLO messages are characterized by one or more of variable HELLO message packet sizes and variable transmission data rates; a receiver configured to receive at least one REPLY message from said wireless network interface in response to each of said plurality of HELLO messages; a memory configured to store cumulative HELLO/REPLY message data generated based on said plurality of HELLO messages and REPLY messages received in response thereto; and a statistical analyzer module configured to analyze said cumulative HELLO/REPLY message data stored in said memory to generate said neighbor node set of said wireless device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification