T2AS: Topology/Traffic Aware Scheduling to Optimize the End-to-end Delay in IEEE802.154e-TSCH Networks

Document Type : Original Article

Authors

Computer Department, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran.

Abstract

The Time Synchronized Channel Hopping (TSCH) mode of IEEE 802.15.4e has been widely used as an access method for the industrial Internet of Things (IoT). It permits to overcome the performance limits of 802.15.4 standard in such networks. It provides bounded latency and increased network capacity while mitigating the effects of interference and multipath fading. In this paper, we tackle two critical concerns of industrial networks, namely end-to-end reliability and delay by proposing two centralized scheduling mechanisms; First, the Height-based Scheduling (HS) that computes the schedule only based on the network topology. Second, T2AS, which takes into account both traffic demand and network topology to calculate the schedule. The later mechanism uses a composite weighting function that allows scheduling links with more load and longer distance from the root in earlier timeslots. This prioritizes the flows with more traffic to be scheduled earlier. Both algorithms provide subsequential scheduling for multi-hop scenarios. Simulation results, obtained from the OpenWSN emulator, particularly confirm the efficiency of T2AS in terms of reliability and end-to-end latency. More precisely, it guarantees a reliability of more than 99% for all network sizes. Furthermore, T2AS provides a noticeable bounded delay by delivering data packets within a single slotframe.

Keywords


