An Approximate Algorithm to Improve Coverage and Increase Lifetime of WSNs An Approximate Algorithm to Improve Coverage and Increase Lifetime of WSNs

Wireless sensor networks are rapidly expanding due to their diverse applications in various fields, including the Internet of Things. One of the main challenges in this domain is the energy limitation of sensors. While energy harvesting can extend the network’s lifetime, the amount of harvestable en...

Full description

Saved in:
Bibliographic Details
Published in:Wireless personal communications Vol. 141; no. 1; pp. 139 - 168
Main Authors: Shirmohammadi, Zahra, Hajinia, Mohammadreza, Mohammadi, Razieh, Saffari, Shiva, Raisi, Maryam Mohammad
Format: Journal Article
Language:English
Published: New York Springer US 01.03.2025
Springer Nature B.V
Subjects:
Algorithms
Communications Engineering
Computer Communication Networks
Electricity
Energy consumption
Energy harvesting
Energy limitation
Energy management
Energy resources
Energy storage
Engineering
Graph theory
Harvest
Internet of Things
Life span
Machine learning
Networks
Scheduling
Sensors
Signal,Image and Speech Processing
Simulation
Solar energy
Virtual networks
Wireless sensor networks
Wireless sensor networks
Coloring algorithm
Target coverage
Energy harvester
Sensor
ISSN:0929-6212, 1572-834X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless sensor networks are rapidly expanding due to their diverse applications in various fields, including the Internet of Things. One of the main challenges in this domain is the energy limitation of sensors. While energy harvesting can extend the network’s lifetime, the amount of harvestable energy is time-varying. Thus, a technique for managing harvested energy is needed. In this paper, a simpler and more efficient method for the coverage of targets by sensors is proposed. Coverage of targets plays an essential role in the application of wireless sensor networks. Complex algorithms such as machine learning and exploration can increase sensor energy consumption. Hence, an approximate algorithm is suggested to ascertain the minimum number of sensors necessary for the coverage of targets frame by frame. Since sensors and targets are not directly correlated, this algorithm employs a bipartite graph to construct a virtual network. It uses a bipartite graph in which sensors and targets are divided into two sets, and this model is used to select the sensors that cover the most targets, helping reduce the number of sensors required. Subsequently, coloring algorithms are used to determine the minimum number of sensors capable of covering the targets. It is anticipated that this approximate approach will lead to improved energy consumption of sensors and an increased lifespan of wireless sensor networks. Using the proposed algorithm, the network’s lifespan has improved by 11.3% compared to the HSAML algorithm and by 8% compared to the RSS algorithm.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0929-6212
1572-834X
DOI:10.1007/s11277-025-11774-8