Multi-channel mobile ad hoc network

• US 7,027,426 B2
• Filed: 08/05/2002
• Issued: 04/11/2006
• 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): Duong, Frank
• Application Number:
  US10/212,594
• Publication Number:
  US 20040022224A1
• Time in Patent Office: 1,345 Days
• Field of Search: 370/220, 370/223, 370/238, 370254-258, 370/310, 370/338, 370/345, 370/351, 370/464, 370/912, 370/913, 370/312, 370/329, 370/349, 370/390, 709/220, 709/223, 709238-242, 455/422, 455/432, 455/433, 455/435, 455/456, 455/445, 455/450, 455/453
• US Class Current: 370/338
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/28 for reactive routing
• 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 sending a route request over each of the plurality of channels to discover routing to a destination node, and selecting a route to the destination node on at least one of the plurality of channels. The route request may be sent over each of the plurality of channels sequentially, and the route request preferably includes a source node channel identifier.

Claims

1. A method for operating a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together over a plurality of electrically separate wireless channels, the method comprising:

at a source node, sending a route request over each of the plurality of electrically separate channels to discover routing to a destination node;

at each intermediate node, determining whether the intermediate node can support the route requested and, if so, forwarding the route request to other intermediate nodes and the destination node over each of the plurality of electrically separate channels;

at the destination node, upon receiving the route request, generating a reply to the source node for each discovered route;

at the source node, selecting a route to the destination node on at least one of the plurality of electrically separate channels; and

at the source node, sending a transmission to the destination node along the selected route.

2. A method according to claim 1 wherein the source node sends the route request over each of the plurality of channels sequentially.

3. A method according to claim 1 wherein the route request includes a source node channel identifier.

4. A method according to claim 1 wherein generating the reply to the source node for each discovered route comprises sending the reply back to the source node along the discovered route in reverse.

5. A method according to claim 1 further comprising, at the source node, prioritizing discovered routes.

6. A method according to claim 5 wherein prioritizing comprises calculating a metric for each discovered route to the destination node, the metric being 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.

7. A method according to claim 1 wherein a selected route to the destination node includes more than one of the plurality of channels.

8. A method for operating a mobile ad hoc network comprising a plurality of wireless mobile nodes and a plurality of wireless communication links connecting the plurality of nodes together over a plurality of electrically separate wireless channels, the method comprising:

at a source node, sending a route request over each of the plurality of electrically separate channels to discover routing to a destination node; and

at the source node, selecting a route to the destination node on at least one of the plurality of electrically separate channels.

9. A method according to claim 8 further comprising, at each intermediate node, determining whether the intermediate node can support the route requested and, if so, forwarding the route request to one of other intermediate nodes and the destination node.

10. A method according to claim 8 further comprising, at the destination node, upon receiving the route request, generating a reply to the source node for each discovered route.

11. A method according to claim 10 wherein generating the reply to the source node for each discovered route comprises sending the reply back to the source node along the discovered route in reverse.

12. A method according to claim 8 further comprising, at the source node, sending a transmission to the destination node along the selected route.

13. A method according to claim 8 wherein the source node sends the route request over each of the plurality of channels sequentially.

14. A method according to claim 8 wherein the route request includes a source node channel identifier.

15. A method according to claim 8 further comprising, at the source node, prioritizing discovered routes.

16. A method according to claim 15 wherein prioritizing comprises calculating a metric for each discovered route to the destination node, the metric being 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 method according to claim 8 wherein a selected route to the destination node includes more than one of the plurality of channels.

18. 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 electrically separate wireless channels;

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 route discovery unit to transmit route requests over each of the plurality of electrically separate channels to discover routing to a destination node, and

a route selection unit to select a route to the destination node on at least one of the plurality of electrically separate channels.

19. The mobile ad hoc network according to claim 18 wherein the controller further comprises a route request processing unit to determine whether the node can support the route requested and, if so, to forward the route request to one of other intermediate nodes and the destination node.

20. The mobile ad hoc network according to claim 18 wherein the controller further comprises a reply generator to generate a route reply to a source node for each discovered route.

21. The mobile ad hoc network according to claim 20 wherein generating the route reply to the source node for each discovered route comprises sending the reply back to the source node along the discovered route in reverse.

22. The mobile ad hoc network according to claim 18 wherein the controller further comprises a data transmission unit to send a transmission to the destination node along the selected route.

23. The mobile ad hoc network according to claim 18 wherein the route discovery unit sends the route request over each of the plurality of channels sequentially.

24. The mobile ad hoc network according to claim 18 wherein the route request includes a channel identifier.

25. The mobile ad hoc network according to claim 18 wherein the controller further comprises a route prioritizing unit to prioritize discovered routes.

26. The mobile ad hoc network according to claim 25 wherein the prioritizing unit calculates a metric for each discovered route to the destination node, the metric being 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.

27. The mobile ad hoc network according to claim 18 wherein a selected route to the destination node includes more than one of the plurality of channels.