无线传感器网络最小测距误差估计定位算法  

Minimum Range Error Estimation Localization Algorithm for Wireless Sensor Networks

作　　者：张少平[1,2] 李国徽[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074 [2]江西农业大学计算机与信息工程学院,江西南昌330045

出　　处：《小型微型计算机系统》2011年第2期218-223,共6页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2007AA01Z309)资助;国家自然科学基金项目(60873030)资助

摘　　要：针对无线传感器网络的节点定位问题,提出一种分布式节点定位算法.算法通过构造未知节点到它邻居信标节点的测距误差之和的函数,并用Nelder-Mead单纯形方法计算该函数的最小值,以计算未知节点的坐标;通过使用时间轮机制来降低在迭代定位产生的累积误差.实验结果表明,用最小测距误差估计方法定位比用极大似然估计定位的平均定位精度高,使用时间轮机制可以有效降低迭代定位时产生的累积误差.This paper proposes a distributed localization algorithm for wireless sensor networks. The algorithm formulates a function that presents the sum of range errors of an unknown node to its all neighboring anchors and applies the Nelder-Mead simplex method to solve the minimum value of the function to calculate the unknown node＇s location; and it also applies time round mechanism to re- duce error accumulations caused by iteratively localizing. Experimental results reveal that applying the minimum range error estimation to calculate location is more accurate than applying maximum likelihood estimation, and applying time round scheme can effectively reduce the cumulative errors caused by iteratively localizing.

关 键 词：无线传感器网络 定位 Nelder-Mead单纯形方法 极大似然估计 时间轮 

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