Real-Time Cluster Resources Scheduling Strategy in WIA-PA Networks

Abstract:

WIA-PA network is a kind of multi-hop wireless network, which is specially designed for industrial process automation control. It uses hybrid management pattern with star and mesh structure. Intra-cluster and inter-cluster communication is scheduled simultaneously based on TDMA as well as FDMA. In this paper, a real-time cluster resources scheduling strategy for WIA-PA networks is proposed and the specific algorithm is implemented by edge-coloring. Our algorithm combines with optimal routing mechanism and arranges the order of links reasonably, resulting in avoiding conflict and improving the original communication success rate. Furthermore, the algorithm makes full use of channel resources, which greatly reduces end-to-end delay. The performance analysis shows that our algorithm is close to optimal for WIA-PA networks. In addition, compared with RSCA algorithm, our algorithm has lower latency and higher network throughput.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 4253-4260
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.4253
• Online since: July 2014
• Authors: Yu Ping Sun*, Ming Jie Fang, Jian Hua Sun
• Keywords: Edge-Coloring, Low Latency, Real-Time Communication, Resources Scheduling

References

[1] Willig A, Matheus K, Wolisz A. Wireless technology in industrial networks[J]. Proceedings of the IEEE, 2005, 93(6): 1130-1151.

DOI: 10.1109/jproc.2005.849717

[2] Wireless Industry Automation Specifications for Process Automation, IEC/PAS 62601, Oct. (2008).

[3] Wang W, Wang Y, Li X Y, et al. Efficient interference-aware TDMA link scheduling for static wireless networks[C]/Proceedings of the 12th annual international conference on Mobile computing and networking. ACM, 2006: 262-273.

DOI: 10.1145/1161089.1161119

[4] Ergen S C, Varaiya P. TDMA scheduling algorithms for wireless sensor networks[J]. Wireless Networks, 2010, 16(4): 985-997.

DOI: 10.1007/s11276-009-0183-0

[5] Yue F, Liu F. Research for cluster channel assignment in WIA-PA[C]/Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing. IEEE Press, 2009: 2852-2855.

DOI: 10.1109/wicom.2009.5301723

[6] Zhang X, Liang W, Yu H. Adaptive Timeslot Scheduling of Long Cycle Data in WIA-PA network[C]/Computational Intelligence and Industrial Applications, 2009. PACIIA 2009. Asia-Pacific Conference on. IEEE, 2009, 1: 267-271.

DOI: 10.1109/paciia.2009.5406442

[7] Zhang X, Liang W, Zheng M, et al. Distributed and dynamic TDMA channel scheduling algorithm for WIA-PA[C]/Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on. IEEE, 2009, 3: 462-466.

DOI: 10.1109/icicisys.2009.5358150

[8] Wang P, Pan Q, Wang H, et al. An improved adaptive channel hopping scheme for WIA-PA industrial wireless networks[C]/Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on. IEEE, 2010, 1: V1-596-V1-600.

DOI: 10.1109/icacte.2010.5578945

[9] Jindong Z, Qin W, Feng Y. A route-based scheduling in wireless multi-hop mesh networks for collision avoidance[C]/Wireless Communications, Networking and Mobile Computing, 2009. WiCom'09. 5th International Conference on. IEEE, 2009: 1-4.

DOI: 10.1109/wicom.2009.5302788

[10] K. Dang, J. Shen, L. Dong, Y. Xia. A Graph Route-Based Superframe Scheduling Scheme in WirelessHART Mesh Networks for High Robustness[J]. Wireless Personal Communications, 2012: 1-14.

DOI: 10.1007/s11277-012-0946-2

[11] Yi X, Jiang P, Wang X, et al. A WIA-PA Network Oriented Routing Algorithm Based on VCR[M]/Recent Advances in Computer Science and Information Engineering. Springer Berlin Heidelberg, 2012: 39-44.

DOI: 10.1007/978-3-642-25789-6_7