基于动态信标生成树的传感器定位算法

摘要：

节点定位是无线传感器网络中一个基础但十分重要的研究方向.实际应用场景中,传感器节点大多被随机部署,分布往往疏密不均.现存的定位算法对节点的分布密度没有敏感性,如果算法在节点密集区域和稀疏区域使用相同的定位策略,就会造成密度大的区域定位精度低,分布相对稀疏的区域定位率低,信标节点的能量得不到最大化利用等问题.针对这些问题,提出了一种基于节点密度进行定位的生成信标树算法(GBT).信标节点组沿着规划好的路径对节点进行遍历,实现节点的全定位.通过与其他规划动态信标节点路径算法比较,证明了GBT算法在定位时间、定位精度和对信标节点能量的充分利用上均有所改善.

关键词：无线传感器网络、传感器节点定位、动态信标节点、路径规划、节点密度、生成信标树算法

所属期刊栏目：54

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

资助基金：国家自然科学基金60970016;天津市自然科学基金11JCYBJC00800;天津市科技重大专项与工程项目15ZXHLGX00390

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

页数：共7页

页码：68-74