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

第23卷 第6期 传 感 技 术 学 报 Vo1．23 No．6 2010年 6月 CHINESE JOURNAL OFSENSORSAND ACTUATORS Jun．2010 PathPlanningforMobileBeaconNodesinLocalizationofrW irelessSensorNetworks LIUHuiya，XUJianbo (SchoolofComputerScienceandEngineeringHunanUniversityofScienceandTechnology，X~nganHunan411201) Abstract：Tofurtherenhance the location precisionand coveragerateofunknownnodesinwirelesssensornet— works，weapplymovingpath planningalgorithm thatbeacon nodesmovetothemaximum coverageofunlocated nodesandsolvetheplanningofbeacon nodesmovingpath in useofmobilebeaconsnodestolocalizeunknown nodes．Asisshownintheexperimentalresults．comparedtotherandom movingalgorithm ofbeaconnodes，this直l— gorithm obtainsgoodlocalizationperformanceanditiswelladaptedtolarge·scaleapplicationswithnodesspreaded byrandom anduneven． Keywords：wirelesssensornetwork；pathplanningalgorithm；signalstrength；mobilebeaconnode EEACC：6150P 无线传感器网络节点定位的移动信标节点路径规划术 刘辉亚，徐建波 (湖南科技大学计算机科学与工程学院，湖南 湘潭 411201) 摘 要 ：为了进一步提高无线传感器网络节点定位精度和覆盖率，本文在采用移动信标节点来对未知节点进行定位方面，提 出了信标节点向最大覆盖未定位节点方向移动的路径规划算法 ，解决了信标节点的移动路径规划问题。仿真实验表明，和信 标节点随机方向移动算法相比，该算法具有较好的定位性能，能很好地适应大规模随机不均匀撒布节点的应用需求。 关键词：无线传感器网络；路径规划算法；信号强度；移动信标节点 中图分类号：TP393 文献标识码 ：A 文章编号：1004—1699(2010)06—0873一O5 无线传感 器网络 (WirelessSensorNetworks， 相关位置 ，以网络中的某些节点作为参考点，形成局 WSN)通常是布署在特定的区域执行特定的任务，在 部坐标，最后进行合并产生整体相对位置，这种算法 军事、医疗卫生、环境监测、灾难救援等方面有着广阔 其应用具有局限性，而基于信标节点定位算法 由于使 的应用前景，而已知节点的位置信息是 WSN的诸多 用了GPS，增加了网络成本。因此尽可能减少使用信 应用的基础，因此，节点的自身定位显得尤为重要。 标节点并又能达到应用需求的定位方法成为WSN节 目前，许多学者倾注研究节点定位问题，并提出了许 点定位研究热点。目前，许多研究提出利用移动信标 多的定位算法，主要是基于信标节点(配有 GPS或事 节点来进行定位，以减少信标节点数量的要求。文献 先人工布置已知位置节点)和无信标节点两大类。基 [4—6]中利用一个或多个信标节点在被监测区进行 于信标节点定位算法是根据信标节点发送信息包，采 自由移动，同时发送信息包，未知节点可根据测定到 用接收信号强度(RSSI，ReceivedSi