A NEW HYBRID GENETIC ALGORITHM FOR MAXIMIZING AREA COVERAGE IN WIRELESS SENSOR NETWORKS
Nabil Boumedine & Sadek Bouroubi
What the paper says
Wireless sensor networks are becoming increasingly important in many fields, such as management and security. They enable the collection and transmission of large volumes of data from a specific area to a data center for processing and analysis. One of the most challenging problems in sensor deployment is determining the optimal placement of each sensor to maximize the coverage area. It has been demonstrated that this problem is NP-hard. Due to its huge complexity, various metaheuristics have been proposed to solve the coverage problem in wireless sensor networks. In this paper, we propose an efficient hybrid genetic algorithm to maximize the coverage area in wireless sensor networks. The proposed approach combines a genetic algorithm with an enhanced simulated annealing algorithm. The efficiency of the proposed algorithm has been tested in 15 benchmark instances taken from the literature and compared with state-of-the-art algorithms.
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.50 × 0.4 = 0.20 |
| M · momentum | 0.50 × 0.15 = 0.07 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.