Method and system for routing traffic in ad hoc networks

• US 8,218,550 B2
• Filed: 12/23/2003
• Issued: 07/10/2012
• Est. Priority Date: 12/23/2003
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Axelsson, Leif, Honda, Yoshio, Urabe, Kenzo, Oda, Toshikane
• Primary Examiner(s): Thier, Michael
• Application Number:
  US10/584,136
• Publication Number:
  US 20080037477A1
• Time in Patent Office: 3,122 Days
• Field of Search: 370/338
• US Class Current: 370/395.21
• CPC Class Codes: H04L 45/02 Topology update or discovery
• 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 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 routing method comprise the steps of 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 an appropriate route according to said link status information with respect to traffic content, and routing traffic according to said determined appropriate route.

Claims

1. A method for efficient routing in a multiple hop wireless communication network, the routing method comprising:

a first layer means providing link status information by acquiring link status quality between nodes in the network, wherein the link status information includes parameters that describe time varying nature of radio channels of links between the nodes;

a link status monitor updating a routing element with the link status information;

the routing element updating a routing table using a predictive model in which a near-future status of at least one link stored in the routing table is anticipated or extrapolated based on the link status information;

the routing element directly determining an appropriate route according to the link status information with respect to a traffic content and the near-future status; and

the routing element routing the traffic content according to the determined appropriate route,

wherein the link status information of a link between two nodes comprise at least one long time range parameter and at least one short time range parameter, in which a long time range covers several traffic frames and a short time range covers several transmitted symbols or bits,

wherein low and high values for the long time range parameter respectively indicate relatively poor and good link qualities,

wherein when the long time range parameter value is high, a low value for the short time range parameter indicates that the link is experiencing relatively bursty errors for a duration of time, and a high value for the short time range parameter indicates that the link is experiencing steady and random errors for the duration of time,

wherein when the long time range parameter value is low, the low value for the short time range parameter indicates that the link is relatively bursty and in good condition for the duration of time, and the high value for the short time range parameter indicates that the link is steady and in good condition for the duration of time,

wherein the step of updating the routing table using the predictive model comprises any one or more of;

predicting that a new route will arise when the short time range parammeter is low and the long time range parameters goes from low to high;

predicting that a current route will fade out when the short time range parameter is low and the long time range parameters goes from high to low;

predicting that the new route will grow relatively slowly when the short time range parameter is high and the long time range parameters goes from low to high; and

predicting that the current route will disappear relatively slowly when the short time range parameter is high and the long time range parameters goes from high to low.

2. The method according to claim 1, further comprising using a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

3. The method according to claim 2, wherein the transmission system is one of IEEE 802.11, IEEE 802.15, IEEE 802.16, HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

4. The method according to claim 1, wherein the traffic content is one of VoIP, gaming data, streaming video or music, email, file downloads, network control traffic, network management traffic, and world wide web content.

5. The method according to claim 1, wherein the traffic content is routed in consideration of a Quality of Service parameter.

6. The method according to claim 1, wherein the parameters include Doppler spread, average fading duration, and coherence time of radio links between the nodes.

7. A system for efficient routing in a multiple hop wireless communication network, the system comprising:

acquiring means for acquiring link status information between infrastructure nodes in a network comprising a plurality of nodes, wherein the link status information includes parameters that describe time varying nature of radio channels of links between the nodes;

updating means for updating the link status information to a routing element;

routing means for routing data packets of the traffic content according to determined route and for updating a routing table using a predictive model in which a near-future status of at least one link stored in the routing table is anticipated or extrapolated based on the link status information; and

determination means for directly determining an appropriate route with respect to a traffic content and the near-future status based on the updated link status information,

wherein the link status information of a link between two nodes comprise at least one long time range parameter and at least one short time range parameter, in which a long time range covers several traffic frames and a short time range covers several transmitted symbols or bits,

wherein low and high values for the long time range parameter respectively indicate relatively poor and good link qualities,

