汤文亮，陈 松，周金栋，黄智水

（华东交通大学软件学院，江西南昌 330013）

基于EDV-Hop的免测距定位算法研究

汤文亮，陈 松，周金栋，黄智水

（华东交通大学软件学院，江西南昌 330013）

为了更好地提高无线传感器网络节点定位精度，降低定位成本，针对APS算法存在的不足，提出一种新的免测距定位算法EDV-Hop，通过限制跳数实现局部范围内的定位信息提取，同时调整平均每跳距离，以此提高定位精度。在网络随机部署和任意节点密度的条件下估算节点位置，并从精度和有效性两个方面进行度量。仿真结果表明，EDV-Hop算法比DV-Hop具有更好的定位性能，它能够减少节点间通信量，降低通信成本，提高定位精度。

无线传感器网络；EDV-Hop；免测距定位；定位精度；锚节点；

目前，免测距定位算法大部分是依赖于自组织定位系统（APS）的思想，并把自组织定位算法作为无线传感器网络免测距定位算法的基准［1-2］。在APS中，提出一种分布式的、逐跳的定位算法，此类算法能为无线传感器网络中所有节点提供近似位置信息，并且此类算法被视为距离矢量路由和GPS定位的扩展。尽管APS简单且实用，但是只有当网络节点密集部署、均匀分布的条件下才能得到可接受的位置估计信息。如果节点是随机部署且不均匀的分布，则基于APS算法的定位精度急剧恶化。基于APS定位算法的效率不高，主要有两种观点。第一种观点是锚节点位置信息广播和紧随的估计平均跳距信息广播分离。第二种观点是平均跳距来自无线传感器的整体信息，其中包括非定位信息的引入。……