期刊文献+

移动节点路径规划和几何限制的无线传感器网络定位算法 被引量:7

Localization Algorithm Based on Mobile Node Path Planning and Geometric Constraint for Wireless Sensor Network
在线阅读 下载PDF
导出
摘要 提出一种利用移动节点的无需测距的无线传感器网络定位算法.该算法中,移动节点以垂直路径两次穿过未知节点通信半径范围,从而获得通信区域边界附近多个航标位置;航标点连线的中垂线形成几何限制区域,该区域中心即为未知节点的估计位置.与其它基于几何限制区域的算法相比,本算法计算复杂度低、定位精度高.仿真实验结果显示本算法相比于其它算法,定位精度提高10%~40%不等. A range-free localization algorithm using mobile nodes for wireless sensor network(WSN) is proposed.In this algorithm,a mobile node travels across the communication range of the unknown node in two vertical paths,and gets some beacon localizations near the border of communication range.A geometric constraint area is formed by the perpendicular bisector of the segments connecting beacon points.The center of the area is the estimated location of the unknown node. Comparing with other methods based on geometric constraint,the proposed method provides lower computation complexity and higher localization accuracy.Simulation experiment results show that the proposed method outperforms other methods by 10%to 40%in localization accuracy.
出处 《信息与控制》 CSCD 北大核心 2011年第5期577-582,共6页 Information and Control
关键词 定位 无需测距 移动节点 路径规划 无线传感器网络 localization range-free mobile node path planning wireless sensor network(WSN)
  • 相关文献

参考文献9

  • 1Bulusu N, Heidemann J, Estrin D. GPS-less low-cost outdoor localization for very small devices[J]. IEEE Personal Commu- nications, 2000, 7(5): 28-34.
  • 2Shen X F, Wang Z, Jiang R et al. Connectivity and RSSI based localization scheme for wireless sensor networks[M]//Lecture Notes in Computer Science: vol. 3645. Berlin, Germany: Springer-Verlag, 2005: 578-587.
  • 3周全,朱红松,徐勇军,李晓维.基于最小包含圆的无线传感器网络定位算法[J].通信学报,2008,29(11):84-90. 被引量:13
  • 4李洪峻,卜彦龙,薛晗,李迅,马宏绪.面向无线传感器网络节点定位的移动锚节点路径规划[J].计算机研究与发展,2009,46(1):129-136. 被引量:16
  • 5Huang R, Zaruba G V. Static path planning for mobile bea- cons to localize sensor networks[C]//Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops. Piscataway, N J, USA: IEEE, 2007: 323-328.
  • 6Ssu K F, Ou C H, Jiau H C, et al. Localization with mobile an- chor points in wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2005, 54(3): 1187-1197.
  • 7Xiao B, Chen H K, Zhou S G. Distributed localization using a moving beacon in wireless sensor networks[J]. IEEE Trans- actions on Parallel and Distributed Systems, 2008, 19(5): 587- 600.
  • 8Lee S, Kim E, Kim C, et al. Localization with a mobile beacon based on geometric constraints in wireless sensor network[J]. IEEE Transactions on Wireless Communications, 2009, 8(12): 5801-5805.
  • 9Zhou G, He T, Krishnamurthy S, et al. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transac- tions on Sensor Networks, 2006, 2(2): 221-262.

二级参考文献38

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:732
  • 2王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:676
  • 3肖玲,李仁发,罗娟.基于非度量多维标度的无线传感器网络节点定位算法[J].计算机研究与发展,2007,44(3):399-405. 被引量:38
  • 4KO Y B, VAIDYA N H. Location-aided routing (LAR) in mobile ad hoc networks[J]. Wireless Networks, 2000,4(4): 307-321.
  • 5XU Y,, HEIDEMANN J, ESTR/N D. Geography-informed energy. conservation for ad hoc routing[A]. Proceedings of MobiCom'01[C]. Rome, Italy, 2001.70-84.
  • 6KARP B, KUNG H T. GPSR: greedy perimeter stateless routing for wireless networks[A]. Proceedings in MobiCom'00[C]. New York, NY, USA, 2000.243-254.
  • 7YU Y, GOVINDAN R, ESTRIN D. Geographical and Energy Aware Routing: a Recursive Data Dissemination Protocol for Wireless Sensor Networks[R]. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, 2001.
  • 8BULUSU N, HEIDEMANN J, ESTRIN D. GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine, 2000,7(5): 28-34.
  • 9NICULESCU D, NATH B. Ad hoc positioning system (APS)[A]. Proceedings in GLOBECOM 2001[C]. Texas, USA, 2001.2926-2931.
  • 10NICULESCU D, NATH B. DV-based positioning in ad hoc net- works[J]. Kluwer Journal of Telecommunication Systems, 2003,22(1): 267-280.

共引文献27

同被引文献71

引证文献7

二级引证文献94

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部