INF421 PI 2018-2019: Robust Barrier Coverage in the Internet of Things
The concept of “Internet of Things” refers to the massive deployment of sensors in our daily life as well as in various economic sectors such as autonomous vehicles, robotics, agriculture, etc. These sensors, unless powered by a renewable energy, are equipped with batteries with several years of lifetime. They can be transmit to or be controlled by a central unit through a wireless communication protocol.
In this project, we study an application of the Internet of Things, which consists in deploying sensors to detect the intrusion of an animal or a human through a strip (or rectangular) area. This type of deployment has applications in wildlife monitoring or security. Every sensor has a sensing range, within which the presence of moving object is detected. As the detection may fail, we may require a robust deployment by adding some redundancy. We say that a set of sensors provides a robust K-barrier coverage if any intrusion can be detected by at least K sensors (see Figure 1).
Figure 1: Sensor deployment over a strip area providing a K = 2 barrier coverage.
As the sensor lifetime of the sensors is not infinite, we would like also to activate or desactivate sensors in order to save energy. Our objective is thus to find for a given sensor deployment, a given set of remaining lifetimes and a given K, a schedule of the sensors so that the network provides a K-barrier coverage at every instant and so that the network lifetime is maximized.