计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (2): 81-83.DOI: 10.3778/j.issn.1002-8331.2011.02.026

• 网络、通信、安全 • 上一篇    下一篇

三维无线传感器网络节点的序列重心定位算法

陈嘉兴1,刘志华2   

  1. 1.河北师范大学 职业技术学院,石家庄 050031
    2.河北师范大学 信息技术学院,石家庄 050016
  • 收稿日期:2009-06-08 修回日期:2009-07-24 出版日期:2011-01-11 发布日期:2011-01-11
  • 通讯作者: 陈嘉兴

Sequences and centroids localization for 3D WSN

CHEN Jiaxing1,LIU Zhihua2   

  1. 1.Department of Profession Technology,Hebei Normal University,Shijiazhuang 050031,China
    2.Department of Information Technology,Hebei Normal University,Shijiazhuang 050016,China
  • Received:2009-06-08 Revised:2009-07-24 Online:2011-01-11 Published:2011-01-11
  • Contact: CHEN Jiaxing

摘要: 节点自定位技术是无线传感器网络的关键技术之一。三维序列重心算法利用锚节点两两之间的垂直平分面将定位空间分为边、面和体三类区域,缩小了未知节点可能存在的范围,并在所在范围内再次求出离未知节点最近三点组成的三角形的重心作为未知点位置的估计。该算法改善了二维序列算法误差较大的问题,且不需要增加硬件设施来实现特殊的功能。仿真结果表明,该算法可以达到较高的定位精度,能够满足三维空间中未知节点定位的应用需要。

关键词: 无线传感器网络, 节点自定位, 三维序列重心算法, 定位序列

Abstract: Node self-localization is one of the crucial techniques for Wireless Sensor Networks(WSN).The traditional Sequence-Based Localization(SBL) only focuses on 2D networks.A new localization algorithm called 3D sequences and centroids algorithm for 3D WSN is presented which divides the localization space into distinct regions such as edge,face and body by the perpendicular faces of reference nodes’ pairs.It uses the triangular area enclosed by the centroids of the three “nearest” location regions and chooses the centroid of the triangular represented as location estimate of the unknown node.It doesn’t need any improvement in hardware.Simulation experiments prove that it can obviously improve the localization accuracy compared with SBL and can satisfy the need of localization for 3D WSN.

Key words: Wireless Sensor Networks(WSN), node self-localization, 3D sequences and centroids algorithm, localization sequences

中图分类号: