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

Centroid localization algorithm for wireless sensor networks

作　　者：安恂[1] 蒋挺[1] 周正[1] 

机构地区：[1]北京邮电大学无线网络实验室,北京100876

出　　处：《计算机工程与应用》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)的资助

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]