MULTI-PARAMETER REVERSE GLOWWORM SWARM OPTIMIZATION ALGORITHM FOR ENERGY EFFICIENT SENSOR MOVEMENT IN MOBILE WIRELESS SENSOR NETWORK
Authors/Creators
- 1. M.Tech-Information and Cyber Warfare, Department of IT, Kongu Engineering College, Perundurai, Tamilnadu
- 2. Associate Professor, Department of IT, Kongu Engineering College, Perundurai, Tamilnadu
Description
In mobile wireless sensor network, coverage and energy conservation are two prime issues. Sensor movement is required to achieve high coverage. But sensor movement is one of the main factors of energy consumption in mobile wireless sensor network. Therefore, coverage and energy conservation are correlated issues and quite difficult to achieve at the same time. In this paper, these conflicting issues are considered, using one of the latest Bio- inspired algorithms, known as Glowworm Swarm Optimization algorithm. Considering the limited energy of sensors, this paper presents an Energy Efficient Multi-Parameter Reverse Glowworm Swarm Optimization (EEMRGSO) algorithm, to move the sensors in an energy efficient manner. Our proposed algorithm reduces redundant coverage area by moving the sensors from densely deployed areas to some predefined grid points. In this proposed algorithm, energy consumption is reduced by decreasing the number of moving sensors as well as the total distance traversed. Simulation results show that, our proposed EEMRGSO algorithm reduces total energy consumption utmost 60% compared to the existing approach based on Glowworm Swarm Optimization algorithm. At the same time, our proposed algorithm reduces the number of overlapped sensors significantly and achieves an effective coverage of 80–89% approximately.
Files
GLCMC-011.PDF
Files
(630.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:8cea2d043b41e6d7745929ab2bfead3d
|
630.2 kB | Preview Download |
Additional details
References
- 1. Bhattacharjee and Bandyopadhyay (2013), "Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks", Journal of Simulation Modelling Practice and Theory, Vol.32, No.6, PP.15–29. 2. Jie Wu and Shuhui Yang (2007), "Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks", Journal of Simulation Modelling Practice and Theory, Vol.1, No.8, PP.383–399. 3. Krishnanand and Ghose (2009), "Glowworm swarm optimization for simultaneouscapture of multiple local optima of multimodal functions", Journal of Swarm Intelligence, Vol.3, No.2, PP.87-124. 4. Nor Azlina Ab Aziz and Ammar Mohemmed (2010), "Particle swarm optimization for coverage maximization and energy conservation in WSN",Journal of Applications of Evolutionary Computation, Vol.5, No.3, PP.51–60. 5. Reza Akbari and Ramin Hedayatzadeha (2012), "A multi-objective artificial beecolony algorithm", Journal of Swarm Evolution Computation, Vol.2, No.4, PP.39–52. 6. Ru Ting Wu and Kao Li (2011), "Ant colony optimization based sensor deployment protocol for wireless sensor networks", Journal of Expert Systems with Applications, Vol.38, No.4, PP.6599–6605. 7. Senthilnath and Omkar (2011), "Clustering using firefly algorithm: Performance study", Journal of Swarm and Evolutionary Computation, Vol.1, No.3, PP.164–171. 8. Shafiq Alam and GillianDobbie (2014), "Research on particle swarm optimization based clustering: a systematic review of literature and techniques", Journal of Swarm and Evolutionary Computation, Vol.17, No.2, PP.1–13. 9. Sudip Misra and Manikonda Pavan Kumar (2011), "Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks", Journal of Computer Communication, Vol.4, No.12, PP.1484–1496. 10. Wen Hwa Liao and Yucheng Kao Li (2011), "A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks", Journal of Expert Systems with Applications, Vol.38, No.10, PP.12180–12188. 11. K. Xu , G. Takahara , H. Hassanein , On the robustness of grid-based deployment in wireless sensor networks, in: Proceedings of International Wireless Communications and Mobile Computing Conference, 2006, pp. 1183–1188 . 12. Ray , D. De , Energy efficient cluster head selection in wireless sensor network, in: Proceedings of IEEE International Conference on Recent Advances in Information Technology (RAIT), March 15–17, 2012, pp. 306–311 . 13. S. Alam , G. Dobbie , Y.S. Koh , P. Riddle , S.U. Rehman , Research on particle swarm optimization based clustering: a systematic review of literature and techniques, Swarm Evolut. Comput. 17 (2014) 1–13 . 14. M. Saleem , G.A. Di Caro , M. Farooq , Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions, Inf. Sci. 181 (20) (2011) 4597–4624 . 15. Ray , D. De , Energy efficient clustering algorithm for multi-hop green wireless sensor network using gateway node, Adv. Sci., Eng. Med. 5 (11) (2013) 1199–1204 .