Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (20): 136-138.

• 网络、通信与安全 • Previous Articles     Next Articles

Centroid localization algorithm for wireless sensor networks

AN Xun,JIANG Ting,ZHOU Zheng   

  1. Wireless Network Lab,Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
  • Contact: AN Xun

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

安 恂,蒋 挺,周 正   

  1. 北京邮电大学 无线网络实验室,北京 100876
  • 通讯作者: 安 恂

Abstract: A localization algorithm for wireless sensor networks is proposed based on the analysis of range-free coarse-grained centroid algorithm.The proposed algorithm improves localized nodes ratio by multihop centroid calculating,and improves localization accuracy by decentralizing process and signal strength-weighting process.The simulation results show that the average localization error will be reduced to about a half and the localized node ratio will be increased to near 1 under low node density,compared to the original centriod algorithm.

Key words: wireless sensor networks, localization algorithms, centroid algorithm

摘要: 在建立定位算法求解数学模型和定位性能描述的基础上,提出了一种无线传感器网络定位算法——去中心化场强加权多跳质心定位算法。该算法对单跳质心算法进行多跳扩展以改善定位比率,并加入场强加权过程和去中心化过程以提高定位精度。通过仿真实验分析可以看到,与原始质心算法相比,此质心定位算法的平均定位误差可下降一半左右,并使节点密度较低情况下的定位比率提高至接近1。

关键词: 无线传感器网络, 定位算法, 质心算法