阔永红,周文文,陈 健

(西安电子科技大学通信工程学院,陕西西安 710071)

避免非视距影响的蒙特卡罗移动节点定位方法

阔永红,周文文,陈 健

(西安电子科技大学通信工程学院,陕西西安 710071)

为避免引入移动传感器网络中受到非视距影响的信息,提出了基于节点一跳邻居的广播信息进行定位的算法,采用信息洪泛的方式来提高节点的利用效率.在采样阶段,将已定位节点作为虚拟锚节点,并优化已定位节点邻居的采样箱,提高在低锚节点密度下的定位精度;在滤波阶段,利用连通性理论和未知节点的位置信息改进滤波条件,提高节点的采样效率;利用虚拟锚节点一跳信息逐层实现网络所有节点的定位.仿真结果表明,无论有无障碍物,该算法与传统算法相比,定位精度均得到提高,尤其在低锚节点密度的网络中具有较好的定位效果.

无线传感器网络;节点定位;蒙特卡罗算法;虚拟锚节点;采样;过滤

在无线传感器网络的各种应用中,监测到事件后就需要确定事件的发生位置,因此节点自身的准确定位对无线传感器网络的应用有着重要的意义.无线传感器网络自身定位方法有两种机制,分别是基于测距的机制和无须测距的机制.基于测距的定位机制需要测量未知节点与锚节点之间的距离或角度信息,有基于到达角(Angle Of Arrival,AOA)、到达时间(Time Of Arrival,TOA)[1]、接收信号强度(Received Signal Strength Indicator,RSSI)[2]的定位等;而无须测距的定位机制仅根据网络的连通性等信息实现节点的……