作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 85-87. doi: 10.3969/j.issn.1000-3428.2010.10.028

• 网络与通信 • 上一篇    下一篇

基于遗传算法的WSN节点定位技术

章 磊1,2,段莉莉1,钱紫鹃1,黄光明1   

  1. (1. 华中师范大学电子信息工程系,武汉 430079;2. 黄石理工学院电子信息工程系,黄石 435000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-20 发布日期:2010-05-20

WSN Node Localization Technology Based on Genetic Algorithm

ZHANG Lei1,2, DUAN Li-li1, QIAN Zi-juan1, HUANG Guang-ming1   

  1. (1. Dept. of Electronics and Information Engineering, Huazhong Normal University, Wuhan 430079; 2. Dept. of Electronics and Information Engineering, Huangshi Institute of Technology, Huangshi 435000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-20 Published:2010-05-20

摘要: 提出一种基于遗传算法的无线传感器网络节点自定位技术,在算法的第1阶段利用采样方法对节点初始位置进行初步估计,在 第2阶段采用遗传算法对节点初始位置进行求精。仿真实验结果表明,该算法在锚节点比例较低的情况下仍然能够对未知节点进行准确定位,且定位精度更高。

关键词: 无线传感器网络, 遗传算法, 节点定位, 初步定位, 定位求精

Abstract: A novel localization algorithm based on Genetic Algorithm(GA) is presented. The algorithm is divided into two stages. The sampling method is used to obtain initial location and the initial location is refined based on GA. Simulation experimental results show this algorithm is effective for Wireless Sensor Network(WSN). Its location accuracy is better.

Key words: Wireless Sensor Network(WSN), Genetic Algorithm(GA), node localization, initial localization, localization refinement

中图分类号: