Top

Neural Computing and Applications

Published in:

01-12-2014 | Original Article

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

Authors: Yantao Li, Gang Zhou, Nan Zheng, Liang Hong

Published in: Neural Computing and Applications | Issue 7-8/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A power spectrum optimization algorithm inspired by magnetotactic bacteria

next article Rainfall data analyzing using moving average (MA) model and wavelet multi-resolution intelligent model for noise evaluation to improve the forecasting accuracy

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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–31CrossRef

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–2090CrossRef

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

10.

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–1048CrossRef

11.

Kim DM, Kim SL (2013) An iterative algorithm for optimal carrier sensing threshold in random CSMA/CA wireless networks. IEEE Commun Lett 11:2076–2079CrossRef

12.

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–1416CrossRef

13.

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

14.

Luo T, Motani M, Srinivasan V (2012) Energy-efficient strategies for cooperative multichannel MAC protocols. IEEE Trans Mob Comput 11:553–566CrossRef

15.

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

16.

Metcalfe RM, Boggs DR (1976) Ethernet: distributed packet switching for local computer networks. Commun ACM 19:395–404CrossRef

17.

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–854CrossRef

18.

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–151CrossRef

19.

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

20.

Ye SR, Tseng YC (2006) A multichain backoff mechanism for IEEE 802.11 wlans. Electr Eng Comput Sci 55:1613–1620

21.

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

22.

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

23.

Zhou G, Lu L, Krishnamurthy S, Keally M, Ren Z (2009) SAS: self-adaptive spectrum management for wireless sensor networks. In: IEEE ICCCN

Title: An adaptive backoff algorithm for multi-channel CSMA in wireless sensor networks
Authors: Yantao Li
Gang Zhou
Nan Zheng
Liang Hong
Publication date: 01-12-2014
Publisher: Springer London
Published in: Neural Computing and Applications / Issue 7-8/2014
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-014-1674-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 7-8/2014

Short-term prediction of traffic flow using a binary neural network

Coordinated formation pattern control of multiple marine surface vehicles with model uncertainty and time-varying ocean currents

Application of three unsupervised neural network models to singular nonlinear BVP of transformed 2D Bratu equation

RFID-based intelligent shopping environment: a comprehensive evaluation framework with neural computing approach

Mean square input-to-state stability of a general class of stochastic recurrent neural networks with Markovian switching

Backstepping control for output-constrained nonlinear systems based on nonlinear mapping

Premium Partner