|
|
|
| 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 |
|
|
|
Abstract 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.
|
|
Published: 10 June 2018
|
|
|
基于双树结构的无线HART调度策略
为了解决全局网络调度过程中的网络通信资源调度和维护复杂性的问题,根据无线可寻址远程传感器高速通道(HART)数据流特点,将原始网络拓扑结构简化表达为双树结构,基于此提出一种适用于规模已知而且最大深度确定的无线HART网络的调度策略.其核心思想是当网络拓扑发生变化时,根据双树结构搜索拓扑变化区域,仅针对该变化区域进行调度,而不影响双树结构中其他未发生变化的区域.测试和分析表明：该策略不仅能够有效地进行动态局部区域调度,而且能够保证网络通信的可靠性、流畅性以及网络数据的较小延时.
|
|
| ［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． |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
