A novel multi-objective coverage optimization memetic algorithm for directional sensor networks. (14th July 2016)

• Record Type: Journal Article
• Authors: Wang, Aimin; Gao, Yingnan; Wu, Jing; Sun, Geng; Jia, Wenjuan
• Is Part Of: International journal of distributed sensor networks. Volume 12:Number 7(2016)
• Publication Date: 2016-07-14
• Subjects: Directional sensors -- target problem -- memetic algorithm -- network lifetime; Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1177/1550147716657923
• Languages: English
• ISSNs: 1550-1329

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.