Estimation of node localization with a real-coded genetic algorithm in WSNs

被引:0
|
作者
Nan, Guo-Fang [1 ]
Li, Min-Qiang [1 ]
Li, Jie [2 ]
机构
[1] Tianjin Univ, Inst Syst Engn, Tianjin 300072, Peoples R China
[2] China Petr Pipline Bur, Langfang 065000, Peoples R China
关键词
node localization; genetic algorithm; wireless sensor network; positioning systems;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Location knowledge of sensor nodes. in a network is essential for many tasks such as routing, cooperative sensing, or service delivery in ad hoe, mobile, or sensor networks, and it is hard to get the precision solution by traditional node localization algorithm, while genetic algorithm is an effective methodology for solving combinatorial optimization problems, so, in this paper, a real-coded version of the commonly used genetic algorithm is described in order to evaluate the precision of node localization problem in wireless sensor networks, meanwhile, the corresponding fitness function and genetic operators are designed. The algorithms presented in this paper are validated on a combined Windows XP and MATLAB simulation on a sensor network with fixed number of nodes whose distance measurements are corrupted by Gaussian noise. The results show that the proposed scheme gives accurate location of nodes.
引用
收藏
页码:873 / +
页数:2
相关论文
共 50 条
  • [1] Real-coded crossover operator and improved real-coded genetic algorithm
    Shi, Yu
    Yu, Sheng-Lin
    2002, Journal of Nanjing Institute of Posts and Telecommunications (22):
  • [2] An adaptive real-coded genetic algorithm
    Lee, LH
    Fan, YL
    APPLIED ARTIFICIAL INTELLIGENCE, 2002, 16 (06) : 457 - 486
  • [3] An improved real-coded genetic algorithm for parameters estimation of nonlinear systems
    Chang, WD
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2006, 20 (01) : 236 - 246
  • [4] Adaptive real-coded estimation of distribution algorithm
    Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China
    不详
    Qinghua Daxue Xuebao, 2008, SUPPL. (1859-1862): : 1859 - 1862
  • [5] A real-coded genetic algorithm with genetic operation combination
    Yang Qiang-da
    Sang Hai-feng
    Wang Fu-li
    Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 412 - 415
  • [6] New Hybrid Real-coded Genetic Algorithm
    Wang, Zhonglai
    Xiong, Jingqi
    Miao, Qiang
    Yang, Bo
    Ling, Dan
    AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 1221 - +
  • [7] A real-coded genetic algorithm for constructive induction
    HajAbedi, Z.
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2036 - 2042
  • [8] Real-coded genetic algorithm in superquadric fitting
    Xing, WW
    Liu, WB
    Yuan, BZ
    2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 865 - 868
  • [9] RCGAToolbox: A Real-coded Genetic Algorithm Software for Parameter Estimation of Kinetic Models
    Maeda, Kazuhiro
    Boogerd, Fred C.
    Kurata, Hiroyuki
    IPSJ Transactions on Bioinformatics, 2021, 14 : 30 - 35
  • [10] A simple real-coded extended compact genetic algorithm
    Fossati, Luca
    Lanzi, Pier Luca
    Sastry, Kumara
    Goldberg, David E.
    Gomez, Osvaldo
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 342 - 348