CAJ | 학술논문

针对无线传感器网络(WSN)节点的定位问题，提出一种基于差分演化的WSN节点定位算法。根据相邻节点间估计距离和测量距离之间的偏差构造目标函数，利用差分演化算法求出函数的最优解，达到最优解时的节点坐标即为未知节点的估计坐标。实验结果表明，该算法在锚节点比例为10%，节点无线通信半径R为1.8r的情况下，平均定位误差不超过5%，与带梯度搜索的半定规划定位算法相比，其定位精度更高。
침대무선전감기망락(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 1.8r, and the proposed algorithm can achieve higher localization accuracy than Semi-definite Programming(SDP) with gradient search localization algorithm.