SYSTEM AND METHOD FOR COMMUNICATING OVER MESH NETWORKS USING WAVEFORM-ENHANCED, LINK-STATE ROUTING

• US 20080198865A1
• Filed: 02/20/2007
• Published: 08/21/2008
• Est. Priority Date: 02/20/2007
• Status: Active Grant

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: RUDNICK, William M., Sherman, Stephen G.
• Granted Patent: US 8,213,409 B2
• Time in Patent Office: Days
• US Class Current: 370/406
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/52 Multiprotocol routers
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/583 Stackable routers
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04W 40/30 for proactive routing

Abstract

A communication system includes a plurality of mobile nodes forming a mesh network. A plurality of wireless communication links connect the mobile nodes together. Each mobile node is formed as a communications device and operative for transmitting data packets wirelessly to other mobile nodes via the wireless communications link from a source mobile node through intermediate neighboring mobile nodes to a destination mobile node using a link state routing protocol and multiple waveforms

Claims

1. A communications system, comprising:

a plurality of mobile nodes forming a mesh network;

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

each mobile node comprising a communications device and operative for transmitting data packets wirelessly to other mobile nodes via the wireless communications link from a source mobile node through intermediate neighboring mobile nodes to a destination mobile node using a link state routing protocol and multiple waveforms.

2. The communications system according to claim 1, wherein each mobile node is operative using multiple link state routing processes operating in parallel at a mobile node for each waveform.

3. The communications system according to claim 2, wherein each mobile node is operative for transmitting and receiving separate HELLO and topology control messages per waveform.

4. The communications system according to claim 1, and further comprising a network connectivity model at each mobile node for each waveform.

5. The communications system according to claim 4, and further comprising a routing table at each mobile node that defines wireless routes for multiple network connectivity models based on routing criteria.

6. The communications system according to claim 5, wherein said routing criteria comprises one or more of at least a minimum number of hops, minimum end-to-end latency, maximum data throughput, congestion avoidance, minimum power consumption, a minimum bandwidth and dropped packets per route.

7. The communications system according to claim 1, wherein each mobile node is operative using a single link state routing process for all waveforms by transmitting separate HELLO messages to 1-hop neighbors and flooding one topology control message per waveform.

8. The communications system according to claim 7, and further comprising a routing table at each node that segregates link state information for each 1-hop neighbor by waveform.

9. The communications system according to claim 1, wherein each node is operative for predicting 1-hop neighborhood connectivity based on reception characteristics for a received packet on a base waveform.

10. The communications system according to claim 9, wherein said reception characteristics comprise a received signal-to-noise ratio.

11. The communications system according to claim 1, wherein said link state routing protocol comprises an Optimized Link State Routing (OLSR) protocol.

12. The communications system according to claim 1, wherein the multiple waveforms have different ranges.

13. A communications system, comprising:

a plurality of wireless nodes forming a mesh network;

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

each wireless node comprising a communications device and operative for transmitting data packets wirelessly to other nodes via the wireless communications link from a source mobile node through intermediate neighboring mobile nodes to a destination mobile node using a link state routing protocol and a base waveform by predicting 1-hop neighborhood connectivity based on a heuristic regarding packet reception characteristics and waveform performance.

14. A communications system according to claim 13, wherein a 1-hop neighborhood connectivity is predicted for each non-base waveform.

15. A communications system according to claim 13, wherein each 1-hop neighborhood for each waveform of a mobile node is distributed via a single topology control message.

16. The communications system according to claim 13, and further comprising a network connectivity model at each mobile node for each waveform.

17. The communications system according to claim 16, and further comprising a routing table at each mobile node defined by network connectivity models.

18. The communications system according to claim 13, wherein said link state routing protocol comprises an Optimized Link State Routing (OLSR) protocol.

19. A method for communicating, comprising:

forming a mesh network from a plurality of mobile nodes; and

transmitting a data packet across the mesh network from a source mobile node through intermediate neighboring mobile nodes to a destination mobile node using a link state routing protocol and multiple waveforms.

20. The method according to claim 19, which further comprises using multiple link state routing processes operating in parallel at a mobile node for each waveform.

21. The method according to claim 19, which further comprises transmitting separate HELLO and topology control messages per waveform.

22. The method according to claim 19, which further comprises building a network connectivity model at each mobile node.

23. The method according to claim 22, which further comprises building a routing table at each mobile node that defines wireless routes for multiple network connectivity models based on routing criteria.

24. The method according to claim 19, which further comprises transmitting separate HELLO messages to 1-hop neighbors and flooding one topology control message per waveform.

25. The method according to claim 19, which further comprises predicting 1-hop neighborhood connectivity based on reception characteristics for a received packet on a base waveform.

26. The method according to claim 19, which further comprises predicting 1-hop neighborhood connectivity based on heuristics regarding packet reception characteristics and waveform performance.

27. The method according to claim 19, which further comprises distributing each 1-hop neighborhood for each waveform via a single topology control message.