Abstract
Target coverage and lifetime maximization problems are major challenges for mobile wireless sensor networks (MWSN). In this paper, we propose a Multi-Objective formulation for MaxiMizing lifetime with Target Coverage called MO-MMTC, which accounts for the energy fluctuation among mobile sensors after each movement. We prove the formulation to be NP-hard and propose the Enhanced Non-dominated Sorting Genetic Algorithm II (ENSGA-II), a multi-population genetic algorithm, to solve this problem. Experiments are performed to compare ENSGA-II with TV-Greedy, an existing state-of-the-art heuristic for MMTC. Our results show that the proposed algorithm significantly improves many evaluation metrics compared to baseline methods.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.