作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 90-92. doi: 10.3969/j.issn.1000-3428.2010.14.033

• 网络与通信 • 上一篇    下一篇

基于中垂面分割的WSN三维定位方法

刘志强,王行甫   

  1. (中国科学技术大学计算机科学与技术学院,合肥 230027)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:刘志强(1985-),男,硕士研究生,主研方向:无线传感器网络;王行甫,副教授
  • 基金资助:
    国家自然科学基金资助项目(60773037)

WSN Three-dimensional Localization Method Based on Midperpendicular Plane Segmentation

LIU Zhi-qiang, WANG Xing-fu   

  1. (College of Computer Science & Technology, University of Science and Technology of China, Hefei 230027)
  • Online:2010-07-20 Published:2010-07-20

摘要: 针对无线传感器网络中节点定位精度不高的问题,提出基于中垂面分割空间的三维定位方法。将待定位节点所在区域划分为若干空间立方体,利用中垂面排除不存在待定位节点的立方体,结合锚节点通信半径进一步缩小待定位节点所在区域,并取其质心作为定位结果。实验结果表明,该方法在锚节点数大于12时,误差率维持在0.02左右。

关键词: 无线传感器网络, 三维定位, 空间划分, 中垂面, 通信半径

Abstract: Aiming at the problem that location precision is not high in Wireless Sensor Network(WSN), this paper presents a three-dimensional localization method based on midperpendicular plane segmentation. Segment area in which the node to be localized is segmented into some cubes. It uses midperpendicular plane to eliminate some cubes which are not existing awaiting localization nodes, combines communication radius of anchor nodes to shrink the left area, and gets its centroid of the area as final result. Experimental result shows that the number of anchor nodes is greater than 12, and the error rate maintains at 0.02.

Key words: Wireless Sensor Network(WSN), three-dimensional localization, space division, midperpendicular plane, communication radius

中图分类号: