无线传感器网络动态节点定位算法综述.pdfVIP

第35卷第1期　 东 北 电 力 大 学 学 报 Vol.35,No.1 2015年2月 Journal Of Northeast Dianli University Feb. ,2015 - - - 文章编号:1005 2992(2015)01 0052 07 无线传感器网络动态节点定位算法综述 1 1 2 李建坡 ,钟鑫鑫 ,徐　 纯 (1.东北电力大学 信息工程学院,吉林 吉林 132012;2.国家新闻出版广电总局2021台,黑龙江 齐齐哈尔 161000) 摘　 　 　 要:介绍了无线传感器网络节点定位的基本原理、定位算法的最新进展及其评价标准。 从基 于测距的动态节点定位算法和无需测距的动态节点定位算法两个方面分类讨论了典型的动态节点定位 算法,并对各算法的性能进行归纳比较。 最后指出了目前算法存在的问题及未来发展趋势 关 键 词:无线传感器网络;节点定位;综述 中图分类号:TP393　 　 　 　 文献标识码:A 无线传感器网络(Wireless Sensor Networks,WSN)是由部署在监测区域内大量的传感器节点组成, 通过无线通信方式形成的一个多跳的自组织网络系统,其目的是协作地感知、采集和处理网络覆盖区域 中被感知对象的信息,并发送给观察者。 在WSN 中,位置信息对传感器网络的监测活动至关重要,例如 在军事应用、环境监测、医疗保健、目标监测与跟踪、智能交通、物流管理等许多应用领域中,如何确定无 - [1 4] 线传感器网络中节点的位置信息(节点定位)成为必须解决的关键问题之一 。 从 1992年ATT La- [5] boratories Cambridge开发出室内定位系统Active Badge至今 ,针对不同应用领域,人们已经设计了很 多无线传感器网络节点定位系统和算法。 但是,每种系统和算法都用来解决不同的问题或支持不同的 应用,本文对WSN节点定位的基本原理和国内外开展的相关研究工作进行了分析和总结,本文着重分 析了WSN节点定位的现状和存在的问题,明确今后的发展趋势,为WSN节点定位的广大研究人员提供 参考和借鉴。 1　 WSN节点定位的基本原理 在WSN 定位技术中,根据节点是否已知自身的位置,将节点分为锚节点(也称为信标节点)和未知 节点(也称为待定位节点),将在一个节点通信半径之内,可以直接通信的节点称为该节点的邻居节点, 在传感器节点定位过程中,未知节点在获得对于邻近锚节点的距离,或者获得邻近的锚节点与未知节点 之间的相对角度后,一般使用三边测量法、三角测量法和极大似然估计法来计算自身的位置。 1.1　 三边测量法 [6] 三边测量法(Trilateration) 的基本原理是根据3个锚节点到未知节点的距离来确定未知节点的坐 标,即求3个已知圆心和半径的圆的交点,假设已知三个锚节点A (x ,y ),A (x ,y )和A (x ,y )到未 1 1 1 2 2 2 3 3 3 知节点U(x ,y ) 的距离分别为d ,d ,d ,如图1所示。 u u u1 u2 u3 - - 收稿日期:2014 10 15 基金项目:国家留学基金项目([2012]3043);吉林省教育厅科学技术研究项目([2009]101). - 作者简介:李建坡(1980 ),男,河北省定州市人,东北电力大学