research-article

ALICE: autonomous link-based cell scheduling for TSCH

Authors: Seohyang Kim,

Hyung-Sin Kim, Chongkwon KimAuthors Info & Claims

IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks

Pages 121 - 132

https://doi.org/10.1145/3302506.3310394

Published: 16 April 2019 Publication History

Abstract

Although low-power lossy network (LLN), at its early stage, commonly used asynchronous link layer protocols for simple operation on resource-constrained nodes, development of embedded hardware and time synchronization technologies made Time-Slotted Channel Hopping (TSCH) viable in LLN (now part of IEEE 802.15.4e standard). TSCH has the potential to be a link layer solution for LLN due to its resilience to wireless interference (e.g., WiFi) and multi-path fading. However, its slotted operation incurs non-trivial cell scheduling overhead: two nodes should wake up at a time-frequency cell together to exchange a packet. Efficient cell scheduling in dynamic multihop topology in wireless environments has been an open issue, preventing TSCH's wide adoption in practice. This work introduces ALICE, a novel autonomous link-based cell scheduling scheme which allocates a unique cell for each directional link (a pair of nodes and traffic direction) by closely interacting with the routing layer and using only local information, without any additional communication overhead. We implement ALICE on Contiki and evaluate its effectiveness on the IoT-LAB public testbed with 68 nodes. ALICE generally outperforms Orchestra (the state-of-the-art method) and even more so under heavy traffic and high node density, increasing throughput by 2 times with 98.3% reliability and reducing latency by 70%, route changes by 95%, and radio duty cycle by 35%. ALICE can serve as an autonomous scheduling framework, which paves the way for TSCH-based LLN to go on.

References

[1]

G. Anastasi, M. Conti, and M. Di Francesco. 2011. A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks. IEEE Trans. Indus. Inf. 7, 1 (2011), 52--65.

[2]

ANSI/ISA. 2011. ANSI/ISA-100.11a-2011 Wireless systems for industrial automation: Process control and related applications. ISA (2011).

[3]

E. Buckland, M. Ranken, M. Arnott, and P. Owen. August 5, 2016. IoT Global Forecast & Analysis 2015-25, Strategy Report. Machina Research (August 5, 2016).

[4]

Adam Dunkels, Bjorn Gronvall, and Thiemo Voigt. 2004. Contiki-a lightweight and flexible operating system for tiny networked sensors. In IEEE LCN. 455--462.

Digital Library

[5]

Atis Elsts et al. 2016. Microsecond-Accuracy Time Synchronization Using the IEEE 802.15. 4 TSCH Protocol. In IEEE LCN Workshops. 156--164.

[6]

Alan Mainwaring et al. 2002. Wireless sensor networks for habitat monitoring. In International workshop on Wireless sensor networks and applications. ACM, 88--97.

Digital Library

[7]

A. Morell et al. May 2013. Label switching over IEEE 802.15.4e networks, Transactions on Emerging Telecommunications Technologies. In Trans. on Emerging Telecommunications Technologies, Vol. 24. 458--475.

[8]

C. Adjih et al. 2015. FIT IoT-LAB: A large scale open experimental IoT testbed. IEEE World Forum on Internet of Things (WF-IoT) (2015).

Digital Library

[9]

C. A. Boano et al. 2018. IoTBench: Towards a Benchmark for Low-power Wireless Networking. In CPSBench 2018.

[10]

C. Kishore Singh et al. 2008. Performance evaluation of an IEEE 802.15.4 sensor network with a Star Topology. ACM Wireless Networks 14, 4 (2008), 543--568.

Digital Library

[11]

D. De Guglielmo et al. 2016. Accurate and efficient modeling of 802.15.4 unslotted CSMA-CA through event chains computation. IEEE Trans. Mobile Comput. (2016).

Digital Library

[12]

D.D. Guglielmo et al. 2016. IEEE 802.15.4e: a Survey. In Computer Communications, Vol. 88. 1--24.

Digital Library

[13]

Deokwoo Jung et al. 2017. Vibration Analysis for IoT Enabled Predictive Maintenance. In IEEE ICDE. 1271--1282.

[14]

David Stanislowski et al. 2014. Adaptive synchronization in IEEE802. 15.4 e networks. IEEE Trans. on Industrial Informatics 10, 1 (2014), 795--802.

[15]

