Allocating channels in a mobile ad hoc network

• US 7,616,961 B2
• Filed: 04/29/2002
• Issued: 11/10/2009
• Est. Priority Date: 04/29/2002
• Status: Active Grant

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Billhartz, Tom
• Primary Examiner(s): Phan, Huy Q
• Application Number:
  US10/134,862
• Publication Number:
  US 20040203820A1
• Time in Patent Office: 2,752 Days
• Field of Search: 455/423, 455/450, 455/452.1, 455/452.2, 455/11.1, 455/67.11, 455/8, 455/9, 455/445, 455/428, 455/445.11, 455/405, 455/41.2, 455/13.1, 455/63.3, 455/464, 370/349, 370/338, 370/352, 370/356, 370/229, 370/230, 370/235, 370/310.1, 370/310.2, 370/400, 370/401, 370/428, 370/408
• US Class Current: 455/452.2
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mobile ad hoc network includes a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together over a plurality of channels. The method includes each node monitoring link performance on a first channel, link performance being based upon at least one quality of service (QoS) threshold, and each node scouting one or more other available channels when the monitored link performance on the first channel falls below the QoS threshold. The QoS threshold is preferably based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.

Claims

1. A method for dynamic channel allocation in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of wireless mobile nodes together over a plurality of separate channels at different frequencies, the method comprising:

at each node, monitoring link performance on a first channel, link performance being based upon at least one quality of service (QoS) threshold;

at each node, scouting one or more other available separate channels at different frequencies when the monitored link performance on the first channel falls below the QoS threshold by at least

switching to a second separate channel at a different frequency,

broadcasting a channel activity query to determine link performance for the second separate channel, and

processing replies to the channel activity query to determine the link performance for the second separate channel; and

at each node, updating respective channel activity for the first and second separate channels at different frequencies based upon the processed replies.

2. A method according to claim 1 wherein the QoS threshold is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.

3. A method according to claim 1 further comprising:

at each node, switching back to the first channel and broadcasting a channel change message if the link performance on the second separate channel is above the QoS threshold;

or

at each node, switching to subsequent separate channels and broadcasting channel activity queries to determine the link performance for those separate channels if the link performance on the previous channel is below the QoS threshold.

4. A method according to claim 1 wherein scouting comprises:

switching to another separate channel; and

passively monitoring the link performance for the second separate channel.

5. A method according to claim 4 further comprising:

at each node, switching back to the first channel and broadcasting a channel change message if the link performance on the second separate channel is above the QoS threshold;

or

at each node, switching to subsequent separate channels and passively monitoring the link performance for those separate channels if the link performance on the previous channel is below the QoS threshold.

6. A method according to claim 1 further comprising at each node, storing link performance information of each of the plurality of separate channels.

7. A method according to claim 1 further comprising at each node, storing channel information for neighboring nodes.

8. A method according to claim 1 wherein scouting comprises periodically monitoring other separate channels for link performance.

9. A method for dynamic channel allocation in a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of wireless mobile nodes together over a plurality of separate channels at different frequencies, the method comprising:

at each node, monitoring link performance on a first channel, link performance being based upon at least one quality of service (QoS) threshold;

at each node, scouting the plurality of separate channels at different frequencies when the monitored link performance on the first channel falls below the QoS threshold by at least

switching to a second separate channel at a different frequency,

broadcasting a channel activity query to determine link performance for the second separate channel, and

processing replies to the channel activity query to determine the link performance for the second separate channel;

at each node, storing link performance information of each of the plurality of separate channels at different frequencies;

at each node, updating respective channel activity for the first and second separate channels at different frequencies based u on the processed replies; and

at each node, storing channel information for neighboring nodes.

10. A method according to claim 9 wherein the QoS threshold is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.

11. A method according to claim 9 further comprising:

at each node, switching back to the first channel and broadcasting a channel change message if the link performance on the second separate channel is above the QoS threshold;

or

at each node, switching to subsequent separate channels and broadcasting channel activity queries to determine the link performance for those separate channels if the link performance on the previous channel is below the QoS threshold.

12. A method according to claim 9 wherein scouting comprises:

switching to another separate channel; and

passively monitoring the link performance for the second separate channel.

13. A method according to claim 12 further comprising:

at each node, switching back to the first channel and broadcasting a channel change message if the link performance on the second separate channel is above the QoS threshold;

or

each node switching to subsequent separate channels and passively monitoring the link performance for those separate channels if the link performance on the previous channel is below the QoS threshold.

14. A method according to claim 9 wherein scouting comprises periodically monitoring other separate channels for link performance.

15. 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 over a plurality of separate channels at different frequencies;

each mobile node comprising

a communications device to wirelessly and unidirectionally or bi-directionally 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 link performance monitor to monitor link performance on a first channel, link performance being based upon at least one quality of service (QoS) threshold, and

a channel scouting unit to scout one or more other available separate channels at different frequencies when the monitored link performance on the first channel falls below the QoS threshold by at least

switching to a second separate channel at a different frequency,

broadcasting a channel activity query to determine link performance for the second separate channel,

processing replies to the channel activity query to determine the link performance for the second separate channel, and

updating respective channel activity for the first and second separate channels at different frequencies based upon the processed replies.

16. A network according to claim 15 wherein the QoS threshold is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.

17. A network according to claim 15 wherein the channel scouting unit switches back to the first channel and broadcasts a channel change message if the link performance on the second separate channel is above the QoS threshold, or switches to subsequent separate channels and broadcasts channel activity queries to determine the link performance for those channels if the link performance on the previous channel is below the QoS threshold.

18. A network according to claim 15 wherein the channel scouting unit switches to another separate channel, and passively monitors the link performance for the second separate channel.

19. A network according to claim 18 wherein the channel scouting unit switches back to the first channel and broadcasts a channel change message if the link performance on the second separate channel is above the QoS threshold, or switches to subsequent separate channels and passively monitors the link performance for those separate channels if the link performance on the previous channel is below the QoS threshold.

20. A network according to claim 15 further comprising a link performance information memory to store link performance information of each of the plurality of separate channels.

21. A network according to claim 15 further comprising a channel information memory to store channel information for neighboring nodes.