Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 2/2019

02-09-2017

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

Authors: Alper K. Demir, Sedat Bilgili

Published in: Wireless Networks | Issue 2/2019

Log in

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

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.
previous article Efficient key generation leveraging channel reciprocity and balanced gray code
next article Maximal coverage hybrid search algorithm for deployment in wireless sensor networks

Dont have a licence yet? Then find out more about our products and how to get one 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

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"

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
Literature
1.
Li, S., Da Xu, L., & Zhao, S. (2015). The internet of things: A survey. Information Systems Frontiers, 17(2), 243–259.CrossRef
2.
Bandyopadhyay, D., & Sen, J. (2011). Internet of things: Applications and challenges in technology and standardization. Wireless Personal Communications, 58(1), 49–69.CrossRef
3.
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.
Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer Networks, 54(15), 2787–2805.CrossRefMATH
5.
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.
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.
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.
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.
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
10.
11.
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.
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).
13.
14.
Youn, S. (2013). A comparison of clock synchronization in wireless sensor networks. International Journal of Distributed Sensor Networks, 9, 532986.CrossRef
15.
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.
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.
Soua, R., & Minet, P. (2015). Multichannel assignment protocols in wireless sensor networks: A comprehensive survey. Pervasive and Mobile Computing, 16, 2–21.CrossRef
18.
Pister, K. S. J., & Doherty, L. (2008). TSMP: Time synchronized mesh protocol. In Proceedings of the IASTED International Symposium (Vol. 635).
19.
20.
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.
International society of automation. ISA-100.11a wireless systems for industrial automation: Process control and related applications. ISA, 2009.
22.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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).
41.
42.
43.
44.
Metadata
Title
DIVA: a distributed divergecast scheduling algorithm for IEEE 802.15.4e TSCH networks
Authors
Alper K. Demir
Sedat Bilgili
Publication date
02-09-2017
Publisher
Springer US
Published in
Wireless Networks / Issue 2/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1580-4

Other articles of this Issue 2/2019

Wireless Networks 2/2019 Go to the issue

OriginalPaper

Performance analysis of scheduled transmit beamforming systems under non-identically delayed feedback channels

OriginalPaper

An improved fair channel hopping protocol for dynamic environments in cognitive radio networks

OriginalPaper

Automatic and dynamic network establishment for linear WSNs

OriginalPaper

Maximal coverage hybrid search algorithm for deployment in wireless sensor networks

OriginalPaper

Cooperative decode-and-forward quadrature spatial modulation over correlated and imperfect η–μ fading channels

Correction

Correction to: ZGLS: a novel flat quorum-based and reliable location management protocol for VANETs