无线传感器网络节点位信标节点移动路径规划.docVIP

无线传感器网络节点定位的信标节点移动路径规划 刘辉亚1　　 徐建波1 （1湖南科技大学计算机科学与工程学院　 湖南湘潭　411201） LIU Hui-ya1 XU Jian-bo1 （1School of Computer Science and Engineering Hunan University of Science and Technology；Hunan 411201） E_mail:liuhuiya76@163.com Path Planning for Mobile Beacon Nodes in Localization for Wireless Sensor Networks Abstract:Localization is a key technology in wireless sensor networks. The main idea in most localization methods has been that some mobile beacon nodes transmit packets to help unknown nodes to localize themselves in order to reduce network cost and communication overhead.A fundamental issue is the planning of beacon nodes moving path in these methods. We apply moving path planning algorithm that beacon nodes move to the maximum coverage of unlocated nodes. The simulations show this algorithm obtains good localization performance and is well adapted to large-scale applications with nodes spreaded by random and uneven. Key words:wireless sensor network ;path planning algorithm; signal strength;mobile beacon node 摘 要：节点定位是无线传感网络技术研究的一个基本问题。针对其身的特点，目前较为实用的节点定位方法主要是以移动信标节点来进行定位，以减少网络成本及节点间的通信开销，而这些方法，必需要解决的基本问题是信标节点移动路径的规划。本文针对这一问题，提出了信标节点向最大覆盖未定位节点方向移动的路径规划算法。仿真实验表明，具有较好的定位性能，能很好地适应大规模随机不均匀撒布节点的应用需求。 关键字：无线传感器网络；路径规划算法；信号强度；移动信标节点 中图法分类号：TP393　　　　文献标识码：A 1　引言 近年来，随着无线传感器网络（Wireless Sensor Networks ，WSN）的广泛应用，对于各个节点采集到的数据必须具有位置信息才有意义，因此，节点的自身定位显得尤为重要。目前，许多学者倾注研究节点定位问题，并提出了许多的定位算法，主要是基于信标节点（配有GPS或事先人工布置已知位置节点）和无信标节点两大类。基于信标节点定位算法是根据信标节点发送信息包，采用RSSI，TOA，TDOA和AOA等获得邻居信标节点的距离，再利用三边测量法或极大似然估计法计算得到未知节点的位置。无信标节点定位算法依靠节点间的相关位置，以网络中的某些节点作为参考点，形成局部坐标，最后进行合并产生整体相对位置，这种算法其应用具有局限性，而基于信标节点定位算法由于使用了GPS，增加了网络成本。因此尽可能减少使用信标节点并又能达到应用需求的定位方法成为WSN节点定位研究热点。目前，许多研究提出利用移动信标节点来进行定位，以减少信标节点数量的要求。文献中利用一个或多个信标节点在被监测区进行自由移动，同时发送信息包，未知节点可根据测定到信标节点的距离或角度进行定位；文献中利用9个信标节点以一定的几何形状进行移动，然后根据接收信标节点的信号强度再利用几何方法得到未知节点的坐标。然而这些方法中都未涉及到信标节点的移动路径规划问题，虽然文献提出了信标节点的移动路径获取方法，而文献信标节点移动是随机的；文献在节点密度不高，分布不均匀的情况下，就不一定是最优路径，因为在移动路径的某个位置上的覆盖区域中可能没有一个未定位节点；文献提出了圆形和S形规划路径方法是静态规划路径，无论WSN节点分布如何，移动信标节点都是按照预先规划的路径进行