基于无线传感器网络汇聚传输实时性的分布式调度算法distributed.pdfVIP

第 28 卷第 4 期 通 信 学 报 Vol.28 No.4 2007 年 4 月 Journal on Communications April 2007 基于无线传感器网络汇聚传输实时性的分布式调度算法 柯欣 1,2 ，孙利民 1,2 ，吴志美 1,2 （1. 中国科学院 软件研究所，北京 100080 ；2. 中国科学院 研究生院，北京 100049 ） 摘 要：在无线传感器 网络多种应用 中，各节点需要在短时间内将采集 数据传输至汇聚节点，从而形成多对一 汇聚传输 。针对 网络汇聚传输 实时性，提 出了一种分布式 节点传输调度算法 。各节点只需要根据一跳范围 内 邻居信息进行传输调度 。仿真和分析表 明该算法可 以有效避兔数据碰撞 ，并使得完成一次全 网数据收集所需 要 时隙数基本在 网络节点总数 1.6 到 1.8 倍左右，比目前其他调度算法在实时性和复杂度方面更具有优势 。 关键词：：无线传感器 网络；汇聚传输 ；调度 ；时分复用 ：： 中图分类号：TP393 文献标识码 ：A 文章编号：1000-436X(2007)04-0044-07 Distributed scheduling for real-time convergecast in wireless sensor networks KE Xin1,2, SUN Li-min1,2, WU Zhi-mei1,2 (1. Institute of Soft are, Chinese Academy of Science, Beij ing 100080, China; 2. Graduate University of Chinese Academy of Sciences, Beij ing 100049, China) Abstract: In some applications of ireless sensor net orks, data packets generated by every node have to reach the sink node in short time. It resulted in a many-to-one communication paradigm referred to as convergecast. For the real-time of convergecast, a distributed scheduling algorithm as proposed. According to the algorithm, every node as scheduled by itself ith information of one-hop range neighbor nodes. Some simulation and analysis prove that the algorithm can avoid data collisions, and the total number of timeslots needed to complete t