SYSTEM AND METHOD TO FACILITATE PATH SELECTION IN A MULTIHOP NETWORK
First Claim
1. A method of operation of a relay station within a multihop network, the multihop network comprising at least one base station, the relay station, and a plurality of other relay stations, the method comprising:
- maintaining a current base station path metric from the relay station to the base station;
maintaining a relay station link metric from the relay station to each of a plurality of other relay stations;
computing the base station path metric to the base station through each of the other relay stations;
comparing the current base station path metric and each of the computed base station path metrics through each of the other relay stations;
selecting a path for routing messages from the relay station to the base station using the comparing step; and
informing the base station of the path metric of the selected path to the base station.
1 Assignment
0 Petitions
Accused Products
Abstract
A multihop network includes at least one base station and a plurality of relay stations, Within each relay station, a method to facilitate path selection includes: maintaining a base station path metric from the relay station to the base station; maintaining a relay station link metric from the relay station to each of a plurality of other relay stations; comparing the current base station path metric and each of the other base station path metrics through the plurality of other relay stations; and selecting a path for routing messages from the relay station to the base station using the comparing step.
-
Citations
26 Claims
-
1. A method of operation of a relay station within a multihop network, the multihop network comprising at least one base station, the relay station, and a plurality of other relay stations, the method comprising:
-
maintaining a current base station path metric from the relay station to the base station; maintaining a relay station link metric from the relay station to each of a plurality of other relay stations; computing the base station path metric to the base station through each of the other relay stations; comparing the current base station path metric and each of the computed base station path metrics through each of the other relay stations; selecting a path for routing messages from the relay station to the base station using the comparing step; and informing the base station of the path metric of the selected path to the base station. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of operation of a relay station within a multihop network, the multihop network comprising at least one base station, the relay station, and a plurality of other relay stations, the method comprising:
-
receiving an advertising message from an advertising relay station and computing a path cost to the base station through the advertising relay station; comparing the path cost through the advertising relay station to a current path cost for a current path; using the advertising relay station as a next hop towards the base station when the path cost through the advertising relay station is lower than the current path cost to the base station; and continuing to use the current path to the base station when the path cost through the advertising relay station is not lower than the current path cost to the base station. - View Dependent Claims (9, 10)
-
-
11. A method of operation of a relay station within a multihop network comprising:
-
receiving an allocation message including a relay station advertisement opportunity, wherein the relay station advertisement opportunity includes a relay station identification (RSID), a pseudo random code identification (PSID), a cost, and a timing offset; comparing the RSID with the identification of the relay station, and when the RSID is the identification of the relay station; determining a pseudo random code to transmit using the PSID; computing a relay station timing offset to use while transmitting the pseudo random code using a total timing offset equal to the timing offset in the received relay station advertisement opportunity plus the timing offset to a previous hop towards a base station; and scheduling transmission of the determined pseudo random code sequence at a specified time with the computed timing offset. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A method of operation of a base station within a multihop network comprising:
-
determining a path cost from a relay station to the base station using an association table stored in the base station; selecting a pseudo random sequence for the relay station to transmit; compiling an allocation message including an identification of the relay station, the pseudo random sequence, a timing offset and the path cost; and transmitting the allocation message for providing the relay station advertisement opportunity to the relay station. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25)
-
-
26. A method of operation of a network comprising a base station and a plurality of relay stations, the method comprising:
-
at the base station and at least one other relay station; facilitating a transmission of a message by a first relay station, and facilitating a reception of the message at one or more of the plurality of other relay stations, wherein the facilitating steps provide for at one or more of the plurality of relay stations; enabling a propagation delay measurement to a first relay station, and enabling a link quality measurement to a first relay station.
-
Specification