Systems and methods for scheduling communication between wireless devices to reduce interference associated with full duplex communication in multi-cell networks

Patent metadata

Field	Value
Publication number	US-9491776-B2
Application number	US-201414498526-A
Country	US
Kind code	B2
Filing date	Sep 26, 2014
Priority date	Jul 23, 2014
Publication date	Nov 8, 2016
Grant date	Nov 8, 2016

Abstract

Certain embodiments herein relate to scheduling interference between wireless devices in a manner that reduced interference associated with full duplex communication. Signal strength and interference information associated with communication between wireless devices may be collected and forwarded to a processing device, such as a central controller. The central controller may utilize such information to generate a conflict graph that depicts interference relationships between the wireless devices. Using the conflict graph, the central controller may determine whether requested communications may be scheduled along with concurrently scheduled communications without resulting in interference affecting the communications. In one embodiment, a requested communication may be scheduled with other concurrently scheduled communications if the aggregated throughput is increased with the addition of the requested communication.

First claim

What is claimed is:

1. A device comprising:
at least one processor, wherein the at least one processor is configured to:
send, to one or more access points, a respective message comprising a first message and an instruction that causes the one or more access points to send frames in a plurality of beam directions to one or more user devices;

receive, from the one or more access points, signal strength and interference measurements associated with the plurality of beam directions;
generate a conflict graph comprising interference relationships between the one or more access points and the one or more user devices, wherein the interference relationships are based at least in part on the received signal strength and interference measurements;
receive a plurality of transmission requests for scheduling communication between the one or more access points and the one or more user devices;
schedule, along with one or more previously scheduled transmission requests, a beam direction associated with a transmission request of the plurality of transmission requests, wherein the scheduling is based at least in part on a throughput associated with the beam direction increasing an aggregated throughput of the one or more previously scheduled transmission requests; and
send a second message to an access point of the one or more access points associated with the transmission request, wherein the second message causes the access point to perform the transmission request with a user device of the one or more user devices at a time indicated in the message.

2. The device of claim 1 , wherein the beam direction comprises a first beam direction, and wherein the transmission request comprises requests to simultaneously (i) download information from the access point to the user device in the beam direction and (ii) receive information from the user device to the access point in a second beam direction.

3. The device of claim 1 , wherein the transmission request comprises a request to download information from the access point to the user device.

4. The device of claim 1 , wherein the transmission request comprises a request to upload information form the user device to the access point.

5. The device of claim 1 , wherein the beam direction comprises a first beam direction, and wherein the at least one processor is further configured to: determine that a second beam direction associated with the transmission request should not be scheduled based at least in part on a throughput associated with the second beam direction not increasing the aggregated throughput.

6. The device of claim 1 , wherein interference projected onto the beam direction associated with the transmission request is less than a threshold level.

7. The device of claim 1 , wherein the conflict graph indicates that an amount of interference projected onto a beam direction that is not scheduled is greater than a threshold level of interference.

8. The device of claim 1 , wherein the at least one processor is further configured to:
determine an order associated with the plurality of transmission requests; and
accessing the plurality of transmission requests in the determined order to determine whether to schedule the plurality of transmission request with the previously scheduled transmission requests.

9. The device of claim 1 , wherein the plurality of beam directions correspond to a plurality of respective antennas associated with the access point, the device further comprising a modulator for modulating one or more signals comprising the data in the plurality of beam directions.

10. The device of claim 1 , wherein at least a portion of the interference measurements are associated with (i) at least one neighboring access point of the one or more access points and (ii) at least one neighboring user device of the one or more user devices.

11. A method comprising:
sending, by a central controller comprising at least one processor, to one or more access points, a respective message comprising a first message and an instruction that causes the one or more access points to send frames in a plurality of beam directions to one or more user devices;
receiving, by the central controller from the one or more access points, signal strength and interference measurements associated with the plurality of beam directions;
generating, by the central controller, a conflict graph comprising interference relationships between the one or more access points and the one or more user devices, the interference relationships based at least in part on the received signal strength and interference measurements;
scheduling, by the central controller, a beam direction associated with a transmission request, along with one or more previously scheduled transmission requests, based at least in part on the conflict graph; and
sending, by the central controller, a second message to an access point of the one or more access points associated with the transmission request, wherein the second message causes the access point to perform the transmission request with a user device of the one or more user devices at a time indicated in the message.

12. The method of claim 11 , further comprising:
receiving, by the central controller, a plurality of transmission requests for scheduling communication between the one or more access points and the one or more user devices.

13. The method of claim 11 , wherein the beam direction comprises a first beam direction, and wherein the transmission request comprises requests to simultaneously (i) download information from the access point to the user device in the beam direction and (ii) receive information from the user device to the access point in a second beam direction.

14. The method of claim 11 , wherein the beam direction comprises a first beam direction, and wherein the method further comprises:
determining, by the central controller, that a second beam direction associated with the transmission request should not be scheduled based at least in part on a throughput associated with the second beam direction not increasing the aggregated throughput.

15. The method of claim 11 , wherein the conflict graph indicates that an amount of interference projected onto a beam direction that is not scheduled is greater than a threshold level of interference.

16. A system comprising:
at least one memory comprising computer-executable instructions; and
at least one processor, wherein the processor is configured to execute the computer-executable instructions to:
send, to one or more access points, a respective message comprising a first message and an instruction that causes the one or more access points to send frames in a plurality of respective beam directions to one or more user devices, the plurality of respective beams directions associated with a plurality of antennas;

receive, from the one or more access points, signal strength and interference measurements associated with the plurality of beam directions;
generate a conflict graph comprising interference relationships between the one or more access points and the one or more user devices, the interference relationships based at least in part on the received signal strength and interference measurements; and
schedule a beam direction associated with a transmission request, along with one or more previously scheduled transmission requests, based at least in part on the conflict graph; and
send a second message to an access point of the one or more access points associated with the transmission request, wherein the second message causes the access point to perform the transmission request

Assignees

• Aryafar Ehsan
• Doostnejad Roya
• Talwar Shilpa
• Intel Corp

Inventors

• Aryafar Ehsan
• Doostnejad Roya
• Talwar Shilpa

Classifications

• H04W72/542 Primary

  using measured or perceived quality · CPC title

• H04L5/14

  Two-way operation using the same type of signal, i.e. duplex · CPC title

• H04W72/046

  the resource being in the space domain, e.g. beams · CPC title

• H04L5/0073

  Allocation arrangements that take into account other cell interferences · CPC title

• H04W72/1231 Primary

  Electricity · mapped topic