• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (2): 45-49.

• 论文 • 上一篇    下一篇

一种改进的无线传感器网络质心定位算法

胡咏梅,张 欢   

  1. (辽宁工程技术大学电子与信息工程学院,辽宁 葫芦岛 125105)
  • 收稿日期:2010-11-25 修回日期:2011-04-08 出版日期:2012-02-25 发布日期:2012-02-25

An Improved Algorithm for the Centroid Localization of Wireless Sensor Network

HU Yongmei,ZHANG Huan   

  1. (School of Electronics and Information Engineering,Liaoning Technical University,Huludao 125105,China)
  • Received:2010-11-25 Revised:2011-04-08 Online:2012-02-25 Published:2012-02-25

摘要:

在无线传感器网络中,确定节点位置或事件发生的位置对其监测活动至关重要。节点自身的准确定位不仅是提供监测事件或监测目标位置信息的前提,也是提供网络拓扑自配置、提高路由效率、向部署者报告网络的覆盖质量以及为网络提供命名空间等网络功能的基础。为此,本文对无线传感器网络定位技术中的质心定位算法进行了改进,对未知节点大致位置的算法做了新的修正,并对未知节点位置确定算法中的加权因子进行了优化,使未知节点的定位误差和定位精度更加精确。相比原加权质心定位算法,本文仿真结果表明,改进的质心定位算法无论在定位误差还是在定位精度方面都有很大的提高。

关键词: 无线传感器网络;定位算法;未知节点;信标节点;路径损耗;

Abstract:

In wireless sensor networks, it is critical for monitoring activities to determine the node location or the location of an incident. The exact location of a node is not only the premise of providing monitoring events or monitoring the target location information, but also the basis of providing network topology configuration, improving routing efficiency, reporting network coverage quality, providing namespace for the network and other network functionalities. Therefore, in the paper, a centroid location algorithm for wireless sensor networks’ positioning is improved. For the general location of the unknown nodes, the  algorithm has new amendments. The weighting factors in the unknown node location determining algorithm are optimized. These improvements make the unknown node positioning error and positioning precision more accurate. Compared with the previous weighted centroid location algorithm, the  simulation results in this paper show that the improved centroid location algorithm has greatly improved in positioning error and positioning precision.

Key words: wireless sensor networks;location algorithm;unknown node;beacon nodes;path loss