Mobile access node routing selections through a mesh network

• US 7,688,808 B2
• Filed: 03/21/2006
• Issued: 03/30/2010
• Est. Priority Date: 03/21/2006
• Status: Active Grant

• Current Assignee: Hitachi Energy Limited
• Original Assignee: Tropos Networks Incorporated (ABB Limited)
• Inventors: Chari, Amalavoyal, Ren, Wenge
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): Vu; Michael T
• Application Number:
  US11/385,947
• Publication Number:
  US 20070223451A1
• Time in Patent Office: 1,470 Days
• Field of Search: 370/352, 370/338, 370/401, 370/328, 370/329, 455/412.1
• US Class Current: 370/352
• CPC Class Codes: H04W 40/14 based on stability

Abstract

An apparatus and method of a mobile access node selecting a routing path through a mesh network is disclosed. The method includes receiving routing packets from at least one upstream access node, the routing packets including information of at least one upstream access node along a path to a gateway access node. A weight is assigned to each received routing packet, wherein the weight is dependent on how recently the routing packet is received. A packet success rate is calculated for each upstream access node by summing routing packets weights over a period of time for each upstream access node. The mobile node selecting the routing path through one of the at least one upstream access node based upon the packet success rate of routing packets received from each upstream access node.

Claims

1. A method of a mobile access node selecting a routing path through a mesh network, comprising:

receiving routing packets from at least one upstream access node, the routing packets including information of at least one upstream access node along a path to a gateway access node;

assigning a weight to each received routing packet, wherein the weight is dependent on how recently the routing packet is received;

calculating a packet success rate for each upstream access node by summing routing packets weights over a period of time for each upstream access node;

the mobile node selecting the routing path through one of the at least one upstream access node based upon the packet success rate of routing packets received from each upstream access node,

wherein calculating the packet success rate further comprises dividing the summed packet weights of routing packets from each upstream access node by a maximum possible value of the summed packet weights over a predetermined amount of time.

2. The method of claim 1, wherein more recently received routing packets are assigned greater weights.

3. The method of claim 1, wherein selecting the routing path includes a preference for paths having a best packet success rate.

4. The method of claim 1, further comprising the gateway access node broadcasting routing packets at a predetermined rate.

5. The method of claim 4, further comprising the mobile access node receiving routing packets, modifying the routing packets and re-broadcasting the routing packets received from a default gateway.

6. The method of claim 5, wherein a routing path through an upstream mobile access node is selected if the packet success rate of routing packets from the upstream mobile access node is at least a predetermined amount greater than the packet success rate of all upstream fixed access nodes.

7. The method of claim 1, further comprising selecting the routing path based upon whether the at least one upstream access node is a fixed access node or another mobile access node.

8. The method of claim 1, wherein a persistence test interval used by the mobile access node is shorter than a comparable persistence test interval used by fixed access nodes of the mesh network.

9. The method of claim 1, wherein the mobile node modifies routing packets received over the selected routing path, and re-broadcasts the modified routing packets.

10. The method of claim 9, wherein the mobile node modifies the routing packets to include at least one of an IP address of the mobile node, a MAC address of the mobile node, an indication that the routing packet is being re-broadcast by a mobile access node, a current packet success rate, and a reverse link packet success rate.

11. The method of claim 1, further comprising the mobile access node determining a reverse link quality between the mobile access node and the at least one upstream access node.

12. The method of claim 11, wherein the reverse link quality is dependent on a reverse packet success rate of reverse routing packets transmitted upstream.

13. The method of claim 11, wherein the route selection by the mobile access node is additionally based upon the reverse link quality between the mobile access node and the at least one upstream access node.

14. The method of claim 11, wherein higher reverse link quality paths are given higher preference.

15. A method of selecting routing paths through a wireless mesh network comprising fixed access nodes and mobile access nodes, the method comprising:

at least one gateway access node originating routing packets at a predetermined rate;

each fixed access nodes selecting an upstream route through an upstream fixed access node based upon a packet success rate of routing packets received from at least one upstream access node;

each mobile access nodes assigning a weight to each received routing packet, wherein the weight is dependent on how recently the routing packet is received;

the mobile nodes calculating a packet success rate for each upstream access node by summing routing packets weights over a period of time for each upstream access node;

the mobile nodes selecting the routing path through one of the at least one upstream access node based upon the packet success rate of routing packets received from each upstream access node,

wherein calculating the packet success rate further comprises dividing the summed packet weights of routing packets from each upstream access node by a maximum possible value of the summed packet weights over a predetermined amount of time.

16. The method of claim 15, further comprising each mobile access node selecting an upstream route through an upstream access node depending on whether the upstream access node is an upstream fixed access node or an upstream mobile access node.

17. The method of claim 16, wherein each mobile access node selects an upstream mobile access node only if the packet success rate of the upstream mobile node is better than all other mobile access nodes, and the packet success rate of the upstream mobile access node is a predetermined amount greater that the packet success rate of all fixed access nodes.

18. The method of claim 15, wherein fixed access nodes only select upstream fixed access nodes.

19. The method of claim 15, wherein the packet success rate is determined by comparing a number of successfully received routing packets per unit of time with the predetermined rate.

20. The method of claim 15, wherein calculating the packet success rate further comprises dividing the summed packet weights of each upstream device by a maximum possible value of the summed packet weights over a predetermined amount of time.

21. The method of claim 15, wherein a persistence test interval used by the mobile access nodes is shorter than a comparable persistence test used by fixed access nodes of the mesh network.

22. The method of claim 15, wherein the fixed access nodes and the mobile nodes modify routing packets received over selected routing paths, and re-broadcasts the modified routing packets.