wherein when the long time range parameter value is high, a low value for the short time range parameter indicates that the link is experiencing relatively bursty errors for a duration of time, and a high value for the short time range parameter indicates that the link is experiencing steady and random errors for the duration of time,

wherein when the long time range parameter value is low, the low value for the short time range parameter indicates that the link is relatively bursty and in good condition for the duration of time, and the high value for the short time range parameter indicates that the link is steady and in good condition for the duration of time,

wherein the routing means updates the routing table using the predictive model through any one or more of;

predicting that a new route will arise when the short time range parameter is low and the long time range parameters goes from low to high,

predicting that a current route will fade out when the short time range parameter is low and the long time range parameters goes from high to low,

predicting that the new route will grow relatively slowly when the short time range parameter is high and the long time range parameters goes from low to high, and

predicting that the current route will disappear relatively slowly when the short time range parameter is high and the long time range parameters goes from high to low.

8. The system according to claim 7, wherein communication between nodes is a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

9. The system according to claim 8, wherein the transmission system is one of IEEE 802.11, IEEE 802.15, IEEE 802.16, HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

10. The system according to claim 7, wherein the traffic content is one of VoIP, gaming data, streaming video or music, email, file downloads, network control traffic, network management traffic, and world wide web content.

11. The system according to claim 7, wherein the traffic content is routed in consideration of a Quality of Service parameter.

12. A wireless communication network comprising a system according to claim 7 comprising one or several nodes.

13. The system according to claim 7, wherein the parameters include Doppler spread, average fading duration, and coherence time of radio links between the infrastructure nodes.

14. A node in a multiple hop wireless communication network, the node comprising:

acquiring means for acquiring link status information between nodes in a network comprising a plurality of nodes, wherein the link status information includes parameters that describe time varying nature of radio channels of links between the nodes;

updating means for updating the link status information to a routing element;

routing means for routing data packets of the traffic content according to determined route and for updating a routing table using a predictive model in which a near-future status of at least one link stored in the routing table is anticipated or extrapolated based on the link status information; and

determination means for directly determining an appropriate route with respect to a traffic content and the near future status based on the updated link status information,

wherein the link status information of a link between two nodes comprise at least one long time range parameter and at least one short time range parameter, in which a long time range covers several traffic frames and a short time range covers several transmitted symbols or bits,

wherein low and high values for the long time range parameter respectively indicate relatively poor and good link qualities,

wherein when the long time range parameter value is high, a low value for the short time range parameter indicates that the link is experiencing relatively bursty errors for a duration of time, and a high value for the short time range parameter indicates that the link is experiencing steady and random errors for the duration of time,

wherein when the long time range parameter value is low, the low value for the short time range parameter indicates that the link is relatively bursty and in good condition for the duration of time, and the high value for the short time range parameter indicates that the link is steady and in good condition for the duration of time,

wherein the routing means updates the routing table using the predictive model through any one or more of;

predicting that a new route will arise when the short time range parameter is low and the long time range parameters goes from low to high,

predicting that a current route will fade out when the short time range parameter is low and the long time range parameters goes from high to low,

predicting that the new route will grow relatively slowly when the short time range parameter is high and the long time range parameters goes from low to high, and

predicting that the current route will disappear relatively slowly when the short time range parameter is high and the long time range parameters goes from high to low.

15. The node according to claim 14, wherein communication between nodes is a transmission system based on electromagnetic radiation with a frequency in the range of 100 kHz to 100 PHz.

16. The node according to claim 15, wherein the transmission system is one of IEEE 802.11, IEEE 802.15, IEEE 802.16, HiperLAN, HomeRF, Bluetooth, IR, UWB, JTRS, 3G, GPRS, and EDGE.

17. The node according to claim 14, wherein the traffic content is one of VoIP, gaming data, streaming video or music, email, file downloads, network control traffic, network management traffic, and world wide web content.

18. The node according to claim 14, wherein the traffic content is routed in consideration of a Quality of Service parameter.

19. The node according to claim 14, wherein the parameters include Doppler spread, average fading duration, and coherence time of radio links between the infrastructure nodes.