Path finding in a mesh network with adaptive bitrate

• US 10,027,572 B2
• Filed: 10/08/2014
• Issued: 07/17/2018
• Est. Priority Date: 10/09/2013
• Status: Active Grant

• Current Assignee: Terranet AB
• Original Assignee: Terranet AB
• Inventors: Floberg, Henrik, Do, Conny, Martensson, Dag, Petersen, Johan
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): LOO, JUVENA W
• Application Number:
  US15/028,290
• Publication Number:
  US 20160269277A1
• Time in Patent Office: 1,378 Days
• Field of Search: None
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/124 using a combination of metrics
• 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: H04L 49/1584 Full Mesh, e.g. knockout
• CPC Class Codes: H04Q 2209/43 using wireless personal area networks [WPAN], e.g. 802.15, 802.15.1, 802.15.4, Bluetooth or ZigBee
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• 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/28 for reactive routing
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/12 Access point controller devices

Abstract

A station (100, 330) for use in a mesh network comprising at least one first station (100a) and a second station (100b) wherein the station comprises a controller (210) configured to receive a path request for a path from the first station (100a) to the second station (100b); determine a proposed path between the first station (100a) and the second station (100b); and determine a cost for the proposed path, wherein the controller (210) is characterized in that it is configured to retrieve a number of jumps and a bit rate, and to include the number of jumps and a bit rate in the determination of the cost for the proposed path, wherein an increase in number of jumps and/or decrease in bit rate leads to an increase in cost for the proposed path.

Claims

1. An intermediate station for use in a mesh network comprising at least one first station and a second station wherein the intermediate station comprises a controller configured to

receive a path request for a path from the first station to the second station;

determine a proposed path between the first station and the second station; and

determine a cost for the proposed path, wherein the controller is further configured to retrieve a number of jumps, a number of links and a bit rate, and to include the number of jumps, the number of links, and the bit rate in the determination of the cost for the proposed path, wherein an increase in number of jumps and/or increase in number of links and/or decrease in bit rate leads to an increase in cost for the proposed path,

wherein the retrieved number of links is a total number of links to each intermediate station on the proposed path, such that each intermediate station adds its number to the total number of links.

2. The intermediate station of claim 1, wherein said controller is further configured to

determine the number of links from the intermediate station to other stations in the mesh network;

determine if the number of links is above a reference level; and

if so,

increase the bit rate; and

if not,

decrease the bit rate.

3. The intermediate station of claim 1, wherein said controller is further configured to retrieve the number of jumps from the path request.

4. The intermediate station of claim 1, wherein the number of jumps is to the first station.

5. The intermediate station of claim 1, wherein the number of jumps is to a central station.

6. The intermediate station of claim 1, wherein the bit rate is the bit rate of the intermediate station.

7. The intermediate station of claim 1, wherein the bit rate received is a desired bit rate.

8. The intermediate station according to claim 7, wherein the controller is further configured to propagate the cost determined to another station as part of a path request.

9. The intermediate station according to claim 8, wherein the intermediate station is a mobile communications terminal, such as a mobile phone, a laptop or a tablet computer.

10. The intermediate station of claim 1, wherein the controller is further configured to

determine a distance from the intermediate station to the second station;

determine if the determined distance is above a reference level; and

if so,

decrease the bit rate; and

if not,

increase the bit rate.

11. A mesh network comprising an intermediate station for use in a mesh network comprising at least one first station and a second station wherein the intermediate station comprises a controller configured to

receive a path request for a path from the first station to the second station;

determine a proposed path between the first station and the second station; and

determine a cost for the proposed path, wherein the controller is configured to

determine a distance from the intermediate station to the second station;

determine if the determined distance is above a reference level; and

if so,

decrease a bit rate; and

if not,

increase the bit rate; and

determine a number of links from the intermediate station to other stations in the mesh network;

determine if the number of links is above a reference link level; and

if so,

increase the bit rate; and

if not

decrease the bit rate; and

retrieve a number of jumps, the number of links and the bit rate, and to include the number of jumps, the number of links and the bit rate in the determination of the cost for the proposed path, wherein an increase in number of jumps and/or increase in number of links and/or decrease in bit rate leads to an increase in cost for the proposed path.

12. The mesh network of claim 11, wherein the retrieved number of links is a total number of links to each intermediate station on the proposed path, such that each intermediate station adds its number of links to the total number of links.

13. The mesh network of claim 11, wherein said controller is further configured to retrieve the number of jumps from the path request.

14. The mesh network of claim 11, wherein the number of jumps is to the first station.

15. The mesh network of claim 11, wherein the number of jumps is to a central station.

16. The mesh network of claim 11, wherein the bit rate is the bit rate of the intermediate station.

17. The mesh network of claim 11, wherein the bit rate received is a desired bit rate.

18. The mesh network of claim 17, wherein the controller is further configured to propagate the cost determined to another station as part of a path request.

19. The mesh network of claim 18, wherein the intermediate station is a mobile communications terminal, such as a mobile phone, a laptop or a tablet computer.

20. A method for use in an intermediate station for use in a mesh network comprising at least one first station and a second station, wherein the method comprises:

receiving a path request for a path from the first station to the second station;

determining a proposed path between the first station and the second station; and

determining a cost for the proposed path, wherein the method further comprises

retrieving a number of jumps, a number of links and a bit rate, and to include the number of jumps, the number of links, and the bit rate in the determination of the cost for the proposed path, wherein an increase in number of jumps and/or increase in the number of links and/or decrease in bit rate leads to an increase in cost for the proposed path,

wherein the retrieved number of links is a total number of links to each intermediate station on the proposed path, such that each intermediate station adds its number to the total number of links.

21. The method according to claim 20, further comprising:

determining the number of links from the intermediate station to other stations in the mesh network;

determining if the number of links is above a reference level; and

if so,

increasing a bit rate; and

if not,

decreasing a bit rate.

22. A non-transitory computer readable storage medium encoded with instructions that, when executed on a processor, performs a method in an intermediate station in a mesh network comprising at least one first station and a second station, wherein the method comprises:

receiving a path request for a path from the first station to the second station;

determining a proposed path between the first station and the second station; and

determining a cost for the proposed path, wherein the method further comprises retrieving a number of jumps, a number of links and a bit rate, and to include the number of jumps, the number of links, and the bit rate in the determination of the cost for the proposed path, wherein an increase in number of jumps and/or increase in the number of links and/or decrease in bit rate leads to an increase in cost for the proposed path,

wherein the retrieved number of links is a total number of links to each intermediate station on the proposed path, such that each intermediate station adds its number to the total number of links.

23. The computer readable storage medium of claim 22, wherein the method further comprises:

determining the number of links from an intermediate station to other stations in the mesh network;

determining if the number of links is above a reference level; and

if so,

increasing a bit rate; and

if not,

decreasing a bit rate.