Abstract
For the target problem of a directional wireless sensor network, the greedy algorithm can easily fall into the local optimal solution, whereas the genetic algorithm must forecast the lifetime of the upper bound of the network. We propose a novel multi-objective coverage optimization memetic algorithm that encodes the solutions as chromosomes and simulates the biological evolution process in search for a favourable solution to address the aforementioned problems. Experimental results show that the proposed algorithm can prolong the network lifetime more effectively than similar heuristic algorithms in other studies.
Highlights
Wireless sensor networks (WSNs) have been the focus of increasing attention and have been extensively used in environmental monitoring, traffic control, patient monitoring and intrusion detection.[1,2]. Given their calculation, monitoring, communication and other functions,[3] many wireless sensors are organized into wireless sensor networks (WSNs) autonomously through communication to complete the task of monitoring specific areas
Singh and Lobiyal,[12] Liu et al.[13] and others proposed different methods based on the scheduling protocol to extend the network lifetime of WSNs that consist of omnidirectional wireless sensors
Gil and Han[18] proposed a maximum cover set for addressing the Maximum Set Covers for directional sensor networks (DSNs) (MSCD) problem in DSNs, which involves the identification of cover sets that can monitor all targets in an energyefficient way and the maximization of network lifetime by assigning different scheduling times to each cover set
Summary
Wireless sensor networks (WSNs) have been the focus of increasing attention and have been extensively used in environmental monitoring, traffic control, patient monitoring and intrusion detection.[1,2] Given their calculation, monitoring, communication and other functions,[3] many wireless sensors are organized into WSNs autonomously through communication to complete the task of monitoring specific areas. Energy consumption in the transmission, reception and idle states is greater than that in the sleep state, this problem can be simplified because wireless sensors can only switch between the active and sleep states.[10] scheduling wireless sensors is a simple and effective method for extending the network lifetime.[11]. Singh and Lobiyal,[12] Liu et al.[13] and others proposed different methods based on the scheduling protocol to extend the network lifetime of WSNs that consist of omnidirectional wireless sensors. Gil and Han[18] proposed a maximum cover set for addressing the Maximum Set Covers for DSNs (MSCD) problem in DSNs, which involves the identification of cover sets that can monitor all targets in an energyefficient way and the maximization of network lifetime by assigning different scheduling times to each cover set.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Distributed Sensor Networks
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.
