A2CDC: Area Coverage, Connectivity and Data Collection in Wireless Sensor Networks

Abstract

Wireless sensor networks are increasingly being deployed in areas where several types of information need to be harvested. Monitoring a given area is one of the main goals of this technology. This consists in deploying sensor nodes in the Area of Interest (AoI) in order to detect any event occurring in this area, collect information and send them to the base station. However, in this type of configuration, the quantity and the quality of data collected are important factors in making better decisions by the end user. It therefore becomes crucial to deploy sensors in the AoI so that the latters can cover as much as possible the AoI, and propose mechanism to collect and send data to the base station while minimizing the energy consumption of the sensors. In this paper, we bring into focus a solution (A2CDC) to resolve this problem which performs in two main stages: in the first stage, we propose an algorithm that guarantees a maximal coverage of the AoI after a random deployment of static sensors and mobile sensors; and in the second stage, we propose a node activity scheduling that minimizes energy consumption of both static and mobile nodes while sending collected data to the base station. Compared to many other algorithms in the literature, our solution is better in term of coverage percentage of the AoI, data received by the base station and in term of energy minimization.