[1] IEEE, “IEEE standard for local and metropolitan area networks–part 15.4:Low-rate wireless personal area networks (lr-wpans)”, IEEE Std802.15.4-2011 (Revision of IEEE Std 802.15.4-2006), Sept 2011, pp. 1–314.
[2] F.C. Jiang, H.W. Wu, C. T. Yang, “Trafficload analysis and its application to enhancing longevity on ieee802.15. 4/zigbee sensor network”, The Journal of Supercomputing, vol. 62, no. 2, pp. 895–915, 2012.
[3] M. Nassiri, M. Boujari, S. V. Azhari. “Energy-aware and load-balanced parent selection in rplrouting for wireless sensor networks”, International Journal of Wireless and Mobile Computing, vol. 9, no. 3, pp. 231–239, 2015.
[4] IEEE, “IEEE Std 802.15.4e, Part. 15.4: Low-Rate Wireless Personal AreaNetworks  (LR-WPANs)  Amendament  1:  MAC  sublayer”, IEEE Computer Society, 2012.
[5] M. R. Palattella, N. Accettura, M. Dohler, L.A.  Grieco, G. Boggia, “Traffic aware scheduling algorithm for reliable low-power multi-hop ieee 802.15. 4e networks”, In 23rd IEEE International Symposium on PersonalIndoor and Mobile Radio Communications (PIMRC), September 2012, Sydney, Australia, pp.  327–332.
[6] T. Watteyne, X. Vilajosana, B. Kerkez, F. Chraim, K. Weekly, Q. Wang, S. Glaser, K. Pister, “Openwsn: a standards-based low-power wireless development en-vironment”. Transactions on Emerging Telecommunications Tech-nologies, vol. 23, no. 5, pp. 480–493, 2012.
[7] P. Zand, A. Dilo, P. Havinga, “D-MSR: A distributednetwork management scheme for real-time monitoring and pro-cess control applications in wireless industrial automation”, Sensors, vol. 13, no. 7, pp. 8239–8284, 2013.
[8] Z. Shelby,  K.  Hartke,  C.  Bormann, “The con-strained application protocol (CoAP)”, RFC 7252, June 2014.
[9] T. Winter, “Rpl: Ipv6 routing protocol for low-power and lossynetworks”, RFC 6550, March 2012.
[10] Y. Jin, P. Kulkarni, J. Wilcox, M. Sooriya-bandara, “A  centralized  scheduling  algorithm  for  ieee  802.15.4e tsch based industrial low power wireless networks”. In IEEE Wireless Communications and Networking Conference (WCNC), April 2016, Doha, Qatar, pp. 1–6.
[11] R. Soua, P. Minet, E. Livolant, “MODESA: Anoptimized multichannel slot assignment for raw data convergecastin wireless sensor networks”, In Proceedings of IEEE 31st International Performance Computing and Communications Conference(IPCCC), December 2012, Austin, TX, USA, pp. 91–100.
[12] F. Dobslaw, T. Zhang, M. Gidlund, “End-to-EndReliability-aware Scheduling for Wireless Sensor Networks”, IEEE Transactions on Industrial Informatics, vol. 12, no. 2, pp. 758–767, 2016.
[13] T.  Huynh, F. Theoleyre, W.J. Hwang, “On the interest of opportunistic anycast scheduling for wireless lowpower lossy  networks”,  Computer  Communications,  vol. 104, pp. 55–66, 2017.
[14] D. Zorbas, V. Kotsiou, F. Théoleyre, G. ZPapadopoulos, C. Douligeris, “Lost: Localized blacklist-ing aware scheduling algorithm for ieee 802.15. 4-tsch networks”, In Wireless Days (WD), April 2018, Dubai, United Arab Emirates, pp. 110–115.
[15] E. M. Ahrar,  M. Nassiri, F. Theoleyre,  “Multipath aware scheduling for high reliability and fault tolerance in low power industrial networks”, Journal of Network and Computer Applications, vol. 142, pp. 25–36, 2019.
[16] K. Brun-Laguna, P. Minet, Y. Tanaka, “Optimized scheduling for time-critical industrial IoT”, In IEEE Global Communications Conference, December 2019, Hawaii, USA, pp. 1-6.
[17] S.  Jeong,  H.S. Kim,  J. Paek,  S.W. Bahk, “OST: On-demand  tsch  scheduling  with  traffic-awareness”,  In IEEE Conference on Computer Communications (INFOCOM), July 2020, Virtual Conference.
[18] R. Soua, P. Minet, E. Livolant, “DiSCA: A distributed scheduling for convergecast in multichannel wireless sensor networks”, In Proceedings of International Symposium on Integrated Network Management, May 2015, Ottawa, ON, Canada, pp. 156–164.
[19] M. Domingo-Prieto, T. Chang,  X. Vilajosana,  T.  Watteyne, “Distributed  pid-based  scheduling  for  6tischnetworks”. IEEE Communications Letters,  vol. 20, no. 5, pp. 1006–1009, 2016.
[20] M. Sabzevari, M. Nassiri, “A distributed mechanism for cell scheduling to reduce funneling effect in 802.15.4e-based wireless networks”, Tabriz Journal of Electrical Engineering, vol. 46, no. 3, pp. 221–232, 2016 (in persian).
[21] D. Dujovne, L. Grieco, M. Palattella, N. Accettura, “6tisch ex-perimental scheduling function (sfx)”, Draft, IETF, March 2018.
[22] M. R. Palattella, T. Watteyne, Q. Wang, K. Mu-raoka, N. Accettura,  D. Dujovne, L. A. Grieco, T.  Engel, “On-the-Fly  Bandwidth  Reservation  for 6TiSCH  Wireless  Industrial  Networks”, IEEE  Sensors  Journal, vol. 16, pp. 550–560, 2016.
[23] M. Zou, J.L. Lu, F. Yang, M. Malaspina, F. Theoleyre, M.Y. Wu, “Distributed scheduling of enhanced beacons for ieee802.15.4-tsch body area networks”. In International Conference on Ad-Hoc Networks and Wireless (ADHOC NOW), July 2016, Lile, France, pp. 3–16.
[24] D. De Guglielmo, S. Brienza, G. Anas-Tasi. “A model-based beacon scheduling algorithm for ieee 802.15.4e tsch networks”, In 17th IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM), June 2016, Coimbra, Portuga, pp. 1–9.
[25] H. Bakhshi, S. H. Keshmirifar, “Lifetime improvement and cover-age maximization of cluster-based wireless sensor network usingmulti hop routing”, Tabriz Journal of Electrical Engineering, vol. 47, no. 4, pp. 1637–1647, 2018(in persian).
 [26] X. Vilajosana, Q. Wang, F. Chraim, T. Watteyne,T. Chang, K. Pister, “A realistic energy consumption model for tsch networks”, IEEE Sensors Journal, vol. 14, no. 2, pp. 482