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

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 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.

@article{Diédié2017,
  title     = {Area k-Coverage Optimization Protocol for Heterogeneous Dense Wireless Sensor Networks},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {10},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Hervé Gokou Diédié and Boko Aka and Michel Babri},
  doi       = {10.14569/IJACSA.2017.081043},
  url       = {https://doi.org/10.14569/IJACSA.2017.081043}
}