一种改进的无线传感器网络DV-Hop定位算法

摘要：

针对传统的DV-Hop定位算法的定位误差大、参与定位的信标节点选取不合理问题,提出一种改进的方法,将共线度方法运用在信标节点组的选取上,使其共线度满足预定的范围.选出所有满足共线度范围的信标节点组,在每个组合中,判断信标节点与未知节点之间的位置关系.利用信标节点之间的真实距离,通过任意两个估计距离值对未知节点进行初步的定位.在每组中,采用多次循环选取两个估计值获得多个未知节点估计位置,通过数据挖掘领域内的聚类分析方法对定位结果进行优化,获得最终的未知节点估计坐标.仿真实验表明,在未增加额外节点硬件开销的情况下,改进的算法比改进前的算法更有效地减少定位误差,提高了定位的准确性,同时,不受个别定位误差较大对最终结果的影响,健壮性较强.

关键词：无线传感器网络、DV-Hop算法、定位、共线度、DBSCAN聚类算法

所属期刊栏目：34

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

资助基金：广东省科技计划项目2015B090901017;广州市科技计划项目201508020030

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

页数：共7页

页码：80-85,102