井下无线传感网络节点定位技术的研究.docVIP

井下无线传感网络节点定位技术的研究 　　摘 要:为了加强对煤矿井下人员、设备定位跟踪问题的研究是提高在井下恶劣环境中工作安全性十分重要的问题之一。本文提出一种将RSSI和DV-Hop定位算法相结合的井下无线传感网络的定位算法RDT。弥补了RSSI算法或DV-Hop算法在使用中的不足,提高了测量精度,加快了定位速度,降低了测量成本。本文主要通过理论分析和算法设计对该算法进行说明。 　　关键词:无线传感网络 定位 RSSI DV-Hop 　　中图分类号:TP212 文献标识码:A 文章编号:1007-9416(2011)04-0075-02 　　 　　1、引言 　　目前,把无线传感器网络应用于煤矿安全检测中已经十分广泛,特别是无线传感网络的井下定位技术被很多国内外的专家学者做了大量的研究。无线定位的节点具有重量轻、体积小、、安装拆卸方便、适于随身携带等特点,避免了有线线路所带来的束缚,可在无人区或无法安装有线线路的地方使用,而无线节点可以在发生事故通信线路被中断时正常工作,实现目标的准确定位。无线节点有结构简单、体积小、成本低、不需要额外添加硬件的特点,因此可为了减少盲区而大量布置节点。基于以上优点将无线传感网络应用于井下安全生产监测中可大大提高井下安全生产监测的水平,减少事故发生隐患。 　　 　　2、无线传感器网络在煤矿安全监测中的基本定位机制 　　RSSI测量方法和DV-Hop算法在煤矿安全监测中得到了非常广泛的使用。测量接收信号强度指示值(RSSI)定位算法虽然有较高的测量精度,但这种定位算法在使用过程中要确保未知节点必须在锚节点的无线通信射程之内,因此在无线传感器网络中需要安放大量的锚节点,使所有的未知节点都可接收到来至锚节点的信息,这就大大提高了成本,所以在实际工程设计中是很难实现。DV-hop定位算法具有可以计算出锚节点无线通信射程之外的未知节点的位置信息的优点,并且不需要测量距离,但这也就导致了节点定位误差的存在。在DV-hop算法中平均每跳距离是根据锚节点之间的跳数来估算得出的,就注定测出的定位信息不精确,有一定的误差。当未知节点与锚节点之间的距离只有一跳时,即未知节点正处于锚节点的无线通信射程内,可以直接通过很多定位方法获得未知节点与锚节点之间的距离,但即使未知节点与锚节点的距离只有一跳时在DV-hop定位算法中仍需根据计算出的无线传感器网络平均每跳距离来获得其自身与锚节点之间的距离从而实现定位,所以路径的弯曲程度会影响获得距离的误差。换句话说,一条路径的弯曲程度越大,计算该路径的平均每跳距离的误差就越大,得到的定位信息的精度就越低。为了弥补这两种算法在实际应用中的不足,将他们结合起来,优点互补,在一定程度上可以大大提高定位的精度。 　　 　　3、定位算法设计 　　算法的主要设计思想:首先,所有的锚节点都向外发送一个RSSI信号,在锚节点无线通信范围内能够接收到RSSI信号的未知节点计算出自身与发出信号锚节点之间的RSSI测距,若获得与三个或者三个以上锚节点之间的测距,则可以对这个未知节点进行定位;若获得到锚节点之间的测距不足三个,那么再使用DV-Hop定位算法来获得到达锚节点的距离,直到未知节点得到与至少三个锚节点的距离。最后用三(多)边定位的方法来计算未知节点的位置信息。 　　3.1 RSSI距离的获得 　　接收信号强度(RSSI)是两个节点之间的距离值通过信号在无线传感器网络中传播的衰减程度来进行估算。信号在无线传感器网络中传播时信号强度会衰减,根据接收节点接收到的信号强度,通过传播数学模型(如下式)就可以估算出接收节点与发送节点之间距离。 　　 　　式中是发送节点已知的参考距离;是待测求出的接收节点与发送节点之间的距离;为发送节点发送的信号强度;为距离发送节点处的接收信号强度;是均值为零,方差的高斯分布随机变量;是用于指示信号耗散时随距离的增加而变化的耗散指数。 　　节点在实际的无线传感器网络中可以测量、计算并记录来自锚节点的信号强度,由可以推出距离。 　　在该定位算法中,锚节点首先发送一个信号,在该锚节点一跳范围内的未知节点(即在该锚节点无线通信范围内)均可以通过RSSI定位算法估算出自身与锚节点之间的距离。某一个未知节点同时位于在三个或三个以上锚节点的无线通信范围内,换句话说改未知节点能够直接获得与三个或三个以上锚节点之间的RSSI测距,此时就可以直接执行第三步,采用三(多)边定位算法估算出未知节点的位置信息。如果获得与锚节点之间的距离个数少于三个,则进行第二步,执行DV-Hop算法。 　　3.2 执行DV-Hop算法获得与锚节点的估计距离 　　在上一步里面,我们可以通过RSSI定位算法获得在锚节点无线通信范围的未知节点到该锚节点的距离,也就是说得到了三(多)