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

《无线传感器网络节点位的信标节点移动路径规划》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、------------------------------------------------------------------------------------------------无线传感器网络节点位的信标节点移动路径规划无线传感器网络节点定位的信标节点移动路径规划刘辉亚1徐建波1（1湖南科技大学计算机科学与工程学院湖南湘潭411201）LIUHui-ya1XUJian-bo1（1SchoolofComputerScienceandEngineeringHunanUniversityofScience

2、andTechnology；Hunan411201）E_mail:liuhuiya76@163.comPathPlanningforMobileBeaconNodesinLocalizationforWirelessSensorNetworksAbstract:Localizationisakeytechnologyinwirelesssensornetworks.Themainideainmostlocalizationmethodshasbeenthatsomemobilebeaconnodestransmi

3、tpacketstohelpunknownnodestolocalizethemselvesinordertoreducenetworkcostandcommunicationoverhead.Afundamentalissueistheplanningofbeaconnodesmovingpathinthesemethods.Weapplymovingpathplanningalgorithmthatbeaconnodesmovetothemaximumcoverageofunlocatednodes.Thes

4、imulationsshowthisalgorithmobtainsgoodlocalizationperformanceandiswelladaptedtolarge-scaleapplicationswithnodesspreadedbyrandomanduneven.Keywords:wirelesssensornetwork;pathplanningalgorithm;signal——————————————————————————————————————-------------------------

5、-----------------------------------------------------------------------strength;mobilebeaconnode摘要：节点定位是无线传感网络技术研究的一个基本问题。针对其身的特点，目前较为实用的节点定位方法主要是以移动信标节点来进行定位，以减少网络成本及节点间的通信开销，而这些方法，必需要解决的基本问题是信标节点移动路径的规划。本文针对这一问题，提出了信标节点向最大覆盖未定位节点方向移动的路径规划算法。仿真实验表明，具有较好的定位性能

6、，能很好地适应大规模随机不均匀撒布节点的应用需求。关键字：无线传感器网络；路径规划算法；信号强度；移动信标节点中图法分类号：TP393文献标识码：A1引言近年来，随着无线传感器网络（WirelessSensorNetworks，WSN）的广泛应用，对于各个节点采集到的数据必须具有位置信息才有意义，因此，节点的自身定位显得尤为重要。目前，许多学者倾注研究节点定位问题，并提出了许多的定位算法，主要是基于信标节点（配有GPS或事先人工布置已知位置节点）和无信标节点两大类。基于信标节点定位算法是根据信标节点发送信息包，采

7、用RSSI[1]，TOA[2]，TDOA[3]和AOA[3]——————————————————————————————————————------------------------------------------------------------------------------------------------等获得邻居信标节点的距离，再利用三边测量法或极大似然估计法计算得到未知节点的位置。无信标节点定位算法依靠节点间的相关位置，以网络中的某些节点作为参考点，形成局部坐标，最后进行合并产生整体相对

8、位置，这种算法其应用具有局限性，而基于信标节点定位算法由于使用了GPS，增加了网络成本。因此尽可能减少使用信标节点并又能达到基金项目：湖南省自然科学湘潭联合基金项目(09JJ9006)，湖南省教育厅科学研究项目(09A027)作者简介：刘辉亚（1976年9月－），男，湖南湘潭人，讲师，硕士，主要研究方向是无线传感器网络；徐建波（1963年－），男，湖南湘潭人，教授，博士，