An intelligent deployment method of geo-sensor networks in 3D environment

Abstract

ABSTRACTWireless networks have gained considerable popularity during recent years. Optimum deployment of sensors in wireless networks has turned into one of the most significant topics of this area. Extensive research has been conducted on deployment of sensors in networks for achieving maximum coverage. However, it seems that most of the researches have treated it simplistically, that is, environmental conditions are ignored. This research attempts to propose a new methodology for optimization of sensor network coverage by combining geospatial information system concepts and techniques and Artificial Bee Colony (ABC) algorithm. The environmental conditions of the area are taken into consideration in this methodology and the deployment of a sensor network takes place through smart searching in the real environment. The efficiency of the proposed methodology is compared with that of Voronoi-based algorithm, for the network coverage optimization. The Voronoi-based algorithm traps after some iterations and does not improve the coverage. However, ABC algorithm searches the space thoroughly and detects the holes in a random manner. As a result, the network coverages yielded by ABC algorithm for non-urban and urban areas were 7.05% and 8.43% more than that those yielded by Voronoi-based algorithm, respectively.