Quality of service aware robust link state routing for mesh networks

• US 20060268879A1
• Filed: 05/11/2006
• Published: 11/30/2006
• Est. Priority Date: 05/11/2005
• Status: Abandoned Application

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Batra, Anuj, Kangude, Shantanu, Xhafa, Ariton, Poojary, Neeraj
• Application Number:
  US11/432,124
• Publication Number:
  US 20060268879A1
• 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: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04Q 2213/13098 Mobile subscriber
• CPC Class Codes: H04Q 2213/13138 Least cost routing, LCR
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: H04Q 3/66 Traffic distributors
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/16 based on interference

Abstract

A wireless device for routing data in a mesh network is provided. The wireless device includes a component operable to obtain metrics related to one or more directly adjacent links in the mesh network and metrics received from one or more other nodes in the mesh network. The component is operable to apply parameters that include weighting to one or more of the metrics to compute one or more routes for routing data. The wireless devices also includes a transmitter that is operable to propagate to one or more adjacent nodes in the mesh network routing information related to the parameterized metrics obtained by the component.

Claims

1. A method for updating nodes in a mesh network with routing information, comprising:

obtaining one or more metrics related to one or more adjacent links in the mesh network;

defining parameters that include weighting the one or more metrics to be used for routing that considers QoS in the mesh network; and

propagating routing information related to the parameterized metrics to one or more adjacent nodes in the mesh network.

2. The method of claim 1, wherein the parameters include a depth of a source tree information to be gathered.

3. The method of claim 1, further comprising:

computing, a primary route based on the parameterized metrics; and

computing one or more alternate routes

4. The method of claim 3, wherein the primary route identifies a route that would provide a higher quality of service (QoS) than the one or more alternate routes.

5. The method of claim 1, further comprising:

obtaining a plurality of metrics; and

weighting among the plurality of metrics.

6. The method of claim 1, wherein the metrics include signal-to-noise ratio, delay, jitter, bandwidth, hopcount, data rates, and other metrics that relate to QoS in the network.

7. The method of claim 6, wherein the metrics are not equally weighted.

8. The method of claim 6, wherein the metrics are equally weighted.

9. The method of claim 1, wherein only the routing information related to the parameterized metric is propagated to adjacent nodes.

10. A wireless device for routing data in a mesh network, comprising:

a component operable to obtain metrics related to one or more directly adjacent links in the mesh network and metrics received from one or more other nodes in the mesh network, the component operable to apply parameters that include weighting to one or more of the metrics to compute one or more routes for routing that considers QoS in the mesh network; and

a transmitter operable to propagate to one or more adjacent nodes in the mesh network at least the routing information related to the parameterized metrics obtained by the component.

11. The wireless device of claim 10, wherein the parameters include a depth of a source tree information to be gathered.

12. The wireless device of claim 10, wherein at least one of the computed routes would provide a higher quality of service (QoS) than an alternate computed route.

13. The wireless device of claim 10, wherein at least one of the computed routes would provide a higher quality of service (QoS) based on a particular service than an alternate computed route.

14. The wireless device of claim 10, wherein the component is operable to obtain a plurality of metrics, and wherein the component uses the parameters to weight the plurality of metrics for route determination.

15. The wireless device of claim 14, wherein one or more of the metrics and weightings change over time.

16. The wireless device of claim 10, wherein the metrics include signal-to-noise ratio, delay, jitter, bandwidth, hopcount, data rates, and other metrics that relate to QoS in the network.

17. The wireless device of claim 10, wherein the parameterized metrics received from one or more other nodes in the mesh network to compute one or more routes for routing data is further defined as data containing a complete network topology of all the nodes within the mesh network.

18. A component used by a wireless mesh point in a mesh network, comprising:

logic operable to execute a routing protocol that includes;

obtaining metrics for at least some links adjacent the wireless mesh point,

obtaining metrics related information for some other links in the mesh network,

publishing at least some of the metrics for the adjacent links to at least some adjacent mesh points, and

applying parameters to weight the metrics for the adjacent links and to weight the metrics related information for some of the other links to consider QoS in the mesh network.

19. The component of claim 18, wherein the routing protocol executable by the logic further includes computing a primary route and at least one alternate route, the primary routes providing an higher quality of service (QoS) than the alternate route.

20. The component of claim 18, wherein the routing protocol executable by the logic further includes using the parameterized metrics to determine routes base on quality of service (QoS).

21. The component of claim 18, wherein the metrics include signal-to-noise ratio, delay, jitter, bandwidth, hopcount, data rates, and other metrics that relate to QoS in the network.

22. The component of claim 18, wherein the routing is further defined as is further defined as link state routing, and wherein link state information about each node in the mesh network is provided.

23. The component of claim 18 wherein the logic is implemented using one item selected from the group consisting of circuitry, software, and firmware.