4一种无线传感器网络定位算法的分析和改进.pdf

( ) 　2008年 第 27卷 第 2 期 　　　　　　　传感器与微系统 Tran sducer and M icro system Technologie s 27 一种无线传感器网络定位算法的分析和改进 王焱欣 , 王培康 (中国科技大学 信息学院 ,安徽 合肥 230027) ( ) 摘 　要 : 无线传感器网络 W SN s 能够实时监测和采集网络分布区域内的各种检测对象信息 ,有着广泛的 应用前景 。在 W SN s中 ,节点定位技术是许多应用的支撑技术 ,定位的准确性直接关系到传感器节点采集 数据的有效性 。目前 , 已提出多种定位算法 , Euclidean 算法由于通信开销小 ,具有一定的优越性 ,但在某 些应用中存在定位精度较低的问题 。针对这一问题 ,提出了一种新的改进 Euclidean 的算法 。用距离矢量 路由技术替代直接测量节点间的距离 ,并运用迭代循环思想抑制定位误差的累计 。计算机仿真结果证明: 该改进算法能够明显地提高定位精度 。 关键词 : 定位技术 ; 无线传感器网络 ; 定位算法 中图分类号 : TP393　　　文献标识码 : A 　　　文章编号 : 1000 - 9787 (2008) 02 - 0027 - 03 Ana ly sis and im provem en t for loca liza tion a lgor ithm in w ireless sen sor networks WAN G Yanxin , WAN G Peikang ( School of Inform a tion, Un iversity of Sc ien ce and Techn ology of Ch ina, Hefe i 230027, Ch ina) ( ) A b stract: W ireless sen sor network s W SN s , wh ich is utilized in a b road foregroud, is ab le to in stan tly mon itor and co llect variou s inform ation of different objects in the network distributed area. In W SN s, sen sor location p lays a critical ro le in m any app lication. Cu rren tly, m any po sition ing algorithm s are p ropo sed. Euclidean has an advantage becau se of lower comm un ication overhead, bu t h igh inaccuracy is comp ared to others. A new location algorithm is p ropo sed to imp rove the inaccuracy of Euclidean. R esu lt of the sim u lation show s the modified algorithm is better th