计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

张清国,王敬华,张 维   

  1. (华中师范大学计算机学院,武汉 430079)
  • 收稿日期:2012-09-07 出版日期:2013-11-15 发布日期:2013-11-13
  • 作者简介:张清国(1977-),男,副教授、博士,主研方向:无线传感器网络;王敬华,副教授、硕士;张 维,讲师、硕士
  • 基金项目:
    中央高校基本科研业务费专项基金资助项目(CCNU11A01016)

Wireless Sensor Network Node Localization Based on Differential Evolution

ZHANG Qing-guo, WANG Jing-hua, ZHANG Wei   

  1. (School of Computer, Huazhong Normal University, Wuhan 430079, China)
  • Received:2012-09-07 Online:2013-11-15 Published:2013-11-13

摘要: 针对无线传感器网络(WSN)节点的定位问题,提出一种基于差分演化的WSN节点定位算法。根据相邻节点间估计距离和测量距离之间的偏差构造目标函数,利用差分演化算法求出函数的最优解,达到最优解时的节点坐标即为未知节点的估计坐标。实验结果表明,该算法在锚节点比例为10%,节点无线通信半径R为1.8r的情况下,平均定位误差不超过5%,与带梯度搜索的半定规划定位算法相比,其定位精度更高。

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

Abstract: 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.

Key words: Wireless Sensor Network(WSN), Differential Evolution(DE), node localization, range-based, localization accuracy, Semi- definite Programming(SDP)

中图分类号: