A Neighborhood Grid Clustering Algorithm for Solving Localization Problem in WSN Using Genetic Algorithm

被引:0
|
作者
Chen, Junfeng [1 ]
Sackey, Samson H. [1 ]
Ansere, James Adu [1 ]
Zhang, Xuewu [1 ]
Ayush, Altangerel [2 ]
机构
[1] Hohai Univ, Coll Internet Things Engn, Changzhou 213022, Peoples R China
[2] Mongolian Univ Sci & Technol, Sch ICT, Ulaanbaatar 13341, Mongolia
基金
国家重点研发计划;
关键词
D O I
暂无
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Finding the location of sensors in wireless sensor networks (WSNs) is a major test, particularly in a wide region. A salient clustering approach is laid out to achieve better performance in such a network using an evolutional algorithm. This paper developed a clustered network called neighborhood grid cluster which has a node assuming the part of a cluster center focused in every grid. Grid-based clustering is less difficult and possesses a lot of benefits compared to other clustering techniques. Besides, we proposed a localization algorithm that centers around assessing the target area by considering the least estimated distance embedded with the genetic algorithm. Performance standards incorporate the energy representation, connectivity stratagem, and distance measure as fitness functions that assess our localization problem to demonstrate its viability. Simulation results confirm that our approach further improves localization accuracy, energy utilization, node lifetime, and localization coverage.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] An improved WSN localization algorithm
    Du ZhiGuo
    Hu DaHui
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 306 - 311
  • [32] Solving clustering problem by hybrid ant colony algorithm
    Gao, Shang
    Zhang, Zaiyue
    Zhang, Xiaoru
    Cao, Cungen
    Journal of Information and Computational Science, 2009, 6 (04): : 1839 - 1846
  • [33] A Genetic Algorithm for Solving Travelling Salesman Problem
    Philip, Adewole
    Taofiki, Akinwale Adio
    Kehinde, Otunbanowo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (01) : 26 - 29
  • [34] Solving the Facility Layout Problem with Genetic Algorithm
    Zhang Lin
    Zhang Yingjie
    2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2019, : 164 - 168
  • [35] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [36] Hybrid Genetic Algorithm for Solving Knapsack Problem
    Tharanipriya, P. G.
    Vishnuraja, P.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 416 - 420
  • [37] Solving Container Loading Problem with Genetic Algorithm
    Erdem, Huseyin Askin
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 391 - 396
  • [38] Solving the identifying code problem by a genetic algorithm
    Xu, Yi-Chun
    Xiao, Ren-Bin
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (01): : 41 - 46
  • [39] An improved genetic algorithm for solving packing problem
    Li Zhi-yan
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1816 - 1821
  • [40] Solving the inverse scattering problem by genetic algorithm
    Haraszti, T
    PROCEEDINGS OF THE INTERNATIONAL SCHOOL AND SYMPOSIUM ON SMALL ANGLE SCATTERING, 1999, 1999 (02): : 76 - 77