无线传感网络中的存储节点配置  

Storage Node Placement in Wireless Sensor Networks

作　　者：王刚[1,2] 黄刘生[1,2] 杨振国[1,2] 徐宏力[1,2] 黄河[1,2] 

机构地区：[1]中国科学技术大学计算机科学技术系,安徽合肥230027 [2]中国科学技术大学苏州研究院,江苏苏州215123

出　　处：《小型微型计算机系统》2010年第11期2174-2179,共6页Journal of Chinese Computer Systems

基　　金：国家"九七三"重点基础研究发展计划项目(2006CB303006)资助;国家发改委项目(CNGI-05-294)资助;国家自然科学基金项目(60803009;60803116)资助

摘　　要：无线传感网络中的大多数应用均需要将无线传感节点收集的大量数据传输到基站以便进行数据处理或者存档,因而可以通过放置一定数目的存储节点来存储其临近节点发送的数据,如此可以减轻网络中的数据传输量,达到节能这个对于无线传感网络至关重要的目的.本文研究如何放置有限数目的存储节点,以使整个无线传感网络的能量消耗最小,这也就是存储节点配置问题.对存储节点配置问题进行规约,在这一过程中文章修正了已有算法在能量模型定义上的不足,证明无线传感网络中的存储节点配置为NP-hard问题;文章提出一个基于反向贪心策略的近似算法,并且证明了其最坏情况下的性能比为O(logn),其中n为网络中的传感节点数目.通过实验证明了这一算法的优良性能.As there are a large amount of data packets which need to be archived in most applications, it is meaningful to place a set of storage nodes which can store data from nearby sensor nodes to alleviate the heavy load of transmitting all data to base station and save energy. This paper wants to use limited number of storage nodes to minimize the total energy cost for data transmission in the whole wireless sensor network. This paper first formulates storage node placement problem; and then we analyze the complexity of this problem ;As storage node placement problem is NP-hard, an approximation algorithm based on reserved greedy scheme is proposed, and then it has been verified that the worst performance ratio of this algorithm is O （ logn ）, where is the number of sensor nodes. Simulation shows that this algorithm performs quite well.

关 键 词：存储节点 配置 能量消耗 无线传感网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]