.png){kind=icon}
Return
Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/JSEN.2016.2633409.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Coverage, one of the most important performance metrics for wireless sensor networks, reflects on how well a sensor field is monitored. Coverage problem is a devoted study of a node placement optimization problem in the coverage configuration before network deployment, where the objective is to find the optimal locations to place sensor nodes, such that the number of nodes (or the network cost) can be minimized and the coverage requirements can be satisfied. In this paper, we propose a harmony search (HS)-based deployment algorithm that can locate the optimal number of sensor nodes as well as their optimal locations for maximizing the network coverage and minimizing the network cost. The ability of HS is modified to automatically evolve the appropriate number of sensor nodes as well as their optimal locations. This can be accomplished by integrating the concept of adaptable length encoding in each solution vector to represent a variable number of candidate sensor nodes. Network coverage ratio, number of sensor nodes, and minimum distance between sensor nodes are the chief elements of a new objective function that has been offered to confirm the choice of the optimal number of sensor nodes and their positions. Experimental results show the ability of the proposed algorithm to find the appropriate number of sensor nodes and their locations. Furthermore, a comparative study with a metaheuristic Genetic-based algorithm and a random deployment technique has also been conducted and its results confirm the superiority of the proposed algorithm.
Keywords:
Wireless sensor networks
node placement
network cost
coverage problem
harmony search algorithm
Journal
IF:
4.5
Papers:
2.2W
Citations:
8.4W
Organization
Cited Papers
ShareSaveConnected Coverage Optimization for Sensor Scheduling in Wireless Sensor Networks.png)
IEEE SENSORS JOURNAL
IEEE SENSORS JOURNALIF4.5
PREAI
ShareSave
ShareSaveShareSaveCASINO: A new monte carlo code in C language for electron beam interaction —part I: Description of the programScanning
OAAI
ScanningIF0
OAAIShareSaveShareSave
View more