A New Meta-heuristic Algorithm for Maximizing Lifetime of Wireless Sensor Networks
Monitoring a set of targets and extending network lifetime is a critical issue in wireless sensor networks (WSNs). Various coverage scheduling algorithms have been proposed in the literature for monitoring deployed targets in WSNs. These algorithms divide the sensor nodes into cover sets, and each cover set can monitor all targets. It is proven that finding the maximum number of disjointed cover sets is an NP-complete problem. In this paper we present a novel and efficient cover set algorithm based on Imperialist Competitive Algorithm (ICA). The proposed algorithm taking advantage of ICA determines the sensor nodes that must be selected in different cover sets. As the presented algorithm proceeds, the cover sets are generated to monitor all deployed targets. In order to evaluate the performance of the proposed algorithm, several simulations have been conducted and the obtained results show that the proposed approach outperforms similar algorithms in terms of extending the network lifetime. Also, our proposed algorithm has a coverage redundancy that is about 1–2 % close to the optimal value.
KeywordsImperialist Competitive Algorithm (ICA) Sensor scheduling Disjoint set cover Wireless sensor networks (WSNs)
The authors would like to thank Dr. Jamshid Bagherzadeh from Urmia University for his assistance.
- 1.Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. In Proceedings of the IEEE international conference on communications (ICC’01). Helsinki, Finland, pp. 472–476.Google Scholar
- 3.Mostafaei, H., Meybodi, M. R., & Esnaashari, M. (2010). A learning automata based area coverage algorithm for wireless sensor networks. Journal of Electronic Science and Technology, 8(3), 200–205.Google Scholar
- 4.Mostafaei, H., Meybodi, M. R., & Esnaashari, M. (2010). EEMLA: Energy efficient monitoring of wireless sensor network with learning automata. In International Conference on Signal Acquisition and Processing, Bangalore, India, pp. 107–111. doi: 10.1109/ICSAP.2010.14.
- 5.Mostafaei, H., & Meybodi, M. (2014). An energy efficient barrier coverage algorithm for wireless sensor networks. Wireless Personal Communications, 77(3), 2099–2115. doi: 10.1007/s11277-014-1626-1.
- 7.Mostafaei, H. (2015). Stochastic barrier coverage in wireless sensor networks based on distributed learning automata. Computer Communications, 55, 51–61. doi: 10.1016/j.comcom.2014.10.003.
- 10.Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477. doi: 10.1007/s11277-012-0885-y.
- 11.Mostafaei, H., Esnaashari, M., & Meybodi, M. R. (2015). A coverage monitoring algorithm based on learning automata for wireless sensor networks. Applied Mathematics & Information Sciences, 9(3), 1–9. doi: 10.12785/amis/090326.
- 19.Yen, Y. S., Hong, S., Chang, R. S., & Chao, H. C. (2007). An energy efficient and coverage guaranteed wireless sensor network. In IEEE WCNC 2007, pp. 2923–2928.Google Scholar
- 23.Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. Paper presented at the Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, Atlanta, Georgia, USA.Google Scholar
- 25.Atashpaz-Gargari, E., & Lucas, C. (2007). Imperialist Competitive Algorithm: An algorithm for optimization inspired by imperialistic competition. In IEEE congress on evolutionary computation, pp. 4661–4667.Google Scholar
- 27.Atashpaz-Gargari, E., & Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In IEEE congress on evolutionary computation, pp. 4661–4667.Google Scholar
- 28.Pooranian, Z., Shojafar, M., Javadi, B., & Abraham, A. (2014).Using imperialist competition algorithm for independent task scheduling in grid computing. Journal of Intelligent and Fuzzy Systems, 27, 187–199.Google Scholar
- 29.Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences, Hawaii, USA, pp. 1–10.Google Scholar