Skip to main content
Top
Published in: Annals of Telecommunications 9-10/2016

01-10-2016

Implementation and performance evaluation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS

Authors: Hamadoun Tall, Gerard Chalhoub, Michel Misson

Published in: Annals of Telecommunications | Issue 9-10/2016

Log in

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

search-config
loading …

Abstract

In the wireless sensor networks domain, one of the most used standards is IEEE 802.15.4. This standard has been made available on many low power operating systems such as TinyOS and Contiki OS. It is crucial for the implementation to be compliant with the specifications of the standard. In the case of Contiki OS, the provided version of the main medium access algorithm, unslotted Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA), presents many flaws. In this paper, we discuss the implementation of the provided CSMA/CA algorithm and we point out to the parts that do not respect the standard specifications. We also propose and implement a compliant version of this algorithm and show through simulation the correctness of the implementation.

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!

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!

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!

Literature
1.
go back to reference LAN/MAN Standard Committee (2006) Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer(PHY) specifications for low-rate wireless personal area networks. IEEE 802.15.4. Std LAN/MAN Standard Committee (2006) Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer(PHY) specifications for low-rate wireless personal area networks. IEEE 802.15.4. Std
2.
go back to reference Aliance Z (2008) Zigbee specifications. Zigbee Standard Organisation, San Ramon Aliance Z (2008) Zigbee specifications. Zigbee Standard Organisation, San Ramon
3.
go back to reference Dunkels A, Grönvall B, Voigt T (2004) Contiki-a lightweight and flexible operating system for tiny networked sensors. In: 29th annual IEEE international conference on local computer networks, pp 455–462 Dunkels A, Grönvall B, Voigt T (2004) Contiki-a lightweight and flexible operating system for tiny networked sensors. In: 29th annual IEEE international conference on local computer networks, pp 455–462
4.
go back to reference Farooq MO, Kunz T (2015) Contiki-based. IEEE 802.15. 4 Channel capacity estimation and suitability of its CSMA-CA MAC layer protocol for real-time multimedia applications. Mobile Information Systems Farooq MO, Kunz T (2015) Contiki-based. IEEE 802.15. 4 Channel capacity estimation and suitability of its CSMA-CA MAC layer protocol for real-time multimedia applications. Mobile Information Systems
5.
go back to reference Hamadoun T, Gerard C, Michel M (2015) Implementation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS. Int J Eng Res Technol 4(04):71–75CrossRef Hamadoun T, Gerard C, Michel M (2015) Implementation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS. Int J Eng Res Technol 4(04):71–75CrossRef
6.
go back to reference Pellegrino L, Vieira T, Teixeira A, André P, Monteiro P (2007) Simulation of integrated optic devices based on BPM. Ann Telecommun 62(5–6):653–662 Pellegrino L, Vieira T, Teixeira A, André P, Monteiro P (2007) Simulation of integrated optic devices based on BPM. Ann Telecommun 62(5–6):653–662
7.
go back to reference de Deus MA, Carvalho PH, Leite JP (2015) Internet capacity: optimizing autonomous system inbound traffic using specialist knowledge as support for decision-making. Ann Telecommun 70(7–8):331–343CrossRef de Deus MA, Carvalho PH, Leite JP (2015) Internet capacity: optimizing autonomous system inbound traffic using specialist knowledge as support for decision-making. Ann Telecommun 70(7–8):331–343CrossRef
8.
go back to reference Debbat F, Bendimerad FT (2006) Simulated annealing method coupled with tabu search method for adaptive array antennas optimization problems. Ann Telecommun 61(11–12):1403–1421CrossRef Debbat F, Bendimerad FT (2006) Simulated annealing method coupled with tabu search method for adaptive array antennas optimization problems. Ann Telecommun 61(11–12):1403–1421CrossRef
9.
go back to reference Kumar A, Namboothiri PG, Deshpande S, Vidhyadharan S, Sivalingam KM, Murty SAVS (2012) Testbed based throughput analysis in a Wireless Sensor Network. In: Communications national conference, pp 1–5 Kumar A, Namboothiri PG, Deshpande S, Vidhyadharan S, Sivalingam KM, Murty SAVS (2012) Testbed based throughput analysis in a Wireless Sensor Network. In: Communications national conference, pp 1–5
10.
go back to reference Edwards J, Demers F, St-Hilaire M, Kunz T (2011) Comparison of ns2. 34’s ZigBee/802.15. 4 implementation to Memsic’s IRIS Motes. In: 7th international wireless communications and mobile computing conference, pp 986–991 Edwards J, Demers F, St-Hilaire M, Kunz T (2011) Comparison of ns2. 34’s ZigBee/802.15. 4 implementation to Memsic’s IRIS Motes. In: 7th international wireless communications and mobile computing conference, pp 986–991
11.
go back to reference Dunkels A (2007) Rime—a lightweight layered communication stack for sensor networks. In: Proceedings of the European conference on wireless sensor networks (EWSN), Poster/Demo session, Delft Dunkels A (2007) Rime—a lightweight layered communication stack for sensor networks. In: Proceedings of the European conference on wireless sensor networks (EWSN), Poster/Demo session, Delft
12.
go back to reference Osterlind F, Dunkels A, Eriksson J, Finne N, Voigt T (2006) Cross-level sensor network simulation with cooja. In: 31st IEEE conference on local computer networks, proceedings, pp 641–648 Osterlind F, Dunkels A, Eriksson J, Finne N, Voigt T (2006) Cross-level sensor network simulation with cooja. In: 31st IEEE conference on local computer networks, proceedings, pp 641–648
14.
go back to reference Jurcik P, Koubâa A, Alves M, Tovar E, Hanzalek Z (2007) A simulation model for the IEEE 802.15. 4 protocol: delay/throughput evaluation of the GTS mechanism. In: 15th international symposium on modeling, analysis, and simulation of computer and telecommunication systems. MASCOTS’07, pp 109–116 Jurcik P, Koubâa A, Alves M, Tovar E, Hanzalek Z (2007) A simulation model for the IEEE 802.15. 4 protocol: delay/throughput evaluation of the GTS mechanism. In: 15th international symposium on modeling, analysis, and simulation of computer and telecommunication systems. MASCOTS’07, pp 109–116
15.
go back to reference Fan S, Li J, Sun H, Wang R (2010) Throughput analysis of GTS allocation in beacon enabled IEEE 802.15. 4. In: 3rd IEEE international conference on computer science and information technology, vol 4, pp 561–565 Fan S, Li J, Sun H, Wang R (2010) Throughput analysis of GTS allocation in beacon enabled IEEE 802.15. 4. In: 3rd IEEE international conference on computer science and information technology, vol 4, pp 561–565
16.
go back to reference Lee TJ, Lee HR, Chung MY (2006) MAC throughput limit analysis of slotted CSMA/CA in IEEE 802.15. 4 WPAN. IEEE Commun Lett 10(7):561–563CrossRef Lee TJ, Lee HR, Chung MY (2006) MAC throughput limit analysis of slotted CSMA/CA in IEEE 802.15. 4 WPAN. IEEE Commun Lett 10(7):561–563CrossRef
17.
go back to reference Wen H, Lin C, Chen ZJ, Yin H, He T, Dutkiewicz E (2009) An improved Markov model for IEEE 802.15. 4 slotted CSMA/CA mechanism. J Comput Sci Technol 24(3):495–504CrossRef Wen H, Lin C, Chen ZJ, Yin H, He T, Dutkiewicz E (2009) An improved Markov model for IEEE 802.15. 4 slotted CSMA/CA mechanism. J Comput Sci Technol 24(3):495–504CrossRef
18.
go back to reference Zheng J, Lee JM (2006) A comprehensive performance study of IEEE 802.15.4. Sensor Network Operations. IEEE Press, pp 218–237 Zheng J, Lee JM (2006) A comprehensive performance study of IEEE 802.15.4. Sensor Network Operations. IEEE Press, pp 218–237
19.
go back to reference Kim KS, Kazovsky LG (2003) Design and performance evaluation of scheduling algorithms for unslotted CSMA/CA with backoff MAC protocol in multiple-access WDM ring networks. Inf Sci 149(1):135–149CrossRef Kim KS, Kazovsky LG (2003) Design and performance evaluation of scheduling algorithms for unslotted CSMA/CA with backoff MAC protocol in multiple-access WDM ring networks. Inf Sci 149(1):135–149CrossRef
20.
go back to reference Lee N, Levis P (2003) Tossim: a simulator for tinyos networks. UC Berkeley, Tech. Rep. 1.0 Lee N, Levis P (2003) Tossim: a simulator for tinyos networks. UC Berkeley, Tech. Rep. 1.0
21.
go back to reference Levis P, Madden S, Polastre J, Szewczyk R, Whitehouse K, Woo A, Culler D (2005) TinyOS: an operating system for sensor networks. In: Ambient intelligence, pp 115–148 Levis P, Madden S, Polastre J, Szewczyk R, Whitehouse K, Woo A, Culler D (2005) TinyOS: an operating system for sensor networks. In: Ambient intelligence, pp 115–148
22.
go back to reference Hauer JH (2009) TKN15. 4: an IEEE 802.15. 4 MAC implementation for TinyOS Hauer JH (2009) TKN15. 4: an IEEE 802.15. 4 MAC implementation for TinyOS
23.
go back to reference Flora J, Bonnet P (2006) Never mind the standard here is the TinyOS 802.15. 4 stack. Department of Computer Science, University of Copenhagen, Tech. Rep. Flora J, Bonnet P (2006) Never mind the standard here is the TinyOS 802.15. 4 stack. Department of Computer Science, University of Copenhagen, Tech. Rep.
24.
go back to reference Despaux F, Song YQ, Lahmadi A (2013) On the gap between mathematical modelling and measurement analysis for performance evaluation of the 802.15.4 mac protocol. In: RTN-12th international workshop on real-time networks Despaux F, Song YQ, Lahmadi A (2013) On the gap between mathematical modelling and measurement analysis for performance evaluation of the 802.15.4 mac protocol. In: RTN-12th international workshop on real-time networks
25.
go back to reference Misic J, Misic V (2008) Wireless personal area networks: performance, interconnection, and security with IEEE 802.15. 4. Wiley Misic J, Misic V (2008) Wireless personal area networks: performance, interconnection, and security with IEEE 802.15. 4. Wiley
Metadata
Title
Implementation and performance evaluation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS
Authors
Hamadoun Tall
Gerard Chalhoub
Michel Misson
Publication date
01-10-2016
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 9-10/2016
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0522-y

Other articles of this Issue 9-10/2016

Annals of Telecommunications 9-10/2016 Go to the issue

Premium Partner