[发明专利]一种基于跳数的传感网定位方法

摘要

本发明公开了一种基于跳数的传感网定位方法。在无线传感器网络中，各个节点的通信距离相同，节点只接收限定跳数内的其他节点的信息，并利用不同锚节点到未知节点的跳数之比构建非线性方程组，来实现未知节点的定位。本发明采用分布式计算和处理，减少了节点信息交换次数，从而降低了信息冲突及网络节点功耗，同时提高了未知节点的定位精度，具有一定的应用价值，符合无线传感器网络分布式高精度定位的要求。

主权项

1. 一种基于跳数的传感网定位方法，其特征及方法步骤如下：无线传感器网络中，各个节点的通信半径相同，信号以圆形的方式进行传播；网络中各个锚节点已知自身的位置信息；每个锚节点向网络中广播自身位置信息的分组信息，分组信息中包括该锚节点的位置信息和ID；网络中各个节点均保存一个跳数表，该表中表示锚节点的横坐标；表示锚节点的纵坐标；为锚节点到此节点的跳数，初始化为0；每个邻居节点接收到锚节点广播的分组信息后，将跳数表中的的值加1，并转发给其他邻居节点；所有节点记录到各个锚节点的最小跳数，忽略来自同一锚节点的其他跳数的分组；所有节点只接收限定跳数内的锚节点广播的分组信息，若超过限定跳数，则忽略该节点的信息；未知节点根据接收到的锚节点广播的分组信息，选取离其最近的三个锚节点，利用未知节点到这三个锚节点的跳数之比构成非线性方程组；解出非线性方程组，取所有实数解的质心作为未知节点的最终估计位置。