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 Turkish Air Force Academy, Istanbul 34149, Turkey 2 Department of Electrical and Computer Engineering, University of Dayton, Dayton, OH 45469, USA
* Author to whom correspondence should be addressed.
Received: 17 January 2012; in revised form: 19 March 2012 / Accepted: 12 April 2012 / Published: 19 April 2012
(This article belongs to the Section Sensor Networks)
PDF Full-text Download PDF Full-Text [740 KB, uploaded 19 April 2012 10:23 CEST]
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

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

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