Systems and Methods for Interference Alignment in Wi-Fi

• US 20140056204A1
• Filed: 07/09/2013
• Published: 02/27/2014
• Est. Priority Date: 08/24/2012
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Suh, Junghoon, Aboul-Magd, Osama, Au, Kwok Shum, Sun, Sheng
• Granted Patent: US 9,226,302 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H04B 7/0626 Channel coefficients, e.g. channel state information [CSI]
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 25/0228 with direct estimation from sounding signals
• CPC Class Codes: H04L 27/2646 using feedback from receiver for adjusting OFDM transmission parameters, e.g. transmission timing or guard interval length
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

System and method embodiments are provided for interference alignment in a wireless local area network (LAN) with an overlapping basic service set (OBSS). In an embodiment, a method includes instructing a first access point (AP) in the wireless LAN to broadcast a null data packet (NDP) sounding packet to a plurality of stations when no other AP is broadcasting, wherein the NDP sounding packet comprises a plurality of long training field (LTFs), and wherein a total number of LTFs is equal to a total number of transmission streams, receiving channel beamforming (BF) information and a signal plus interference to noise ratio (SINR) from each of the stations, wherein each of the stations computes the channel BF information and the SINR from sounding packets received from each of the APs in the wireless LAN, and determining a transmission schedule according to the SINRs and the channel BF information.

Claims

1. A method in a network component for interference alignment in a wireless local area network (LAN) with an overlapping basic service set (OBSS), the method comprising:

instructing with the network component a first one of a plurality of access points (APs) in the wireless LAN to broadcast a null data packet (NDP) sounding packet to a plurality of stations when no other AP in the plurality of APs is broadcasting, wherein the NDP sounding packet comprises a plurality of long training field (LTFs), and wherein a total number of LTFs is equal to a total number of transmission streams per each AP;

receiving channel beamforming (BF) information and a signal plus interference to noise ratio (SINR) from each of the plurality of stations, wherein each of the plurality of stations computes the channel BF information and the SINR from sounding packets received from each of the plurality of APs in the wireless LAN; and

determining a transmission schedule according to the SINRs and the channel BF information.

2. The method of claim 1 wherein the channel BF information comprises pre-coder candidates and further comprising computing a sum-rate according to the SINRs and the pre-coder candidates and selecting a one of the pre-coder candidates that provides a best sum-rate.

3. The method of claim 1, wherein the network component comprises a master AP, wherein the master AP is one of the plurality of APs.

4. The method of claim 1, wherein the network component comprises a backhaul controller.

5. The method of claim 1, further comprising grouping the stations according to a preferred pre-coder index, wherein each station provides a corresponding preferred pre-coder index in response to the sounding packet.

6. The method of claim 5, wherein stations with a same preferred pre-coder are grouped together.

7. The method of claim 5, further comprising comparing the SINRs per stream in a group and selecting a station from the group that provides a best SINR.

8. The method of claim 7, further comprising:

recomputing a sum-rate in each group based on a selected station in each group and the selected station'"'"'s corresponding SINR;

selecting a group that provides a best sum-rate;

selecting a pre-coder corresponding to the selected group; and

scheduling the stations in the selected group from two APs.

9. The method of claim 8, further comprising forming a beamforming matrix for the two APs, wherein a one column corresponds to a first beamforming vector for a first one of the two APs and a second column corresponds to a second beamforming vector for a second one of the two APs.

10. The method of claim 1, wherein the determining a transmission schedule comprises determining a V matrix is determined from singular value decomposition (SVD) of estimated effective channels that are angle-quantized by the stations.

11. The method of claim 1, wherein multiple APs operate in a same frequency band in the wireless LAN.

12. The method of claim 1, wherein the channel BF information comprises one of channel state information and channel quality information.

13. The method of claim 1, further comprising sending a data transmission packet, wherein a number of LTFs for the data transmission packet is equal to a total number of transmission streams of collaborating APs.

14. The method of claim 1, further comprising sending a data transmission packet, wherein a number of LTFs for the data transmission packet is equal to a number of transmission antennas per AP, wherein a total number of APs is two.

15. The method of claim 1, wherein the channel BF information comprises angle quantization based BF feedback and further comprising performing a Channel-Nulling or Eigen Beam-forming (EGB) method using the angle quantization based (BF) feedback.

16. The method of claim 15, further comprising determining a V matrix for Eigen vectors and an S vector determined from singular values according to the angle quantization based BF feedback.

17. The method of claim 15, wherein a number of singular values is equal to a number of transmission streams.

