Double-tree structure based scheduling strategy for wireless HART
DONG Li-da1,2, HUANG Cong 2, GUAN Lin-bo2
1. Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou 311121, China;
2. Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
To resolve the problem of the complexity of the scheduling and maintenance of communication resources during global network scheduling, according to the characteristics of wireless highway addressable remote transducer (HART) data stream, a double-tree structure was used to simplify the original network topology. On this basis, a communication resources scheduling strategy for the wireless HART network with determined size and inmost depth was proposed. The basic idea is that when the network topology changes, the changed region of topology will be searched along with its double-tree structure, which will be reallocated for communication resources, and other unchanged region of topology will not be affected. Experimental and analytical results show that the strategy not only is effective to dynamically schedule but also ensure the high reliability, fluency and small delay of data.
[1] 彭瑜. 无线HART协议———种真正意义上的工业无线短程网协议的概述和比较[J]. 仪器仪表标准化与计量, 2007(5): 40-46.
PENG Yu. Wireless HART protocol-a real significant protocol for industrial wireless application[J]. Instrument Standardization & Metrology, 2007 (5) : 40-46.
[2] HCF_SPEC-285, WirelessHART device specification (Revision 1.1) [S].California,USA: The Hart Communication Foundation, 2008.
[3] HCF_LIT-89, WirelessHART Technical data sheet[S].California,USA: The Hart Communication Foundation, 2007.
[4] AL-HEMYARI A, NG C K, NOORDIN N K, et al. Constructing routing tree for centralized scheduling using multi-channel single transceiver system in 802.16 Mesh Mode[C] ∥ 2008 IEEE International RF and Microwave Conference. United States: IEEE Computer Society, 2008: 192-196.
[5] ZHANG X, HONG J, ZHANG L, et al. CC-TDMA: coloring- and coding-based multi-channel TDMA scheduling for wireless Ad Hoc Networks[C]∥ IEEE Wireless Communications and Networking Conference. United States: Institute of Electrical and Electronics Engineers Inc, 2007: 133137.
[6] HONG S, SAHU R P, SRIKANTH M R, et al. Real-time query scheduling for wireless sensor networks[C] ∥ 17th International Conference on Database Systems for Advanced Applications. United States: Institute of Electrical and Electronics Engineers Inc, 2012: 224-233.
[7] ZAND P, SHIVA M. Centralized joint routing and scheduling algorithm with minimum delay for multi-flow in WMNs with single-transceiver and multi-channel[C] ∥ 2008 11th IEEE International Conference on Communication Technology Proceedings. United States: Institute of Electrical and Electronics Engineers Inc, 2008: 69-72.
[8] TRAN N H, HONG C S. Joint scheduling and channel allocation in wireless mesh networks[C] ∥ 2008 5th IEEE Consumer Communications and Networking Conference. United States: Computer Society, 2008: 760-764.
[9] FANG M, LI D, QUAN J. An Innovative routing and resource optimization strategy for wirelessHART[C] ∥ 2012 International Conference on Technology and Management. Germany: Springer Verlag, 2012: 353-360.
[10] FIORE G, ERCOLI V, ISAKSSON A, et al. Multihop multi-channel scheduling for wireless control in wirelessHART Networks[C] ∥ 2009 IEEE Conference on Emerging Technologies and Factory Automation. United States: IEEE Computer Society, 2009: 18.
[11] ZHANG H, SOLDATI P, JOHANSSON M. Optimal link scheduling and channel assignment for convergecast in linear wirelessHART Networks[C]∥ 2009 7th International Symposium on Modeling and Optimization in Mobile. United States: IEEE Computer Society, 2009: 18.
[12] ZHANG H, SOLDATI P, JOHANSSON M. Time- and channel- effcient link scheduling convergecast in wirelessHART Networks [C] ∥ 2011 IEEE 13th International Conference on Communication Technology. United States: Institute of Electrical and Electronics Engineers Inc, 2011: 99103.
[13] 李强, 梁炜. 面向无线HART网络的动态资源分配算法研究[J]. 仪器仪表学报, 2008, 29(8): 165-169.
LI Qiang, LIANG Wei. Research on dynamic resource allocation algorithm oriented to wirelessHART Network[J]. Chinese Journal of Scientific Instrument, 2008, 29(8): 165-169.
[14] SAIFULLAH A, YOU X, CHENYANG L, et al. Real-time scheduling for wirelessHART Network[C] ∥ 31st IEEE Real-Time Systems Symposium. United States: Institute of Electrical and Electronics Engineers Inc, 2010: 150-159.
[15] ZAND P, SHIVA M. The Centralized channel assignment algorithm for multi-channel single–transceiver WMNs with IEEE 802.15.4 MAC Layer[C]∥ 2008 11th IEEE International Conference on Communication Technology. United States: Institute of Electrical and Electronics Engineers Inc, 2008: 81-84.
[16] 华苗苗,董利达,傅健丰,等. 基于闭环调整策略的无线HART时间同步方法[J]. 传感技术学报, 2012, 25(3): 391-196.
HUA Miao-miao, DONG LI-DA, FU Jian-feng, et al. Closed-loop adjustment strategy based time synchronization method for wireless HART[J]. Chinese Journal of Sensors and Actuators, 2012, 25(3): 391196.
[17] HUA M, DONG L. A closed-loop adjusting strategy for wireless HART time synchronization[C]∥ 11th International Symposium on Communications and Information Technologies. United States: IEEE Computer Society, 2011: 131-135.