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
关键词
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] Multi-GPU Implementation of k-Nearest Neighbor Algorithm
    Masek, Jan
    Burget, Kadim
    Karasek, Jan
    Uher, Vaclav
    Dutta, Malay Kishore
    2015 38TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2015, : 764 - 767
  • [42] An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization
    Peng, Xuesheng
    Chen, Ruizhi
    Yu, Kegen
    Ye, Feng
    Xue, Weixing
    ELECTRONICS, 2020, 9 (12) : 1 - 14
  • [43] Reconfigurable hardware implementation of K-nearest neighbor algorithm on FPGA
    Yacoub, Mohammed H.
    Ismail, Samar M.
    Said, Lobna A.
    Madian, Ahmed H.
    Radwan, Ahmed G.
    AEU - International Journal of Electronics and Communications, 2024, 173
  • [44] Improvement of k-nearest neighbor algorithm based on double filtering
    Ma, Chun Jie
    Ding, Zheng Sheng
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1567 - 1570
  • [45] Power control in wireless sensor network based on nearest-neighbor algorithm
    Chen Y.-R.
    Yu L.
    Dong Q.-F.
    Hong Z.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2010, 44 (07): : 1321 - 1326
  • [46] An Algorithm of Incremental Bayesian Classifier Based on K-Nearest Neighbor
    Wang, Dong
    Xiong, Shi-huan
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1455 - 1459
  • [47] An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Positioning
    Li, Changgeng
    Qiu, Zhengyang
    Liu, Changtong
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 96 (02) : 2239 - 2251
  • [48] Gravity-Matching Algorithm Based on K-Nearest Neighbor
    Gao, Shuaipeng
    Cai, Tijing
    Fang, Ke
    SENSORS, 2022, 22 (12)
  • [49] Reconfigurable hardware implementation of K-nearest neighbor algorithm on FPGA
    Yacoub, Mohammed H.
    Ismail, Samar M.
    Said, Lobna A.
    Madian, Ahmed H.
    Radwan, Ahmed G.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2024, 173
  • [50] Trending Topic Prediction by Optimizing K-Nearest Neighbor Algorithm
    Syarif, Syafruddin
    Anwar
    Dewiani
    2017 4TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS AND INFORMATION PROCESSING TECHNOLOGY (CAIPT), 2017, : 125 - 128