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
摘要: 提出一种基于遗传算法的无线传感器网络节点自定位技术,在算法的第1阶段利用采样方法对节点初始位置进行初步估计,在 第2阶段采用遗传算法对节点初始位置进行求精。仿真实验结果表明,该算法在锚节点比例较低的情况下仍然能够对未知节点进行准确定位,且定位精度更高。
关键词:
无线传感器网络,
遗传算法,
节点定位,
初步定位,
定位求精
CLC Number:
ZHANG Lei; DUAN Li-li; QIAN Zi-juan; HUANG Guang-ming. WSN Node Localization Technology Based on Genetic Algorithm[J]. Computer Engineering, 2010, 36(10): 85-87.
章 磊;段莉莉;钱紫鹃;黄光明. 基于遗传算法的WSN节点定位技术[J]. 计算机工程, 2010, 36(10): 85-87.