H.-S. Kim et al. 2017. Challenging the IPv6 routing protocol for low-power and lossy networks (RPL): A survey. IEEE Commun. Surv. Tutor 19, 4 (2017), 2502--2525.

[16]

Hyung-Sin Kim et al. 2017. Do not lose bandwidth: Adaptive transmission power and multihop topology control. In IEEE DCOSS. 99--108.

[17]

H.-S. Kim et al. 2017. Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing 16, 4 (2017), 964--979.

Digital Library

[18]

H.-S. Kim et al. 2017. Smarter markets for smarter life: applications, challenges, and deployment experiences. IEEE Communications Magazine 55, 5 (2017), 34--41.

Digital Library

[19]

Hyung-Sin Kim et al. 2018. System architecture directions for post-soc/32-bit networked sensors. In ACM SenSys. 264--277.

Digital Library

[20]

JeongGil Ko et al. 2010. MEDiSN: Medical emergency detection in sensor networks. ACM Trans. on Embedded Computing Systems (TECS) 10, 1 (2010), 11.

Digital Library

[21]

K. Yedavalli et al. 2008. Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks. Proceedings of WiOPT (2008).

[22]

M. Mohammad et al. 2016. Oppcast: Exploiting Spatial and Channel Diversity for Robust Data Collection in Urban Environments. IPSN (2016).

Digital Library

[23]

Maria Rita Palattella et al. 2012. Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15. 4e networks. (2012).

[24]

M. R. Palattella et al. 2016. On-the-fly bandwidth reservation for 6tisch wireless industrial networks. IEEE Sensors 16, 2 (2016), 555--560.

[25]

Nicola Accettura et al. 2013. DeTAS: A decentralized traffic aware scheduling technique enabling IoT-compliant multi-hop low-power and lossy networks. Second IEEE WoWMoM Workshop on IoT-SoS, 337--350.

[26]

P. Di Marco et al. 2014. Modeling IEEE 802.15.4 networks over fading channels. IEEE Trans. on Wireless Communication 13, 10 (2014), 5366--5381.

[27]

P. Joseph et al. 2004. Versatile low power media access for wireless sensor networks. In ACM SenSys. 95--107.

Digital Library

[28]

Pangun Park et al. 2011. Breath: An adaptive protocol for industrial control applications using wireless sensor networks. IEEE Trans. on Mobile Computing 10, 6 (2011), 821--838.

Digital Library

[29]

P. Thubert et al. March 2012. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. IETF, RFC 6550 (March 2012).

[30]

R. Daidone et al. 2014. On evaluating the performance impact of the IEEE 802.15.4 security sub-layer. Computer Communications 47 (2014), 65--76.

[31]

Ridha Soua et al. 2015. Wave:a distributed scheduling algorithm for con- vergecast in IEEE 802.15.4e TSCH networks. Trans. on Emerging Telecommunications Technologies 27, 4 (2015), 557--575.

Digital Library

[32]

R. Tavakoli et al. 2018. Topology Management and TSCH Scheduling for Low-Latency Convergecast in In-Vehicle WSNs. IEEE Trans. Ind. Informatics (2018).

[33]

S. Brienza et al. 2013. Strategies for optimal MAC parameter setting in IEEE 802.15.4 wireless sensor networks: A performance comparison. IEEE ISCC (2013).

[34]

Simon Duquennoy et al. 2015. Orchestra: Robust mesh networks through autonomously scheduled TSCH. ACM SenSys (2015).

Digital Library

[35]

S. Kim et al. 2007. Health Monitoring of Civil Infrastructures using Wireless Sensor Networks. In IPSN. ACM, 254--263.

Digital Library

[36]

Sam Kumar et al. 2018. TCPlp: System Design and Analysis of Full-Scale TCP in Low-Power Networks. arXiv preprint arXiv:1811.02721 (2018).

[37]

Soua Ridha et al. 2012. MODESA: an optimized multichannel slot assignment for raw data convergecast in wireless sensor networks. IEEE IPCCC (2012).

[38]

S. Rekiket al. 2018. Autonomous and traffic-aware scheduling for TSCH networks. In Computer Networks, Vol. 135. 201--211.

Digital Library

[39]

Taewon Suh et al. 2018. Electronic Shelf Lables: Prototype Development and Validation Using A Design Science Approach. Journal of Information Technology Management 29, 4 (2018), 23.

