Monitoring link quality in a mobile ad hoc network
View Patent ↗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.
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.