Barrier coverage in energy harvesting sensor networks

Wireless Sensor Networks (WSNs) can be used effectively to form barriers that monitor strips of land for applications such as homeland security and critical infrastructure protection. When WSNs are used as barriers, they are typically deployed for extended period of time, so it is of great importanc...

Full description

Saved in:
Bibliographic Details
Published in:Ad hoc networks 2017-03, Vol.56, p.72-83
Main Authors: DeWitt, Jonathan, Shi, Hongchi
Format: Article
Language:English
Subjects:
Barrier coverage
Energy harvesting
Multi-route flows
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless Sensor Networks (WSNs) can be used effectively to form barriers that monitor strips of land for applications such as homeland security and critical infrastructure protection. When WSNs are used as barriers, they are typically deployed for extended period of time, so it is of great importance that the network has a long lifetime. Sensors are highly constrained in their energy usage, even when deploying the current energy-harvesting technology. It is necessary that the harvested energy be used effectively. The lifetime problem for WSNs with no energy harvesting has been studied extensively. In this paper, we study lifetime issues of the k-barrier coverage problem for energy harvesting WSNs. First we develop an algorithm that finds a repeating sleep/wakeup schedule that can provide the perpetual operation of the maximum number of barriers in an energy harvesting WSN. Then in the case that perpetual operation can not be achieved, we give an exact solution to the problem of achieving maximum lifetime for the application of k-barrier coverage in energy harvesting WSNs.
ISSN:1570-8705
1570-8713
DOI:10.1016/j.adhoc.2016.11.014