Improving coverage and connectivity in mobile sensor networks using harmony search

Author

Mohamed, Shaimaa M. ; Hamza, Haitham S. ; Saroit, Imane A.

Author_Institution

Fac. of Comput. & Inf., Cairo Univ., Cairo, Egypt

fYear

2014

fDate

12-16 May 2014

Firstpage

99

Lastpage

104

Abstract

Dynamic deployment aims at enhancing coverage in wireless sensor networks by redistributing sensor nodes after initial random deployment. In this paper, a harmony search based dynamic deployment (HS-DD) technique is proposed that aims at maximizing both network coverage and connectivity. Furthermore, the performance of the proposed algorithm and a number of the HS-variants in dynamic deployment is studied; namely: Harmony Search-Dynamic Deployment (HS-DD), Improved HS-Dynamic Deployment (IHS-DD), Global HS-Dynamic Deployment (GHS-DD), Differential HS-Dynamic Deployment (DHS-DD) and Self adaptive HS-Dynamic Deployment (SaHS-DH). Simulation results show that GHS-DD achieves the best coverage improvement with the minimum moving distance, while SaHS-DD provides better connectivity with reasonable coverage improvement for dense networks.

Keywords

mobile radio; search problems; wireless sensor networks; DHS-DD; GHS-DD; IHS-DD technique; SaHS-DD; dense networks; differential HS-Dynamic deployment; global HS-dynamic deployment; harmony search based dynamic deployment technique; improved HS-dynamic deployment; mobile sensor networks; network connectivity; network coverage; self adaptive HS-dynamic deployment; Conferences; Harmonic analysis; Heuristic algorithms; Sensors; Vectors; Wireless networks; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2014 12th International Symposium on

Conference_Location

Hammamet

Type

conf

DOI

10.1109/WIOPT.2014.6850285

Filename

6850285