Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH

作者: Simon Duquennoy , Beshr Al Nahas , Olaf Landsiedel , Thomas Watteyne

DOI: 10.1145/2809695.2809714

关键词:

摘要: Time slotted operation is a well-proven approach to achieve highly reliable low-power networking through scheduling and channel hopping. It is, however, difficult apply time slotting dynamic networks as envisioned in the Internet of Things. Commonly, these applications do not have pre-defined periodic traffic patterns nodes can be added or removed dynamically.This paper addresses challenge bringing TSCH (Time Slotted Channel Hopping MAC) such networks. We focus on IPv6 RPL networks, introduce Orchestra. In Orchestra, autonomously compute their own, local schedules. They maintain multiple schedules, each allocated particular plane (application, routing, MAC), updated automatically topology evolves. Orchestra (re)computes schedules without signaling overhead, does require any central distributed scheduler. Instead, it relies existing network stack information This scheme allows build non-deterministic while exploiting robustness TSCH.We demonstrate practicality quantify its benefits extensive evaluation two testbeds, hardware platforms. reduces, even eliminates, contention. long running experiments up 72~h we show that achieves end-to-end delivery ratios over 99.99%. Compared asynchronous listening improves reliability by orders magnitude, achieving similar latency-energy balance.

参考文章(36)
Dingwen Yuan, Michael Riecker, Matthias Hollick, Making 'Glossy' Networks Sparkle: Exploiting Concurrent Transmissions for Energy Efficient, Reliable, Ultra-Low Latency Communication in Wireless Control Networks international conference on embedded wireless systems and networks. pp. 133- 149 ,(2014) , 10.1007/978-3-319-04651-8_9
Adam Dunkels, The ContikiMAC Radio Duty Cycling Protocol Swedish Institute of Computer Science. ,(2011)
Abusayeed Saifullah, Paras Babu Tiwari, Bo Li, None, Accounting for Failures in Delay Analysis for WirelessHART Networks ,(2012) , 10.7936/K7X0658J
Manjunath Doddavenkatappa, Mun Choon Chan, A. L. Ananda, Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed testbeds and research infrastructures for the development of networks and communities. pp. 302- 316 ,(2011) , 10.1007/978-3-642-29273-6_23
Thomas Watteyne, Joy Weiss, Lance Doherty, Jonathan Simon, Industrial IEEE802.15.4e networks: Performance and trade-offs 2015 IEEE International Conference on Communications (ICC). pp. 604- 609 ,(2015) , 10.1109/ICC.2015.7248388
Manjunath Doddavenkatappa, Mun Choon Chan, Ben Leong, Splash: fast data dissemination with constructive interference in wireless sensor networks networked systems design and implementation. pp. 269- 282 ,(2013)
Wolf-Bastian Pöttner, Hans Seidel, James Brown, Utz Roedig, Lars Wolf, Constructing Schedules for Time-Critical Data Delivery in Wireless Sensor Networks ACM Transactions on Sensor Networks. ,vol. 10, pp. 44- ,(2014) , 10.1145/2494528
Maria Rita Palattella, Nicola Accettura, Luigi Alfredo Grieco, Gennaro Boggia, Mischa Dohler, Thomas Engel, On Optimal Scheduling in Duty-Cycled Industrial IoT Applications Using IEEE802.15.4e TSCH IEEE Sensors Journal. ,vol. 13, pp. 3655- 3666 ,(2013) , 10.1109/JSEN.2013.2266417
Maria Rita Palattella, Nicola Accettura, Mischa Dohler, Luigi Alfredo Grieco, Gennaro Boggia, Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks personal, indoor and mobile radio communications. pp. 327- 332 ,(2012) , 10.1109/PIMRC.2012.6362805
Thomas Watteyne, Lance Doherty, Jonathan Simon, Kris Pister, Technical Overview of SmartMesh IP innovative mobile and internet services in ubiquitous computing. pp. 547- 551 ,(2013) , 10.1109/IMIS.2013.97