Method and System for Efficient Routing in Ad Hoc Networks

• US 20070263628A1
• Filed: 12/23/2003
• Published: 11/15/2007
• Est. Priority Date: 12/23/2003
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Oda, Toshikane, Honda, Yoshio, Urabe, Kenzo, Axelsson, Leif
• Granted Patent: US 8,036,224 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• 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/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present invention relates to a method for efficient routing in a multiple hop wireless communication network. The invention is characterized in that data packets are routed over transmission paths using the following steps providing link status information by acquiring link status quality between nodes in the network, updating a routing element (101) with said link status information, determining possible routes with essentially similar link quality status for said data packet, and routing said data packet via the determined routes.

Claims

1. A method for efficient routing in a multiple hop wireless communication network characterized in that data packets are routed over transmission paths using the following steps:

providing link status information by acquiring link status quality between nodes in the network;

updating a routing element with said link status information;

determining possible routes with essentially similar link quality status for said data packet; and

routing said data packet via the determined routes.

2. The method according to claim 1 further comprising the step of combining said data packets at a destination node.

3. The method according to claim 1 further comprising the step of replacing one of said data packets with parity bits for error detection and error correction purposes.

4. The method according to claim 1 characterized in that said wireless link comprise the step of using a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

5. The method according to claim 4 characterized in that said transmission system comprise the step of using a transmission system from one or several of the following radio standards:

IEEE 802.11, IEEE 802.15, IEEE 802.16 HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

6. A system for efficient routing in a communication network having a plurality of nodes, each node comprising link status acquiring means for acquiring information about link status between neighboring nodes;

updating means for updating routing means with said link status information;

determination means using said link status information for determining possible routes for routing of a data packet; and

routing means for routing said data packet via said determined routes.

7. A system according to claim 6 wherein communication between said nodes is wireless.

8. A system according to claim 7 wherein the communication network is an ad hoc network.

9. The system according to claim 6 comprising the step of replacing one of said data packets with parity bits for error detection and error correction purposes.

10. The system according to claim 7 characterized in that said wireless communication comprise a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

11. The system according to claim 10 characterized in that said transmission system is one or several of the following radio standards:

IEEE 802.11, IEEE 802.15, IEEE 802.16 HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

18. A wireless communication network comprising a system according claim 6, comprising one or several nodes.

12. A node in a communication network having a plurality of nodes, said node comprising

processing means for processing network control information;

storing means for storing network control information;

transmission means for transmitting data packets;

link status acquiring means for acquiring link information comprising link status and link quality between neighboring nodes;

determination means using acquired link information for determining at least two routes to a destination for routing of a data packet; and

routing means for routing said data packets via said determined routes.

13. The node according to claim 12 wherein communication between nodes is wireless.

14. The node according to claim 13 wherein said communication network is an ad hoc network.

15. The node according to claim 12 comprising the step of replacing one of said data packets with parity bits for error detection and error correction purposes.

16. The node according to claim 12 characterized in that said wireless communication comprise a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

17. The node according to claim 16 characterized in that said transmission system is one or several of the following radio standards:

IEEE 802.11, IEEE 802.15, IEEE 802.16 HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

19. A computer program in a node in a wireless communication network, the program comprising:

a first instruction set for acquiring link status information between nodes in the network;

a second instruction set for updating a routing element with said link status information;

a third instruction set for determining possible routes with essentially similar link quality status; and

a fourth instruction set for routing a data packet via said determined routes.