Abstract—The Sensor Placement Optimization (SPO) in 3D environments aims to find an optimal solution of putting sensors of a Wireless Sensor Network on a 3D terrain such as Digital Elevation Model (DEM). This is an optimization problem involving network infrastructures and terrain factors. An improvement of Particle Swarm Optimization (PSO) has been presented to deal with this matter. It achieved satisfactory results in comparison with the relevant ones. A concerning issue that was not be totally settled in the PSO algorithm is the impact of terrain factors to the performance of the algorithm. It is obvious that the performance of the planning algorithm would change according to various types of terrains having different morphologies and distributions of events. In this paper, we perform an experimental analysis for such the research question. Specifically, we aim to investigate i) Which types of terrains would make the PSO algorithm achieve the best performance? ii) How will various distributions of events affect the performance? iii) Which are the most appropriate values of terrain parameters that should be opted for the algorithm in order to get desired performance? Those analyses would help practitioners make usage of the algorithm in real world applications.
Index Terms—3D terrains, particle swarm optimization, sensor placement optimization, terrain factor, wireless sensor network.
Dang Thanh Hai is with Da Lat University, Vietnam (e-mail: haidt@dlu.edu.vn).
Nguyen Thi Tam, Le Hoang Son, and Vinh Trong Le are with VNU University of Science, Vietnam National University, Vietnam (e-mail: tamnt@vnu.edu.vn, sonlh@vnu.edu.vn, vinhlt@vnu.edu.vn).
[PDF]
Cite: Dang Thanh Hai, Nguyen Thi Tam, Le Hoang Son, and Vinh Trong Le, "Experimental Analyses of Terrain Factors to Performance of Sensor Placement Optimization in 3D Environments," International Journal of Engineering and Technology vol. 8, no. 6, pp. 394-400, 2016.
