A Model-based Beacon Scheduling algorithm for IEEE 802.15.4e TSCH networks
- 1 June 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Time Slotted Channel Hopping (TSCH) is an emerging MAC protocol defined in the IEEE 802.15.4e standard. By combining time slotted access with multi-channel and channel hopping capabilities, it is particularly suitable for critical applications that require high reliability and deterministic latency. In this paper we focus on the formation process of TSCH networks. This relies on periodic advertisement of Enhanced Beacons (EBs), however, the standard does not specify any advertising strategy. By taking a theoretical approach, we first derive a general model of the network formation process and provide an analytical formulation of the average joining time (i.e., the time taken by a node to join the network). Then, we derive an optimal strategy for scheduling EB transmissions that minimizes the average joining time. Finally, we propose a new Model-based Beacon Scheduling (MBS) algorithm that approximates the optimal strategy in real networks. We evaluate the performance of MBS by simulation. Our results show that the proposed algorithm outperforms previous solutions present in the literature.Keywords
This publication has 8 references indexed in Scilit:
- Fast join and synchronization schema in the IEEE 802.15.4e MACPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor/actuator networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Mixed-integer nonlinear optimizationActa Numerica, 2013
- NPART - node placement algorithm for realistic topologies in wireless multihop network simulationPublished by European Alliance for Innovation n.o. ,2009
- Recent and Emerging Topics in Wireless Industrial Communications: A SelectionIEEE Transactions on Industrial Informatics, 2008
- Wireless sensor networks for personal health monitoring: Issues and an implementationComputer Communications, 2006
- Wireless sensor and actor networks: research challengesAd Hoc Networks, 2004
- A Modeling Language for Mathematical ProgrammingManagement Science, 1990