[40]

T. Watteyne et al. 2009. Reliability through frequency diversity: why channel hopping makes sense. In the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks. ACM, 116--123.

Digital Library

[41]

Thomas Watteyne et al. 2012. OpenWSN: a standards-based low-power wireless development environment. Trans. on Emerging Telecommunications Technologies 23, 5 (2012), 480--493.

[42]

T. Watteyne et al. 2015. Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement. IETF RFC 7554 (2015).

[43]

O. Gnawali and P. Levis. September 2012. The Minimum Rank with Hysteresis Objective Function. IETF, RFC 6719 (September 2012).

[44]

IEC. April 27, 2010. Industrial Communication Networks Wireless Communication Network and Communication Profiles WirelessHART. IEC 62591 Ed. 1.0 b:2010 (April 27, 2010).

[45]

Cisco Systems Inc. Open. Connected Grid Networks for Smart Grid - Field Area Network / CG-Mesh. http://www.cisco.com/web/strategy/energy/field_area_network.html. (Open).

[46]

G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler. 2007. IPv6 over Low Power Wireless Personal Area Networks (6LowPAN). IETF, RFC 4944 (September 2007).

[47]

R. Musaloiu-E and A. Tezis. 2008. Minimizing the effect of wifi interference in 802.15.4 wireless sensor networks. Intl. Journal of Sensor Networks (2008).

Digital Library

[48]

S. Oh, D. Hwang, K. Kim, and K. Kim. April, 2018. Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH. In Sensors, Vol. 18(4). MDPI, 1--25.

[49]

K Pister and Lance Doherty. 2008. TSMP: Time synchronized mesh protocol. IASTED Distributed Sensor Networks (2008), 391--398.

[50]

IEEE Computer Society. 2006. IEEE standard for information technology, Part 15.4, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANs). IEEE (2006).

[51]

IEEE Computer Society. 2012. IEEE standard for information technology, 802.15.4e, Part. 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer. IEEE Computer Society (2012).

[52]

Y. Sun, Omer G., and D. B Johnson. 2008. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Conference on Embedded network sensor systems. ACM, 1--14.

Digital Library

[53]

P. Thubert. March 2012. Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL). IETF, RFC 6552 (March 2012).

[54]

C. Vallati, S. Brienza amd G. Anastasi, and S. Das. April, 2018. Improving network formation in 6TiSCH networks. In Trans. on Mobile Computing, Vol. 1. IEEE, 1--13.

[55]

Thomas Wang. Open. 32-bit Integer Hash Function. https://gist.github.com/badboy/6267743. (Open).

[56]

P. Zand, A. Dilo, and P. Havinga. June 2013. D-MSR: A Distributed Network Management Scheme for Real-Time Monitoring and Process Control Applications in Wireless Industrial Automation. Sensors (June 2013).

Cited By

Panda NMuthuraman SElsts A(2024)Multi-Objective Optimization of Orchestra Scheduler for Traffic-Aware NetworksSmart Cities10.3390/smartcities70500997:5(2542-2571)Online publication date: 6-Sep-2024
https://doi.org/10.3390/smartcities7050099
Vatankhah ALiscano R(2024)Quality of Service-Aware Multi-Objective Enhanced Differential Evolution Optimization for Time Slotted Channel Hopping Scheduling in Heterogeneous Internet of Things Sensor NetworksSensors10.3390/s2418598724:18(5987)Online publication date: 15-Sep-2024
https://doi.org/10.3390/s24185987
Vatankhah ALiscano R(2024)Comparative Analysis of Time-Slotted Channel Hopping Schedule Optimization Using Priority-Based Customized Differential Evolution Algorithm in Heterogeneous IoT NetworksSensors10.3390/s2404108524:4(1085)Online publication date: 7-Feb-2024
https://doi.org/10.3390/s24041085
Show More Cited By

Index Terms

ALICE: autonomous link-based cell scheduling for TSCH
1. Networks
  1. Network performance evaluation
  2. Network protocols
    1. Cross-layer protocols
    2. Link-layer protocols

Recommendations

Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

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. ...
RT-Ranked: Towards Network Resiliency by Anticipating Demand in TSCH/RPL Communication Environments
Abstract
Time-slotted Channel Hopping (TSCH) Media Access Control (MAC) was specified to target the Industrial Internet of Things needs. This MAC balances energy, bandwidth, and latency for deterministic communications in unreliable wireless environments. ...
DualMOP-RPL: Supporting Multiple Modes of Downward Routing in a Single RPL Network

