Monitoring link quality in a mobile ad hoc network

• US 6,894,985 B2
• Filed: 08/05/2002
• Issued: 05/17/2005
• Est. Priority Date: 08/05/2002
• Status: Expired due to Term

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Billhartz, Thomas Jay
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): Philpott, Justin M.
• Application Number:
  US10/212,348
• Publication Number:
  US 20040022223A1
• Time in Patent Office: 1,016 Days
• Field of Search: 370/400, 370/252, 370/329, 370/338, 370/216, 370/217, 370/231, 370/235, 370/238, 370/253, 370/349, 370/389, 714/1, 714/2, 714/704
• US Class Current: 370/252
• CPC Class Codes: H04L 1/203 Details of error rate determination, e.g. BER, FER or WER
• 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 45/30 Routing of multiclass traffic
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/125 using a measured number of retransmissions as a link metric
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The mobile ad-hoc network includes a plurality of mobile nodes connected together by a plurality of wireless communication links. The method and system for monitoring link quality includes, at each node, recording transmission information for transmissions on links to neighboring nodes, calculating a packet error rate for each of the links to the neighboring nodes based upon the recorded transmission information, and determining link quality for each of the links to the neighboring nodes based upon the calculated packet error rate. The transmission information preferably includes packet size transmitted data, packet size received data, collision data and/or retry data.

Claims

1. A method for monitoring link quality in a mobile ad hoc network comprising a plurality of mobile nodes connected together by a plurality of wireless communication links, the method comprising at each node:

recording transmission information for transmissions on links to neighboring nodes;

calculating a packet error rate for each of the links to the neighboring nodes based upon the recorded transmission information;

the packet error rate being calculated for each of the links based upon a weighted sum of (a) an aggregate packet error rate for neighboring nodes over a time period, and (b) at least one of a transmitted packet error rate for packets transmitted to the neighboring node over the time period and a received packet error rate for packets transmitted from the neighboring node over the time period;

determining link quality for each of the links to the neighboring nodes based upon the calculated packet error rate;

comparing the link quality for each of the links to the neighboring nodes with a threshold; and

performing new channel discovery when link quality falls below the threshold.

2. The method according to claim 1 wherein the transmission information includes one or more of packet size transmitted data, packet size received data, collision data and retry data.

3. The method according to claim 1 wherein the packet error rate is calculated for each of the links based upon a transmitted packet error rate for packets transmitted to the neighboring node over a time period, a received packet error rate for packets transmitted from the neighboring node over the time period, and an aggregate packet error rate for neighboring nodes over the time period.

4. The method according to claim 3 wherein the packet error rate (PER) is calculated for each of the links as PER=a*(PER_AB+PER_BA)/2+b*PER_AGG, where a and b are weighting coefficients that combined equal 1, PER_AB is the transmitted packet error rate for packets transmitted to the neighboring node over the time period, PER_BA is the received packet error rate for packets transmitted from the neighboring node over the time period, and PER_AGG is the aggregate packet error rate for neighboring nodes over the time period.

5. The method according to claim 4 wherein the transmitted packet error rate is a ratio of the amount of bytes acknowledged as received by the neighboring node with respect to the amount of bytes transmitted to the neighboring node.

6. The method according to claim 4 wherein the received packet error rate is a ratio of the amount of bytes received in error with respect to the amount of bytes transmitted by the neighboring node.

7. The method according to claim 4 wherein the aggregate packet error rate is based upon contiguous and non-contiguous sequence numbers of transmitted packets.

8. A method for monitoring link quality in a mobile ad hoc network comprising a plurality of mobile nodes connected together by a plurality of wireless communication links, the method comprising at each node:

recording transmission information for transmissions on links to neighboring nodes, transmission information including at least one of packet size transmitted data, packet size received data, collision data and retry data;

calculating a packet error rate for each of the links to the neighboring nodes based upon the recorded transmission information;

the packet error rate being calculated for each of the links based upon a weighted sum of (a) an aggregate packet error rate for neighboring nodes over a time period, and (b) at least one of a transmitted packet error rate for packets transmitted to the neighboring node over the time period and a received packet error rate for packet transmitted from the neighboring node over the time period; and

determining link quality for each of the links to the neighboring nodes based upon the calculated packet error rate.

9. The method according to claim 8 further comprising performing new route discovery based upon the determined link quality.

10. The method according to claim 8 further comprising performing new channel discovery based upon the determined link quality.

11. The method according to claim 8 wherein the packet error rate is calculated for each of the links based upon a transmitted packet error rate for packets transmitted to the neighboring node over a time period, a received packet error rate for packets transmitted from the neighboring node over the time period, and an aggregate packet error rate for neighboring nodes over the time period.

12. The method according to claim 11 wherein the packet error rate (PER) is calculated for each of the links as PER=a*(PER_AB+PER_BA)/2+b*PER_AGG, where a and b are weighting coefficients that combined equal 1, PER_AB is the transmitted packet error rate for packets transmitted to the neighboring node over the time period, PER_BA is the received packet error rate for packets transmitted from the neighboring node over the time period, and PER_AGG is the aggregate packet error rate for neighboring nodes over the time period.

13. The method according to claim 11 wherein the transmitted packet error rate is a ratio of the amount of bytes acknowledged as received by the neighboring node with respect to the amount of bytes transmitted to the neighboring node.

