ROUTING PROTOCOL FOR A NETWORK EMPLOYING MULTI-USER WIRELESS CHANNELS

• US 20090010234A1
• Filed: 05/21/2008
• Published: 01/08/2009
• Est. Priority Date: 07/06/2007
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Ramjee, Ramachandran, Viswanathan, Harish, Li, Li
• Granted Patent: US 8,243,601 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/34 Modification of an existing route
• CPC Class Codes: H04W 72/1263 Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A routing protocol, according to one embodiment of which a first station of a wireless network monitors its outgoing transmissions corresponding to a traffic flow for occurrence of multi-tier signals and for ability to achieve a specified minimum transmission rate. Based on the monitoring, the first station may transmit an outgoing solicitation message that identifies the monitored traffic flow as a candidate for rerouting. Upon receipt of the solicitation message, a second station of the wireless network evaluates whether rerouting of the monitored traffic flow through the second station is capable of increasing data throughput for that traffic flow without decreasing data throughputs for other traffic flows presently handled by the second station. Based on this evaluation, the second station may transmit to the first station an offer to reroute the monitored traffic flow. The first station, in turn, evaluates this offer, e.g., by comparing its benefits with those of alternative offers that the first station might have received from other stations of the wireless network in response to the solicitation message. Based on the latter evaluation, the first station may reroute the monitored traffic flow through the station whose offer is deemed preferable.

Claims

1. At a first station of a wireless network, a communication method comprising the steps of:

receiving from a second station of the wireless network an incoming solicitation message that identifies a first traffic flow handled by the second station as a candidate for rerouting; and

evaluating whether rerouting of the first traffic flow through the first station for being handled using one or more multi-tier signals is capable of increasing data throughput for the first traffic flow without decreasing one or more data throughputs for respective one or more other traffic flows presently handled by the first station.

2. The invention of claim 1, further comprising the step of, based on said evaluation, transmitting to the second station an offer to reroute the first traffic flow through the first station.

3. The invention of claim 2, further comprising the step of, upon acceptance by the second station of said offer, receiving for handling the first traffic flow.

4. The invention of claim 3, further comprising the step of concurrently handling the first traffic flow and at least one other traffic flow.

5. The invention of claim 1, wherein the first and second stations are separated by a maximum of two hops.

6. The invention of claim 1, wherein the step of evaluating comprises evaluating data throughput corresponding to one or more of the following configurations for handling the first traffic flow:

(i) the first station is a first-hop receiver of a corresponding multi-tier signal having encoded thereon data corresponding to the first traffic flow;

(ii) the first station is a second-hop receiver of a corresponding multi-tier signal having encoded thereon data corresponding to the first traffic flow; and

(iii) the first station is a second-hop transmitter of a corresponding multi-tier signal having encoded thereon data corresponding to the first traffic flow.

7. The invention of claim 6, wherein the step of evaluating further comprises, for at least one of said configurations, evaluating the corresponding data throughput based on an averaged SNR value corresponding to a wireless link used in said configuration.

8. The invention of claim 6, wherein the step of evaluating further comprises, for at least one of said configurations, varying power allocation between different tiers of the corresponding multi-tier signal to optimize, at the first station, a total data throughput corresponding to said configuration.

9. The invention of claim 1, further comprising the step of monitoring respective fractions of channel time occupied by various traffic flows in a vicinity of the first station.

10. The invention of claim 9, wherein the step of monitoring comprises:

listening to transmissions from neighbor stations, with at least some of said transmissions carrying packets for which the first station is not an intended receiver; and

processing at least headers of said packets to deduce said respective fractions of channel time.

11. The invention of claim 1, further comprising the steps of:

determining whether a second traffic flow presently handled by the first station is being handled using at least one multi-tier signal;

based on said determination, transmitting an outgoing solicitation message that identifies the second traffic flow as a candidate for rerouting; and

receiving from a third station of the wireless network an offer to reroute the second traffic flow through the third station, said offer generated in response to receipt of the outgoing solicitation message.

12. At a second station of a wireless network, a communication method comprising the steps of:

determining whether a first traffic flow presently handled by the second station is being handled using at least one multi-tier signal;

based on said determination, transmitting a solicitation message that identifies the first traffic flow as a candidate for rerouting; and

receiving from a first station of the wireless network an offer to reroute the first traffic flow through the first station, said offer generated in response to receipt of the solicitation message.

13. The invention of claim 12, wherein the first and second stations are separated by a maximum of two hops.

14. The invention of claim 12, wherein the first station evaluates whether rerouting of the first traffic flow through the first station is capable of increasing data throughput for the first traffic flow without decreasing one or more data throughputs for one or more other traffic flows presently handled by the first station.

15. The invention of claim 12, further comprising the step of evaluating the offer.

16. The invention of claim 15, wherein the step of evaluating comprises comparing a data-throughput corresponding to the offer with one or more data-throughputs corresponding to one or more additional offers received from one or more other stations of the wireless network in response to the solicitation message.

17. The invention of claim 15, further comprising the step of, based on said evaluation, rerouting the first traffic flow through the first station.

18. The invention of claim 12, further comprising the step of comparing a rate corresponding to the first traffic flow with a threshold value, wherein the step of transmitting the solicitation message is further based on said comparison.

19. A wireless network, comprising first and second stations coupled via one or more corresponding wireless links, wherein:

the first station is adapted to;

receive from the second station of the wireless network a solicitation message that identifies a first traffic flow handled by the second station as a candidate for rerouting;

evaluate whether rerouting of the first traffic flow through the first station for being handled using one or more multi-tier signals is capable of increasing data throughput for the first traffic flow without decreasing one or more data throughputs for respective one or more other traffic flows presently handled by the first station; and

based on said evaluation, transmit to the second station an offer to reroute the first traffic flow through the first station; and

the second station is adapted to;

determine whether the first traffic flow is being handled using at least one multi-tier signal;

based on said determination, transmit the solicitation message; and

receive from the first station the offer to reroute.

20. The invention of claim 19, wherein:

the first and second stations are separated by a maximum of two hops; and

the first station is adapted to evaluate data throughput corresponding to one or more of the following configurations for handling the first traffic flow;

(i) the first station is a first-hop receiver of a corresponding multi-tier signal having encoded thereon data corresponding to the first traffic flow;

(ii) the first station is a second-hop receiver of a corresponding multi-tier signal having encoded thereon data corresponding to the first traffic flow; and

(iii) the first station is a second-hop transmitter of a corresponding multi-tier signal having encoded thereon data corresponding to the first traffic flow.