18. A network component configured for interference alignment in a wireless local area network (LAN) with an overlapping basic service set (OBSS) comprising:

a processor; and

a computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

instruct a first one of a plurality of access points (APs) in the wireless LAN to broadcast a null data packet (NDP) sounding packet to a plurality of stations when no other AP in the plurality of APs is broadcasting, wherein the NDP sounding packet comprises a plurality of long training field (LTFs), and wherein a total number of LTFs is equal to a total number of transmission streams;

receive channel beamforming (BF) information and a signal plus interference to noise ratio (SINR) from each of the plurality of stations, wherein each of the plurality of stations computes the channel BF information and the SINR from sounding packets received from each of the plurality of APs in the wireless LAN; and

determine a transmission schedule according to the SINRs and the channel BF information.

19. The network component of claim 18 wherein the channel BF information comprises pre-coder candidates and wherein the instructions further comprise instructions to compute a sum-rate according to the SINRs and the pre-coder candidates and to select a one of the pre-coder candidates that provides a best sum-rate.

20. The network component of claim 18, wherein the network component comprises a master AP, wherein the master AP is one of the plurality of APs.

21. The network component of claim 18, wherein the network component comprises a backhaul controller.

22. The network component of claim 18, wherein the instructions further comprise instructions to group the stations according to a preferred pre-coder index, wherein each station provides a corresponding preferred pre-coder index in response to the sounding packet.

23. The network component of claim 22, wherein stations with a same preferred pre-coder are grouped together.

24. The network component of claim 22, wherein the instructions further comprise instructions to compare the SINRs per stream in a group and to select a station from the group that provides a best SINR.

25. The network component of claim 24, wherein the instructions further comprise instructions to:

recompute a sum-rate in each group based on a selected station in each group and a selected station'"'"'s corresponding SINR;

select a group that provides a best sum-rate;

select a pre-coder corresponding to the selected group; and

schedule the stations in the selected group from two APs.

26. The network component of claim 25, wherein the instructions further comprise instructions to form a beamforming matrix for the two APs, wherein a one column corresponds to a first beamforming vector for a first one of the two APs and a second column corresponds to a second beamforming vector for a second one of the two APs.

27. The network component of claim 18, wherein the instructions to determine a transmission schedule comprises instructions to determine a V matrix is determined from singular value decomposition (SVD) of estimated effective channels that are angle-quantized by the stations.

28. The network component of claim 18, wherein multiple APs operate in a same frequency band in the wireless LAN.

29. The network component of claim 18, wherein the channel BF information comprises one of channel state information and channel quality information.

30. The network component of claim 18, wherein the programming further comprises instructions to send a data transmission packet, wherein a number of LTFs for the data transmission packet is equal to a number of transmission streams of collaborating APs.

31. The network component of claim 18 wherein the programming further comprises instructions to send a data transmission packet, wherein a number of LTFs for the data transmission packet is equal to a number of transmission antennas per AP.

32. The network component of claim 18, wherein the channel BF information comprises angle quantization based BF feedback and wherein the programming further comprises instructions to perform a Channel-Nulling or Eigen Beam-forming (EGB) method using the angle quantization based (BF) feedback.

33. The network component of claim 32, wherein the programming further comprises instructions to determine a V matrix for Eigen vectors and an S vector determined from singular values according to the angle quantization based BF feedback.

34. The network component of claim 32, wherein a number of singular values is equal to a number of transmission streams.

35. A method in an access point (AP) for interference alignment in a wireless local area network (LAN) with an overlapping basic service set (OBSS) with multiple APs, the method comprising:

broadcasting with the AP a null data packet (NDP) sounding packet to a plurality of stations when no other AP in the wireless LAN is broadcasting, wherein the NDP sounding packet comprises a plurality of long training field (LTFs), and wherein a total number of LTFs is equal to a total number of transmission streams per AP;

receiving channel beamforming (BF) information and a signal plus interference to noise ratio (SINR) from each of the plurality of stations, wherein each of the plurality of stations computes the channel BF information and the SINR from sounding packets received from at least some of the plurality of APs in the wireless LAN;

grouping stations with a same channel BF information in a group;

selecting a station within each group that provides a best SINR;

determining a sum-rate for each group according to a corresponding selected stations channel BF information and its corresponding SINR;

determining a group that provides a best sum-rate; and

creating a beamforming matrix according to the channel BF information from the determined group, wherein a first column corresponds to a beamforming vector for a first one of the multiple APs.