An adaptive backoff algorithm for multi-channel CSMA in wireless sensor networks

Multiple channels have been widely used in wireless sensor networks (WSNs) for the improvement of network performance. Since the existing backoff algorithms proposed for single-channel MAC protocols are not suitable for multi-channel carrier sense multiple access (CSMA), we propose an ADaptive Backoff Algorithm (ADBA) for multi-channel CSMA in WSNs, which is able to improve energy efficiency, throughput, and fairness of random channel accesses. A novel feature of ADBA is the adaptability to traffic load, where every node tunes its backoff interval based on the estimation of real-time traffic load in WSNs. A near-optimal backoff interval can be generated using the number of competing nodes on one channel which can be estimated by the channel traffic load. Theoretical analysis indicates that ADBA can generate near-optimal backoff intervals that can maximize energy efficiency and throughput and improve fairness of random channel accesses, compared with other backoff schemes.

[1]  Vikram Srinivasan,et al.  Energy-Efficient Strategies for Cooperative Multichannel MAC Protocols , 2012, IEEE Transactions on Mobile Computing.

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

[3]  Melanie Tarr.  Electrical Engineering and Computing , 2010 .

[4]  Rahul R. Lanjewar,et al.  A MULTICHANNEL MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2014 .

[5]  Yu-Chee Tseng,et al.  A Multichain Backoff Mechanism for IEEE 802.11 WLANs , 2006, IEEE Transactions on Vehicular Technology.

[6]  Shugong Xu,et al.  Does the ieee 802 , 2001 .

[7]  Jing Deng,et al.  On optimizing the backoff interval for random access schemes , 2003, IEEE Trans. Commun..

[8]  Pramod K. Varshney,et al.  A New Backoff Algorithm for the IEEE 802.11 Distributed Coordination Function , 2004 .

[9]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[10]  Chih-Heng Ke,et al.  A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs , 2011, Int. J. Commun. Syst..

[11]  P. V. N. L. B. Sasmitha,et al.  Energy-Efficient Strategies for Cooperative Multichannel MAC Protocols , 2015 .

[12]  Kyung Sup Kwak,et al.  Performance Analysis of Binary Exponential Backoff and Improved Backoff for WPAN , 2010, EURASIP J. Wirel. Commun. Netw..

[13]  Robert Thompson,et al.  A Self-Adaptive Spectrum Management Middleware for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[14]  Matthew Keally,et al.  SAS: Self-Adaptive Spectrum Management for Wireless Sensor Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[15]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[16]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[17]  Marco Conti,et al.  Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[18]  Min Young Chung,et al.  Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN , 2010, KSII Trans. Internet Inf. Syst..

[19]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Marwan Krunz,et al.  Adaptive cross-layer MAC design for improved energy-efficiency in multi-channel wireless sensor networks , 2007, Ad Hoc Networks.

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

[22]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[23]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[24]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  Seong-Lyun Kim,et al.  An Iterative Algorithm for Optimal Carrier Sensing Threshold in Random CSMA/CA Wireless Networks , 2013, IEEE Communications Letters.

[26]  Vinay Kolar,et al.  Analysis and Impact of Interactions in Chains Under CSMA Protocol , 2009 .