基于信号衰减经验模型的移动节点定位算法研究.pdfVIP

科学论坛 I■ ChinascienceandTechnologyReview 基于信号衰减经验模型的移动节点定位算法研究 于文晓 (中国海洋大学信息科学与工程学院 山东 青岛 266100) [摘 要]随着无线传感器网络在国防、安全等领域的快速发展，节点定位算法作为它的主要技术之一，也逐渐的被更多的人所重视、研究。为了提高定位技 术在无线传感器网络中的应用效率和计算速度，提出了基于信号衰减经验模型的定位算法。该算法通过大量抽取节点在移动路线上的位置及其信号强度，迅速缩 小锚点所在的范围，快速缩小节点所在区域，减少搜寻时间。 [关键词]无线传感器网络 。定位算法，节点，信号强度 中图分类号：TN95 文献标识码 ：A 文章编号：1009—914X(2014)30—0108—02 1引育 法分为两大类 ：基于测距 (Range—based)的定位算法和无须测距(~ e-free) 无线传感器网络的研究始于2O世纪7O年代 ，它的出现和发展对现代科技产 的定位算法。下面将要介绍的几种典型的分布式节点定位算法——合称为APS 生了深远的影响并且还曾被列为2l世纪最重要的2l项技术之一。不同于传统的 3【l， 均属于无须测距的节点定位算法 网络技术，无线传感器网络将信息技术、通信技术、传感器技术和网络技术等有 2．1Dv～Hop算法 机地融为一体，涉及了信号处理、通信、传感器、网络等多种领域，在国防、环境 Niculescu~人提出的DV-Hop~法可以避免直接对节点间距进行铡量s【!， 监测、精准农业、地震监测、医疗监护，家庭自动化、智能环境和其他许多领域都 它是利用距离矢量定位和GPS6[]定位思想提出的一种分布式定位方法。 有着广阔的应用前景和极高的应用价值 】【】。 算法的初始条件是网络中除了参考节点之外，没有其他节点的位置信息。 无线传感器网络实际上是一种AdHoc网络，其 目的是协作地感知、采集 基本思想为网络内的节点需要获得它们到每个参考节点的跳数，将跳数与 和处理网络覆盖的地理区域中感知对象的信息。并发布给观察者2【l。定位就是 平均每跳距离相乘，就可以获得该节点到每个参考节点的估计距离m，其中第 确定位置。无线传感器网络的定位是指自组织网络通过特定方法提供节．的位 价参考节点估计的平均每跳距离为 置信息，而这种特定的方法即为节点的定位算法。 r————— ——————_ ∑ (x一xj)+‘{=y一 )‘ 节点定位算法在无线传感器网络中是不可或缺的一部分，它的学习和研究 HopSize~：— ——— —— 一 对无线传感器网络的发展有着重要的意义。由于无线传感器网络的工作区域可 式中，(】j‘，明)为第j个参考节点的位置 ；为从第j个参考节点到第i个参考 能多是恶劣环境或人类不适宜到达的区域，传感器节点也多是由飞机抛撒等方 节点的跳数。 式散布于其中，因而其位置都是随机的。节点所收集的数据必须结合其所在环 最后，将计算所得的距离与参考节点的位置信息一起，进行三边或多变测 境才有意义，然而节点的存储、通信能力较弱且使用小容量电池供 电，所以，如 量定位法 ，就可以获得该节点的位置信息。 何以最小的代价实现节点定位成为无线传感器网络研究中的重要组成部分 。