无线传感器网络一种改进定位算法.pdfVIP

无线传感器网络的一种改进定位算法1 郑大松，蒋挺，周正 北京邮电大学无线网络实验室，泛网无线通信教育部重点实验室，北京（100876 ） E-mail：leekingwing@ 摘 要：以DLE 定位方法为基础，针对DLE 方法中定位精度低、优化算法复杂的问题，提 出了改进算法。改进算法保留了DLE 方法中ER 算法的简单性，利用传感器网络特性将两 跳邻居锚节点引入到ER 算法中得出两跳的估计矩形。改进算法不仅简化了优化算法，还降 低了对锚节点的要求。仿真显示改进后的算法在锚节点密度较低时能有效提高定位精度，而 在锚节点密度较高时定位精度也有所提高。 关键词：无线传感器网络，定位算法，两跳，锚节点 1. 引言 微机电系统(Micro-Electro-Mechanisms System,简称 MEMS) 、无线通信和数字电子技术 的进步孕育了无线传感器网络(Wireless Sensor Network，简称 WSN) 。定位技术是 WSN 的重 要支撑技术之一。对于大多数应用，不知道传感器位置而感知的数据是没有意义的.传感器 节点必须明确自身位置才能详细说明“在什么位置或区域发生了特定事件”，实现对外部目标 的定位和追踪.另一方面，了解传感器节点位置信息还可以提高路由效率，为网络提供命名 [1] 空间，向部署者报告网络的覆盖质量，实现网络的负载均衡以及网络拓扑的自配置 。 根据定位机制，可将现有WSN定位算法分为两类：range-based和range-free ，即基于测 [2] 距技术的定位算法和无需测距的定位算法。基于距离的方法使用TOA （Time of Arrival ） ， [3] [4] TDOA （Time Difference of Arrival ） ，AOA （Angle of Arrival ） ，RSSI （Received Signal [5] Strength Indicator） 等方法获得节点之间的距离或角度信息，进而使用三边测量、三角测量 或者极大似然估计去估计节点位置。虽然基于距离的定位算法能实现相对精确的定位功能， 但因成本、功耗和硬件限制，某些应用无法使用；而粗精度定位对大多数WSN应用已足够 （当定位误差小于传感器节点无线通信半径的40% 时，定位误差对路由性能和目标追踪精确 度的影响不会很大[6] ）。因此，研究者致力于开发range-free定位解决方案。 [7] [8] [9] [10] [11] 质心 、凸规划 、DV-Hop 、MDS-MAP 和APIT 是比较流行的range-free定位算法， 它们所研究的网络模型都是由锚节点（已知位置值的节点）和未知节点（需要定位的节点） [12] 组成的异构网络，无需任何基础设施。DLE （Distributed Location Estimation ） 方法是最近 提出的一种分布式的range-free算法，同样存在定位精度不高的问题。例如锚节点密度为7.5% （锚节点个数占节点总数的比例）的情况下，DLE定位误差大于1.5倍通信半径。同时DLE 方法中的优化算法相当复杂，不适合运算能力较差的普通节点。为了解决DLE方法中存在的 定位精度低以及优化算法复杂度高的问题，本文将提出了基于两跳邻居锚节点的改进算法。 本文第 2 节描述了改进算法，简单介绍改进算法的原理，同时给出改进算法的算法步骤 和流程图；第 3 节描述仿真方法和仿真结果；第 4 节小结全文。