Predictive Ad-Hoc

• US 20070274268A1
• Filed: 12/23/2003
• Published: 11/29/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,553,560 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• 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: H04W 40/00 Communication routing or communication path finding
• 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 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The present invention relates to a system for efficient routing in a multiple hop wireless communication network comprising a plurality of network nodes is presented. The system comprises means (3001) for acquiring quality information indicating link status between said infrastructure nodes, means (3002) for using said link quality information in a route determination process in the infrastructure nodes using a predictive procedure, said link quality information containing information about a time varying information of said link status; and said predictive procedure uses said time varying information of link status in the predictive procedure; and routing means (101) for routing data packets according to a determined route.

Claims

1. A system for efficient routing in a multiple hop wireless communication network comprising a plurality of network nodes, characterized in that the system comprises

means for acquiring quality information indicating link status between said infrastructure nodes;

means for using said link quality information in a route determination process in the infrastructure nodes using a predictive procedure;

said link quality information containing information about a time varying information of said link status; and

said predictive procedure uses said time varying information of link status in the predictive procedure; and

routing means for routing data packets according to a determined route.

2. The system according to claim 1, characterized in that said wireless communication is a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

3. The system according to claim 2, characterized in that said transmission system is one or several of IEEE 802.11, IEEE 802.15, IEEE 802.16, HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, or EDGE.

4. The system according to claim 1, comprising a reactive ad hoc routing protocol.

5. The system according to claim 1, comprising a proactive ad hoc routing protocol.

6. The system according to claim 1, comprising a combination of reactive and proactive ad hoc routing protocols.

7. The system according to claim 1, characterized in that said link status information is radio channel status information given by measurement of at least one of Doppler spread, coherence time, average fading duration, signal strength, or signal to interference noise ratio.

8. The system according to claim 1, characterized in that said predictive procedure for an ad hoc routing protocol uses obtained link status information and a radio channel information in a comparison with determined routing anticipation criteria.

9. The system according to claim 4, characterized in that said predictive model for said reactive ad hoc routing protocol obtains information about link status and a radio channel status from modified RREP, Hello messages, Acknowledgements, or RERR messages.

10. The system according to claim 5, characterized in that said predictive model for said proactive ad hoc routing protocol comprises a modified routing table containing a route status field with information about a link status.

11. The system according to claim 1, characterized in that said link status information comprises energy status of nodes in the network.

12. The system according to claim 1, characterized in that said link status information comprises number of NACK or ACK signals between nodes in the network.

13. The system according to claim 1, characterized in that said link status information comprises number of bit errors in a communication between nodes in the network.

14. The system according to claim 1, characterized in that said link status information comprises information about ownership of nodes in the network.

15. A routing protocol used in a system according to claim 1.

16. The routing protocol according to claim 15 being one of a proactive ad hoc routing protocol, reactive ad hoc routing protocol, or a combination of a proactive and reactive ad hoc routing protocol.

17. A method for efficient routing in a wireless communication network comprising a plurality of nodes, the method comprising the steps of:

acquiring link status between nodes;

updating a routing element with link status information;

determining an efficient route according to a predictive procedure using said link status information; and

routing traffic according to said determined route.

18. The method according to claim 17, wherein said route determination step comprise the step of using a reactive ad hoc routing protocol.

19. The method according to claim 17, wherein said route determination step comprise the step of using a proactive ad hoc routing protocol.

20. The method according to claim 17, characterized in that said route determination step comprise the step of using a combination of reactive and proactive ad hoc routing protocols.

21. The method according to claim 17, wherein said acquiring step acquires wireless link status information from measurements of at least one of Doppler spread, coherence time, average fading duration, signal strength or signal to interference noise ratio.

22. The method according to claim 17, wherein said predictive procedure for an ad hoc routing protocol comprise the step of using obtained link status information in a comparison with determined routing anticipation criteria.

23. The method according to claim 18, wherein said predictive procedure for said reactive ad hoc routing protocol comprise the step of obtaining information about link status from modified RREP, Hello messages Acknowledgements or RERR messages.