14. The method according to claim 11 wherein the received packet error rate is a ratio of the amount of bytes received in error with respect to the amount of bytes transmitted by the neighboring node.

15. The method according to claim 11 wherein the aggregate packet error rate is based upon contiguous and non-contiguous sequence numbers of transmitted packets.

16. A mobile ad hoc network comprising:

a plurality of mobile nodes; and

a plurality of wireless communication links connecting the plurality of mobile nodes together;

each mobile node comprising

a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links,and

a controller to route communications via the communications device, and comprising;

a transmission information recorder to record transmission information for transmissions on links to neighboring nodes;

a packet error rate calculator to calculate a packet error rate for each of the links to the neighboring nodes based upon the recorded transmission information; and

said packet error rate calculator calculating the packet error rate for each of the links based upon a weighted sum of (a) an aggregated packet error rate for neighboring nodes over a time period, and (b) at least one of a transmitted packet error rate for packet transmitted to the neighboring node over the time period and a received packet error rate for packets transmitted from the neighboring node over the time period;

a link quality determining unit to determine link quality for each of the links to the neighboring nodes based upon the calculated packet error rate.

17. The network according to claim 16 wherein transmission information includes at least one of packet size transmitted data, packet size received data, collision data and retry data.

18. The network according to claim 16 wherein the controller further comprises a route discovery unit to perform new route discovery based upon the determined link quality.

19. The network according to claim 16 wherein the controller further comprises a channel scouting unit to perform new channel discovery based upon the determined link quality.

20. The network according to claim 16 wherein the packet error rate calculator calculates the packet error rate for each of the links based upon a transmitted packet error rate for packets transmitted to the neighboring node over a time period, a received packet error rate for packets transmitted from the neighboring node over the time period, and an aggregate packet error rate for neighboring nodes over the time period.

21. The network according to claim 20 wherein the packet error rate (PER) is calculated for each of the links as PER=a*(PER_AB+PER_BA)/2+b*PER_AGG, where a and b are weighting coefficients that combined equal 1, PER_AB is the transmitted packet error rate for packets transmitted to the neighboring node over the time period, PER_BA is the received packet error rate for packets transmitted from the neighboring node over the time period, and PER_AGG is the aggregate packet error rate for neighboring nodes over the time period.

22. The network according to claim 20 wherein the transmitted packet error rate is a ratio of the amount of bytes acknowledged as received by the neighboring node with respect to the amount of bytes transmitted to the neighboring node.

23. The network according to claim 20 wherein the received packet error rate is a ratio of the amount of bytes received in error with respect to the amount of bytes transmitted by the neighboring node.

24. The network according to claim 20 wherein the aggregate packet error rate is based upon contiguous and non-contiguous sequence numbers of transmitted packets.

25. A mobile node for a mobile ad hoc network comprising a plurality of mobile nodes and a plurality of wireless communication links connecting the plurality of mobile nodes together, the mobile node comprising:

a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links, and

a controller to route communications via the communications device, and comprising

a transmission information recorder to record transmission information for transmissions on links to neighboring nodes;

a packet error rate calculator to calculate a packet error rate for each of the links to the neighboring nodes based upon the recorded transmission information;

said packet error rate calculator calculating the packet error rate for each of the links based upon a weighted sum of (a) an aggregate packet error rate for neighboring nodes over a time period, and (b) at least one of a transmitted packet error rate for packets transmitted to the neighboring node over the time period and a receiver packet error rate for packets transmitted from the neighboring node over the time period; and

a link quality determining unit to determine link quality for each of the links to the neighboring nodes based upon the calculated packet error rate.

26. The mobile node according to claim 25 wherein transmission information includes at least one of packet size transmitted data, packet size received data, collision data and retry data.

27. The mobile node according to claim 25 wherein the controller further comprises a route discovery unit to perform new route discovery based upon the determined link quality.

28. The mobile node according to claim 25 wherein the controller further comprises a channel scouting unit to perform new channel discovery based upon the determined link quality.

29. The mobile node according to claim 25 wherein the packet error rate calculator calculates the packet error rate for each of the links based upon a transmitted packet error rate for packets transmitted to the neighboring node over a time period, a received packet error rate for packets transmitted from the neighboring node over the time period, and an aggregate packet error rate for neighboring nodes over the time period.

30. The mobile node according to claim 29 wherein the packet error rate (PER) is calculated for each of the links as PER=a*(PER_AB+PER_BA)/2+b*PER_AGG, where a and b are weighting coefficients that combined equal 1, PER_AB is the transmitted packet error rate for packets transmitted to the neighboring node over the time period, PER_BA is the received packet error rate for packets transmitted from the neighboring node over the time period, and PER_AGG is the aggregate packet error rate for neighboring nodes over the time period.

31. The mobile node according to claim 29 wherein the transmitted packet error rate is a ratio of the amount of bytes acknowledged as received by the neighboring node with respect to the amount of bytes transmitted to the neighboring node.

32. The mobile node according to claim 29 wherein the received packet error rate is a ratio of the amount of bytes received in error with respect to the amount of bytes transmitted by the neighboring node.

33. The mobile node according to claim 29 wherein the aggregate packet error rate is based upon contiguous and non-contiguous sequence numbers of transmitted packets.