Next Article in Journal
Benefits of Combined GPS/GLONASS with Low-Cost MEMS IMUs for Vehicular Urban Navigation
Previous Article in Journal
Humidity-Induced Charge Leakage and Field Attenuation in Electric Field Microsensors
Sensors 2012, 12(4), 5116-5133; doi:10.3390/s120405116
Article

Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform

1,* , 1
 and 2
Received: 17 January 2012; in revised form: 19 March 2012 / Accepted: 12 April 2012 / Published: 19 April 2012
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [740 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: One of the most critical issues of Wireless Sensor Networks (WSNs) is the deployment of a limited number of sensors in order to achieve maximum coverage on a terrain. The optimal sensor deployment which enables one to minimize the consumed energy, communication time and manpower for the maintenance of the network has attracted interest with the increased number of studies conducted on the subject in the last decade. Most of the studies in the literature today are proposed for two dimensional (2D) surfaces; however, real world sensor deployments often arise on three dimensional (3D) environments. In this paper, a guided wavelet transform (WT) based deployment strategy (WTDS) for 3D terrains, in which the sensor movements are carried out within the mutation phase of the genetic algorithms (GAs) is proposed. The proposed algorithm aims to maximize the Quality of Coverage (QoC) of a WSN via deploying a limited number of sensors on a 3D surface by utilizing a probabilistic sensing model and the Bresenham’s line of sight (LOS) algorithm. In addition, the method followed in this paper is novel to the literature and the performance of the proposed algorithm is compared with the Delaunay Triangulation (DT) method as well as a standard genetic algorithm based method and the results reveal that the proposed method is a more powerful and more successful method for sensor deployment on 3D terrains.
Keywords: sensor deployment; 3D terrain; wavelet transform; genetic algorithm sensor deployment; 3D terrain; wavelet transform; genetic algorithm
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Unaldi, N.; Temel, S.; Asari, V.K. Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform. Sensors 2012, 12, 5116-5133.

AMA Style

Unaldi N, Temel S, Asari VK. Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform. Sensors. 2012; 12(4):5116-5133.

Chicago/Turabian Style

Unaldi, Numan; Temel, Samil; Asari, Vijayan K. 2012. "Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform." Sensors 12, no. 4: 5116-5133.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert