skip to main content
research-article

Symphony: routing aware scheduling for DSME networks

Published: 06 January 2020 Publication History

Abstract

Deterministic Synchronous Multichannel Extension (DSME) is a prominent MAC behavior first introduced in IEEE 802.15.4e. It can avail deterministic and best effort Service using its multisuperframe structure. RPL is a routing protocol for wireless networks with low power consumption and generally susceptible to packet loss. These two standards were designed independently but with the common objective to satisfy the requirements of IoT devices in terms of limited energy, reliability and determinism. A combination of these two protocols can integrate real-time QoS demanding and large-scale IoT networks. In this paper, we propose a new multi-channel, multi-timeslot scheduling algorithm called Symphony that provides QoS efficient schedules in DSME networks. In this paper we provide analytical and simulation based delay analysis for our approach against some state of the art algorithms. In this work, we show that integrating routing with DSME can improve reliability by 40% and by using Symphony, we can reduce the network delay by 10--20% against the state of the art algorithms.

References

[1]
Giuliana Alderisi, Gaetano Patti, Orazio Mirabella, and Lucia Lo Bello. 2015. Simulative assessments of the ieee 802.15. 4e dsme and tsch in realistic process automation scenarios. In Industrial Informatics (INDIN), 2015 IEEE 13th International Conference on. IEEE, 948--955.
[2]
Marc Domingo-Prieto, Tengfei Chang, Xavier Vilajosana, and Thomas Watteyne. 2016. Distributed pid-based scheduling for 6tisch networks. IEEE Communications Letters 20, 5 (2016), 1006--1009.
[3]
Peng Du and George Roussos. 2012. Adaptive time slotted channel hopping for wireless sensor networks. In Computer Science and Electronic Engineering Conference (CEEC), 2012 4th. IEEE, 29--34.
[4]
Diego Dujovne, Thomas Watteyne, Xavier Vilajosana, and Pascal Thubert. 2014. 6TiSCH: deterministic IP-enabled industrial internet (of things). IEEE Communications Magazine 52, 12 (2014), 36--41.
[5]
Simon Duquennoy, Beshr Al Nahas, Olaf Landsiedel, and Thomas Watteyne. 2015. Orchestra: Robust mesh networks through autonomously scheduled tsch. In Proceedings of the 13th ACM conference on embedded networked sensor systems. ACM, 337--350.
[6]
Robert W Floyd. 1967. Nondeterministic algorithms. Journal of the ACM (JACM) 14, 4 (1967), 636--644.
[7]
Ted Herman and Sébastien Tixeuil. 2004. A distributed TDMA slot assignment algorithm for wireless sensor networks. In Algosensors, Vol. 3121. Springer, 45--58.
[8]
Florian Kauer, Maximilian Köstler, Tobias Lübkert, and Volker Turau. 2017. OpenDSME-A portable framework for reliable wireless sensor and actuator networks. In Networked Systems (NetSys), 2017 International Conference on. IEEE, 1--2.
[9]
Harrison Kurunathan, Ricardo Severino, Anis Koubâa, and Eduardo Tovar. 2017. Worst-case bound analysis for the time-critical MAC behaviors of IEEE 802.15. 4e. In Factory Communication Systems (WFCS), 2017 IEEE 13th International Workshop on. IEEE, 1--9.
[10]
Harrison Kurunathan, Ricardo Severino, Anis Koubaa, and Eduardo Tovar. 2018. IEEE 802.15. 4e in a Nutshell: Survey and Performance Evaluation. IEEE Communications Surveys & Tutorials (2018).
[11]
Harrison Kurunathan, Ricardo Severino, Anis Koubâa, Eduardo Tovar, et al. 2018. RPL over DSME: A Technical Report. CISTER.
[12]
Nandakishore Kushalnagar, Gabriel Montenegro, and Christian Schumacher. 2007. IPv6 over low-power wireless personal area networks (6LoWPANs): overview, assumptions, problem statement, and goals. Technical Report.
[13]
Junhee Lee and Wun-Cheol Jeong. 2012. Performance analysis of ieee 802.15. 4e dsme mac protocol under wlan interference. In ICT Convergence (ICTC), 2012 International Conference on. IEEE, 741--746.
[14]
Junhee Lee, Wun-Cheol Jeong, and Byeong-Cheol Choi. 2016. A multi-channel timeslot scheduling algorithm for link recovery in wireless multi-hop sensor networks. In Information and Communication Technology Convergence (ICTC), 2016 International Conference on. IEEE, 871--876.
[15]
Tuomas Paso, Jussi Haapola, and Jari Iinatti. 2013. Feasibility study of ieee 802.15. 4e dsme utilizing ir-uwb and s-aloha. In Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium on. IEEE, 1863--1867.
[16]
Prasan Kumar Sahoo, Sudhir Ranjan Pattanaik, and Shih-Lin Wu. 2017. A Reliable Data Transmission Model for IEEE 802.15. 4e Enabled Wireless Sensor Network under WiFi Interference. Sensors 17, 6 (2017), 1320.
[17]
Thomas Watteyne, Antonella Molinaro, Maria Grazia Richichi, and Mischa Dohler. 2011. From manet to ietf roll standardization: A paradigm shift in wsn routing protocols. IEEE Communications Surveys & Tutorials 13, 4 (2011), 688--707.

Cited By

View all
  • (2023)i-DSME: An industrial-DSME MAC protocol for smart factory automationInternet of Things10.1016/j.iot.2023.10085923(100859)Online publication date: Oct-2023
  • (2022)Long-Range ICN for the IoT: Exploring a LoRa System Design2022 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking55013.2022.9829792(1-9)Online publication date: 13-Jun-2022
  • (2022)DSME-LoRa: Seamless Long-range Communication between Arbitrary Nodes in the Constrained IoTACM Transactions on Sensor Networks10.1145/355243218:4(1-43)Online publication date: 29-Nov-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 16, Issue 4
Special Issue on International Workshop on Real-Time Networks (RTN 19)
December 2019
30 pages
EISSN:1551-3688
DOI:10.1145/3378408
Issue’s Table of Contents
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 January 2020
Published in SIGBED Volume 16, Issue 4

Check for updates

Author Tags

  1. DSME
  2. IEEE 802.15.4e
  3. multisuperframe scheduling

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)1
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)i-DSME: An industrial-DSME MAC protocol for smart factory automationInternet of Things10.1016/j.iot.2023.10085923(100859)Online publication date: Oct-2023
  • (2022)Long-Range ICN for the IoT: Exploring a LoRa System Design2022 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking55013.2022.9829792(1-9)Online publication date: 13-Jun-2022
  • (2022)DSME-LoRa: Seamless Long-range Communication between Arbitrary Nodes in the Constrained IoTACM Transactions on Sensor Networks10.1145/355243218:4(1-43)Online publication date: 29-Nov-2022
  • (2022)DDAS: Distributed Delay Aware Scheduling for DSME based IoT Network Applications in Smart Cities2022 IEEE 23rd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM54355.2022.00083(535-540)Online publication date: Jun-2022
  • (2022)A Beacon and GTS Scheduling Scheme for IEEE 802.15.4 DSME NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.31108669:7(5162-5172)Online publication date: 1-Apr-2022
  • (2021)A Comprehensive Worst Case Bounds Analysis of IEEE 802.15.7Journal of Sensor and Actuator Networks10.3390/jsan1002002310:2(23)Online publication date: 26-Mar-2021
  • (2021)A Proposed Resource-Aware Time-Constrained Scheduling Mechanism for DSME based IoV Networks2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall)10.1109/VTC2021-Fall52928.2021.9625474(1-7)Online publication date: Sep-2021
  • (2020)WiCAR - Simulating Towards the Wireless CarComputer Safety, Reliability, and Security. SAFECOMP 2020 Workshops10.1007/978-3-030-55583-2_10(136-147)Online publication date: 8-Sep-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media