On Eliminating the Exposed Terminal Problem Using Signature Detection

Wireless networks are propelled to improve the network throughput effectively to face the challenge of sustaining the rapid growth of data traffic and the high density of wireless nodes. Exposed terminals are a main source in wireless networks that degrades the network throughput performance through excessively avoiding interferences and forbidding concurrencies. To combat the exposed terminal problem and exploit the concurrent transmissions in wireless networks, we present the design of Interference Resistant Multiple Access (IRMA) in this paper, which can achieve higher throughput compared to the 802.11 standard. By observing that nodes in current protocols waste transmission opportunities in two different scenarios, IRMA exploits the concurrency in two aspects. IRMA proposes a signature detection method in the physical layer to combat control frames' collisions, thus exploits the concurrency at the transmitter side. IRMA also designs a new NAV update scheme in the MAC layer to differentiate the interference ranges of different transmission links, thus exploits the concurrency of all non-interfering links. Experimental results based on USRP2 demonstrate the feasibility of the signature detection method, and simulations based on ns-2 show that IRMA outperforms the 802.11 standard and other protocols significantly.

[1]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[2]  Kang G. Shin,et al.  E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks , 2011, IEEE Transactions on Mobile Computing.

[3]  Archan Misra,et al.  Design and analysis of a cooperative medium access scheme for wireless mesh networks , 2004, First International Conference on Broadband Networks.

[4]  Dinan Gunawardena,et al.  Efficient and fair MAC for wireless networks with self-interference cancellation , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[5]  Andrew T. Campbell,et al.  E-CSMA: Supporting Enhanced CSMA Performance in Experimental Sensor Networks Using Per-Neighbor Transmission Probability Thresholds , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[7]  Jennifer C. Hou,et al.  Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[9]  Guoliang Xing,et al.  C-MAC: Model-Driven Concurrent Medium Access Control for Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

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

[11]  Yin Zhang,et al.  CRMA: collision-resistant multiple access , 2011, MobiCom '11.

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

[13]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

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

[15]  Muriel Médard,et al.  Symbol-level network coding for wireless mesh networks , 2008, SIGCOMM '08.

[16]  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).

[17]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[18]  Srihari Nelakuditi,et al.  Known Interference Cancellation: Resolving Collisions Due to Repeated Transmissions , 2010, 2010 Fifth IEEE Workshop on Wireless Mesh Networks.

[19]  E.M. Belding,et al.  RTSS/CTSS: mitigation of exposed terminals in static 802.11-based mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[20]  Soung Chang Liew,et al.  Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks , 2008, IEEE Transactions on Mobile Computing.

[21]  Micah Z. Brodsky,et al.  In defense of wireless carrier sense , 2009, SIGCOMM '09.

[22]  Lu Wang,et al.  Attached-RTS: Eliminating an Exposed Terminal Problem in Wireless Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[23]  Andrew T. Heybey The network simulator version 2 , 1990 .

[24]  Jin Zhang,et al.  Symbol-level detection: A new approach to silencing hidden terminals , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[25]  Bo Chen,et al.  Symphony: cooperative packet recovery over the wired backbone in enterprise WLANs , 2013, MobiCom.

[26]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.

[27]  Edward W. Knightly,et al.  802.11ec: Collision Avoidance Without Control Messages , 2012, IEEE/ACM Transactions on Networking.

[28]  Kyle Jamieson,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM 2007.

[29]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[31]  Lu Wang,et al.  Combating Hidden and Exposed Terminal Problems in Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

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

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

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

[35]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

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