基于无线传感器网络汇聚传输的两阶段实时调度算法.pdfVIP

第27 卷 第5 期 控 制 与 决 策 2012 年 5 月 Vol. 27 No. 5 Control and Decision May 2012 文章编号: 1001-0920 (2012) 05-0761-07 基于无线传感器网络汇聚传输的两阶段实时调度算法 1,2 1 1 张晓玲 , 梁 炜 , 于海斌 (中国科学院沈阳自动化研究所工业信息学重点研究室，沈阳110016) 摘 要: 多对一的汇聚传输是无线传感器网络, 特别是工业无线传感器网络中的一个典型的数据传输模式. 针对具 有星形和网状两层拓扑结构的工业无线传感器网络汇聚传输的实时性要求, 分析簇-线型路由下完成汇聚传输所需 时隙数和信道数的下限值, 并基于理论值提出一种基于紧凑搜索的两阶段实时调度算法. 仿真结果表明, 存在最优的 两阶段实时调度算法, 且相比集中式调度算法, 时间开销降低了6∼8 倍, 报文开销降低了近2 倍. 关键词: 无线传感器网络；汇聚传输；实时调度；两阶段算法 中图分类号: TP393 文献标识码: A Two-stage and real-time scheduling algorithm for convergecast in wireless sensor networks 1,2 1 1 ZHANG Xiao-ling , LIANG Wei , YU Hai-bin (Key Laboratory of Industrial Informatics，Shenyang Institute of Automation，Chinese Academy of Sciences，Shenyang 110016，China ．Correspondent ：ZHANG Xiao-ling ，E-mail ：zhangxiaoling@) Abstract: The many-to-one convergecast is a kind of typical transmissions for wireless sensor networks, specially for wireless industrial sensor networks. This paper establishes the lower bounds on the number of timeslots and channels used for real-time convergecast in hybrid star and mesh wireless industrial sensor networks. And a two-stage and real-time scheduling algorithm based on compact search is proposed subsequently. Simulation results show that the two-stage and real- time scheduling algorithm based on compact search is optimal and the time overhead and packet overhead can be reduced by 6 to 8 times and nearly 2 times, respectively. Key words: wireless sensor networks ；convergecast ；real-time scheduling ；two-stage algorithm 1 引引引 言言言