基于改进遗传算法PFGA的WSN节点定位优化

作     者：许必宵 张欣慧 徐晶晶 宫婧 孙知信 XU Bixiao;ZHANG Xinhui;XU Jingjing;GONG Jing;SUN Zhixin

作者机构：南京邮电大学物联网学院江苏南京210003 南京邮电大学理学院江苏南京210023 

基　　金：国家自然科学基金(60973140 61170276 61373135) 江苏省高校自然科学研究重大项目(12KJA520003)资助项目 

出 版 物：《南京邮电大学学报（自然科学版）》 (Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition)

年 卷 期：2016年第36卷第3期

页      码：92-99页

摘      要：在无线传感器网络节点定位过程中使用最小二乘法求解时,定位的精度会受距离误差所影响,遗传算法(GA)可以用来降低定位误差从而达到优化定位的目的。为了在维持适度能耗的同时提高定位精度,文中提出了一种遗传定位优化算法PFGA。该算法利用罚函数思想设计自适应度函数,然后针对每个未知节点,在合理区域中选取初始染色体并选用新型交叉方式与变异方式进行迭代,最终确定每个未知节点的位置。仿真结果表明,该算法能够对节点定位进行优化且效果明显,同时对比其他文献提出的定位算法,该算法收敛速度更快、定位精度更高。

主 题 词：遗传算法 节点定位 无线传感器网络 罚函数 

学科分类：080904[080904] 0810[工学-土木类] 0808[工学-自动化类] 0809[工学-计算机类] 081203[081203] 08[工学] 080402[080402] 0804[工学-材料学] 0835[0835] 081001[081001] 0812[工学-测绘类] 

D　O　I：10.14132/j.cnki.1673-5439.2016.03.014

馆 藏 号：203186824...