Please wait a minute...
浙江大学学报(工学版)
J4  2014, Vol. 48 Issue (3): 391-397    DOI: 10.3785/j.issn.1008-973X.2014.03.003
计算机技术，无线电电子学     
基于双树结构的无线HART调度策略
董利达1,2,黄聪2,管林波2
1.杭州师范大学 杭州国际服务工程学院,浙江 杭州 311121;2.浙江大学 信息与电子工程学系,浙江 杭州 310027
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
 全文: PDF(1849 KB)   HTML
摘要：

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

国家自然科学资金资助项目（61071062）；浙江省自然科学资金资助项目（Y12F02030）.
作者简介: 董利达（1970-），男，副教授. 从事petri网络理论和移动机器人导航研究.E-mail: lddong2002@163.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

董利达,黄聪,管林波. 基于双树结构的无线HART调度策略[J]. J4, 2014, 48(3): 391-397.

DONG Li-da, HUANG Cong , GUAN Lin-bo. Double-tree structure based scheduling strategy  for wireless HART. J4, 2014, 48(3): 391-397.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2014.03.003    或    http://www.zjujournals.com/eng/CN/Y2014/V48/I3/391

［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．
[1] 宫本康, 张朝阳, 叶露. Overlapped OFDMA—新颖的多载波频谱共享传输机制[J]. J4, 2013, 47(5): 860-866.
[2] 楼文涛, 张朝阳, 陈少磊, 殷锐. 基于无速率编码的认知无线电系统能量分配算法[J]. J4, 2012, 46(10): 1816-1821.
[3] 周高杯, 宋红军, 邓云凯. 基于波束空间的SAR阵列天线波束展宽方法[J]. J4, 2011, 45(12): 2252-2258.
[4] 章翠枝, 陈淑敏, 于强, 梁书成, 徐元欣. 基于AF中继的OFDM认知系统的
功率分配和子载波配对算法[J]. J4, 2011, 45(12): 2259-2264.
[5] 陈宏. 射频同步开关的硬件电路设计方法[J]. J4, 2011, 45(2): 330-334.