一种约束粒子群优化的无线传感器网络节点定位算法

摘要：

节点定位是无线传感网络的关键技术.无线电测距虽然精度高,但用最小二乘算法进行节点定位的误差较大.为了提高基于测距的无线传感器网络节点定位的精度,把节点定位问题转换成约束优化问题,再运用粒子群优化算法进行求解.求解过程中,通过设定约束适应度函数和距离适应度函数,降低了搜索的计算量,加快了收敛速度,最终较快地得到较优解.仿真实验表明,约束粒子群优化定位算法与最小二乘法相比,在不同测距误差、不同测距半径、不同锚节点数和不同节点数的情况下,都能得到更高精度的解.这说明此算法具有更强的抗误差性、更好的收敛性和更少的硬件设备投入等优点,另外在节点稀疏的网络中定位效果也更优越.

关键词：无线传感器网络、节点定位、粒子群优化、约束优化

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金重大项目基金60496320,60496321;国家自然科学基金60973089,60773097,60873148;吉林省科技发展计划项目基金20080107

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-50