无线传感器网络邻近节点数据融合调度算法.pdfVIP

第38 卷 第3 期 计 算 机 工 程 2012 年2 月 Vol.38 No.3 Computer Engineering February 2012 ·网络与通信· 文章编号：1000—3428(2012)03—0097—03 文献标识码：A 中图分类号：TP301.6 无线传感器网络邻近节点数据融合调度算法 许新琳，郑 瑾，王国军 (中南大学信息科学与工程学院，长沙 410083) 摘 要：现有的调度算法存在节点能耗大、数据收集时延长等问题。为此，提出一种能量高效的邻近节点数据融合调度(CNDAS)算法。该 算法通过计算竞争集，产生无冲突的调度序列，并为兄弟节点分配连续的传输时隙，从而降低节点状态转换的频率，节省节点能耗。模拟 结果表明，当网络规模较大时，CNDAS 算法的能量有效性明显优于SCHDL 算法。 关键词：无线传感器网络；数据融合；邻近节点数据融合调度；状态转换；时隙；竞争集 Contiguous Node Data Aggregation Scheduling Algorithm in Wireless Sensor Network XU Xin-lin, ZHENG Jin, WANG Guo-jun (School of Information Science and Engineering, Central South University, Changsha 410083, China) 【Abstract 】Existing scheduling algorithms have the problems of large energy consumption and high latency for data collection. So this paper proposes an energy-efficient algorithm called Contiguous Node Data Aggregation Scheduling(CNDAS), which generates a collision-free schedule by computing nodes’ competitor sets. It assigns sibling nodes consecutive time slots to reduce the frequency of state transitions and to reduce the energy consumption of sensor nodes. Simulation results show that CNDAS outperforms SCHDL algorithm when the network scale is large. 【Key words 】Wireless Sensor Network(WSN); data aggregation; Contiguous Node Data Aggregation Scheduling(CNDAS); state transition; time slot; competitor set DOI: 10.3969/j.issn.1000-3428.2012.03.033 1 概述 点监测到数据之后，经过多跳转发的方式将数据发送到 sink 无线传感器网络(Wireless Sensor Network, WSN)是由分 节点，中间转发节点需对多个子节点发来的数据进行融合。 布在监测区域内大量传感器节点组成的一类特殊的 Ad Hoc