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

第49卷 第2期 国 技 VoJ．49 NO．2 2009年 2月 TelecommunicationEngineering Feb．2009 文章编号：1001—893X (2009)02—0080．07 无线传感器网络节点自身定位算法综述 刘海波，胡 啸，贾 浩 (重庆邮电大学，重庆 400065) 摘 要：节点位置信息是无线传感器网络应用的基础。介绍了无线传感器网络节点定位的基本原 理，论述了已提出的几种典型定位算法，并对其进行 了分析与比较。在综合分析当前定位算法不 足的基础上，指出了无线传感器网络节点定位算法的研究方向。 关键词：无线传感器网络；节点定位 ；定位算：去 中图分类号：TP393 文献标识码：A Review ofNodeSell0calizati0nAlgorithms inW irelessSensorNetworks H UHai—bo，HUXiao，JIAHao (ChongqingUniversityofPostsandTelecomm unications，Chongqing400065，China) Abstract：The1nformationofnodelocalization1Sthebaseinapplicationofwirelesssensornetworks (WSNs)．Inthispaper，thebasicprinciplesofnode—positioninginWSNsareintroduced，several representative localization algorithmS are discussed and compraed．Based on analysis of the disadvantagesofexistinglocalizationalgorithms，theresearchdirectionsofnode—positioningalgorithm inW SNsraealsopointedout． Keywords：wirelesssensornetwork(WSN)；node—positioning；localizationalgorithm 个节点都配备 GPS的方案就会使网络成本太昂贵 1 引 言 了；其次，由于传感器网络的布设特点，能源不易 位置信息是无线传感器网络 (WSN)应用的基 更换，要求网络有较长的生命周期，而GPS定位系 础。例如 目标监测与跟踪、基于位置信息的路由、 统对能源的消耗过大；最后，GPS不适于在屋内、 智能交通、物流管理等许多应用都要求网络节点预 水下和严重信号阻碍等环境下的应用。类似的应用 于机器人[2-41和遍在计算5【的解决方式，…般来讲也 先知道 自身的位置，并在通信和协作过程中利用位 置信息完成应用要求。若没有位置信息，传感器节 不适合传感器网络，因为它们没有考虑算法复杂度 点所采集的数据几乎是没有应用价值的。所以，在 和能量消耗问题。因此，研究开发适合无线传感器 无线传感器网络的应用中，节点的定位是一个关键 网络特点的定位算法和系统成为当前传感器网络 的问题…。 应用中的一个重要问题。 全球定位系统 (GPS)是获得位置信息的一种 无线传感器网络的自身定位系统和算法的性 方法，它的应用非常广泛，但不适用于传感器网络。 能直接影响其可用性，对于它们的