تعداد نشریات | 44 |
تعداد شمارهها | 1,303 |
تعداد مقالات | 16,020 |
تعداد مشاهده مقاله | 52,489,431 |
تعداد دریافت فایل اصل مقاله | 15,216,978 |
T2AS: Topology/Traffic Aware Scheduling to Optimize the End-to-end Delay in IEEE802.154e-TSCH Networks | ||
مجله مهندسی برق دانشگاه تبریز | ||
مقاله 13، دوره 51، شماره 1 - شماره پیاپی 95، اردیبهشت 1400، صفحه 129-137 اصل مقاله (1.1 M) | ||
نوع مقاله: علمی-پژوهشی | ||
نویسندگان | ||
E. Mozaffari Ahrar؛ M. Nassiri* | ||
Computer Department, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran. | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Link scheduling؛ 802.15.4e-TSCH؛ slotframe؛ timeslot؛ cell؛ OpenWSN | ||
مراجع | ||
[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 | ||
آمار تعداد مشاهده مقاله: 356 تعداد دریافت فایل اصل مقاله: 318 |