Determining bidirectional path quality within a wireless mesh network

• US 8,306,041 B2
• Filed: 03/25/2008
• Issued: 11/06/2012
• Est. Priority Date: 12/29/2000
• Status: Expired due to Term

• Current Assignee: ABB Power Grids Switzerland AG (ABB Limited)
• Original Assignee: Tropos Networks Incorporated (ABB Limited)
• Inventors: Srikrishna, Devabhaktuni, Chari, Amalavoyal Narasimha, Hong, B. William, Arutyunov, Roman
• Primary Examiner(s): Choi, Eunsook
• Application Number:
  US12/079,151
• Publication Number:
  US 20080205420A1
• Time in Patent Office: 1,687 Days
• Field of Search: None
• US Class Current: 370/401
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• 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/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/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

An apparatus and method for communicating link quality information between access nodes is disclosed. A first step includes a first access node transmitting first routing packets. A second step includes a second access node receiving at least one of the first routing packets over a first direction of a first link. A third step includes the second access node transmitting second routing packets. A fourth step includes the first access node receiving at least one of the second routing packets over a second direction of the first link, and determining a first direction link quality of the first link based upon the second routing packets.

Claims

1. A wireless mesh network comprising:

at least one access node transmitting first routing packets;

at least one gateway estimating an upstream link quality based on reception of the first routing packets, wherein the upstream link quality is determined by determining what percentage of first routing packets are successfully received by the at least one gateway;

the at least one gateway transmitting second routing packets, wherein the second routing packets include the upstream link quality;

the at least one access node receiving the second routing packets from the gateway, the at least one access node selecting a routing path to the gateway based at least partially upon the upstream link quality of a link between the at least one gateway and the at least one access node; and

multi-hop access nodes that are more than one hop away from the at least one gateway, the multi-hop access nodes receiving routing packets from upstream access nodes;

wherein

the at least one access node repopulates beacons lost in reception, ensuring that the at least one access node transmits the same set number of routing packets per unit of time.

2. The wireless mesh network of claim 1, further comprising the at least one access node selecting the routing path to the gateway based at least partially upon a downstream link quality of a link between the at least one gateway and the at least one access node.

3. The wireless mesh network of claim 1, wherein access node upstream link quality is determined by routing packets transmitted by the at least one access node or at least one multi-hop access node.

4. The wireless mesh network of claim 1, wherein access node downstream link quality is determined by routing packets transmitted by at least one of a gateway or an upstream access node.

5. The wireless mesh network of claim 1, wherein the gateways generate a set number of routing packets per unit of time.

6. The wireless mesh network of claim 4, wherein downstream access nodes determine the downstream link quality by determining what percentage of routing packets transmitted by a gateway or an upstream access node are successfully received by the access node.

7. The wireless mesh network of claim 1, wherein gateways and upstream access nodes determine the upstream link quality by determining what percentage of the routing packets transmitted by a downstream access node are successfully received by the gateway or upstream access node.

8. The wireless mesh network of claim 7, wherein routing packets transmitted by gateways and upstream access nodes include information of the upstream link quality between the gateways and upstream access nodes, and the downstream access node.

9. The wireless mesh network of claim 7, wherein downstream access nodes that receive the routing packets transmitted by the gateways and upstream access nodes select routing paths to the gateways based at least partially upon information within the received routing packets.

10. The wireless mesh network of claim 9, wherein the information within the received routing packets includes upstream link qualities within routing paths to at least one gateway.

11. The wireless mesh network of claim 1, wherein downstream access nodes that receive the routing packets transmitted by the gateways and upstream access nodes select routing paths to the gateways based at least partially upon a quality parameter of the received routing packets.

12. The wireless mesh network of claim 1, wherein routing path selections are based at least partially upon uplink path qualities within available routing paths from each multi-hop access node to at least one gateway.

13. The wireless mesh network of claim 12, wherein the uplink path quality of each routing path is determined by a worst uplink quality within the uplink path.

14. The wireless mesh network of claim 12, wherein the uplink path quality of each routing path is determined by a product of uplink qualities within the uplink path.

15. The wireless mesh network of claim 1, wherein routing path selections are based at least partially upon downlink path qualities of available routing paths from each multi-hop access node to at least one gateway.

16. The wireless mesh network of claim 15, wherein the downlink path quality of each path is determined by a worst downlink quality within the downlink path.

17. The wireless mesh network of claim 15, wherein the downlink path quality of each path is determined by a product of downlink qualities within the uplink path.

18. The wireless mesh network of claim 1, wherein the routing selections include a weighting between uplink path qualities and downlink path qualities.

19. The wireless mesh network of claim 18, wherein the weighting is dependent upon the characteristics of data traffic between the access node and the gateway.

20. The wireless mesh network of claim 1, wherein the repopulated beacons include retransmission of modified received routing packets.

21. The wireless mesh network of claim 20, wherein the repopulated routing packets include origination of new routing packets that identify a source of the routing packets.

22. A method of routing a data path within a mesh network, comprising:

a gateway receiving first routing packets from at least one access node and determining an uplink quality of an upstream link between the at least one access node and the gateway, wherein the upstream link quality is determined by determining what percentage of first routing packets are successfully received by the gateway from at least one access node

the gateway transmitting beacons, wherein the beacons include the determined uplink quality;

at least one access node receiving the beacons from the gateway;

the at least one access node selecting a routing path to the gateway based the received beacons, and at least partially upon an upstream link quality of a link between the at least one gateway and the at least one access node, and

multi-hop access nodes that are more than one hop away from the at least one gateway receiving routing packets from upstream access nodes;

wherein

at least one access node repopulates beacons lost in reception, ensuring that the at least one access node transmits the same set number of routing packets per unit of time.