24. The method according to claim 19, wherein said predictive procedure for said proactive ad hoc routing protocol comprise the step of modifying a routing table with a route status field with information about link status.

25. The method according to claim 17, wherein said link status information comprises energy status of nodes in the network.

26. The method according to claim 17, wherein said link status information comprises number of NACK or ACK signals between nodes in the network.

27. The method according to claim 17, wherein said link status information comprises number of bit errors in a communication between nodes in the network.

28. The method according to claim 17, wherein said link status information comprises information about ownership of nodes in the network.

29. The method according to claim 17, characterized in that said wireless communication is a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

30. The node according to claim 29, characterized in that said transmission system is one or several of IEEE 802.11, IEEE 802.15, IEEE 802.16, HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

31. A node for efficient routing in a multiple hop wireless communication network characterized in that said apparatus comprises:

link quality acquiring means;

link status monitoring means, feeding link status information to;

routing means determining an appropriate route according to said link quality information using a predictive procedure.

32. The node according to claim 31, characterized in that said wireless communication is a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

33. The node according to claim 32, characterized in that said transmission system is one or several of IEEE 802.11, IEEE 802.15, IEEE 802.16, HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

34. The node according to claim 31, comprises a reactive ad hoc routing protocol.

35. The node according to claim 31, comprises a proactive ad hoc routing protocol.

36. The node according to claim 31, comprises a combination of reactive and proactive ad hoc routing protocols.

37. The node according to claim 32, characterized in that said link status information is radio channel status information given by measurement of at least one of Doppler spread, coherence time, average fading duration, signal strength, or signal to interference noise ratio.

38. The node according to claim 37, characterized in that said predictive procedure for an ad hoc routing protocol uses obtained link status information and radio channel information in a comparison with determined routing anticipation criteria.

39. The node according to claim 34, characterized in that said predictive procedure for said reactive ad hoc routing protocol obtains information about link status and radio channel status from modified RREP, Hello messages, Acknowledgements, or RERR messages.

40. The node according to claim 35 characterized in that said predictive procedure for said proactive ad hoc routing protocol has a modified routing table containing a route status field with information about radio link status.

41. The node according to claim 31, characterized in that said link status information comprises energy status of nodes in the network.

42. The node according to claim 31, characterized in that said link status information comprises number of NACK or ACK signals between nodes in the network.

43. The node according to claim 31, characterized in that said link status information comprises the number of bit errors between nodes in the network.

44. The node according to claim 31, characterized in that said link status information comprises information about ownership of nodes in the network.

45. An interlayer coordination for use in a wireless communication network comprising:

a first layer (L1) comprises radio channel information acquiring means (3001);

a second layer (L2) comprises link status information acquiring means (115); and

a third layer (L3) comprises link status monitoring means (102) obtaining radio channel and link status information from the first and second layers, route determining means (3002) using said link status information in a predictive procedure, and routing means (101) for routing data via determined route.

46. A computer program for controlling routing in a multiple hop wireless communication network comprising:

a first instructions set for acquiring link status information between infrastructure nodes;

a second instruction set for determining an efficient route using said acquired link status information in a predictive procedure; and

a third instruction set routing traffic according to said determined route.

47. An article of manufacture comprising a computer program for controlling routing in a multiple hop wireless communication network comprising:

a first instructions set for acquiring link status information between infrastructure nodes;

a second instruction set for determining an efficient route using said acquired link status information in a predictive procedure; and

a third instruction set routing traffic according to said determined route.

48. A method for efficient routing in a wireless network characterized in that data packets are routed using the following steps:

providing a link status information by measuring link status quality between infrastructure nodes in the network;

updating a routing element with said link status information;

determining a route using said link status information;

routing said data packet via said determined route; and

upon detection of a routing failure of a data packet, retransmitting said data packet via a different route determined using a predictive procedure using link status information of infrastructure nodes in the wireless network.