Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networks
- 27 Downloads
Unlike traditional analytical optimization techniques, bio-inspired multi-objective optimization has recently enjoyed an intense interest regarding wireless sensor network (WSN) issues. Network lifetime and target coverage are among the major concerns in many well-established scenarios of WSNs, such as routing and node deployment. For set covers scenario in WSNs, however, little attention has been paid to the role of multi-objective requirements. In this paper, we take a step toward exploring the feasibility of such bio-inspired algorithms for solving multi-objective set covers problem in WSNs. The main contributions of this study are twofold. First, we extend the set covers problem and address it with three issues: network lifetime, target coverage, and network connectivity as a multi-objective set covers (MOSC) formulation. To the best of our knowledge, this is the first effort to define such a general multi-objective set covers problem. Second, we design and elaborate four well-known multi-objective optimization algorithms from evolutionary and swarm intelligence community to tackle the formulated MOSC problem. All characteristic components of the adopted algorithms are tailored specifically to handle the formulated problem. Further, a self-adaptive heuristic mutation operator is proposed to attain and emphasize the strength of the algorithms in terms of network lifetime and coverage probability. Extensive simulations are performed to test and demonstrate the performance of the designed algorithms to tackle the problem appropriately.
KeywordsEvolutionary algorithms Multi-objective optimization Particle swarm optimization Set covers problem Self-adaptive heuristic WSNs
Compliance with ethical standards
Conflict of interest
Authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Aitsaadi N, Achir N, Boussetta K, Pujolle G (2010) Multi-objective WSN deployment: quality of monitoring, connectivity and lifetime. In: 2010 IEEE international conference on communications (ICC). IEEE, pp 1–6Google Scholar
- Cheng CT, Leung H (2012) A multi-objective optimization framework for cluster-based wireless sensor networks. In: 2012 international conference on cyber-enabled distributed computing and knowledge discovery (CyberC). IEEE, pp 341–347Google Scholar
- Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International conference on parallel problem solving from nature. Springer, Berlin, pp 849–858Google Scholar
- He J, Xiong N, Xiao Y, Pan Y (2010) A reliable energy efficient algorithm for target coverage in wireless sensor networks. In: 2010 IEEE 30th international conference on distributed computing systems workshops (ICDCSW). IEEE, pp 180–188Google Scholar
- Jameii SM, Faez K, Dehghan M (2013) Multi-objective energy efficient optimization algorithm for coverage control in wireless sensor networks. Int J Comput Sci Eng Inf Technol 3(4):25–33Google Scholar
- Jourdan DB, de Weck OL (2004) Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In: 2004 IEEE 59th on vehicular technology conference, 2004. VTC 2004-Spring, vol 5. IEEE, pp 2466–2470Google Scholar
- Kang CW, Chen JH (2009) An evolutionary approach for multi-objective 3d differentiated sensor network deployment. In: International conference on computational science and engineering, 2009. CSE’09, vol 1. IEEE, pp 187–193Google Scholar
- Lai CC, Ting CK, Ko RS (2007) September. An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In: IEEE Congress on evolutionary computation, 2007. CEC 2007. IEEE, pp 3531–3538Google Scholar
- Le Berre M, Hnaien F, Snoussi H (2011) Multi-objective optimization in wireless sensors networks. In: 2011 international conference on microelectronics (ICM). IEEE, pp 1–4Google Scholar
- Li X (2003) A non-dominated sorting particle swarm optimizer for multiobjective optimization. In: E. Cantú-Paz et al (eds) Genetic and evolutionary computation—GECCO 2003. Proceedings, Part I, LNCS, vol 2723. Springer, pp 37–48Google Scholar
- Molina G, Alba E, Talbi EG (2008) Optimal sensor network layout using multi-objective metaheuristics. J UCS 14(15):2549–2565Google Scholar
- Rajagopalan R (2010) Multi-objective optimization algorithms for sensor network design. In: 2010 IEEE 11th annual on wireless and microwave technology conference (WAMICON). IEEE, pp 1–4Google Scholar
- Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. In: IEEE international conference on communications, 2001. ICC 2001, vol 2. IEEE, pp 472–476Google Scholar
- Woehrle M, Brockhoff D, Hohm T, Bleuler S (2010) Investigating coverage and connectivity trade-offs in wireless sensor networks: the benefits of MOEAs. In: Ehrgott M, Naujoks B, Stewart T, Wallenius J (eds) Multiple criteria decision making for sustainable energy and transportation systems. Springer, Berlin, pp 211–221CrossRefGoogle Scholar
- Yang S, Dai F, Cardei M, Wu J (2005) On multiple point coverage in wireless sensor networks. In: IEEE international conference on mobile adhoc and sensor systems conference, 2005. IEEE, p 8-ppGoogle Scholar
- Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. ETH Zurich, ZurichGoogle Scholar