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 条
  • [1] Coverage Algorithm of K-nearest Neighbor Based on Communication Beacon in Wireless Mobile Sensor Network
    Jiang, Yi
    Pan, Song
    He, Yixin
    Zhai, Daosen
    2019 IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (IEEE HPSR), 2019,
  • [3] An optimized K-Nearest Neighbor algorithm based on Dynamic Distance approach
    Sadrabadi, Aireza Naser
    Znjirchi, Seyed Mahmood
    Abadi, Habib Zare Ahmad
    Hajimoradi, Ahmad
    2020 6TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS), 2020,
  • [4] Quantum K-nearest neighbor algorithm
    Chen, Hanwu
    Gao, Yue
    Zhang, Jun
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2015, 45 (04): : 647 - 651
  • [5] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [6] Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification
    Okfalisa
    Mustakim
    Gazalba, Ikbal
    Reza, Nurul Gayatri Indah
    2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 294 - 298
  • [7] Weighted K-nearest Neighbor Fast Localization Algorithm Based on RSSI for Wireless Sensor Systems
    Bai, Lu
    Du, Chenglie
    Chen, Jinchao
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2020, 13 (02) : 295 - 301
  • [8] Monitoring continuous k-nearest neighbor queries in the hybrid wireless network
    Kwon, Young-Mo
    Jung, HaRim
    Chung, Yon Dohn
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2011, 12 (03): : 213 - 220
  • [9] Monitoring continuous k-nearest neighbor queries in the hybrid wireless network
    Young-Mo KWON
    HaRim JUNG
    Yon Dohn CHUNG
    Frontiers of Information Technology & Electronic Engineering, 2011, (03) : 213 - 220
  • [10] Monitoring continuous k-nearest neighbor queries in the hybrid wireless network
    Young-Mo Kwon
    HaRim Jung
    Yon Dohn Chung
    Journal of Zhejiang University SCIENCE C, 2011, 12 : 213 - 220