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

摘要：

无线传感网络中的大多数应用均需要将无线传感节点收集的大量数据传输到基站以便进行数据处理或者存档,因而可以通过放置一定数目的存储节点来存储其临近节点发送的数据,如此可以减轻网络中的数据传输量,达到节能这个对于无线传感网络至关重要的目的.本文研究如何放置有限数目的存储节点,以使整个无线传感网络的能量消耗最小,这也就是存储节点配置问题.对存储节点配置问题进行规约,在这一过程中文章修正了已有算法在能量模型定义上的不足,证明无线传感网络中的存储节点配置为NP-hard问题;文章提出一个基于反向贪心策略的近似算法,并且证明了其最坏情况下的性能比为O(logn),其中n为网络中的传感节点数目.通过实验证明了这一算法的优良性能.

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

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2011-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2174-2179