RPL is an IPv6 routing protocol for low-power and lossy networks (LLNs) designed to meet the requirements of a wide range of LLN applications including smart grid AMIs, home and building automation, industrial and environmental monitoring, health care, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks

April 2019

365 pages

ISBN:9781450362849

DOI:10.1145/3302506

General Chair:
Rasit Eskicioglu
University of Manitoba, Canada
,
Program Chairs:
Luca Mottola
Politecnico di Milano, Italy
,
Bodhi Priyantha
Microsoft Research

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

In-Cooperation

IEEE-SPS: Signal Processing Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPSN '19

Sponsor:

SIGBED

IPSN '19: The 18th International Conference on Information Processing in Sensor Networks

April 16 - 18, 2019

Quebec, Montreal, Canada

Acceptance Rates

IPSN '19 Paper Acceptance Rate 25 of 91 submissions, 27%;

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

93
Total Citations
View Citations
456
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)3

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Panda NMuthuraman SElsts A(2024)Multi-Objective Optimization of Orchestra Scheduler for Traffic-Aware NetworksSmart Cities10.3390/smartcities70500997:5(2542-2571)Online publication date: 6-Sep-2024
https://doi.org/10.3390/smartcities7050099
Vatankhah ALiscano R(2024)Quality of Service-Aware Multi-Objective Enhanced Differential Evolution Optimization for Time Slotted Channel Hopping Scheduling in Heterogeneous Internet of Things Sensor NetworksSensors10.3390/s2418598724:18(5987)Online publication date: 15-Sep-2024
https://doi.org/10.3390/s24185987
Vatankhah ALiscano R(2024)Comparative Analysis of Time-Slotted Channel Hopping Schedule Optimization Using Priority-Based Customized Differential Evolution Algorithm in Heterogeneous IoT NetworksSensors10.3390/s2404108524:4(1085)Online publication date: 7-Feb-2024
https://doi.org/10.3390/s24041085
Pettorali MRighetti FVallati CDas SAnastasi G(2024)Mobility Management in TSCH-Based Industrial Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.335479823:9(8710-8728)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3354798
Kalita AGurusamy M(2024)On-the-Fly Autonomous Slot Allocation in 6TiSCH-Based Industrial IoT NetworksIEEE Transactions on Industrial Informatics10.1109/TII.2024.338511720:7(9365-9374)Online publication date: Jul-2024
https://doi.org/10.1109/TII.2024.3385117
Kim HLee GShin JPaek JBahk S(2024)Quick6TiSCH: Accelerating Formation of 6TiSCH Networks with TSCH and RPL2024 IEEE 21st International Conference on Mobile Ad-Hoc and Smart Systems (MASS)10.1109/MASS62177.2024.00020(66-74)Online publication date: 23-Sep-2024
https://doi.org/10.1109/MASS62177.2024.00020
Liu JLiu Y(2024)High-Throughput Real-Time Reliable Data Collection in Wireless Sensor Network: Implementation and AnalysisIEEE Sensors Journal10.1109/JSEN.2024.343433424:17(28251-28266)Online publication date: 1-Sep-2024
https://doi.org/10.1109/JSEN.2024.3434334
Kim HLee GShin JPaek JBahk S(2024)Slot-Size Adaptation and Utility-Based Packet Aggregation for IEEE 802.15.4e Time-Slotted Communication NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.335405111:9(16382-16397)Online publication date: 1-May-2024
https://doi.org/10.1109/JIOT.2024.3354051
Pettorali MRighetti FVallati CDas SAnastasi G(2024)LASA-R: Location-Aware Scheduling Algorithm With Rescheduling for Industrial IoT Networks With Mobile NodesIEEE Internet of Things Journal10.1109/JIOT.2024.335353211:9(15735-15749)Online publication date: 1-May-2024
https://doi.org/10.1109/JIOT.2024.3353532
Kumar KKolberg M(2024)DeSSR: A Decentralized, Broadcast-Based Scalable Scheduling Reservation Protocol for 6TiSCH NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.333828911:7(12728-12744)Online publication date: 1-Apr-2024
https://doi.org/10.1109/JIOT.2023.3338289
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten