期刊文献+

基于最小包含圆的无线传感器网络定位算法 被引量:13

Smallest enclosing circle based localization approach for wireless sensor networks
在线阅读 下载PDF
导出
摘要 提出一种新的无需测距定位算法——基于最小包含圆的定位(SECL)。该算法根据目标周围的锚节点所决定的最小包含圆来估计目标位置。基于最小包含圆的算法考虑的不是坐标系中所有锚节点位置的平均值,而是覆盖所有锚节点区域的几何中心,能够有效地控制锚节点分布不均匀给定位带来的负面影响。仿真结果显示,相对于质心算法平均定位精度能提高10%以上。SECL在锚节点拓扑不均匀情况下,精度提升更高。 A novel range-free localization approach-smallest enclosing circle based localization (SECL) has been proposed. This approach estimates the position of target by the center of smallest enclosing circle of neighboring anchor nodes. Comparing to centroid, SECL considers the geometrical coverage center of anchors rather than the geometrical mass center of them. Consequently, SECL is more robust when the topology of anchors is not uniform. Simulation results show that SECL outperforms centroid by an average of 10%, and even better when the topology is not uniform.
出处 《通信学报》 EI CSCD 北大核心 2008年第11期84-90,共7页 Journal on Communications
基金 国家高技术研究发展计划("863"计划)基金资助项目(2006AA01Z223 2006AA01Z225) 国家自然科学基金重点资助项目(60633060)~~
关键词 无线传感器网络 最小包含圆 定位 无需测距 wireless sensor networks smallest enclosing circle localization range-free
  • 相关文献

参考文献25

  • 1任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291. 被引量:1709
  • 2王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:673
  • 3崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 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.

二级参考文献198

  • 1肖玲,李仁发,罗娟.基于非度量多维标度的无线传感器网络节点定位算法[J].计算机研究与发展,2007,44(3):399-405. 被引量:38
  • 2方天泰.均匀设计-数论方法在试验设计中的应用[J].概率统计通讯,1978,1:56-97.
  • 3钱进.均匀设计原理及自动实现[M].武汉:华中工学院,1983..
  • 41,Samet H. The Design and Analysis of Spatial Data Structure. New York: Addison-Wesley Publishing Company, 1989
  • 52,Samet H. Application of Spatial Data Structure. New York: Addison-Wesley Publishing Company, 1989
  • 63,O'Rourke J. Computational Geometry in C. New York: Cambridge University Press, 1994
  • 74,Preparata F P, Shamos M I. Computational Geometry an Introduction. New York: Springer-Verlag, 1985
  • 85,Toussaint G T. Computational Geometry. Amsterdam, New York, Oxford: North-Holland, 1985
  • 9ALERT. http://www.altersystem.org.
  • 10Bonnet P, Gehrke J, Seshadri P. Querying the physical world. IEEE Personal Communication, 2000,7(5):10-15.

共引文献2986

同被引文献113

引证文献13

二级引证文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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