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 条
  • [1] A memetic algorithm for extending wireless sensor network lifetime
    Ting, Chuan-Kang
    Liao, Chien-Chih
    INFORMATION SCIENCES, 2010, 180 (24) : 4818 - 4833
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Modified K-nearest Neighbor Algorithm with Variant K Values
    Waghmare, Kalyani C.
    Sonkamble, Balwant A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (10) : 220 - 224
  • [6] Fuzzy Monotonic K-Nearest Neighbor Versus Monotonic Fuzzy K-Nearest Neighbor
    Zhu, Hong
    Wang, Xizhao
    Wang, Ran
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (09) : 3501 - 3513
  • [7] Hybrid Metric K-Nearest Neighbor Algorithm and Applications
    Zhang, Chao
    Zhong, Peisi
    Liu, Mei
    Song, Qingjun
    Liang, Zhongyuan
    Wang, Xiao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [8] Random K-nearest neighbor algorithm with learning process
    Fu Z.-L.
    Chen X.-Q.
    Ren W.
    Yao Y.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2024, 54 (01): : 209 - 220
  • [9] Optimal weighted K-nearest neighbour algorithm for wireless sensor network fingerprint localisation in noisy environment
    Fang, Xuming
    Jiang, Zonghua
    Nan, Lei
    Chen, Lijun
    IET COMMUNICATIONS, 2018, 12 (10) : 1171 - 1177
  • [10] Enhancing Clustering Efficiency in Heterogeneous Wireless Sensor Network Protocols Using the K-Nearest Neighbours Algorithm
    Juwaied, Abdulla
    Jackowska-Strumillo, Lidia
    Sierszen, Artur
    SENSORS, 2025, 25 (04)