Deterministic Scheduling Algorithms for WIA-PA Industrial Wireless Sensor Networks

doi:10.3969/j.issn.0372-2112.2018.01.010

PDF(1852 KB)

ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (1) : 68-74. DOI: 10.3969/j.issn.0372-2112.2018.01.010

Deterministic Scheduling Algorithms for WIA-PA Industrial Wireless Sensor Networks

WANG Heng, CHEN Peng-fei, WANG Ping

Author information +

History +

Abstract

Wireless Networks for Industrial Automation Process Automation (WIA-PA) is China's national standard for industrial wireless sensor networks. Deterministic scheduling is one of the key technologies for WIA-PA networks. However, current deterministic scheduling algorithms mainly focus on the common wireless sensor networks or WirelessHART and ISA100.11a networks, and they are not optimized for WIA-PA networks. Therefore, an optimal backtracking scheduling algorithm is proposed and achieves the optimal schedulable ratio for WIA-PA networks. And based on this, another deterministic scheduling algorithm called Least Slack First on Time Division Multiple Access (LSF-TDMA) is further presented. Simulation results demonstrate that LSF-TDMA algorithm can meet the deterministic demand of end-to-end data transmissions in WIA-PA networks. It obtains a near-optimal schedulable ratio while effectively reducing the algorithm complexity.

Key words

deterministic scheduling / slack / industrial wireless sensor networks / WIA-PA networks

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

WANG Heng, CHEN Peng-fei, WANG Ping. Deterministic Scheduling Algorithms for WIA-PA Industrial Wireless Sensor Networks[J]. Acta Electronica Sinica, 2018, 46(1): 68-74. https://doi.org/10.3969/j.issn.0372-2112.2018.01.010

References

[1] 高汉荣,冯冬芹.工业无线网络的现状及发展趋势[J].中国仪器仪表,2008,(S1):87-89,95. GAO Han-rong,FENG Dong-qin.The situation and future development of wireless industrial networks[J].China Instrumentation,2008,(S1):87-89,95.(in Chinese)
[2] LIANG W,ZHANG X,XIAO Y,et al.Survey and experiments of WIA-PA specification of industrial wireless network[J].Wireless Communications and Mobile Computing,2011,11(8):1197-1212.
[3] CHOI H,WANG J,HUGHES E.Scheduling on sensor hybrid network[A].Proceedings of International Conference on Computer Communications and Networks[C].San Diego:IEEE,2005.503-508.
[4] SAIFULLAH A,XU Y,LU C,et al.Real-time scheduling for WirelessHART networks[A].Proceedings of 31st IEEE Real-Time Systems Symposium[C].San Diego:IEEE,2010.150-159.
[5] LI Q,NEGI R.Greedy maximal scheduling in wireless networks[A].Proceedings of 2010 Global Telecommunications Conference[C].Miami:IEEE,2010.1-5.
[6] KANG H,ZHAO Y,MEI F.A graph coloring based TDMA scheduling algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,72(2):1005-1022.
[7] 王沁,赵金东.WIA-PA网络中的无冲突资源调度算法[J].小型微型计算机系统,2010,31(9):1726-1730. WANG Qin,ZHAO Jin-dong.Non-collision resources scheduling algorithm for WIA-PA networks[J].Journal of Chinese Computer Systems,2010,31(9):1726-1730.(in Chinese)
[8] KIM Y,LEE M.Scheduling multi-channel and multi-timeslot in time constrained wireless sensor networks via simulated annealing and particle swarm optimization[J].IEEE Communications Magazine,2014,52(1):122-129.
[9] VITTURI S,TRAMARIN F,SENO L.Industrial wireless networks:the significance of timeliness in communication systems[J].IEEE Industrial Electronics Magazine,2013,7(2):40-51.
[10] 贾杰,代恩亮,陈剑,等.无线传感器网络中联合路由优化的高能效链路调度[J].电子学报,2014,42(6):1118-1124. JIA Jie,DAI En-liang,CHEN Jian,et al.Energy-efficient link scheduling combined with routing optimization in wireless sensor network[J].Acta Electronica Sinica,2014,42(6):1118-1124.(in Chinese)
[11] 任俊亮,邢清华,李龙跃,等.分布式传感器调度模型与自适应概率粒子群优化算法[J].电子学报,2015,43(9):1756-1762. REN Jun-liang,XING Qing-hua,LI Long-yue,et al.A model of distributed sensors' scheduling and self-adaptive probability particle swarm optimization algorithm[J].Acta Electronica Sinica,2015,43(9):1756-1762.(in Chinese)
[12] HUANG J,LIN C,CHENG B.Energy efficient speed scaling and task scheduling for distributed computing systems[J].Chinese Journal of Electronics,2015,24(3):468-473.
[13] SOLDATI P,ZHANG H,JOHANSSON M.Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks[A].Proceedings of 2009 European Control Conference[C].Budapest:IEEE,2009.4320-4325.
[14] DOBSLAW F,ZHANG T,GIDLUND M.End-to-end reliability-aware scheduling for wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2016,12(2):758-767.
[15] NHON T,KIM D.Real-time message scheduling for ISA100.11a networks[J].Computer Standards & Interfaces,2015,37:73-79.
[16] ZHANG X,LIANG W,YU H,et al.Optimal convergecast scheduling limits for clustered industrial wireless sensor networks[J/OL].International Journal of Distributed Sensor Networks,2012,http://dx.doi.org/10.1155/2012/891321,2012-11-27.
[17] YANG Y,ZHANG X,LUO Q,et al.Dynamic time division multiple access algorithm for industrial wireless hierarchical sensor networks[J].China Communications,2013,10(5):137-145.
[18] ZHANG X,LIANG W,YU H,et al.Optimal convergecast scheduling for hierarchical wireless industrial systems:performance bounds and two-stage algorithms[J].IET Communications,2015,9(1):88-100.
[19] TANG Z,CHENG M,ZENG P,et al.Real-time communication in WIA-PA industrial wireless networks[A].Proceedings of 20103rd Computer Science and Information Technology[C].Chengdu:IEEE,2010.600-605.
[20] BUTTAZZO G.Hard Real-time Computing Systems:Predictable Scheduling Algorithms and Applications (Third Edition)[M].Virginia:Springer,2011.79-117.