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)  
摘要：

为了解决全局网络调度过程中的网络通信资源调度和维护复杂性的问题,根据无线可寻址远程传感器高速通道(HART)数据流特点,将原始网络拓扑结构简化表达为双树结构,基于此提出一种适用于规模已知而且最大深度确定的无线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. 
Key words: wireless sensor network    wireless HART    scheduling strategy    double-tree
出版日期: 2014-04-02
:  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/xueshu/eng/CN/10.3785/j.issn.1008-973X.2014.03.003    或    http://www.zjujournals.com/xueshu/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] 肖璟博, 陈敏, 刘云涛, 刘云超, 陈杰. 水质监测传感器数据采集节点的设计和实现[J]. 浙江大学学报(工学版), 2017, 51(7): 1446-1452.
[2] 钱良芳, 张森林, 刘妹琴. 基于预约的数据队列水下无线传感器网络MAC协议[J]. 浙江大学学报(工学版), 2017, 51(4): 691-696.
[3] 谢罗峰, 徐慧宁, 黄沁元, 赵越, 殷国富. 应用双树复小波包和NCA-LSSVM检测磁瓦内部缺陷[J]. 浙江大学学报(工学版), 2017, 51(1): 184-191.
[4] 潘雄振,蒋铃鸽,何晨. CRSN中一种基于频谱已知的多信道机会路由协议[J]. J4, 2014, 48(3): 384-390.
[5] 容志能,金文光,骆一希. 人体运动传感数据的无线采集方案设计[J]. J4, 2012, 46(7): 1314-1319.
[6] 鲍必赛, 伍健荣, 楼晓俊, 刘海涛. 基于二维特征矩阵的特征融合算法[J]. J4, 2012, 46(11): 2081-2088.
[7] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[8] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[9] 朴云,董利达,丁力. 能够克服局部NLOS影响的自主移动节点定位方法[J]. J4, 2011, 45(7): 1147-1153.
[10] 夏明, 董亚波, 鲁东明. 无线传感网逐跳自适应FEC传输可靠性
保证方法[J]. J4, 2011, 45(2): 273-279.
[11] 杨波, 邹富强. 异向性磁阻传感器检测车流量的新方法[J]. J4, 2011, 45(12): 2109-2114.
[12] 幸锐, 张引, 张三元, 竺乐庆. 基于保局映射的图像纹理聚类[J]. J4, 2010, 44(9): 1654-1658.
[13] 陈友荣, 俞立, 董齐芬, 洪榛. 基于近邻算法的无线传感器网络功率控制[J]. J4, 2010, 44(7): 1321-1326.
[14] 幸锐, 徐舒畅, 张三元, 竺乐庆. 融合复小波特征和局部二值模式的纹理聚类[J]. J4, 2010, 44(5): 910-914.
[15] 林可鸿, 贺益君, 陈德钊. 多产品克隆选择算法在间歇过程调度中的应用[J]. J4, 2010, 44(2): 338-343.