Title
On Improving Coverage and Connectivity in Mobile Wireless Sensor Networks.
Abstract
Dynamic deployment in wireless sensor networks (WSNs) aims to enhance network coverage and connectivity by redistributing nodes after initial random deployment. In this paper, we investigate the problem of dynamic deployment (DD) in WSNs using the Harmony Search (HS) optimization algorithm. In particular, we propose a family of five HS algorithms for DD that aim at maximizing both network coverage and connectivity; namely, Harmony Search-DD (HSDD), Improved HS-DD (IHS-DD), Global HS-DD (GHS-DD), Differential HS-Dynamic Deployment (DHS-DD), and Self adaptive HS-DD (SaHS-DD). In addition, the problem of continuously maintaining coverage under network topology change due to the loss of nodes either due to failure or power depletion is also investigated. To this end, we propose the Harmony Search - Continuous Coverage Optimization (HS-CCO) that attempts to achieve higher coverage under rapid node loss. The proposed algorithms are evaluated and compared under various network settings including dense and spare networks as well as networks with obstacles. Finally, the minimum number of nodes need to be moved in order to improve coverage is also studied and analyzed.
Year
Venue
Keywords
2017
AD HOC & SENSOR WIRELESS NETWORKS
Wireless sensor networks (WSN),harmony search algorithm,connectivity,coverage,mobile WSN,dynamic optimization problem (DOP)
Field
DocType
Volume
Key distribution in wireless sensor networks,Mobile wireless,Computer science,Computer network,Mobile wireless sensor network,Wireless sensor network,Distributed computing
Journal
37
Issue
ISSN
Citations 
1-4
1551-9899
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Shaimaa M. Mohamed1141.28
Haitham S. Hamza222131.29
Imane Aly Saroit3345.38