摘要
在建立定位算法求解数学模型和定位性能描述的基础上,提出了一种无线传感器网络定位算法——去中心化场强加权多跳质心定位算法。该算法对单跳质心算法进行多跳扩展以改善定位比率,并加入场强加权过程和去中心化过程以提高定位精度。通过仿真实验分析可以看到,与原始质心算法相比,此质心定位算法的平均定位误差可下降一半左右,并使节点密度较低情况下的定位比率提高至接近1。
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 muhihop 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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第20期136-138,共3页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60372097
No.60432040
No.60572020)
北京自然科学基金(the Natural Science Foundation of Beijing City of China under Grant No.4052021)
教育部博士点基金项目(No.20060013008)
韩国仁荷大学IT研究中心项目(No.INHA UWB-ITRC)的资助
关键词
无线传感器网络
定位算法
质心算法
wireless sensor networks
localization algorithms
centroid algorithm
