Interference Cancellation: Better Receivers for a New Wireless MAC

We argue that carrier sense in 802.11 and other wireless protocols leads to scheduling decisions that are overly pessimistic and hence waste capacity. As an alternative, we propose interference cancellation, in which simultaneous signals are modeled and decoded together rather than treating all but one as random noise. This method greatly expands the conditions under which overlapping transmissions can be successfully received, even by a single receiver. We demonstrate the practicality of these better receivers via a proof-of-concept experiment with USRP software radios. We argue that supporting concurrent transmissions enables new and more effective wireless MACs in which carrier sense is disabled.

[1]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[2]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[3]  Soung Chang Liew,et al.  Multipacket Reception in Wireless Local Area Networks , 2006, 2006 IEEE International Conference on Communications.

[4]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Hari Balakrishnan,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM '07.

[6]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[7]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[8]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

[9]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.

[10]  J. Zyren,et al.  Tutorial on Basic Link Budget Analysis , 1998 .

[11]  Ratul Mahajan,et al.  Analyzing the MAC-level behavior of wireless networks in the wild , 2006, SIGCOMM.

[12]  Mario Gerla,et al.  Interference aware (IA) MAC: an enhancement to IEEE802.11b DCF , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[13]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[14]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[15]  Jing Zhu,et al.  Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks , 2004, Wirel. Commun. Mob. Comput..

[16]  Roger Wattenhofer,et al.  Protocol Design Beyond Graph-Based Models , 2006, HotNets.

[17]  Ivica Kostanic,et al.  Single antenna interference cancellation (SAIC) for GSM networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[18]  I. Howitt,et al.  Empirical study for IEEE 802.11 and Bluetooth interoperability , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[19]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[20]  Lusheng Ji,et al.  Location enhancement to IEEE 802.11 DCF , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Gorazd Kandus,et al.  MIMO: Wireless Communications , 2008, Encyclopedia of Wireless and Mobile Communications.

[22]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[23]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[24]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[25]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[26]  Ramachandran Ramjee,et al.  ECHOS - enhanced capacity 802.11 hotspots , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  Peter A. Hoeher,et al.  Single antenna interference cancellation: iterative semiblind algorithm and performance bound for joint maximum-likelihood interference cancellation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).