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

ABSTRACT Wireless 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.

[1]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[2]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Rastko R. Selmic,et al.  Coverage and Connectivity , 2016 .

[4]  Anthony Man-Cho So,et al.  On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams , 2005, WINE.

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Alagan Anpalagan,et al.  Multi-objective optimization in sensor networks: Optimization classification, applications and solution approaches , 2016, Comput. Networks.

[7]  Marc Parizeau,et al.  Black-box optimization of sensor placement with elevation maps and probabilistic sensing models , 2011, 2011 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[8]  Mahmoud Reza Delavar,et al.  Wireless sensors deployment optimization using a constrained Pareto-based multi-objective evolutionary approach , 2016, Eng. Appl. Artif. Intell..

[9]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[10]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[11]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[12]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[14]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[15]  Zhiming Li,et al.  Sensor node deployment in wireless sensor networks based on improved particle swarm optimization , 2009, 2009 International Conference on Applied Superconductivity and Electromagnetic Devices.

[16]  KhalesianMina,et al.  Wireless sensors deployment optimization using a constrained Pareto-based multi-objective evolutionary approach , 2016 .

[17]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

[18]  Silvia Nittel,et al.  A Survey of Geosensor Networks: Advances in Dynamic Environmental Monitoring , 2009, Sensors.

[19]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  MostafaviMir Abolfazl,et al.  Impact of the Quality of Spatial 3D City Models on Sensor Networks Placement Optimization , 2012 .

[21]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[22]  Christian Gagné,et al.  A GIS Based Wireless Sensor Network Coverage Estimation and Optimization: A Voronoi Approach , 2011, Trans. Comput. Sci..

[23]  Tao Zhang,et al.  A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[24]  Sanjay Jha,et al.  The holes problem in wireless sensor networks: a survey , 2005, MOCO.

[25]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[26]  Franco Frattolillo,et al.  A Deterministic Algorithm for the Deployment of Wireless Sensor Networks , 2016, Int. J. Commun. Networks Inf. Secur..

[27]  Karim Faez,et al.  Multiobjective Optimization for Topology and Coverage Control in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[28]  Siba K. Udgata,et al.  Artificial Bee Colony Based Sensor Deployment Algorithm for Target Coverage Problem in 3-D Terrain , 2011, ICDCIT.

[29]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.