ARSH-FATI: A Novel Metaheuristic for Cluster Head Selection in Wireless Sensor Networks

被引:57
作者
Ali, Haider [1 ]
Tariq, Umair Ullah [2 ]
Hussain, Mubashir [3 ]
Lu, Liu [4 ]
Panneerselvam, John [1 ]
Zhai, Xiaojun [5 ]
机构
[1] Univ Derby, Dept Elect Comp & Math, Derby DE22 1GB, England
[2] Cent Queensland Univ, Sch Engn & Technol, Sydney, NSW 2000, Australia
[3] Univ New South Wales, Sch Comp Sci & Engn, Sydney, NSW 2052, Australia
[4] Univ Leicester, Sch Informat, Leicester LE1 7RH, Leics, England
[5] Univ Essex, Sch Comp Sci & Elect Engn, Colchester CO4 3SQ, Essex, England
来源
IEEE SYSTEMS JOURNAL | 2021年 / 15卷 / 02期
关键词
ARSH-FATI; clustering; cluster head (CH); lifetime; sensor nodes; wireless sensor network (WSN); ROUTING ALGORITHM; ENERGY; PROTOCOL; INTERNET; THINGS; IOT;
D O I
10.1109/JSYST.2020.2986811
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless sensor network (WSN) consists of a large number of sensor nodes distributed over a certain target area. The WSN plays a vital role in surveillance, advanced healthcare, and commercialized industrial automation. Enhancing energy-efficiency of the WSN is a prime concern because higher energy consumption restricts the lifetime (LT) of the network. Clustering is a powerful technique widely adopted to increase LT of the network and reduce the transmission energy consumption. In this article (LT) we develop a novel ARSH-FATI-based Cluster Head Selection (ARSH-FATI-CHS) algorithm integrated with a heuristic called novel ranked-based clustering (NRC) to reduce the communication energy consumption of the sensor nodes while efficiently enhancing LT of the network. Unlike other population-based algorithms ARSH-FATI-CHS dynamically switches between exploration and exploitation of the search process during run-time to achieve higher performance trade-off and significantly increase LT of the network. ARSH-FATI-CHS considers the residual energy, communication distance parameters, and workload during cluster heads (CHs) selection. We simulate our proposed ARSH-FATI-CHS and generate various results to determine the performance of the WSN in terms of LT. We compare our results with state-of-the-art particle swarm optimization (PSO) and prove that ARSH-FATI-CHS approach improves the LT of the network by similar to 25%.
引用
收藏
页码:2386 / 2397
页数:12
相关论文
共 47 条
  • [1] Exact and approximation algorithms for clustering
    Agarwal, PK
    Procopiuc, CM
    [J]. ALGORITHMICA, 2002, 33 (02) : 201 - 226
  • [2] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [3] A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks
    Al-Baz, Ahmed
    El-Sayed, Ayman
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (01)
  • [4] Energy Efficient Heuristic Algorithm for Task Mapping on Shared-Memory Heterogeneous MPSoCs
    Ali, Haider
    Zhai, Xiaojun
    Liu, Lu
    Tariq, Umair Ullah
    [J]. IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 1099 - 1104
  • [5] Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs
    Ali, Haider
    Tariq, Umair Ullah
    Zheng, Yongjun
    Zhai, Xiaojun
    Liu, Lu
    [J]. IEEE ACCESS, 2018, 6 : 75110 - 75123
  • [6] Towards video streaming in IoT Environments: Vehicular communication perspective
    Aliyu, Ahmed
    Abdullah, Abdul H.
    Kaiwartya, Omprakash
    Cao, Yue
    Lloret, Jaime
    Aslam, Nauman
    Joda, Usman Mohammed
    [J]. COMPUTER COMMUNICATIONS, 2018, 118 : 93 - 119
  • [7] The Internet of Things: A survey
    Atzori, Luigi
    Iera, Antonio
    Morabito, Giacomo
    [J]. COMPUTER NETWORKS, 2010, 54 (15) : 2787 - 2805
  • [8] Intelligent Device-to-Device Communication in the Internet of Things
    Bello, Oladayo
    Zeadally, Sherali
    [J]. IEEE SYSTEMS JOURNAL, 2016, 10 (03): : 1172 - 1182
  • [9] Bhushan S, 2018, 2018 IEEE SECOND INTERNATIONAL CONFERENCE ON DATA STREAM MINING & PROCESSING (DSMP), P381, DOI 10.1109/DSMP.2018.8478538
  • [10] ADVANCED INDUSTRIAL WIRELESS SENSOR NETWORKS AND INTELLIGENT IOT
    Boubiche, Djallel Eddine
    Pathan, Al-Sakib Khan
    Lloret, Jaime
    Zhou, Huiyu
    Hong, Seongik
    Amin, Syed Obaid
    Feki, Mohamed Ali
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (02) : 14 - 15