移动传感器网络中能量有效的数据融合算法 - 计算机工程.pdfVIP

第35 卷 第8 期 计 算 机 工 程 2009 年4 月 Vol.35 No.8 Computer Engineering April 2009 ·网络与通信· 文章编号：1000—3428(2009)08—0128—03 文献标识码：A 中图分类号：TN925.93 移动传感器网络中能量有效的数据融合算法 宋 伟，黄刘生，徐宏力 (中国科学技术大学计算机科学技术系，合肥 230027) 摘 要：数据融合是无线传感器网络中节省能量的一个重要途径，已有的数据融合算法大多是基于结构的，但移动网络中拓扑动态变化， 维护稳定的拓扑结构所需开销较大。该文提出一种适合移动传感器网络的无结构的数据融合算法EEDAARW ，该算法分别使用DAA 机制 和随机等待机制实现时间和空间上的融合，能够平衡网络中节点的能耗，延长网络的生命周期。实验表明，EEDAARW 算法使得网络生命 周期比非结构化的DAARW 算法延长约30% 。 关键词：移动；传感器网络；无结构；能量有效；数据融合 Energy-efficient Data Aggregation Algorithm in Mobile Sensor Network SONG Wei, HUANG Liu-sheng, XU Hong-li (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027) 【Abstract 】Data aggregation is one of the most important techniques to save energy, and most existing algorithms are based on the structure. However, the topology changes continuously in mobile network, which leads to a high cost for maintaining a steady structure. This paper proposes a novel structure-free approach, Energy Efficient Data-Aware Anycast with Random Waiting(EEDAARW) protocol. It employs DAA to improve spatial convergence and RW to improve temporal convergence, so the consumption of energy is balanced and the lifetime of the network is extended. The simulation experiment demonstrates that the lifetime of network is improved by 30% compared with DAARW. 【Key words 】mobile; sensor network; structure-free; energy-efficient; data aggregation 1 概述 点的出现而使得热点区域的节点过早耗尽。重新定义了优先 无线传感器网络是能量受限的网络，设计能量有效的协 级，能够根据节点具体的位置信息产生不同的优先级，从而