基于差分演化的无线传感器网络节点定位  

Wireless Sensor Network Node Localization Based on Differential Evolution

作　　者：张清国[1] 王敬华[1] 张维[1] 

机构地区：[1]华中师范大学计算机学院,武汉430079

出　　处：《计算机工程》2013年第11期78-82,共5页Computer Engineering

基　　金：中央高校基本科研业务费专项基金资助项目(CCNU11A01016)

摘　　要：针对无线传感器网络(WSN)节点的定位问题,提出一种基于差分演化的WSN节点定位算法。根据相邻节点间估计距离和测量距离之间的偏差构造目标函数,利用差分演化算法求出函数的最优解,达到最优解时的节点坐标即为未知节点的估计坐标。实验结果表明,该算法在锚节点比例为10%,节点无线通信半径R为1.8r的情况下,平均定位误差不超过5%,与带梯度搜索的半定规划定位算法相比,其定位精度更高。This paper proposes a node localization algorithm for Wireless Sensor Network（WSN） based on Differential Evolution（DE）. The proposed algorithm constructs objective function according to the error of estimated distance from measured distance between neighboring nodes, and uses DE algorithm to find optimal solutions to the objective function. When the algorithm finds optimal solutions, it gets the estimated coordinates of unknown nodes. Experimental result shows that the localization accuracy of the proposed algorithm is less than 5% when the percentage of anchor nodes is 10% and the transmission range R of nodes is l.Sr, and the proposed algorithm can achieve higher localization accuracy than Semi-definite Programming（SDP） with gradient search localization algorithm.

关 键 词：无线传感器网络 差分演化 节点定位 基于测距 定位精度 半定规划 

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