Opportunistic use of wireless network stations as repeaters

• US 8,270,338 B2
• Filed: 09/26/2011
• Issued: 09/18/2012
• Est. Priority Date: 05/02/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chandra, Ranveer, Bahl, Paramvir, Padhye, Jitendra D., Yu, Yan
• Primary Examiner(s): Eng, George
• Assistant Examiner(s): HUYNH, NAM TRUNG
• Application Number:
  US13/245,314
• Publication Number:
  US 20120014313A1
• Time in Patent Office: 358 Days
• Field of Search: 370/315, 370/328, 370/338, 455/7, 455/11.1, 455 411- 412
• US Class Current: 370/315
• CPC Class Codes: H04J 3/06 Synchronising arrangements for television systems H04N5/04; bit-synchronisation H04L7/00
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 8/24 Transfer of terminal data
• CPC Class Codes: H04W 8/245 from a network towards a terminal
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

Implementation of opportunistic use of stations in a wireless network as repeaters is described. In one implementation, a station detects the existence of rate anomaly in a wireless network. In response to the rate anomaly, the station may transform into a software repeater for certain other neighboring stations. The repeater function allows for the relaying of packets sent by these neighboring stations to the access point and vice versa. The other neighboring stations, owing to their relative proximity to the repeater station, transmit data at a higher rate to the repeater station. Thus, the removal of the slower stations reduces clogging of the access point and increases the overall data rate within the wireless network. Further, a zero-overhead network coding protocol may be implemented in conjunction with the repeater function to increase capacity of the wireless network.

Claims

1. A device comprising:

memory;

one or more processors;

one or more wireless network interfaces to facilitate access to a wireless network, wherein each wireless network interface supports a promiscuous mode; and

a repeater service module, stored in the memory and executed on the one or more processors, the repeater service module for accessing the one or more wireless network interfaces to activate a repeater function at the device, wherein the repeater service module comprises;

a network coding module to improve capacity of the wireless network, the network coding module comprising;

a buffer module to locally buffer packets sent or received by one or more stations in the wireless network for a certain period of time to form buffered packets;

a mixing module to mix, at the device activating the repeater function, a packet received from a first station for an access point and a packet received from the access point for the first station to form a mixed packet;

a broadcast module to broadcast the mixed packet to the one or more stations in the wireless network; and

a decode module to decode the mixed packets received based on the buffered packets.

2. A device as recited in claim 1, wherein the repeater service module further comprises:

a rate anomaly detection module to detect a rate anomaly in the wireless network; and

a node requestor module to request one or more stations to activate the repeater function at the one or more stations in the wireless network if activating a repeater network at the one or more stations would reduce the rate anomaly in the wireless network.

3. A device as recited in claim 1, wherein the repeater service module further comprises:

a repeater utility module to determine whether activation of the repeater function would be beneficial to the device based on expected throughput improvement, burden on system resources and security concerns to the device and wireless network due to the activation.

4. A device as recited in claim 1, wherein the repeater service module further comprises:

a repeater protocol module to communicate with one or more stations before activating the repeater function at the device for determining utility of the repeater function at the device to the one or more stations.

5. A device as recited in claim 4, wherein the repeater protocol module further comprises:

an initiator module to broadcast a message with IP addresses of each of one or more stations in the wireless network, the message comprising estimated data rates of each of the one or more stations when utilizing the repeater function at the device;

a receiver module to receive messages from the one or more stations wherein the received message comprises utility calculated by the one or more stations if the repeater function is utilized;

a selector module to broadcast a message with recalculated utility to a selected set of the one or more stations based on the received messages; and

an authorize module to authorize activation of a repeater network based upon receipt of a sufficient set of responses in favor of participation from the selected set of the one or more stations.

6. A device as recited in claim 1, wherein the repeater service module further comprises:

an activator module to activate the repeater function, the activator module comprising;

a driver module to load a kernel-based intermediate-layer virtualization driver capable of abstracting the one or more wireless network interfaces into multiple virtual instances to create a primary virtual interface and a repeater virtual interface; and

a loader module to plug the details of a repeater network into the repeater virtual interface to establish the repeater network at the device alongside the wireless network.

7. A device comprising:

memory;

one or more processors;

one or more wireless network interfaces to facilitate access to a wireless network, wherein each wireless network interface supports a promiscuous mode; and

a repeater service module, stored in the memory and executed on the one or more processors, the repeater service module for accessing the one or more wireless network interfaces to activate a repeater function at the device, wherein the repeater service module comprises;

a repeater protocol module to communicate with one or more stations before activating the repeater function at the device for determining utility of the repeater function at the device to the one or more stations, wherein the repeater protocol module comprises;

an initiator module to broadcast a message with IP addresses of each of one or more stations in the wireless network, the message comprising estimated data rates of each of the one or more stations when utilizing the repeater function at the device;

a receiver module to receive messages from the one or more stations wherein the received message comprises utility calculated by the one or more stations if the repeater function is utilized;

a selector module to broadcast a message with recalculated utility to a selected set of the one or more stations based on the received messages; and

an authorize module to authorize activation of the repeater network based upon receipt of a sufficient set of responses in favor of participation from the selected set of the one or more stations.

8. A device as recited in claim 7, wherein the repeater service module further comprises:

an activator module to activate the repeater function, the activator module comprising;

a driver module to load a kernel-based intermediate-layer virtualization driver capable of abstracting the one or more wireless network interfaces into multiple virtual instances to create a primary virtual interface and a repeater virtual interface; and

a loader module to plug the details of a repeater network into the repeater virtual interface to establish the repeater network at the device alongside the wireless network.

9. A device as recited in claim 7, wherein the repeater service module further comprises:

a rate anomaly detection module to detect a rate anomaly in the wireless network; and

a node requestor module to request one or more stations to activate the repeater function at the one or more stations in the wireless network if activating a repeater network at the one or more stations would reduce the rate anomaly in the wireless network.

10. A device as recited in claim 7, wherein the repeater service module further comprises:

a repeater utility module to determine whether activation of the repeater function would be beneficial to the device based on expected throughput improvement, burden on system resources and security concerns to the device and wireless network due to the activation.

11. A device as recited in claim 7, wherein the repeater service module further comprises:

a network coding module to improve capacity of the wireless network, the network coding module comprising;

a buffer module to locally buffer packets sent or received by one or more stations in the wireless network for a certain period of time to form buffered packets;

a mixing module to mix, at the device activating the repeater function, a packet received from a first station for an access point and a packet received from the access point for the first station to form a mixed packet;

a broadcast module to broadcast the mixed packet to the one or more stations in the wireless network; and

a decode module to decode the mixed packets received based on the buffered packets.

12. A device comprising:

memory;

one or more processors;

one or more wireless network interfaces to facilitate access to a wireless network; and

a repeater service module, stored in the memory and executed on the one or more processors, the repeater service module for accessing the one or more wireless network interfaces to activate a repeater function at the device, wherein the repeater service module comprises;

a network coding module to;

buffer packets of one or more stations in the wireless network to form buffered packets;

mix a packet of at least one of the one or more stations and a packet of an access point of the wireless network to form a mixed packet; and

decode the mixed packet based in part on the buffered packets;

a repeater protocol module to;

communicate with at least one of the one or more stations before activating the repeater function at the device; and

authorize activation of a repeater network based upon receipt of a sufficient set of responses in favor of participation from a selected set of the one or more stations.