System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
First Claim
1. A method for determining the reliability of a bi-directional communication link between nodes in an ad-hoc communication network, comprising:
- receiving at a first node data sent by a second node over a link from said second node to said first node, said data sent by said second node including an indication as to the reliability of a link from said first node to the second node based on a measure of at least one previous message that said second node received from said first node;
determining a bit error rate (BER) at which said first node received said data; and
determining that a bi-directional link between said first and second nodes meets a desired criteria when a value determined based on at least said BER meets a desired condition and said indication indicates that the reliability of the link from said first node to said second node is at least at an acceptable level.
8 Assignments
0 Petitions
Accused Products
Abstract
A system and method for determining the reliability of at least one communication link between nodes in an ad-hoc communication network. The system and method perform the operations of receiving at a first node data sent by a second node over a link from the second node to the first node, determining a bit error rate (BER) at which the first node received the data, and identifying the link from the second node to the first node as being reliable when a value determined based on at least the BER and, more specifically, an aggregate of the BER and BERs of data received by the first node from the second node over a period of time, meets a desired condition. The data sent by the second node can include routing advertisement data indicating at least one node which is a neighboring node of the second node, or can be any suitable regularly expected message. The data also includes an indication as to the reliability of the link from the first node to the second node based on a measure of at least one previous message, for example, the BER or aggregate BER of at least one routing advertisement, that the second node received from the first node.
129 Citations
21 Claims
-
1. A method for determining the reliability of a bi-directional communication link between nodes in an ad-hoc communication network, comprising:
-
receiving at a first node data sent by a second node over a link from said second node to said first node, said data sent by said second node including an indication as to the reliability of a link from said first node to the second node based on a measure of at least one previous message that said second node received from said first node; determining a bit error rate (BER) at which said first node received said data; and determining that a bi-directional link between said first and second nodes meets a desired criteria when a value determined based on at least said BER meets a desired condition and said indication indicates that the reliability of the link from said first node to said second node is at least at an acceptable level. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable medium of instructions for controlling nodes in an ad-hoc communication network to determine the reliability of a bi-directional communication link between said nodes, comprising:
-
a first set of instructions, adapted to control a first node to receive data sent by a second node over a link from said second node to said first node, said data sent by said second node including an indication as to the reliability of a link from said first node to the second node based on a measure of at least one previous message that said second node received from said first node; a second set of instructions, adapted to control said first node to determine a bit error rate (BER) at which said first node received said data; and a third set of instructions, adapted to control said first node to determine that a bi-directional link between said first and second nodes meets a desired criteria when a value determined based on at least said BER meets a desired condition and said indication indicates that the reliability of the link from said first node to said second node is at least at an acceptable level. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A node in an ad-hoc communication network, adapted to determine the reliability of a bi-directional communication link between itself an at least one other node in the ad-hoc communication network, said node comprising:
-
a receiver, adapted to receive data sent by a second node over a link from said second node to said first node, said data sent by said second node including an indication as to the reliability of a link from said first node to the second node based on a measure of at least one previous message that said second node received from said first node; and a controller, adapted to determine a bit error rate (BER) at which said first node received said data, and to determine that a bi-directional link between said first and second nodes meets a desired criteria when a value determined based on at least said BER meets a desired condition and said indication indicates that the reliability of the link from said first node to said second node is at least at an acceptable level. - View Dependent Claims (16, 17, 19, 20, 21)
-
-
18. A node as claimed in claim IS, wherein:
said value of said BER meets said desired condition when said value is below a threshold value.
Specification