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

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

1、第23卷第6期传感技术学报Vol.23No.62010年6月CHINESEJOURNALOFSENSORSANDACTUATORSJun.2010PathPlanningforMobileBeaconNodesinLocalizationforWirelessSensorNetworID写*LIUHuiyα，XUJiαnbo*(5choolofComputer5cienceαndEng阳eringHunanUniversityof5c町nceand岛chnology，Xiα昭tanHunan411201)Abstract:Tofurtherenhancethelo

2、cationprecIslOnandcoveragerateofunknownnodesinwirelesssensornet•works,weapplymovingpathplanningalgorithmthatbeaconnodesmovetothemaximumcoverageofunlocatednodesandsolvetheplanningofbeaconnodesmovingpathinuseofmobilebeaconsnodestolocalizeunknownnodes.Asisshownintheexperimentalresults,co

3、mparedtotherandommovingalgorithmofbeaconnodes,thisá:l•gorithmobtainsgoodlocalizationperformanceanditiswelladaptedtolarge-scaleapplicationswithnodesspreadedbyrandomanduneven.Keywords:wirelesssensornetwork;pathplanningalgorithm;signalstrength;mobilebeaconnodeEEACC,6150P元线传感器网络节点定位的移动信标节

4、点路径规划*刘辉亚，徐建波*(湖南科技大学计算机科学与工程学院，湖南湘潭411201)摘要:为了进一步提高无线传感器网络节点定位精度和覆盖率，本文在采用移动信标节点来对未知节点进行定位方面，提出了信标节点向最大覆盖未定位节点方向移动的路径规划算法，解决了信标节点的移动路径规划问题。仿真实验表明，相信标节点随机方向移动算法相比，该算法具有较好的定位性能，能很好地适应大规模随机不均匀撒布节点的应用需求。关键词:无线传感器网络;路径规划算法;信号强度;移动信标节点中图分类号:TP393文献标识码:A文章编号:1004-1699(2010)06-0873-05无线传感器网

5、络(WirelessSensorNetworks,相关位置，以网络中的某些节点作为参考点，形成局WSN)通常是布署在特定的区域执行特定的任务，在部坐标，最后进行合并产生整体相对位置，这种算法军事、医疗卫生、环境监测、灾难救援等方面有着广阔其应用具有局限性，而基于信标节点定位算法由于使的应用前景，而已知节点的位置信息是WSN的诸多用了GPS，增加了网络成本。因此尽可能减少使用信应用的基础，因此，节点的自身定位显得尤为重要。标节点并又能达到应用需求的定位方法成为WSN节目前，许多学者倾注研究节点定位问题，并提出了许点定位研究热点。目前，许多研究提出利用移动信标多的定位

6、算法，主要是基于信标节点(配有GPS或事节点来进行定位，以减少信标节点数量的要求。文献先人工布置已知位置节点)和无信标节点两大类。基[4-6J中利用一个或多个信标节点在被监测区进行于信标节点定位算法是根据信标节点发送信息包，采自由移动，同时发送信息包，未知节点可根据测定到用接收信号强度(RSSI，ReceivedSignalStrengthIndi•信标节点的距离或角度进行定位;文献[7J中利用9cator)[1]、到达时间(TOA，TimeofArrival)[2]、到达时个信标节点以一定的几何形状进行移动，然后根据接间差(TDOA，TimeDifference

7、ofArrival)川、到达角度收信标节点的信号强度再利用几何方法得到未知节(AOA，A吨leofAI甘val)[3]等获得邻居信标节点的距点的坐标。然而这些方法中都未涉及到信标节点的离，再利用三边测量法或极大似然估计法计算得到未移动路径规划问题，虽然文献[8-lOJ提出了信标节知节点的位置。无信标节点定位算法依靠节点间的点的移动路径获取方法，而文献[8J信标节点移动是项目来源:湖南省自然科学湘潭联合基金项目资助(09119006);湖南省教育厅科学研究项目资助(09A027)收稿日期，2009-11-18修改日期:2010-01-31874传感技术学报第23卷随

8、机的;文献