一种新的无线传感器网络节点定位算法

摘要：

无线传感器网络中的节点定位问题一直是一个倍受国内外关注的问题,由此已经提出了很多定位算法,并取得了很好的成果.在总结已有成果的基础上,受到图论的启发,将无线传感器网络当成是一个连通的节点无向图,提出了一种改进的贪婪算法,提高了算法跳出局部最优的能力.该算法采用单个移动锚节点遍历整个图,从而实现了对所有节点的定位.分析与实验表明该方法在定位精度和系统能量消耗方面都具有很好的性能.

关键词：无线传感器网络、定位、改进贪婪算法、移动锚节点、图论

所属期刊栏目：48

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

资助基金：湖南省科技计划项目2010FJ6005,2009SK4006

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

页数：共4页

页码：116-118,136