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

被引:60
作者
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 [J].
Agarwal, PK ;
Procopiuc, CM .
ALGORITHMICA, 2002, 33 (02) :201-226
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]   A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks [J].
Al-Baz, Ahmed ;
El-Sayed, Ayman .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (01)
[4]   Energy Efficient Heuristic Algorithm for Task Mapping on Shared-Memory Heterogeneous MPSoCs [J].
Ali, Haider ;
Zhai, Xiaojun ;
Liu, Lu ;
Tariq, Umair Ullah .
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 [J].
Ali, Haider ;
Tariq, Umair Ullah ;
Zheng, Yongjun ;
Zhai, Xiaojun ;
Liu, Lu .
IEEE ACCESS, 2018, 6 :75110-75123
[6]   Towards video streaming in IoT Environments: Vehicular communication perspective [J].
Aliyu, Ahmed ;
Abdullah, Abdul H. ;
Kaiwartya, Omprakash ;
Cao, Yue ;
Lloret, Jaime ;
Aslam, Nauman ;
Joda, Usman Mohammed .
COMPUTER COMMUNICATIONS, 2018, 118 :93-119
[7]   The Internet of Things: A survey [J].
Atzori, Luigi ;
Iera, Antonio ;
Morabito, Giacomo .
COMPUTER NETWORKS, 2010, 54 (15) :2787-2805
[8]   Intelligent Device-to-Device Communication in the Internet of Things [J].
Bello, Oladayo ;
Zeadally, Sherali .
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 [J].
Boubiche, Djallel Eddine ;
Pathan, Al-Sakib Khan ;
Lloret, Jaime ;
Zhou, Huiyu ;
Hong, Seongik ;
Amin, Syed Obaid ;
Feki, Mohamed Ali .
IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (02) :14-15