能量分簇传感器网络距离误差校正MDS-MAP定位算法

来源：电子与信息学报杂志2017年第7期北京时间：

作者：田洪亮, 钱志鸿, 王义君, 梁潇

单位：2.(吉林大学通信工程学院 长春 130012) ②(东北电力大学信息工程学院 吉林 132012) ③(长春理工大学电子信息工程学院 长春 130022)

摘要：经典MDS-MAP算法在无线传感器网络定位中存在误差较大及计算量随网络规模增大而急剧增加的缺点。该文设计了基于自身和邻居节点剩余能量大小的成簇方法，形成的簇具有适当节点连接度和簇大小，降低了下一步定位算法的计算量和误差。然后对于仅有连通信息的簇内节点，利用时间差测距方法获得簇首与其他单跳节点间距离。提出多跳节点间距离误差校正算法，利用相邻节点的几何关系及节点连接度信息，获得簇内多跳间隔节点距离。采用多维标度技术计算各簇内节点相对坐标，融合簇间坐标并通过锚节点转换为绝对坐标，最终实现节点的定位。所提方法通过能量分簇及多跳间隔节点加权几何距离校正算法，相对于经典多维标度算法定位提供更准确的节点间距离信息，能够在进一步提高定位精度的基础上降低无线传感器网络定位功耗。

关键词：无线传感器网络, 定位, 多维标度, 分簇, 距离误差校正

基金资助：国家自然科学基金(61371092, 61540022)