第 22卷 第 1期 2009 年 3 月 宁 波 大 学 学 报 ( 理 工 版 ) JOURN AL O F N ING BO UN IVERSITY (N SEE ) V o l_22 N o l M at. 2 0 09 文章编号:1001.5 132 (2009 ) 01―0007.05 无线传感器网络的自身定位算法研究 倪海燕 ,应祥岳 ,简家文 ,胡俊溟 2 (1.宁波大学 信息科学与工程学院,浙江 宁波 31521 l;2.丽水市缙云县委办公室,浙江 丽水 321400 ) 摘
节点自身定位是无线传感器网络应用的支撑技术之一。将分治法运用到无线传感器网络节点自身定位问题中,研究了锚节点位置关系对节点定位的影响,设计了基于分治求精的无线传感器网络节点定位算法(divide-and-conquer and refinement method based localization algorithm,DRBLA)。DRBLA采用先分而治之、再整体求精的思想,根据锚节点位置关系对定位的影响,有效筛选锚节点构成组合分别对未知节点初步定位,随后加权求精得出最终定位结果。DRBLA不