An Optimized K-Nearest Neighbor Algorithm for Extending Wireless Sensor Network Lifetime

被引:6
|
作者
Ahmed, Mohammed M. [1 ,3 ]
Taha, Ayman [2 ]
Hassanien, Aboul Ella [2 ,3 ]
Hassanien, Ehab [2 ]
机构
[1] Minia Univ, Fac Comp & Informat, Al Minya, Egypt
[2] Cairo Univ, Fac Comp & Informat, Giza, Egypt
[3] Sci Res Grp Egypt SRGE, Giza, Egypt
来源
INTERNATIONAL CONFERENCE ON ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS (AMLTA2018) | 2018年 / 723卷
关键词
K-nearest neighbor algorithm; Energy-efficient; Classification; Wireless sensor networks; Swarm optimization;
D O I
10.1007/978-3-319-74690-6_50
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an optimized K-nearest neighbors (KNNs) classification algorithm using the metaheuristic whale optimization to searches for sink node in wireless sensor networks. Sink node aggregate data from all sensor nodes and reducing the energy consumption network to prolong network lifetime. To reach aforementioned, a fitness function has formulated to choose the best location of sink node with high residual neighbor's sensor nodes energy to leads to maximizing the network lifetime. Eventually, the experimental results have been conducted whereas sensor nodes are propagated in a random location within the desired network area. The system has 11% improvement on the network's energy consumption that increases the lifetime of the network.
引用
收藏
页码:506 / 515
页数:10
相关论文
共 50 条
  • [41] Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution
    Mohammed, Mazin Abed
    Abd Ghani, Mohd Khanapi
    Hamed, Raed Ibraheem
    Mostafa, Salama A.
    Ibrahim, Dheyaa Ahmed
    Jameel, Humam Khaled
    Alallah, Ahmed Hamed
    JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 21 : 232 - 240
  • [42] An enhancement of K-Nearest Neighbor algorithm using information gain and extension relativity
    Wang Baobao
    Mao Jinsheng
    Shao Minru
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON CONDITION MONITORING AND DIAGNOSIS, 2007, : 1314 - +
  • [43] Uncertainty prediction method for traffic flow based on K-nearest neighbor algorithm
    Yang, Lingmin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (02) : 1489 - 1499
  • [44] K-Nearest Neighbor Algorithm: Proposed Solution for Human Gait Data Classification
    Eltanani, Shadi
    Scheper, Tjeerd Olde
    Dawes, Helen
    26TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (IEEE ISCC 2021), 2021,
  • [45] Enhancing K-nearest neighbor algorithm: a comprehensive review and performance analysis of modifications
    Halder, Rajib Kumar
    Uddin, Mohammed Nasir
    Uddin, Md. Ashraf
    Aryal, Sunil
    Khraisat, Ansam
    JOURNAL OF BIG DATA, 2024, 11 (01)
  • [46] Affection recognition by GSR signal use a improved K-nearest neighbor algorithm
    Du, Yangze
    Lai, Xiangwei
    Liu, Guangyuan
    Lin, Ou
    Journal of Information and Computational Science, 2014, 11 (17): : 6275 - 6283
  • [47] A novel approach for precipitation forecast via improved K-nearest neighbor algorithm
    Huang, Mingming
    Lin, Runsheng
    Huang, Shuai
    Xing, Tengfei
    ADVANCED ENGINEERING INFORMATICS, 2017, 33 : 89 - 95
  • [48] An Improved Coyote Optimization Algorithm-Based Clustering for Extending Network Lifetime in Wireless Sensor Networks
    Sivaprakasam, Venkatesh
    Kulshrestha, Vartika
    Livingston, Godlin Atlas Lawrence
    Arumugam, Senthilnathan
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2023, 17 (07): : 1873 - 1893
  • [49] Extending Wireless Sensor Network Lifetime through Order-Based Genetic Algorithm
    Liao, Chien-Chih
    Ting, Chuan-Kang
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1433 - 1438
  • [50] Application of improved k-means k-nearest neighbor algorithm in the movie recommendation system
    Cai, Chang
    Wang, Li
    2020 13TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2020), 2020, : 314 - 317