Skip to main content
Erschienen in: Wireless Networks 2/2019

02.09.2017

DIVA: a distributed divergecast scheduling algorithm for IEEE 802.15.4e TSCH networks

verfasst von: Alper K. Demir, Sedat Bilgili

Erschienen in: Wireless Networks | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

IEEE standardized a highly efficient, low power, reliable, deterministic and time–frequency enabled medium access control protocol, IEEE 802.15.4e time slotted channel hopping (TSCH) as an amendment to the medium access control (MAC) protocol defined by the IEEE 802.15.4 standard. Once a communication schedule is built, the IEEE 802.15.4e TSCH is able to execute such a communication schedule. IEEE 802.15.4e TSCH standard lea ves out of scope defining how that communication schedule is built, updated and maintained. In order to fill this gap, we introduce such a scheduling algorithm, called as DIVA. DIVA is specifically designed for IEEE 8092.15.4e TSCH networks. It is a totally distributed scheduling algorithm for divergecast traffic where divergecast means that traffic flows in all directions in contrast to convergecast where traffic flows from leave nodes to root. In order to gain more comprehension about DIVA, we conducted extensive simulations. We also compared DIVA with Berkeley’s Aloha-based algorithm.

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!

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"

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!

Literatur
1.
Zurück zum Zitat Li, S., Da Xu, L., & Zhao, S. (2015). The internet of things: A survey. Information Systems Frontiers, 17(2), 243–259.CrossRef Li, S., Da Xu, L., & Zhao, S. (2015). The internet of things: A survey. Information Systems Frontiers, 17(2), 243–259.CrossRef
2.
Zurück zum Zitat Bandyopadhyay, D., & Sen, J. (2011). Internet of things: Applications and challenges in technology and standardization. Wireless Personal Communications, 58(1), 49–69.CrossRef Bandyopadhyay, D., & Sen, J. (2011). Internet of things: Applications and challenges in technology and standardization. Wireless Personal Communications, 58(1), 49–69.CrossRef
3.
Zurück zum Zitat Mainetti, L., Patrono, L., & Vilei, A. (2011). Evolution of wireless sensor networks towards the internet of things: A survey. In 2011 19th international conference on software, telecommunications and computer networks (SoftCOM). IEEE (pp. 1–6). Mainetti, L., Patrono, L., & Vilei, A. (2011). Evolution of wireless sensor networks towards the internet of things: A survey. In 2011 19th international conference on software, telecommunications and computer networks (SoftCOM). IEEE (pp. 1–6).
4.
Zurück zum Zitat Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.CrossRefMATH Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.CrossRefMATH
5.
Zurück zum Zitat Kortuem, G., Kawsar, F., Fitton, D., & Sundramoorthy, V. (2010). Smart objects as building blocks for the internet of things. IEEE Internet Computing, 14(1), 44–51.CrossRef Kortuem, G., Kawsar, F., Fitton, D., & Sundramoorthy, V. (2010). Smart objects as building blocks for the internet of things. IEEE Internet Computing, 14(1), 44–51.CrossRef
6.
Zurück zum Zitat Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys & Tutorials, 17(4), 2347–2376.CrossRef Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys & Tutorials, 17(4), 2347–2376.CrossRef
7.
Zurück zum Zitat IEEE std. 802.15.4. part. 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). IEEE standard for information technology, September 2006. IEEE std. 802.15.4. part. 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). IEEE standard for information technology, September 2006.
8.
Zurück zum Zitat IEEE draft std. 802.15.4e. part. 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs) amendment 1: Add MAC enhancements for industrial applications and Cwpan. IEEE standard for information technology, March 2010. IEEE draft std. 802.15.4e. part. 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs) amendment 1: Add MAC enhancements for industrial applications and Cwpan. IEEE standard for information technology, March 2010.
9.
Zurück zum Zitat Palattella, M. R., Accettura, N., Vilajosana, X., Watteyne, T., Grieco, L. A., Boggia, G., et al. (2013). Standardized protocol stack for the internet of (important) things. IEEE Communications Surveys & Tutorials, 15(3), 1389–1406.CrossRef Palattella, M. R., Accettura, N., Vilajosana, X., Watteyne, T., Grieco, L. A., Boggia, G., et al. (2013). Standardized protocol stack for the internet of (important) things. IEEE Communications Surveys & Tutorials, 15(3), 1389–1406.CrossRef
11.
Zurück zum Zitat Dujovne, D., Watteyne, T., Vilajosana, X., & Thubert, P. (2014). 6TiSCH: Deterministic IP-enabled industrial internet (of things). IEEE Communications Magazine, 52(12), 36–41.CrossRef Dujovne, D., Watteyne, T., Vilajosana, X., & Thubert, P. (2014). 6TiSCH: Deterministic IP-enabled industrial internet (of things). IEEE Communications Magazine, 52(12), 36–41.CrossRef
12.
Zurück zum Zitat Thubert, P., Watteyne, T., Palattella, M. R., Vilajosana, X., & Wang, Q. (2013). IETF 6TSCH: Combining IPv6 connectivity with industrial performance. In 2013 seventh international conference on innovative mobile and internet services in ubiquitous computing (IMIS).IEEE (pp. 541–546). Thubert, P., Watteyne, T., Palattella, M. R., Vilajosana, X., & Wang, Q. (2013). IETF 6TSCH: Combining IPv6 connectivity with industrial performance. In 2013 seventh international conference on innovative mobile and internet services in ubiquitous computing (IMIS).IEEE (pp. 541–546).
14.
Zurück zum Zitat Youn, S. (2013). A comparison of clock synchronization in wireless sensor networks. International Journal of Distributed Sensor Networks, 9, 532986.CrossRef Youn, S. (2013). A comparison of clock synchronization in wireless sensor networks. International Journal of Distributed Sensor Networks, 9, 532986.CrossRef
15.
Zurück zum Zitat Stanislowski, D., Vilajosana, X., Wang, Q., Watteyne, T., & Pister, K. S. (2014). Adaptive synchronization in IEEE802. 15.4 e networks. IEEE Transactions on Industrial Informatics, 10(1), 795–802.CrossRef Stanislowski, D., Vilajosana, X., Wang, Q., Watteyne, T., & Pister, K. S. (2014). Adaptive synchronization in IEEE802. 15.4 e networks. IEEE Transactions on Industrial Informatics, 10(1), 795–802.CrossRef
16.
Zurück zum Zitat Diab, R., Chalhoub, G., & Misson, M. (2013). Overview on multi-channel communications in wireless sensor networks. Network Protocols and Algorithms, 5(3), 112–135.CrossRef Diab, R., Chalhoub, G., & Misson, M. (2013). Overview on multi-channel communications in wireless sensor networks. Network Protocols and Algorithms, 5(3), 112–135.CrossRef
17.
Zurück zum Zitat Soua, R., & Minet, P. (2015). Multichannel assignment protocols in wireless sensor networks: A comprehensive survey. Pervasive and Mobile Computing, 16, 2–21.CrossRef Soua, R., & Minet, P. (2015). Multichannel assignment protocols in wireless sensor networks: A comprehensive survey. Pervasive and Mobile Computing, 16, 2–21.CrossRef
18.
Zurück zum Zitat Pister, K. S. J., & Doherty, L. (2008). TSMP: Time synchronized mesh protocol. In Proceedings of the IASTED International Symposium (Vol. 635). Pister, K. S. J., & Doherty, L. (2008). TSMP: Time synchronized mesh protocol. In Proceedings of the IASTED International Symposium (Vol. 635).
20.
Zurück zum Zitat Song, J., Han, S., Mok, A. K., Chen, D., Lucas, M., & Nixon, M. (2008). WirelessHART: Applying wireless technology in real-time industrial process control. InIEEE real-time and embedded technology and applications symposium, 2008.RTAS’08.IEEE (pp. 377–386). Song, J., Han, S., Mok, A. K., Chen, D., Lucas, M., & Nixon, M. (2008). WirelessHART: Applying wireless technology in real-time industrial process control. InIEEE real-time and embedded technology and applications symposium, 2008.RTAS’08.IEEE (pp. 377–386).
21.
Zurück zum Zitat International society of automation. ISA-100.11a wireless systems for industrial automation: Process control and related applications. ISA, 2009. International society of automation. ISA-100.11a wireless systems for industrial automation: Process control and related applications. ISA, 2009.
22.
Zurück zum Zitat Wu, Y., Stankovic, J. A., He, T., & Lin, S. (2008). Realistic and efficient multi-channel communications in wireless sensor networks. In INFOCOM 2008. The 27th conference on computer communications. IEEE. Wu, Y., Stankovic, J. A., He, T., & Lin, S. (2008). Realistic and efficient multi-channel communications in wireless sensor networks. In INFOCOM 2008. The 27th conference on computer communications. IEEE.
23.
Zurück zum Zitat Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the twelfth ACM international symposium on mobile ad hoc networking and computing. ACM (p. 23). Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the twelfth ACM international symposium on mobile ad hoc networking and computing. ACM (p. 23).
24.
Zurück zum Zitat Incel, Ö. D., Ghosh, A., Krishnamachari, B., & Chintalapudi, K. (2012). Fast data collection in tree-based wireless sensor networks. IEEE Transactions on Mobile Computing, 11(1), 86–99.CrossRef Incel, Ö. D., Ghosh, A., Krishnamachari, B., & Chintalapudi, K. (2012). Fast data collection in tree-based wireless sensor networks. IEEE Transactions on Mobile Computing, 11(1), 86–99.CrossRef
25.
Zurück zum Zitat Sahraoui, M., & Bilami, A. (2012). Multi-channel scheduling protocol for wireless personal area networks IEEE802. 15.4. Journal of Networking Technology, 3(2), 57. Sahraoui, M., & Bilami, A. (2012). Multi-channel scheduling protocol for wireless personal area networks IEEE802. 15.4. Journal of Networking Technology, 3(2), 57.
26.
Zurück zum Zitat Soua, R., Minet, P., & Livolant, E. (2012). Modesa: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks. In 2012 IEEE 31st international performance computing and communications conference (IPCCC). IEEE (pp. 91–100). Soua, R., Minet, P., & Livolant, E. (2012). Modesa: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks. In 2012 IEEE 31st international performance computing and communications conference (IPCCC). IEEE (pp. 91–100).
27.
Zurück zum Zitat Palattella, M. R., Accettura, N., Grieco, L. A., Boggia, G., Dohler, M., & Engel, T. (2013). On optimal scheduling in duty-cycled industrial iot applications using IEEE802. 15.4 e TSCH. IEEE Sensors Journal, 13(10), 3655–3666.CrossRef Palattella, M. R., Accettura, N., Grieco, L. A., Boggia, G., Dohler, M., & Engel, T. (2013). On optimal scheduling in duty-cycled industrial iot applications using IEEE802. 15.4 e TSCH. IEEE Sensors Journal, 13(10), 3655–3666.CrossRef
28.
Zurück zum Zitat Han, B., Kumar, V. A., Marathe, M. V., Parthasarathy, S., & Srinivasan, A. (2009). Distributed strategies for channel allocation and scheduling in software-defined radio networks. In INFOCOM 2009, IEEE. IEEE (pp. 1521–1529). Han, B., Kumar, V. A., Marathe, M. V., Parthasarathy, S., & Srinivasan, A. (2009). Distributed strategies for channel allocation and scheduling in software-defined radio networks. In INFOCOM 2009, IEEE. IEEE (pp. 1521–1529).
29.
Zurück zum Zitat Incel, O. D., van Hoesel, L., Jansen, P., & Havinga, P. (2011). MC-LMAC: A multi-channel mac protocol for wireless sensor networks. Ad Hoc Networks, 9(1), 73–94.CrossRef Incel, O. D., van Hoesel, L., Jansen, P., & Havinga, P. (2011). MC-LMAC: A multi-channel mac protocol for wireless sensor networks. Ad Hoc Networks, 9(1), 73–94.CrossRef
30.
Zurück zum Zitat Zand, P., Chatterjea, S., Ketema, J., & Havinga, P. (2012). A distributed scheduling algorithm for real-time (D-SAR) industrial wireless sensor and actuator networks. In 2012 IEEE 17th conference on emerging technologies & factory automation (ETFA). IEEE (pp. 1–4). Zand, P., Chatterjea, S., Ketema, J., & Havinga, P. (2012). A distributed scheduling algorithm for real-time (D-SAR) industrial wireless sensor and actuator networks. In 2012 IEEE 17th conference on emerging technologies & factory automation (ETFA). IEEE (pp. 1–4).
31.
Zurück zum Zitat Buranapanichkit, D., & Andreopoulos, Y. (2012). Distributed time–frequency division multiple access protocol for wireless sensor networks. IEEE Wireless Communications Letters, 1(5), 440–443.CrossRef Buranapanichkit, D., & Andreopoulos, Y. (2012). Distributed time–frequency division multiple access protocol for wireless sensor networks. IEEE Wireless Communications Letters, 1(5), 440–443.CrossRef
32.
Zurück zum Zitat Soua, R., Livolant, E., & Minet, P. (2013). An adaptive strategy for an optimized collision-free slot assignment in multichannel wireless sensor networks. Journal of Sensor and Actuator Networks, 2(3), 449–485.CrossRef Soua, R., Livolant, E., & Minet, P. (2013). An adaptive strategy for an optimized collision-free slot assignment in multichannel wireless sensor networks. Journal of Sensor and Actuator Networks, 2(3), 449–485.CrossRef
33.
Zurück zum Zitat Accettura, N., Vogli, E., Palattella, M. R., Grieco, L. A., Boggia, G., & Dohler, M. (2015). Decentralized traffic aware scheduling in 6TiSCH networks: Design and experimental evaluation. IEEE Internet of Things Journal, 2(6), 455–470.CrossRef Accettura, N., Vogli, E., Palattella, M. R., Grieco, L. A., Boggia, G., & Dohler, M. (2015). Decentralized traffic aware scheduling in 6TiSCH networks: Design and experimental evaluation. IEEE Internet of Things Journal, 2(6), 455–470.CrossRef
34.
Zurück zum Zitat Morell, A., Vilajosana, X., Vicario, J. L., & Watteyne, T. (2013). Label switching over IEEE802. 15.4 e networks. Transactions on Emerging Telecommunications Technologies, 24(5), 458–475.CrossRef Morell, A., Vilajosana, X., Vicario, J. L., & Watteyne, T. (2013). Label switching over IEEE802. 15.4 e networks. Transactions on Emerging Telecommunications Technologies, 24(5), 458–475.CrossRef
35.
Zurück zum Zitat Soua, R., Minet, P., & Livolant, E. (2015). Wave: A distributed scheduling algorithm for convergecast in IEEE 802.15. 4e TSCH networks. Transactions on Emerging Telecommunications Technologies, 27, 557–575.CrossRef Soua, R., Minet, P., & Livolant, E. (2015). Wave: A distributed scheduling algorithm for convergecast in IEEE 802.15. 4e TSCH networks. Transactions on Emerging Telecommunications Technologies, 27, 557–575.CrossRef
36.
Zurück zum Zitat Soua, R., Minet, P., & Livolant, E. (2015). DISCA: A distributed scheduling for convergecast in multichannel wireless sensor networks. In 2015 IFIP/IEEE international symposium on integrated network management (IM). IEEE (pp. 156–164). Soua, R., Minet, P., & Livolant, E. (2015). DISCA: A distributed scheduling for convergecast in multichannel wireless sensor networks. In 2015 IFIP/IEEE international symposium on integrated network management (IM). IEEE (pp. 156–164).
37.
Zurück zum Zitat Wang, W. P., & Hwang, R. H. (2015). A distributed scheduling algorithm for IEEE 802.15.4e networks. In 2015 IEEE international conference on smart city. IEEE (pp. 95–100). Wang, W. P., & Hwang, R. H. (2015). A distributed scheduling algorithm for IEEE 802.15.4e networks. In 2015 IEEE international conference on smart city. IEEE (pp. 95–100).
38.
Zurück zum Zitat Tinka, A., Watteyne, T., & Pister, K. (2010). A decentralized scheduling algorithm for time synchronized channel hopping. In Ad Hoc Networks, Springer (pp. 201–216). Tinka, A., Watteyne, T., & Pister, K. (2010). A decentralized scheduling algorithm for time synchronized channel hopping. In Ad Hoc Networks, Springer (pp. 201–216).
39.
Zurück zum Zitat Du, P., & Roussos, G. (2012). Adaptive time slotted channel hopping for wireless sensor networks. In 2012 4th computer science and electronic engineering conference (CEEC).IEEE (pp. 29–34). Du, P., & Roussos, G. (2012). Adaptive time slotted channel hopping for wireless sensor networks. In 2012 4th computer science and electronic engineering conference (CEEC).IEEE (pp. 29–34).
40.
Zurück zum Zitat Shih, C. F., Xhafa, A. E., & Zhou, J. (2015). Practical frequency hopping sequence design for interference avoidance in 802.15. 4e TSCH networks. In 2015 IEEE international conference on communications (ICC). IEEE (pp. 6494–6499). Shih, C. F., Xhafa, A. E., & Zhou, J. (2015). Practical frequency hopping sequence design for interference avoidance in 802.15. 4e TSCH networks. In 2015 IEEE international conference on communications (ICC). IEEE (pp. 6494–6499).
Metadaten
Titel
DIVA: a distributed divergecast scheduling algorithm for IEEE 802.15.4e TSCH networks
verfasst von
Alper K. Demir
Sedat Bilgili
Publikationsdatum
02.09.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1580-4

Weitere Artikel der Ausgabe 2/2019

Wireless Networks 2/2019 Zur Ausgabe

Neuer Inhalt