基于全局贪心的有向传感器网络覆盖算法

摘要：

针对分布式贪心算法(DGreedy)以传感器节点的剩余能量为优先级,节点处理顺序没有考虑相邻节点间的关系对网络覆盖率的影响,从而影响覆盖率的不足,在此提出了一种新的有向传感器网络覆盖算法.基于全局贪心的原则,以节点一重覆盖区域面积的大小为优先级,优先确定一重覆盖区域面积最大的传感器节点方向,从而保证传感器网络的一重覆盖区域面积更大,重叠覆盖区域较少.对比实验结果表明,该算法能有效提高覆盖率.

关键词：有向传感器网络、全局贪心、一重覆盖、Matlab

所属期刊栏目：35

分类号：TN919-34;TP393

资助基金：航空基金资助项目2010ZC56006;江西省教育厅科技基金资助项目GJJ10189,GJJ10197

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

页数：共3页

页码：59-61