Avoidance of energy holes and coverage holes in underwaterwireless sensor networks using abc algorithm Dr. Karpagam R.1, Ms. Santhasorubini S.2 1Associate Professor, School of Computer Studies-pg, Rathnavel Subramaniam College of Arts and Science, Coimbatore, Tamilnadu, India. Email: karpagam.r@rvsgroup.com 2Asst. Professor, Dept. of Computer Science, Michael Job College of Arts and Science For Women, Coimbatore, Tamilnadu, India. Email: harini012014@gmail.com Online published on 2 April, 2019. Abstract Wireless sensor networks (WSN), sometimes called wireless sensor and actuator networks (WSAN), are spatially distributed autonomous sensors to monitor physical or environmental conditions, such as temperature, sound, pressure, etc. and to cooperatively pass their data through the network to other locations. This information can be used for computing locations which would be appropriate for coverage to be satisfied as well as network lifetime to be maximum. Once the deployment locations are computed, sensor nodes can be scheduled to achieve the optimum lifetime. Sensor deployment and scheduling in this way contributes equally to extend the network lifetime. There are several ways of computing deployment locations. Bio-inspired algorithms prove to be effective for solving optimization problems. This work tries to explain the deployment of wireless sensors using Artificial Bee Colony (ABC) algorithm to compute deployment locations. Apart from ABC algorithm, we also use a heuristic and PSO (Particle Swarm Optimization) to compute the deployment locations. It is observed that ABC algorithm is robust than PSO algorithm for this problem as PSO is not that good in maximizing the network lifetime. After computing the optimal locations, sensor nodes are scheduled using a heuristic so as to achieve the theoretical upper bound of network lifetime. Top Keywords Artificial Bee Colony Algorithm, Bio-inspired algorithms, Particle Swarm Optimization, Sensor Deployment, Wireless Sensor Networks, WSAN. Top |