基于锚同心圆的改进加权质心WSN定位算法  

An Improved Weighted Centroid Localization Algorithm Based on Concentric Anchor-Beacons for Wireless Sensor Networks

作　　者：李尧尧[1] 廖红云 曾孝平[1] 吴小林[1] 

机构地区：[1]重庆大学通信工程学院,重庆400044 [2]重庆金美通信有限责任公司,重庆400030

出　　处：《计算机仿真》2011年第6期141-144,共4页Computer Simulation

基　　金：国家自然科学基金资助项目(60971016);重庆市重大科技专项(CSTC;2009AB2146);重庆大学"211工程"三期创新人才培养计划建设项目(S-09102)

摘　　要：研究无线传感器定位准确性问题,针对测量位置节点信息,为了提高无线传感器网络的定位精度,采用同心圆定位算法(CAB)是一种免测距的无线传感器定位算法,相比于传统的测距方法能降低节点的能量消耗,但是定位精度却不及传统的测距定位方法。提出在同心圆定位算法(CAB)的基础上,通过分析无线电传播路径损耗采用了一种加权同心圆定位算法。给出了算法的流程,仿真分析了通信半径对新算法定位精度的影响,比较了算法定位精度与现有的几种免测距定位方法的定位精度。仿真结果表明,改进算法有较高的定位精度而且对距离不敏感,对实际工程提供应用价值。Concentric anchor beacons（CAB） localization algorithm is a range-free wireless sensor networks localization algorithm.Comparing with the traditional range localization algorithm,although it can reduce the nodes energy consumption,the localization accuracy is no better than traditional range localization approaches.In order to further improve the accuracy of localizing nodes,an improved weighted centroid algorithm based on CAB is proposed after analyzing the radio propagation path loss.First,the process of this improved algorithm is introduced.Then,the influence of communication radius on the accuracy of this new localization algorithm was simulated.After that,the accuracy of this localization algorithm were compared with the existing several kinds of range-free localization methods.Simulation results show that this new algorithm has a higher positioning accuracy and not sensitive to communication radius,and it has some value in productive practice.

关 键 词：无线传感器网络 信标节点 锚同心圆定位方法 加权质心算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]