Parallel Rendezvous-Based Association for IEEE 802.15.4 TSCH Networks

The time-slotted channel hopping (TSCH) mode of the standard IEEE 802.15.4 provides medium access control for most low-power and lossy network (LLN) applications in the Internet of Things. TSCH creates a synchronized mesh network capable of delivering data packets in a reliable and timely manner. The standard defines a scan mechanism to allow nodes to detect the presence of a TSCH network and to associate to it. However, the time required to do so can be long, which causes excessive energy consumption, as nodes that are trying to associate stay awake during this process. In this paper, we present a rendezvous-based algorithm for TSCH association called PRV-TSCH that significantly reduces the time required for going through this process. The algorithm uses the principle of parallel rendezvous to allow nodes to associate to a TSCH network in a very short time. The interaction between the IPv6 Routing Protocol for LLNs and the time to associate to the TSCH network is also studied. The results of extensive simulation experiments and a mathematical model demonstrate that PRV-TSCH outperforms the purely passive scan proposed by the standard in terms of the time and energy required to associate to a TSCH network.

[1]  Younghan Kim,et al.  An efficient joining scheme in IEEE 802.15.4e , 2015, 2015 International Conference on Information and Communication Technology Convergence (ICTC).

[2]  Kris Steenhaut,et al.  Review and Classification of Multichannel MAC Protocols for Low-Power and Lossy Networks , 2017, IEEE Access.

[3]  Giuseppe Anastasi,et al.  A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor/actuator networks , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

[4]  Fabrice Theoleyre,et al.  LOST: Localized blacklisting aware scheduling algorithm for IEEE 802.15.4-TSCH networks , 2018, 2018 Wireless Days (WD).

[5]  Simon Duquennoy,et al.  TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation , 2017, 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[6]  Thomas Watteyne,et al.  Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH , 2015, SenSys.

[7]  Ann Nowé,et al.  On the upper bound for the time to rendezvous in multi-hop cognitive radio networks , 2016, 2016 IEEE 21st International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD).

[8]  Maria Rita Palattella,et al.  On-the-Fly Bandwidth Reservation for 6TiSCH Wireless Industrial Networks , 2016, IEEE Sensors Journal.

[9]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[10]  Giuseppe Anastasi,et al.  A Model-based Beacon Scheduling algorithm for IEEE 802.15.4e TSCH networks , 2016, 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[11]  Gennaro Boggia,et al.  Fast join and synchronization schema in the IEEE 802.15.4e MAC , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[12]  Andrew H. Kemp,et al.  Mobility Aware Framework for Timeslotted Channel Hopping IEEE 802.15.4e Sensor Networks , 2015, IEEE Sensors Journal.

[13]  Gennaro Boggia,et al.  Fast network joining algorithms in industrial IEEE 802.15.4 deployments , 2018, Ad Hoc Networks.

[14]  Erik Ortiz Guerra,et al.  Expected time to rendezvous in multi-hop cognitive radio networks , 2017, 2017 IEEE 9th Latin-American Conference on Communications (LATINCOM).

[15]  Pascal Thubert An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4 , 2019 .

[16]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[17]  Fabrice Theoleyre,et al.  The Love-Hate Relationship between IEEE 802.15.4 and RPL , 2017, IEEE Communications Magazine.

[18]  Thomas Watteyne,et al.  Minimal IPv6 over the TSCH Mode of IEEE 802.15.4e (6TiSCH) Configuration , 2017, RFC.

[19]  Özlem Durmaz Incel A survey on multi-channel communication in wireless sensor networks , 2011, Comput. Networks.

[20]  Fabrice Theoleyre,et al.  Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey , 2017, Comput. Commun..

[21]  Ridha Soua,et al.  Multichannel assignment protocols in wireless sensor networks: A comprehensive survey , 2015, Pervasive Mob. Comput..

[22]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[23]  Nicola Accettura,et al.  Simple Distributed Scheduling With Collision Detection in TSCH Networks , 2016, IEEE Sensors Journal.

[24]  Adnan Aijaz,et al.  DeAMON: A Decentralized Adaptive Multi-Hop Scheduling Protocol for 6TiSCH Wireless Networks , 2017, IEEE Sensors Journal.

[25]  Lu Wang,et al.  A simulative study of network association delays in IEEE 802.15.4e TSCH networks , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[26]  Mohamed Jmaiel,et al.  Autonomous and traffic-aware scheduling for TSCH networks , 2018, Comput. Networks.