Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Formal Modeling of Cyber-Physical Systems: Lessons Learn from Refinement and Proof Based Methods Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

Scheduling Algorithms for IEEE 802.15.4 TSCH Networks: A Survey

verfasst von : Mohamed Mohamadi, Mustapha Reda Senouci

Erschienen in: Advances in Computing Systems and Applications

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

One of the most promising technologies to enable the future Internet of Things is the Time Slotted Channel Hopping (TSCH) mode, which reveals the robustness of the IEEE 802.15.4 standard by providing high reliability, low latency, and energy efficiency. TSCH has received a lot of attention from the researchers’ community. In fact, the TSCH specification had never provided how to build and maintain a schedule; therefore, several researchers devised new scheduling algorithms. This paper focuses on scheduling in TSCH networks. It starts with a gentle introduction to the IEEE 802.15.4 standard and the TSCH mode. It then surveys the State-of-The-Art scheduling algorithms, where algorithms are classified and compared. Each of the algorithms are then presented along with its pros and cons. Finally, weaknesses that need to be addressed are identified.

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Formal Modeling of Cyber-Physical Systems: Lessons Learn from Refinement and Proof Based Methods
Nächstes Kapitel Task Scheduling in Cloud Computing Environment: A Comprehensive Analysis
Fußnoten
Literatur
1.
WirelessHART Specification 75: TDMA data-link layer. HART Communication Foundation Std., Review, vol. 1, no. 1 (2008)
2.
ISA, ISA 100: 100.11 a-2009: Wireless systems for industrial automation: process control and related applications. International Society of Automation, Research Triangle Park, NC, USA (2009)
3.
IEEE802.15.4e-2012: IEEE Standard for Local and Metropolitan Area Networks. Part 15.4: Low-Rate Wireless Personal Area Networks Amendment 1: MAC Sublayer. Institute of Electrical and Electronics Engineers Std., April 2012
4.
IEEE Standard for Information technology – Local and metropolitan area networks – Part 15.4: Wireless MAC and PHY Specifications for LR-WPANs, September 2006
5.
De Guglielmo, D., Brienza, S., Anastasi, G.: IEEE 802.15.4e: a survey. Comput. Commun. 88, 1–24 (2016)CrossRef
6.
Watteyne, T., Palattella, M., Grieco, L.: Using IEEE 802.15. 4e time-slotted channel hopping in the internet of things: problem statement. Technical report (2015)
7.
Ergen, S.C., Varaiya, P.: TDMA scheduling algorithms for wireless sensor networks. Wirel. Netw. 16(4), 985–997 (2010)CrossRef
8.
Farrel, A., Vasseur, J.-P., Ash, J.: A path computation element (PCE)-based architecture. Technical report, August 2006
9.
Palattella, M.R., Accettura, N., Dohler, M., Grieco, L.A., Boggia, G.: Traffic aware scheduling algorithm for reliable low-power multi-hop IEEE 802.15. 4e networks. In: 2012 IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 327–332. IEEE (2012)
10.
Soua, R., Minet, P., Livolant, E.: MODESA: an optimized multichannel slot assignment for raw data convergecast in wireless sensor networks. In: Performance Computing and Communications Conference (IPCCC), pp. 91–100. IEEE (2012)
11.
Soua, R., Livolant, E., Minet, P.: MUSIKA: a multichannel multi-sink data gathering algorithm in wireless sensor networks. In: 2013 9th International Wireless Communications and Mobile Computing Conference, pp. 1370–1375. IEEE (2013)
12.
Jin, Y., Kulkarni, P., Wilcox, J., Sooriyabandara, M.: A centralized scheduling algorithm for IEEE 802.15. 4e TSCH based industrial low power wireless networks. In: 2016 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2016)
13.
Choi, K.-H., Chung, S.-H.: A new centralized link scheduling for 6TiSCH wireless industrial networks. In: Internet of Things, Smart Spaces, and Next Generation Networks and Systems, vol. 9870, pp. 360–371, September 2016
14.
Winter, T.: RPL: IPv6 routing protocol for low-power and lossy networks, March 2012
15.
Accettura, N., Palattella, M.R., Boggia, G., Grieco, L.A., Dohler, M.: Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things. In: 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks, pp. 1–6. IEEE (2013)
16.
Ojo, M., Giordano, S.: An efficient centralized scheduling algorithm in IEEE 802.15. 4e TSCH networks. In: 2016 IEEE Conference on Standards for Communications and Networking (CSCN), pp. 1–6. IEEE (2016)
17.
Ojo, M., Giordano, S., Portaluri, G., Adami, D., Pagano, M.: An energy efficient centralized scheduling scheme in TSCH networks. In: IEEE International Conference on Communications Workshops (ICC Workshops), pp. 570–575. IEEE (2017)
18.
Tinka, A., Watteyne, T., Pister, K.: A decentralized scheduling algorithm for time synchronized channel hopping. In: International Conference on Ad Hoc Networks, pp. 201–216, Springer (2010)
19.
Accettura, N., Vogli, E., Palattella, M.R., Grieco, L.A., Boggia, G., Dohler, M.: Decentralized traffic aware scheduling in 6TiSCH networks: design and experimental evaluation. IEEE Internet Things J. 2(6), 455–470 (2015)CrossRef
20.
Antoni, M., Xavier, V., López, V.J., Thomas, W.: Label switching over IEEE802. 15.4 e networks. Trans. Emerg. Telecommun. Technol. 24(5), 458–475 (2013)CrossRef
21.
Soua, R., Minet, P., Livolant, E.: DiSCA: a distributed scheduling for convergecast in multichannel wireless sensor networks. In: 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 156–164. IEEE (2015)
22.
Soua, R., Minet, P., Livolant, E.: Wave: a distributed scheduling algorithm for convergecast in ieee 802.15. 4e TSCH networks. Trans. Emerg. Telecommun. Technol. 27(4), 557–575 (2016)CrossRef
23.
Wang, W.-P., Hwang, R.-H.: A distributed scheduling algorithm for IEEE 802.15. 4e networks. In: 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity), pp. 95–100. IEEE (2015)
24.
Demir, A.K., Bilgili, S.: DIVA: a distributed divergecast scheduling algorithm for IEEE 802.15. 4e TSCH networks. Wirel. Netw., 1–11 (2017)
25.
Aijaz, A., Raza, U.: DeAMON: a decentralized adaptive multi-hop scheduling protocol for 6TiSCH wireless networks. IEEE Sens. J. 17(20), 6825–6836 (2017)CrossRef
26.
Duquennoy, S., Al Nahas, B., Landsiedel, O., Watteyne, T.: Orchestra: robust mesh networks through autonomously scheduled TSCH. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, pp. 337–350. ACM (2015)
Metadaten
Titel
Scheduling Algorithms for IEEE 802.15.4 TSCH Networks: A Survey
verfasst von
Mohamed Mohamadi
Mustapha Reda Senouci
Copyright-Jahr
2019
Buch
Advances in Computing Systems and Applications

Print ISBN: 978-3-319-98351-6

Electronic ISBN: 978-3-319-98352-3

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-319-98352-3_2

Premium Partner

    Bildnachweise