An improved whale optimization algorithm solving the point coverage problem in wireless sensor networks

Mahnaz Toloueiashtian (), Mehdi Golsorkhtabaramiri () and Seyed Yaser Bozorgi Rad ()
Additional contact information
Mahnaz Toloueiashtian: Islamic Azad University
Mehdi Golsorkhtabaramiri: Islamic Azad University
Seyed Yaser Bozorgi Rad: Islamic Azad University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2022, vol. 79, issue 3, No 8, 417-436

Abstract: Abstract In wireless sensor networks (WSNs), coverage and quality detection are the aspects which are extremely significant in criteria such as quality of service and power consumption reduction. Network lifespan in wireless sensor network (WSN) applications is a critical section for the network coverage due to the power limitation and incapability of battery replacement. Providing a smart and powerful tool for solving point coverage problem has always attracted many researchers. Meta-heuristic algorithms, usually inspired by nature and physical processes, are currently being used as one of the most powerful methods to solve such complex optimization problems. Therefore, this paper proposes an improved meta-heuristic algorithm based on whale optimization algorithm (WOA) to solve the network coverage problem. The proposed algorithm tries to find the best solution (BS) based on three proposed operations of exploration, spiral attack, and bubble-net attack of whales. Since the WOA has been proposed for continuous problems and has not been used for discrete problems so far, a discretization technique of this algorithm for the point coverage problem in WSN is also presented in this paper. Several scenarios, including medium, hard and complex problems, are designed to evaluate the proposed technique, and it is compared to genetic algorithm (GA) and ant colony optimization (ACO) based on time complexity criteria in providing a suitable coverage and network lifetime. The experimental results show that the proposed algorithm outperforms the compared algorithms in most scenarios with increasing the lifespan of the coverage area.

Keywords: Wireless sensor networks; Point coverage; Network lifetime; Optimization; Whale optimization algorithm (WOA) (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11235-021-00866-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:79:y:2022:i:3:d:10.1007_s11235-021-00866-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-021-00866-y

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().