• DocumentCode
    3229044
  • Title

    An improved genetic algorithm for wireless sensor networks localization

  • Author

    Yang, Gao ; Yi, Zhuang ; Tianquan, Ni ; Keke, Yin ; Tongtong, Xue

  • Author_Institution
    Coll. of Inf. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
  • fYear
    2010
  • fDate
    23-26 Sept. 2010
  • Firstpage
    439
  • Lastpage
    443
  • Abstract
    Genetic algorithm in the wireless sensor networks localization has a problem that positioning errors of some nodes are larger, in this paper we propose an improved algorithm based on genetic algorithm with filter replenishment strategy(FRGA), we improve the regional constraint of the initial population of genetic algorithm, and introduce the filter and replenishment strategy, from the perspective of population differences in performance, we delete the poor individual to maintain population overall performance, and solve the problem that localization accuracy of some nodes is poor which caused by the premature convergence. Experiments show that the localization accuracy of the improved algorithm is better than the GA, and the improved algorithm has faster convergence speed, and suitable for large-scale wireless sensor networks.
  • Keywords
    filtering theory; genetic algorithms; position control; wireless sensor networks; convergence speed; filter replenishment strategy; genetic algorithm; localization accuracy; positioning errors; wireless sensor networks; MATLAB; Wireless sensor networks; Genetic Algorithm; Localization Algorithm; Premature Convergence; Wireless Sensor Network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4244-6437-1
  • Type

    conf

  • DOI
    10.1109/BICTA.2010.5645165
  • Filename
    5645165