Attached-RTS: Eliminating an Exposed Terminal Problem in Wireless Networks

Leveraging concurrent transmission is a promising way to improve throughput in wireless networks. Existing media access control (MAC) protocols like carrier sense multiple access always try to minimize the number of concurrent transmissions to avoid collision, although collisions at sender sides are harmless to the overall performance. The reason for such conservative strategy is that those protocols cannot obtain accurate channel status (who is transmitting and receiving) with low cost. They can only avoid potential collisions through rough channel status (idle or busy). To obtain additional information in a cost-efficient way, we propose a novel coding scheme, Attachment Coding, to allow control information to be “attached” on data packet. Nodes then transmit two kinds of signals simultaneously, without degrading the effective throughput of the original data traffic. Based on Attachment Coding, we propose an Attached-RTS MAC (AR-MAC) to exploit exposed terminals for concurrent transmissions. The attached control information provides accurate channel status for nodes in real time. Therefore, nodes can identify exposed terminals and utilize them for concurrent transmission. We theoretically analyze the feasibility of Attachment Coding, and implement it on the GNU Radio testbed to further verify it. We also conduct extensive simulations to evaluate the performance of Attached-RTS. The experimental results show that by leveraging Attachment Coding, AR-MAC achieves up to 180 percent in dense deployed ad hoc networks.

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

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

[3]  Frank Stajano,et al.  Multi-Carrier Burst Contention (MCBC): Scalable Medium Access Control for Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[5]  Qian Zhang,et al.  Side Channel: Bits over Interference , 2010, IEEE Transactions on Mobile Computing.

[6]  Xiaodong Wang,et al.  A High-Throughput MAC Protocol for Wireless Ad Hoc Networks , 2008, IEEE Transactions on Wireless Communications.

[7]  V. K. Jones,et al.  Channel estimation for wireless OFDM systems , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

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

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

[10]  Jianping Pan,et al.  Scalable Modulation for Scalable Wireless Videocast , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Lixin Shi,et al.  Fine-Grained Channel Access in Wireless LAN , 2013, IEEE/ACM Transactions on Networking.

[12]  Xinbing Wang,et al.  Fundamental relationship between NodeDensity and delay in wireless ad hoc networks with unreliable links , 2011, MobiCom '11.

[13]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Jiannong Cao,et al.  ROME: Rateless Online MDS Code for Wireless Data Broadcasting , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Jiansong Zhang,et al.  Fine-Grained Channel Access in Wireless LAN , 2013, IEEE/ACM Transactions on Networking.

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

[18]  Yunhao Liu,et al.  Joint Throughput Optimization for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[19]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[20]  Dirk Grunwald,et al.  SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks , 2009, SIGCOMM '09.

[21]  Dayashankar Singh,et al.  Survey on techniques to resolve problems associated with RTS/CTS mechanism , 2011, ICCCS '11.

[22]  Qian Zhang,et al.  HJam: Attachment transmission in WLANs , 2012, 2012 Proceedings IEEE INFOCOM.

[23]  Peter Steenkiste,et al.  Using physical layer emulation to understand and improve wireless networks , 2006 .

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