Path finding in a mesh network with adaptive bitrate
First Claim
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 toreceive 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
23 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
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 notdecrease 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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
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. - View Dependent Claims (21)
-
-
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. - View Dependent Claims (23)
-
Specification