Energy-saving distributed monitoring-based firefly algorithm in wireless sensors networks

被引:21
作者
Idrees, Ali Kadhum [1 ]
Couturier, Raphael [2 ]
机构
[1] Univ Babylon, Dept Comp Sci, Babylon, Iraq
[2] Univ Bourgogne Franche Comte, CNRS, ST Inst, FEMTO, Belfort, France
关键词
Wireless sensor networks; Scheduling; Firefly optimization algorithm; Coverage; Network lifetime; Distributed computation; COVERAGE OPTIMIZATION; LIFETIME;
D O I
10.1007/s11227-021-03944-9
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Coverage control represents an important research challenge during the design of wireless sensor networks (WSNs) in an energy-efficient way. It is an indicator used to assess network services performance. In order to provide network services quality guarantee, it is essential to ensure the network coverage with a minimum consumed energy to extend the lifespan of the network. In this paper, an Energy-saving Distributed Monitoring based Firefly Algorithm (EDiMoFA) Protocol in wireless sensor networks is proposed to ensure the coverage and to enhance the lifetime of WSNs. In the first phase, the sensing field is divided into smaller virtual regions using the concept divide-and conquer. The EDiMoFA protocol is distributed on every node in the resulted small regions in the second phase. The EDiMoFA protocol mixes three powerful approaches to work efficiently: virtual network division, dynamic distributed virtual region head selection in every region, wireless nodes scheduling-based Firefly Algorithm (FA) is performed by every chosen head of the virtual region. The EDiMoFA protocol is periodic. Every period is composed of two different phases: a steady-state phase and monitoring one. The network information exchange, virtual region head selection, and a wireless sensors scheduling optimization-based FA are achieved in the steady-state phase. In the monitoring phase, the best sensor devices schedule produced by the FA will take the responsibility for monitoring the sensing field in every virtual region. The produced sensors schedule ensures coverage at a low consumed energy cost. Simulation results, which are obtained using the OMNeT++ network simulator, prove that the EDiMoFA protocol can increase the wireless sensors' lifetime and produces enhanced coverage control performances in comparison with some recent existing works in the literature. The EDiMoFA protocol has, respectively, prolonged the network lifetime from 3.2% up to 21.8%, from 10.4% up to 86.4%, from 35.2% up to 68.4%, and from 1.6% up to 6.7% in comparison with the DiLCO, DESK, GAF, and PeCO protocols while maintaining the suitable level of coverage for the sensing field of interest.
引用
收藏
页码:2072 / 2097
页数:26
相关论文
共 36 条
[1]   Data Transmission Protocol for Reducing the Energy Consumption in Wireless Sensor Networks [J].
Alhussaini, Rafal ;
Idrees, Ali Kadhum ;
Salman, Mahdi Abed .
NEW TRENDS IN INFORMATION AND COMMUNICATIONS TECHNOLOGY APPLICATIONS, NTICT 2018, 2018, 938 :35-49
[2]  
Cao, 2021, INT J DISTRIB SENS N, V17, DOI [10.1177/15501477211018140, DOI 10.1177/15501477211018140]
[3]   Binary real coded firefly algorithm for solving unit commitment problem [J].
Chandrasekaran, K. ;
Simon, Sishaj P. ;
Padhy, Narayana Prasad .
INFORMATION SCIENCES, 2013, 249 :67-84
[4]  
Couturier, 2014, ICN 2014 13 INT C NE, P49
[5]   An energy aware grouping memetic algorithm to schedule the sensing activity in WSNs-based IoT for smart cities [J].
Dowlatshahi, Mohammad Bagher ;
Rafsanjani, Marjan Kuchaki ;
Gupta, Brij B. .
APPLIED SOFT COMPUTING, 2021, 108
[6]  
Du, 2012, J GLOBAL OPTIM, P1
[7]  
George, 2020, INTEGER PROGRAMMING
[8]  
Gupta Sakar, 2020, Smart Systems and IoT: Innovations in Computing. Proceeding of SSIC 2019. Smart Innovation, Systems and Technologies (SIST 141), P131, DOI 10.1007/978-981-13-8406-6_14
[9]  
Harb H., 2017, INT J SENSORS WIRELE, V7, P93
[10]   The coverage problem in a wireless sensor network [J].
Huang, CF ;
Tseng, YC .
MOBILE NETWORKS & APPLICATIONS, 2005, 10 (04) :519-528