Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2014

01.12.2014 | Original Article

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

verfasst von: Yantao Li, Gang Zhou, Nan Zheng, Liang Hong

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat Chen X, Han P, He QS, Tu SL, Chen ZL (2006) A multichannel MAC protocol for wireless sensor networks. In: IEEE CIT Chen X, Han P, He QS, Tu SL, Chen ZL (2006) A multichannel MAC protocol for wireless sensor networks. In: IEEE CIT
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Haas ZJ, Deng J (2003) On optimizing the backoff interval for random access schemes. IEEE Trans Commun 51:2081–2090CrossRef Haas ZJ, Deng J (2003) On optimizing the backoff interval for random access schemes. IEEE Trans Commun 51:2081–2090CrossRef
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat IEEE: 802.11 (1997) IEEE standard for wireless LAN medium access control (MAC) and physical layer (phy) specifications IEEE: 802.11 (1997) IEEE standard for wireless LAN medium access control (MAC) and physical layer (phy) specifications
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Luo T, Motani M, Srinivasan V (2012) Energy-efficient strategies for cooperative multichannel MAC protocols. IEEE Trans Mob Comput 11:553–566CrossRef Luo T, Motani M, Srinivasan V (2012) Energy-efficient strategies for cooperative multichannel MAC protocols. IEEE Trans Mob Comput 11:553–566CrossRef
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat Metcalfe RM, Boggs DR (1976) Ethernet: distributed packet switching for local computer networks. Commun ACM 19:395–404CrossRef Metcalfe RM, Boggs DR (1976) Ethernet: distributed packet switching for local computer networks. Commun ACM 19:395–404CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ye SR, Tseng YC (2006) A multichain backoff mechanism for IEEE 802.11 wlans. Electr Eng Comput Sci 55:1613–1620 Ye SR, Tseng YC (2006) A multichain backoff mechanism for IEEE 802.11 wlans. Electr Eng Comput Sci 55:1613–1620
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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, 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.
Zurück zum Zitat Zhou G, Lu L, Krishnamurthy S, Keally M, Ren Z (2009) SAS: self-adaptive spectrum management for wireless sensor networks. In: IEEE ICCCN Zhou G, Lu L, Krishnamurthy S, Keally M, Ren Z (2009) SAS: self-adaptive spectrum management for wireless sensor networks. In: IEEE ICCCN
Metadaten
Titel
An adaptive backoff algorithm for multi-channel CSMA in wireless sensor networks
verfasst von
Yantao Li
Gang Zhou
Nan Zheng
Liang Hong
Publikationsdatum
01.12.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1674-1

Weitere Artikel der Ausgabe 7-8/2014

Neural Computing and Applications 7-8/2014 Zur Ausgabe

Premium Partner