摘要

DV-Hop是物联网(IoT)领域一种典型的免测距定位方法,具有高性价比的优点。但对于拓扑不规则的随机分布IoT网络,DV-Hop定位算法会出现定位结果与节点间真实连通度不一致的现象。为此,提出一种基于通信半径约束的IoT节点免测距定位算法。基本思想是以网络全部节点连通度误差平方和作为目标函数,以节点的通信半径作为约束条件,构建节点位置优化模型,并利用重要性采样方法对优化模型求解,得到节点位置估计。仿真实验表明,相比于现有DV-Hop及其改进算法,该算法具有更高的节点定位精度。