Differential Overlap Decoding: Combating hidden terminals in OFDM systems

In this paper, we propose a Differential Overlap Decoding (DOD) algorithm to solve the hidden-terminal problems in OFDM based WLAN systems. DOD exploits the retransmission and random-jitter features of WLAN to decode the collided packets as a whole. DOD provides with new methods and views to jointly separate and decode collided packets in OFDM based system. In DOD, we formulate IFFT/FFT, channel influence and packet collision as linear processes. Thus we can express the received collided packets as linear equations, and simplify this problem into solving linear equations. We evaluate the performance of DOD through simulation, and results show that when DOD is applied, hidden-terminal problems can be viewed as a 3-5 dB BER performance degradation rather than network contention.

[1]  Srihari Nelakuditi,et al.  CSMA/CN: carrier sense multiple access with collision notification , 2012, TNET.

[2]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

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

[4]  Harish Viswanathan,et al.  Retransmission ≠ repeat: simple retransmission permutation can resolve overlapping channel collisions , 2010, HotNets.

[5]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[6]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

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

[8]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[9]  Srihari Nelakuditi,et al.  Successive interference cancellation: a back-of-the-envelope perspective , 2010, Hotnets-IX.

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

[11]  Anura P. Jayasumana,et al.  Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[12]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[13]  David Wetherall,et al.  Interference Cancellation: Better Receivers for a New Wireless MAC , 2007, HotNets.

[14]  Georgios B. Giannakis,et al.  Cyclic prefixing or zero padding for wireless multicarrier transmissions? , 2002, IEEE Trans. Commun..

[15]  Soung Chang Liew,et al.  Experimental Study of Hidden-node Problem in IEEE 802 . 11 Wireless Networks * , 2005 .

[16]  Joe F. Chicharo,et al.  Unfairness and capture behaviour in 802.11 adhoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.