Abstract
WirelessHART is considered to be one of the most promising wireless network protocols for its high robustness comparing to other similar wireless networks. The high robustness comes from its unique routing protocol and redundant superframe scheduling scheme. This paper focuses on the time-slot scheduling and channel assignment of WirelessHART and a graph route-based superframe scheduling scheme is proposed. In order to improve the communication reliability, our scheme applies hop-level retransmission mechanism in a multi-hop and multi-channel circumstance. Moreover, time-slot conflict and channel interference are considered and an effective solution strategy is proposed. To meet the real-time communication requirements, time-slots are assigned in the order of actual communication sequence which can effectively reduce the retransmission delay. Further more, we propose the implementation algorithm of our scheme. The performance analysis shows that our scheduling scheme has a higher robustness than the traditional non-redundancy scheme.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Gutierrez, J. (2008). WirelessHART: The industrial wireless standard. Measurement and Testing-Wireless Technology Focus. June, 2008.
Pesonen, J., Zhang, H., Soldati, P., & Johansson, M. (2009). Methodology and tools for controller- networking codesign in WirelessHART. In: IEEE conference on emerging technologies and factory automation. Mallorca. Sept 2009, pp. 1–8.
HART Communication Foundation. (2008). Wireless device specification. HCF_SPEC-290, Revision 1.1. 22 May, 2008.
HART Communication Foundation. (2008). Network management specification, HCF_SPEC-085, Revision 1.1. 30 May, 2008.
HART Communication Foundation. (2008). TDMA data link layer specification, HCF_SPEC-075, Revision 1.1. 17 May, 2008.
Chowdhury K. R., Nandiraju N., Chanda P. (2008) Channel allocation and medium access control for wireless sensor networks. Ad Hoc Networks 7(2): 307–321
Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications. pp. 32–41.
Huang C. F., Tseng Y. C. (2005) The coverage problem in a wireless sensor network. Mobile Networks and Applications 10(4): 519–528
Zhang, H., Soldati, P., & Johansson, M. (2009). Optimal link scheduling and channel assignment for convergecast in linear wirelesshart networks. In: WiOPT 2009: Proceeding of 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Seoul, June 2009, pp. 1–8.
Zhang, H., Soldati, P., & Johansson, M. (2009). Efficient link scheduling and channel hopping for convergecast in WirelessHART networks. Technical Report TRITA-EE:2009:050, KTH, Stockholm 2009, pp. 1–38.
Saifullah, A., Xu, Y., Lu, C., & Chen, Y. (2011). End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks. In: RTAS’11: Proceeding of 17th IEEE real-time and embedded technology and applications symposium. April 2011 pp. 13–22.
Lee J. H., Kim S. B., Kang M. K. (2010) Design of a slot assignment scheme for link error distribution on wireless grid networks. Lecture Notes in Computer Science (LNCS) 6081: 528–537
Lee J. H., Park G. L. (2010) Design of an efficient message collecting scheme for the slot-based wireless mesh network. Lecture Notes in Computer Science (LNCS) 6059: 534–543
Zhao, J.D., Wang, Q., Yu, F. (2009). A Route-based Scheduling in Wireless Multi-hop Mesh Networks for Collision Avoidance. In: WiCom’09: proceeding of 5th international conference on wireless communications, networking and mobile computing, Beijing, September 2009, pp. 1–4.
Zand, P., Shiva, M. (2008). The centralized channel assignment algorithm for multi-channel single—transceiver WMNs with IEEE 802.15.4 MAC Layer. In: ICCT’08: proceeding of 11th IEEE international conference on communication technology, Hangzhou, November 2008, pp. 81–84
Lee J. H., Park G. L., Shin I. H. (2010) A control loop reduction scheme for wireless process control on traffic light networks. Lecture Notes in Computer Science (LNCS) 6018: 1–10
Tsai C. H., Hsu T. W., Pan M. S. (2009) Cross-layer, energy-efficient design for supporting continuous queries in wireless sensor networks: A quorum-based approach. Wireless Personal Communications 51: 411–426
Augusto C. H., Carvalho C. B., Silva D., Rezende D. (2011) REUSE: A combined routing and link scheduling mechanism for wireless mesh networks. Computer Communications 34(18): 2207–2216
Zhang J., Hu H., Rong L., Chen H.-H. (2009) Cross-layer scheduling algorithms for IEEE 802.16 based wireless mesh networks. Wireless Personal Communications 51: 615–634
Trong H. C., Lee S., Hong C. S. (2010) End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: A cross layer design. Annals of Telecommunications 65(9): 635–646
Zand, P., & Shiva, M. (2008). Centralized joint routing and scheduling algorithm with minimum delay for multi-flow in WMNs with single-transceiver and multi-channel. In: ICCT’08: Proceeding of 11th IEEE international conference on communication technology, Hangzhou, November 2008, pp. 69–72.
Fiore, G., Ercoli, V., Isaksson, A. J., & Landernas, K. (2009). Multihop multi-channel scheduling for wireless control in WirelessHART networks. In: ETFA’09: proceeding of IEEE international conference on emerging technologies and factory automation, Mallorca, September 2009, pp. 1–8.
Saifullah, A., Xu, Y., Lu, C., & Chen, Y. (2010). Real-time scheduling for WirelessHART networks. In: IEEE real-time systems symposium (RTSS’10), December 2010, pp. 1–15.
Nixon, M., Chen, D. J., Blevins, T., & Mok, A. K. (2008). Meeting control performance over a wireless mesh network. In: CASE’08: Proceeding of 4th IEEE conference on automation science and engineering, Arlington, August 2008, pp. 540–547.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dang, K., Shen, JZ., Dong, LD. et al. A Graph Route-Based Superframe Scheduling Scheme in WirelessHART Mesh Networks for High Robustness. Wireless Pers Commun 71, 2431–2444 (2013). https://doi.org/10.1007/s11277-012-0946-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0946-2