Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Orchestra: Robust mesh networks through autonomously scheduled TSCH
RISE, Swedish ICT, SICS.ORCID iD: 0000-0001-7592-1048
Chalmers University of Technology, Sweden.
Chalmers University of Technology, Sweden.
Inria, France.
2015 (English)In: SenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, Association for Computing Machinery, Inc , 2015, p. 337-350Conference paper, Published paper (Refereed)
Abstract [en]

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

Place, publisher, year, edition, pages
Association for Computing Machinery, Inc , 2015. p. 337-350
Keywords [en]
RPL, Scheduling, TSCH, Wireless sensor network, Embedded systems, MESH networking, Sensor nodes, Wireless sensor networks, Distributed schedulers, Hardware platform, Low power listening, Network contention, Non-deterministic networks, Orders of magnitude, Signaling overheads, Low power electronics
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:ri:diva-43886DOI: 10.1145/2809695.2809714Scopus ID: 2-s2.0-84962905849ISBN: 9781450336314 (print)OAI: oai:DiVA.org:ri-43886DiVA, id: diva2:1421980
Conference
13th ACM Conference on Embedded Networked Sensor Systems, SenSys 2015, 1 November 2015 through 4 November 2015
Available from: 2020-04-06 Created: 2020-04-06 Last updated: 2020-12-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Duquennoy, Simon

Search in DiVA

By author/editor
Duquennoy, Simon
By organisation
SICS
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf