无线自组网中一种蒙特卡罗定位新算法
2014-04-29王丹齐理王帅
王丹 齐理 王帅
【摘要】 在无线Ad Hoc网络中,本文提出一种基于测距的序列蒙特卡罗定位算法,使定位精度大大提高,对于比传感器节点能够携带更多硬件与电源的无线自组网节点来说,这种新的定位算法有很强的实用意义。
【关键词】 Ad Hoc 定位 蒙特卡罗 无线传感器网络
【Abstract】 A new algorithm of Sequential Monte Carlo localization based on distance measurement is presented in this paper. The localization accuracy is greatly improved. For the ad hoc nodes which can carry more hardware and electricity than wireless sensor network nodes. This new localization algorithm has a strong practical significance.
【Key words】 localization;Monte Carlo;wireless sensor networks
一、引言
目前除了蒙特卡罗定位算法,几乎没有专门为动态传感器网络设计的定位算法。在绝大多数文献中,为了支持动态传感器网络的定位,仅仅提出了将静态环境下适用的定位算法每间隔一段时间执行一次从而实现对动态节点的定位。在很多情况下,因为该方法会使那些需要依靠来自较远处的节点的信息的定位算法遭受到非常严重的数据延迟的限制,很有可能当远处节点所需的信息到达它时,整个网络的结构以及拓扑都发生了变化,这样节点的定位将失去精确性。因此,上述方法并不适用于动态环境下的传感器网络定位。分析发现,上述方法不适用于动态环境的主要原因并不是信息的稀缺或是算法本身的不精确,而是由于定位算法收集信息的方式,导致了定位算法的可靠性大大降低。为了提高定位算法的精确度和可靠性,本文基于蒙特卡罗方法提出一种序列蒙特卡罗定位方法,解决了在动态环境情况下传感器网络节点的定位问题。
二、序列蒙特卡罗算法原理
由于传感器节点以及定位精度的原因,使得移动无线自组网中的定位比机器人定位难得多。……
