Abstract
In this paper, we focus first on the time needed by a node to join a Time Slotted Channel Hopping (TSCH) network, this time is called joining time. Second, we are also interested in the network building time. Since the data generated by a sensor node remain unavailable as long as this node has not yet joined the wireless sensor network, these times are of prime importance for applications having strong latency requirements on data gathering. The joining time depends on the beacon advertising policy that has been left unspecified by the standard. The contribution of this paper is triple. First, we propose an Enhanced Deterministic Beacon Advertising algorithm, called EDBA, that ensures a collision-free advertising of beacons and minimizes the average joining time. Second, we model the behavior of a joining node by a Markov chain, validated by NS3 simulations, and compute the average joining time. Third, we compare the performance of EDBA with this of MBS, considered as the best beacon advertising algorithm in the literature.
Similar content being viewed by others
References
Derhab A, Guerroumi M, Younis M (2017) Wireless and mobile sensing technologies for the future internet. Ann Telecommun 72(3):117–118. [Online]. Available: https://doi.org/10.1007/s12243-017-0570-y
Moravejosharieh A, Lloret J (2016) Performance evaluation of co-located ieee 802.15.4-based wireless body sensor networks. Ann Telecommun 71(9):425–440. [Online]. Available: https://doi.org/10.1007/s12243-016-0497-8
IEEE SA (2011) IEEE Standard for local and metropolitan area networks—part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE, IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006). [Online]. Available: https://doi.org/10.1109/ieeestd.2006.232110
IEEE SA (2012) IEEE Standard for local and metropolitan area networks—part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) – Amendment 1: MAC sublayer, IEEE, IEEE Std 802.15.4e-2012 (Amendment to IEEE Std 802.15.4-2011). [Online]. Available: http://standards.ieee.org/getieee802/download/802.15.4e-2012.pdf
De Guglielmo D, Brienza S, Anastasi G (2016) IEEE 802.15.4e,: a survey. Comput Commun 2016 88:1–24
Cano C, Malone D (2016) A learning approach to decentralised beacon scheduling. In: Ad-Hoc networks journal, vol 49. Elsevier
Choudhury N, Matam R, Mukherjee M, Shu L (2018) Beacon synchronization and duty-cycling in IEEE 802.15.4 cluster-tree networks: a review. In: IEEE internet of things journal
De Guglielmo D, Brienza S, Anastasi G (2016) A model-based beacon scheduling algorithm for IEEE 802.15.4e TSCH networks. In: 2016 IEEE 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Coimbra
Watteyne T, Handziski V, Vilajosana X, Duquennoy S, Hahm O, Baccelli E, Wolisz A (2016) Industrial wireless IP-based cyber-physical systems. In: Proceedings of the IEEE, vol 104, no 5
Khoufi I, Minet P, Rmili B (2017) Scheduling transmissions with latency constraints in an IEEE 802.15.4e TSCH network. In: IEEE 86th Vehicular Technology Conference (VTC 2017-Fall), Toronto
Rekik S, Baccour N, Jmaiel M, Drira K (2017) A performance analysis of orchestra scheduling for TSCH network. In: Internet technology letters. Wiley
Yang A, Sundararajan A, Schindler C, Pister K (2018) Analysis of low latency TSCH networks for physical event detection. In: WCNC 2018, IEEE wireless Communications and Networking Conference, Barcelona
Soua R, Minet P, Livolant E (2012) MODESA: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks. In: IPCCC 2012 : 31st IEEE International Performance Computing and Communications Conference. Austin, Texas, US: IEEE, pp 91–100. [Online]. Available: https://hal.archives-ouvertes.fr/hal-00863360
Soua R, Minet P, Livolant R (2016) Wave: a distributed scheduling algorithm for convergecast in ieee 802.15.4e tsch networks. Trans Emerg Telecommun Technol 27(4):557–575. [Online]. Available: https://doi.org/10.1002/ett.2991
Accettura N, Vogli E, Palattella M, Grieco L, Boggia G, Dohler M (2015) Decentralized traffic aware scheduling in 6tisch networks: Design and experimental evaluation. vol 2, 12
Domingo-Prieto M, Chang T, Vilajosana X, Watteyne T (2016) Distributed pid-based scheduling for 6tisch networks. IEEE Commun Lett 20(5):1006–1009
Minet P, Chalhoub G, Livolant E, Misson M, Soua R, Diab R, Rmili B, Perelgritz J (2016) Wireless sensor systems for extreme environments: space, underwater, underground and industrial . John-Wiley, West Sussex. ch. Multichannel Wireless Sensor Networks for Structural Health Monitoring of Aircraft and Launchers
De Guglielmo D, Seghetti A, Anastasi G, Conti M (2013). In: A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor/actuator networks 2014 IEEE Symposium on Computers and Communications (ISCC), Madeira
Vogli E, Ribezzo G, Alfredo Grieco L, Boggia G (2015) Fast join and synchronization schema in the IEEE 802.15.4e MAC. In: 2015 IEEE Wireless Communications and Networking Conference (WCNC) - workshop - energy efficiency in the internet of things, New Orleans LA
https://www.nsnam.org/, NS3 a discrete-event network simulator for internet systems. online
Acknowledgment
Study co-funded by CNES and Inria in the framework of the CNES Launchers Research and Technology program.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khoufi, I., Minet, P. An enhanced deterministic beacon advertising algorithm for building TSCH networks. Ann. Telecommun. 73, 745–757 (2018). https://doi.org/10.1007/s12243-018-0638-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-018-0638-3