Area k-Coverage Optimization Protocol for Heterogeneous Dense Wireless Sensor Networks

Hervé Gokou Diédié, Boko Aka, Michel Babri
2017 International Journal of Advanced Computer Science and Applications  
Detecting redundant nodes and scheduling their activity is mandatory to prolong the lifetime of a densely-deployed wireless sensor network. Provided that the redundancy check and the scheduling phases both help to preserve the coverage ratio and guarantee energy efficiency. However, most of the solutions usually proposed in the literature, tend to allocate a large number of unnecessary neighbor (re)discovery time slots in the dutycycle of the active nodes. Such a shortcoming is detrimental to
more » ... is detrimental to battery power conservation. In this paper, we propose a crossing points-based heuristic to fast detect redundant nodes even in heterogeneous networks; then, an integer linear program and a local exclusion based strategy to respectively, formulate and solve the sensing unit scheduling problem. Simulations show that the resulting localized asynchronous protocol outperforms some state-of-the-art solutions with respect to coverage preservation and network lifetime enhancement.
doi:10.14569/ijacsa.2017.081043 fatcat:uhhqplzz5nacrcbfp5rgmieyt4