Abstract
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.
Similar content being viewed by others
References
Bensaou B, Wang Y, Ko CC (2000) Fair medium access in 802.11 based wireless ad-hoc networks. In: IEEE/ACM MobiHoc Workshop, pp 99–106
Bruno R, Conti M, Gregori E (2002) Optimization of efficiency and energy consumption in p-persistent CSMA-based wireless LANs. IEEE Trans Mob Comput 1:10–31
Chen X, Han P, He QS, Tu SL, Chen ZL (2006) A multichannel MAC protocol for wireless sensor networks. In: IEEE CIT
Choi BG, Lee JY, Chung MY (2010) Adaptive binary negative-exponential backoff algorithm based on contention window optimization in ieee 802.11 wlan. KSII Trans Internet Inf Syst 4:896–909
Bharghavan V, Demers A, Shenker S, Zhang L (1994) Macaw: a media access protocol for wireless LAN’s. In: SIGCOMM ’94 Proceedings of the conference on communications architecture, protocols and applications. ACM, New York, pp 212–225
Haas ZJ, Deng J (2003) On optimizing the backoff interval for random access schemes. IEEE Trans Commun 51:2081–2090
Hastad J, Leighton T, Rogoff B (2001) Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks. IEEE Commun Mag 39:130–137
IEEE: 802.11 (1997) IEEE standard for wireless LAN medium access control (MAC) and physical layer (phy) specifications
Deng J, Varshney PK, Haas ZJ (2004) A new backoff algorithm for the IEEE 802.11 distributed coordination function. Electrical Engineering and Computer Science, Paper 85. http://surface.syr.edu/eecs/85
Ke CH, Wei CC, Lin KW, Ding JW (2011) A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 wlans. Int J Commun Syst 24:1033–1048
Kim DM, Kim SL (2013) An iterative algorithm for optimal carrier sensing threshold in random CSMA/CA wireless networks. IEEE Commun Lett 11:2076–2079
Kleinrock L, Tobagi FA (1975) Packet switching in radio channels: part i—carrier sensing multiple-access modes and their throughput-delay characteristics. IEEE Trans Commun 21:1400–1416
Kolar V, Razak S, Abu-ghazaleh NB, Mhnen P, Harras KA (2009) Analysis and impact of interactions in chains under CSMA protocol. Technical Reports, TR-NA-09-02
Luo T, Motani M, Srinivasan V (2012) Energy-efficient strategies for cooperative multichannel MAC protocols. IEEE Trans Mob Comput 11:553–566
Mehta S, Kwak KS (2010) Performance analysis of binary exponential backoff and improved backoff for WPAN. EURASIP J Wirel Commun Netw 2010. Art No 1. doi:10.1155/2010/6975735
Metcalfe RM, Boggs DR (1976) Ethernet: distributed packet switching for local computer networks. Commun ACM 19:395–404
Salameh HB, Shu T (2007) MarwanKrunz: adaptive crosslayer MAC design for improved energy-efficiency in multi-channel wireless sensor networks. Ad Hoc Netw 5:844–854
Thompson R, Zhou G, Lu L, Krishnamurthy S, Dong H, Qi X, Li Y, Keally M, Ren Z (2013) A self-adaptive spectrum management middleware for wireless sensor networks. Wireless Personal Commun 68:131–151
Wu Y, Stankovic JA, He T, Lu J, Lin S (2008) Realistic and efficient multi-channel communications in wireless sensor networks. In: IEEE INFOCOM, p 9
Ye SR, Tseng YC (2006) A multichain backoff mechanism for IEEE 802.11 wlans. Electr Eng Comput Sci 55:1613–1620
Zhang J, Zhou G, Huang C, Son SH, Stankovic JA (2007) Tmmac: an energy efficient multi-channel MAC protocol for ad hoc networks. In: IEEE ICC
Zhou G, Huang C, Yan T, He T, Stankovic JA, Abdelzaher TF (2006) Mmsn: multi-frequency media access control for wireless sensor networks. In: IEEE INFOCOM, p 7
Zhou G, Lu L, Krishnamurthy S, Keally M, Ren Z (2009) SAS: self-adaptive spectrum management for wireless sensor networks. In: IEEE ICCCN
Acknowledgments
The work was supported by the National Natural Science Foundation of China (61173178, 61070246), the Fundamental Research Funds for the Central Universities (XDJK2013C116, XDJK2013B030), and the Doctoral Research Funds of Southwest University (SWU113019, SWU111047).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Y., Zhou, G., Zheng, N. et al. An adaptive backoff algorithm for multi-channel CSMA in wireless sensor networks. Neural Comput & Applic 25, 1845–1851 (2014). https://doi.org/10.1007/s00521-014-1674-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-014-1674-1