一种无线传感器网络协作定位方法

摘要

一种无线传感器网络协作定位方法。无线传感器网络中，非参数置信传播算法是一个著名的基于概率的定位算法。从理论上讲，非参数置信传播算法可以在无环的网络中得到渐近最优的结果，但是，在有环的网络中非参数置信传播算法的精确度难以保证，并且其计算复杂度很高。本发明利用生成树无环的特性，以及最小生成树可以获得更多的有效粒子的特点，通过约束信息的传播，使定位的通信路径形成一棵最小生成树，然后将非参数置信传播算法应用于生成的最小生成树上。本发明方法在连接度较高的网络中具有更高的精度，并且复杂度比原始的非参数置信传播算法更低。

主权项

一种无线传感器网络协作定位方法，用于下述场景：包括若干信标节点和多个待定位节点的无线传感器网络，在彼此通信范围内的两个节点可以测得彼此的距离。所述方法包括下列两个操作步骤：(1)用于定位的通信网络形成阶段：把测得的待定位节点之间的距离作为权重，进而将待定位节点形成的网络重新构造成一棵最小生成树，然后将信标节点以及信标节点与待定位节点之间的一跳(one‑hop)边和两跳(two‑hop)边添加到这个最小生成树，从而得到适于协作定位的新的通信网络；(2)位置估计阶段：在(1)所产生的适于协作定位的网络的基础上利用非参数置信传播算法估计传感器节点的位置。