E-MAC: An evolutionary solution for collision avoidance in wireless ad hoc networks

Abstract Transmission collision is a main cause of throughput degradation and non-deterministic latency in wireless networks. Existing collision-avoidance mechanisms for distributed wireless networks are mostly based on the random backoff strategy, which cannot guarantee collision-free accesses. In this paper, we design a simple collision-avoidance MAC (E-MAC) for distributed wireless networks that can iteratively achieve collision-free access. In E-MAC, each transmitter will adjust its next transmission time according to which part of its packets suffering from the collision. And the iteration of this adjustment will quickly lead group of nodes converging to a collision-free network. E-MAC does not require any central coordination or global time synchronization. It is scalable to new entrants to the network and variable packet lengths. And it is also robust to system errors, such as inaccurate timing.

[1]  Richard van Nee,et al.  Breaking the Gigabit-per-second barrier with 802.11AC , 2011 .

[2]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[3]  Chun-cheng Chen,et al.  Self-Learning Collision Avoidance for Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Bo Li,et al.  A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF , 2004, IEEE Trans. Veh. Technol..

[5]  Weihua Zhuang,et al.  A collision-free MAC scheme for multimedia wireless mesh backbone , 2009, IEEE Trans. Wirel. Commun..

[6]  Weihua Zhuang,et al.  An Improved Busy-Tone Solution for Collision Avoidance in Wireless Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  Mehmet Fatih Tüysüz,et al.  A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs , 2014, Wirel. Pers. Commun..

[8]  Cristina Cano,et al.  Learning-BEB: Avoiding Collisions in WLAN , 2008 .

[9]  David Malone,et al.  Decentralised learning MACs for collision-free access in WLANs , 2010, Wirel. Networks.

[10]  Cristina Cano,et al.  On the distributed construction of a collision-free schedule in multi-hop packet radio networks , 2014, Telecommun. Syst..

[11]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[12]  Jean C. Walrand,et al.  Design and Analysis of an Asynchronous Zero Collision MAC Protocol , 2008, ArXiv.

[13]  Anis Laouiti,et al.  An Optimal Strategy for Collision-Free Slots Allocations in Vehicular Ad-hoc Networks , 2015 .

[14]  A. C. Boucouvalas,et al.  Effectiveness of RTS = CTS handshake in IEEE 802 . 11 a Wireless , 2001 .

[15]  Haitao Zhao,et al.  Flexible Multi-channel Access and Channel Width Adaptation in Wireless Networks , 2013 .

[16]  G. Buzsáki,et al.  Neuronal Oscillations in Cortical Networks , 2004, Science.

[17]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[18]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

[19]  Ruixi Yuan,et al.  Semi-Random Backoff: Towards resource reservation for channel access in wireless LANs , 2009, ICNP 2009.

[20]  Debmalya Panigrahi,et al.  TDMA Scheduling in Long-Distance WiFi Networks , 2009, IEEE INFOCOM 2009.

[21]  Jaume Barceló,et al.  Modelling a Decentralized Constraint Satisfaction Solver for Collision-Free Channel Access , 2012, ArXiv.

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

[23]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[24]  Martin Hasler,et al.  Synchronization of bursting neurons: what matters in the network topology. , 2005, Physical review letters.

[25]  Haitao Zhao,et al.  Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks , 2013, Ad Hoc Networks.

[26]  Shan Wang,et al.  Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks , 2010, IEEE Communications Letters.

[27]  Athanasios V. Vasilakos,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2013, IEEE/ACM Trans. Netw..

[28]  Prasant Mohapatra,et al.  Soft-TDMAC: A Software TDMA-Based MAC over Commodity 802.11 Hardware , 2009, IEEE INFOCOM 2009.

[29]  G. Sasi Bhushana Rao,et al.  Development of Collision Alleviating DCF Protocol with Efficient Backoff Algorithm for Wireless Ad hoc Networks , 2015, Wirel. Pers. Commun..

[30]  Harlan B. Russell,et al.  Utilization of channel properties for channel access in ad hoc networks with heterogeneous channels , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[31]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[32]  Hyuk Lim,et al.  Distributed semi-synchronous channel coordination for multi-channel wireless networks , 2013, Ad Hoc Networks.

[33]  Andrzej Duda,et al.  Hashing Backoff: A Collision-Free Wireless Access Method , 2009, Networking.

[34]  Gustavo de Veciana,et al.  MAC Scheduling With Low Overheads by Learning Neighborhood Contention Patterns , 2010, IEEE/ACM Transactions on Networking.

[35]  David Malone,et al.  Addressing Slot Drift in Decentralized Collision Free Access Schemes for WLANs , 2012, MACOM.