Method and apparatus for use in an ad-hoc WLAN system

• US 7,831,206 B2
• Filed: 10/30/2002
• Issued: 11/09/2010
• Est. Priority Date: 10/30/2002
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Dupcinov, Marina, Jakob, Markus, Krco, Srdjan
• Primary Examiner(s): Maung; Nay A
• Assistant Examiner(s): Chan; Richard
• Application Number:
  US10/528,776
• Publication Number:
  US 20060205424A1
• Time in Patent Office: 2,932 Days
• Field of Search: 455/41.2, 455/507, 455/513
• US Class Current: 455/41.2
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/16 based on interference
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The invention refers to a method for use by a first node in an ad-hoc WLAN, which first node maintains a table of other nodes within the network which can be used for forwarding messages. The method comprises the step of letting the first node receive a first signal from a second node, and additionally comprises the steps of: -letting the first node analyse the signal received from the second signal, -if the second node is already present in the table maintained by the first node, the signal strength is compared to a first predetermined comparison level, -if the second node is not present in the table, its signal strength is compared to a second predetermined comparison level, -if the signal strength from the second node exceeds the relevant comparison level, the first node decides that the second node may be used in the table.

Claims

1. A method for use by a first node in an ad-hoc Wireless Local Area Network (WLAN) which first node maintains a table of other nodes within the network which can be used for forwarding messages within the network, said method comprising:

receiving a first signal from a second node,

analyzing the first signal to determine its signal-to-noise ratio (SNR),

determining if the second node is a member of a good neighbor group of nodes having net a predetermined signal-to-noise ratio (SNR) requirement and is already listed in the table maintained by the first node,

if the second node is a member of the good neighbor group of nodes already listed in the table maintained by the first node,

comparing the signal-to-noise ratio (SNR) of the first signal to a first predetermined signal-to-noise ratio (SNR) threshold,

if the signal-to-noise ratio (SNR) of the first signal exceeds the first predetermined signal-to-noise ratio (SNR) threshold, maintaining the second node in the table as a member of the good neighbor group of nodes, and

if the signal-to-noise ratio (SNR) of the first signal does not exceed the first predetermined signal-to-noise ratio (SNR) threshold, discarding the first signal, and

if the second node is not a member of the good neighbor group of nodes already listed in the table maintained by the first node,

comparing the signal-to-noise ratio (SNR) of the first signal to a second predetermined signal-to-noise ratio (SNR) threshold greater than the first predetermined signal-to-noise ratio (SNR) threshold,

if the signal-to-noise ratio (SNR) of the first signal exceeds the second predetermined signal-to-noise ratio (SNR) threshold, adding the second node to the table so that the second node is included as a new member in the good neighbor group of nodes, and

if the signal-to-noise ratio (SNR) of the first signal does not exceed the second predetermined signal-to-noise ratio (SNR) threshold, discarding the first signal and continuing to not list the second node in the table,

wherein said method is applied in an AODV or DSR system.

2. The method of claim 1, applied in a system that complies with an IEEE 802.11 standard.

3. A first node in an ad-hoc Wireless Local Area Network (WLAN) configured to:

maintain a table of other nodes within the network that are members of a good neighbor group of nodes having met a predetermined signal-to-noise ratio (SNR) requirement and which can be used for forwarding messages within the network,

receive a first signal from a second node,

analyze the first signal to determine its signal-to-noise ratio (SNR),

compare the signal-to-noise ratio (SNR) to a first predetermined signal-to-noise ratio (SNR) threshold if the second node is a member of the good neighbor group of nodes and already listed in the table maintained by the first node and maintain the second node in the table in the good neighbor group of nodes if the signal-to-noise ratio (SNR) exceeds the first predetermined signal-to-noise ratio (SNR) threshold, and

compare the signal-to-noise ratio (SNR) to a second predetermined signal-to-noise ratio (SNR) threshold if the second node is not listed in the table and add the second node to the table if the signal-to-noise ratio (SNR) exceeds the second predetermined signal-to-noise ratio (SNR) threshold so that the second node is included as a new member in the good neighbor group of nodes,

wherein the second predetermined signal-to-noise ratio (SNR) threshold is greater than the first predetermined signal-to-noise ratio (SNR) threshold,

wherein said node is configured to be applied in an AODV or DSR system.

4. The node of claim 3, applied in a system that complies with an IEEE 802.11 standard.