Browse > Article
http://dx.doi.org/10.3837/tiis.2019.09.006

Path Collision-aware Real-time Link Scheduling for TSCH Wireless Networks  

Darbandi, Armaghan (Department of Computer Engineering, University of Ulsan)
Kim, Myung Kyun (Department of Computer Engineering, University of Ulsan)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.9, 2019 , pp. 4429-4445 More about this Journal
Abstract
As low-power and low-rate WSNs are being widely used for industrial applications, the scheduling of such applications becomes a critical issue to guarantee meeting the stringent requirements of determinism and tight latencies. This paper studies the link scheduling problem for real-time industrial applications in time-slotted channel hopping (TSCH) networks. We propose a heuristic algorithm for centralized link scheduling referred to as path-collision aware least laxity first (PC-LLF) algorithm, which dynamically prioritizes the packets based on the laxity time to the end-to-end deadlines and the amount of collisions that messages might deal with along their designated paths to the destination device. We propose schedulability analysis of real-time applications scheduled under our prioritization approach over TSCH networks, based on the literature on real-time schedulability analysis of multiprocessors and distributed systems. We show that our methodology provides an improved schedulability condition with respect to the existing approaches. Performance evaluation studies quantify to quantify the performance of our proposed approach under a variety of scenarios.
Keywords
TSCH networks; IEEE 802.15.4e; centralized scheduling; schedulability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Soua, P. Minet, and E. Livolant, "MODESA: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks," in Proc. of 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC), 1-3 Dec. 2012.
2 A. Saifullah,Y. Xu, C. Lu, and Y. Chen, "Real-time scheduling for WirelessHART networks," in Proc. of 31st IEEE Real-Time Systems Symposium (RTSS), Dec. 2010.
3 H. Zhang, P. Soldati, and M. Johansson, "Performance bounds and latency-optimal scheduling for convergecast in WirelessHART networks," IEEE Transactions on Wireless Communications, vol. 12, no. 6, pp. 2688-2696, 2013.   DOI
4 HART Communication Protocol and Foundation. Austin, TX, USA, 2012. [Online]. Available: http://www.hartcomm2.org
5 Wireless Systems for Industrial Automation: Process Control and Related Applications, Standard ISA-100.11a-2009, 2009.
6 G. Chen, X. Cao, L. Liu, C. Sun and Y. Cheng, "Joint Scheduling and Channel Allocation for End-to-End Delay Minimization in Industrial WirelessHART Networks," IEEE Internet of Things Journal, vol. 6, no. 2, pp. 2829-2842, 2019.   DOI
7 T. H. Cormen, "Introduction to algorithms," MIT press, 2009.
8 A. Saifullah, Y. Xu, C. Lu, Y. Chen, "End-to-end delay analysis for fixed priority scheduling in WirelessHART networks," in Proc. of 17th IEEE Real-Time and Embedded Technology and Applications Symposium, USA, May, 2011.
9 M. Bertogna, and M. Cirinei, "Response-time analysis for globally scheduled symmetric multiprocessor platforms," in Proc. of 28th IEEE International Real-Time Systems Symposium (RTSS), USA, Dec. 2007.
10 J.C. Palencia, and M. Gonzalez Harbour, "Schedulability analysis for tasks with static and dynamic offsets," in Proc. of 19th IEEE Real-Time Systems Symposium (RTSS), Dec. 1998.
11 A. Willig, "Recent and emerging topics in wireless industrial communications: A selection," IEEE Trans. Ind. Informat., vol. 4, no. 2, pp. 102-124, May 2008.   DOI
12 D. Miorandi, E. Uhlemann, S. Vitturi, and A. Willig, "Guest editorial: Special section on wireless technologies in factory and industrial automation, Part I," IEEE Trans. Ind. Informat., vol. 3, no. 2, pp. 95-98, May 2007.   DOI
13 F. Salvadori, C. S. Gehrke, A. C. de Oliveira, M. de Campos, and P. S. Sausen, "Smart Grid Infrastructure Using a Hybrid Network Architecture," IEEE Transactions on Smart Grid, vol. 4, no. 3, pp. 1630-1639, Sep. 2013.   DOI
14 H. Ghayvat, J. Liu, S. C. Mukhopadhyay, and X. Gui, "Wellness sensor networks: a proposal and implementation for smart home for assisted living sign in or purchase," IEEE Sensors Journal, vol. 15, no. 12, pp. 7341-7348, Dec. 2015.   DOI
15 "Gas Detection Handbook: Key Concepts and Reference Materials for Permanently Installed Gas monitoring Systems," MSA The Safety Company, Aug. 2007.
16 B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert, and S. S. Sastry, "Distributed control applications within sensor networks," in Proc. of IEEE, vol. 91, no. 8, pp. 1235-1246, Aug. 2003.   DOI
17 Embedded WiSeNTs Consortium, "Embedded WiSeNts research roadmap" [Online]. Available: http://www.embedded-wisents.org.
18 M. P. Kazmierkowski "Networked embedded systems (Zurawski, R.; 2009) [Book News]," IEEE Industrial Electronics Magazine, vol. 3, no. 3, pp.57-57, 2009.   DOI
19 E. Borgia, "The Internet of Things vision: key features, applications and open issues," Computer Communications, vol. 54, no. 1, pp. 1-31, Dec. 2014.   DOI
20 X. Jin, F. Kong, L. Kong, W. Liu, and P. Zeng, "Reliability and temporality optimization for multiple coexisting WirelessHART networks in industrial environments," IEEE Transactions on Industrial Electronics, vol. 64, no. 8, pp. 6591-6602, 2017.   DOI
21 "IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs)," pp. 1-314, 2011.
22 G. Anastasi, M. Conti, and M. Di Francesco, "A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks," IEEE Transactions on Industrial Informatics, vol. 7, no.1, pp. 52-65, 2011.   DOI
23 K. Yedavalli and B. Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks," in Proc. of Int. Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt08), Berlin, Germany, Apr. 2008.
24 S. Pollin, M. Ergen, S. Ergen, B. Bougard, L. Van der Perre, I. Moerman, A. Bahai, and F. Catthoor, "Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3359-3371, Sep. 2008.   DOI
25 L. a. N. Man, S. Committee, and I. Computer, IEEE Std 802. 15.4e-2012 (Amendment to IEEE Std 802.15.4-2011) IEEE Standard for Local and metropolitan area networksPart 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer, 2012th ed., IEEE, Ed. New York, USA: Institute of Electrical and Electronics Engineers, vol. 2012, April 2012.
26 A. Tinka, T. Watteyne, and Kris Pister, "A decentralized scheduling algorithm for time synchronized channel hopping," in Proc. of Ad Hoc Networks, International Conference on Ad Hoc Networks, pp 201-216, 2010.
27 A. Morell, X. Vilajosana, J.L. Vicario, and T. Watteyne, "Label switching over IEEE802.15.4e networks," Transactions on Emerging Telecommunications Technologies, vol. 24, no. 5, pp. 458-475, 2013.   DOI
28 R. Soua, P. Minet, and E. Livolant, "Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15.4e TSCH networks," Transactions on Emerging Telecommunications Technologies 2015.
29 M.R. Palattella, N. Accettura, M. Dohler, L.A. Grieco, and G. Boggia, "Traffic aware scheduling algorithm for reliable low-power multi-hop IEEE 802.15.4e networks," in Proc. of IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Sept. 2012.
30 M.R. Palattella, N. Accettura, L.A. Grieco, G. Boggia, M. Dohler, and T. Engel, "On optimal scheduling in duty-cycled industrial iot applications using IEEE802.15.4e TSCH," IEEE Sensors Journal, vol. 13, no. 10, pp. 3655-3666, 2013.   DOI