基于虚拟节点的无线传感器组网近似算法

摘要：

针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题，提出虚拟节点概念，并使用最小覆盖近似算法，给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述，在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明，该算法在节点数为1500、覆盖半径分别为80、85、110时，完成传输数是单纯采用EOLSR算法的15.7倍、12.0倍和18.1倍，明显提高了节能效用。

关键词：近似最小覆盖算法、无线传感器网络、拓扑控制、节能组网、EOLSR路由算法、组合技术

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

资助基金：国家自然科学基金资助项目61070226

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

页数：共7页

页码：87-92,96