×

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
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×