System and method for characterizing the quality of a link in a wireless network

• US 7,558,818 B2
• Filed: 06/07/2004
• Issued: 07/07/2009
• Est. Priority Date: 06/06/2003
• Status: Active Grant

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Strutt, Guenael T., Joshi, Avinash
• Primary Examiner(s): Lin, Kenny S
• Assistant Examiner(s): WIDHALM, ANGELA M
• Application Number:
  US10/863,534
• Publication Number:
  US 20040246935A1
• Time in Patent Office: 1,856 Days
• Field of Search: 709/203, 709217-220, 709/224, 709/227, 370/252, 370/430, 455/16, 455/41, 455/13.4, 455/450, 455/522
• US Class Current: 709/200
• 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: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

A system and method for characterizing the quality of a link, in particular, a bi-directional link, between nodes in a wireless communication network, such as a wireless ad-hoc peer-to-peer network, with minimum network overhead. The system and method determine the quality of link between two nodes by taking into consideration the view from both the nodes, and factors such as signal strength, signal-to-noise ratio or any statistic collected at the physical layer that is deemed representative of the quality of a link. The link quality can also be adjusted using a weighting factor.

Claims

1. A method for characterizing the quality of a link in a multi-hopping wireless communication network, the method comprising:

calculating a link quality indicator of a link between a first node and a second node in the multi-hopping wireless communication network by;

maintaining a first link quality indicator at the first node using an assessed quality of the link;

maintaining a second link quality indicator at the second node using the assessed quality of the link;

converging the first link quality indicator and the second link quality indicator to calculate the link quality indicator for the link and thereby establish a symmetric view of the link quality at the first node and the second node located on each side of the link by;

communicating the first link quality indicator from the first node to the second node;

comparing the first link quality indicator and the second link quality indicator by the second node;

maintaining the second link quality indicator at the second node when the second link quality indicator is lower than the received first link quality indicator; and

adjusting the second link quality indicator at the second node when the second link quality indicator is higher than the received first link quality indicator, wherein the adjusting comprises calculating an adjusted link quality indicator as a weighted average of the second link quality indicator and the received first link quality indicator;

communicating the adjusted link quality indicator from the second node to the first node; and

re-adjusting at the first node, the first link quality indicator of the link using the received adjusted link quality indicator.

2. A method as claimed in claim 1, wherein:

the assessed quality of the link is based on one or more assessed physical layer conditions selected from a group comprising signal strength, a signal-to-noise ratio, and a data rate.

3. A method as claimed in claim 1, wherein:

the adjusted link quality indicator converges toward the lowest of the link quality indicators that are determined by the respective first and second nodes.

4. A method as claimed in claim 1, wherein:

determining whether the link between the first and second nodes is bidirectional using the adjusted link quality indicator.

5. A method as claimed in claim 1, further comprising:

calculating at the second node a weighted average of the received first link quality indicator and a locally calculated link quality, and wherein the adjusting the second link quality indicator utilizes the second node weighted average; and

calculating at the first node a weighted average of the received adjusted link quality indicator and the first link quality indicator, and wherein the re-adjusting the first link quality indicator uses the first node weighted average.

6. A multi-hopping wireless communication network for characterizing the quality of a link in the multi-hopping wireless communication network, comprising:

a first node that comprises means to calculate the quality of the link in the multi-hopping wireless communication network;

a second node communicatively coupled to the first node through the link;

wherein the first node comprises means to;

maintain a link quality indicator using an assessed quality of the link, and

communicated the link quality indicator to the second node, and further wherein the second node comprises means to;

calculate a locally calculated link quality indicator; and

to converge the received link quality indicator and the locally calculated link quality indicator to calculate the link quality indicator for the link and thereby establish a symmetric view of the link quality at the first node and the second node located on each side of the link by;

comparing the received link quality indicator and the locally calculated link quality indicator;

maintaining the locally calculated link quality indicator when the locally calculated link quality indicator is less than the received link quality indicator; and

when the locally calculated link quality indicator is greater than the received link quality indicator, calculating an adjusted link quality indicator comprising a weighted average of the locally calculated link quality indicator and the received link quality indicator;

to communicate the adjusted link quality indicator to the first node; and

wherein the first node comprises means to re-adjust the first link quality indicator of the link using the received adjusted link quality indicator.

7. A multi-hopping wireless communication network as claimed in claim 6, wherein:

the assessed quality of the link is based on one or more assessed physical layer conditions selected from a group comprising signal strength, a signal-to-noise ratio, and a data rate.

8. A multi-hopping wireless communication network as claimed in claim 6, wherein:

the adjusted link quality indicator converges toward the lowest of the link quality indicators that are determined by the respective first and second nodes.

9. A multi-hopping wireless communication network as claimed in claim 6, wherein:

the adjusted link quality indicator is used to determine whether the link between the first and second nodes is bidirectional.

10. A multi-hopping wireless communication network as claimed in claim 6, wherein:

the second node further comprises means to calculate a weighted average of the received first link quality indicator and the locally calculated link quality, and wherein the adjusting the stored link quality indicator utilizes the second node weighted average; and

wherein the first node further comprises means to calculate a weighted average of the received adjusted link quality indicator and the assessed link quality, and means to re-adjust the link quality indicator using the first node weighted average.