Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks

Benjamin Gaudette, Vinay Hanumaiah, Marwan M Krunz, Sarma Vrudhula

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Energy harvesting is a promising solution for reducing network maintenance and the overhead of replacing chemical batteries in sensor networks. In this article, problems related to controlling an activewireless sensor network comprised of nodes powered by both rechargeable batteries and solar energy are investigated. The objective of this control is to maximize the network's Quality of Coverage (QoC), defined as the minimum number of targets that can be covered by the network over a 24-hour period. Assuming a time-varying solar profile, the underlying problem is to optimally control the sensing range of each sensor so as to maximize the QoC. The problem is further constrained by requiring all active sensors to report any sensed data to a centralized base station, making connectivity a key factor in sensor management. Implicit in the solution is the allocation of solar energy during the day to sensing tasks and recharging of the battery so that aminimum coverage is guaranteed at all times. The problem turns out to be a nonlinear optimal control problem of high complexity. By exploiting the particular structure of the problem, we present a novel method for determining near-optimal sensing radii and routing paths as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than the standard optimal controlmethod based on dynamic programming, while the worst-case error is less than 8%. The proposed method is scalable to large networks consisting of hundreds of sensors and targets. Several insights in the design of energy-harvesting networks are provided.

Original languageEnglish (US)
Article number59
JournalACM Transactions on Sensor Networks
Volume10
Issue number4
DOIs
StatePublished - Apr 1 2014

Fingerprint

Wireless sensor networks
Energy harvesting
Sensors
Solar energy
Sensor networks
Secondary batteries
Dynamic programming
Base stations

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks. / Gaudette, Benjamin; Hanumaiah, Vinay; Krunz, Marwan M; Vrudhula, Sarma.

In: ACM Transactions on Sensor Networks, Vol. 10, No. 4, 59, 01.04.2014.

Research output: Contribution to journalArticle

@article{5ac0efaa0df44a198ba400ee8f2235c4,
title = "Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks",
abstract = "Energy harvesting is a promising solution for reducing network maintenance and the overhead of replacing chemical batteries in sensor networks. In this article, problems related to controlling an activewireless sensor network comprised of nodes powered by both rechargeable batteries and solar energy are investigated. The objective of this control is to maximize the network's Quality of Coverage (QoC), defined as the minimum number of targets that can be covered by the network over a 24-hour period. Assuming a time-varying solar profile, the underlying problem is to optimally control the sensing range of each sensor so as to maximize the QoC. The problem is further constrained by requiring all active sensors to report any sensed data to a centralized base station, making connectivity a key factor in sensor management. Implicit in the solution is the allocation of solar energy during the day to sensing tasks and recharging of the battery so that aminimum coverage is guaranteed at all times. The problem turns out to be a nonlinear optimal control problem of high complexity. By exploiting the particular structure of the problem, we present a novel method for determining near-optimal sensing radii and routing paths as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than the standard optimal controlmethod based on dynamic programming, while the worst-case error is less than 8{\%}. The proposed method is scalable to large networks consisting of hundreds of sensors and targets. Several insights in the design of energy-harvesting networks are provided.",
author = "Benjamin Gaudette and Vinay Hanumaiah and Krunz, {Marwan M} and Sarma Vrudhula",
year = "2014",
month = "4",
day = "1",
doi = "10.1145/2594792",
language = "English (US)",
volume = "10",
journal = "ACM Transactions on Sensor Networks",
issn = "1550-4859",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks

AU - Gaudette, Benjamin

AU - Hanumaiah, Vinay

AU - Krunz, Marwan M

AU - Vrudhula, Sarma

PY - 2014/4/1

Y1 - 2014/4/1

N2 - Energy harvesting is a promising solution for reducing network maintenance and the overhead of replacing chemical batteries in sensor networks. In this article, problems related to controlling an activewireless sensor network comprised of nodes powered by both rechargeable batteries and solar energy are investigated. The objective of this control is to maximize the network's Quality of Coverage (QoC), defined as the minimum number of targets that can be covered by the network over a 24-hour period. Assuming a time-varying solar profile, the underlying problem is to optimally control the sensing range of each sensor so as to maximize the QoC. The problem is further constrained by requiring all active sensors to report any sensed data to a centralized base station, making connectivity a key factor in sensor management. Implicit in the solution is the allocation of solar energy during the day to sensing tasks and recharging of the battery so that aminimum coverage is guaranteed at all times. The problem turns out to be a nonlinear optimal control problem of high complexity. By exploiting the particular structure of the problem, we present a novel method for determining near-optimal sensing radii and routing paths as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than the standard optimal controlmethod based on dynamic programming, while the worst-case error is less than 8%. The proposed method is scalable to large networks consisting of hundreds of sensors and targets. Several insights in the design of energy-harvesting networks are provided.

AB - Energy harvesting is a promising solution for reducing network maintenance and the overhead of replacing chemical batteries in sensor networks. In this article, problems related to controlling an activewireless sensor network comprised of nodes powered by both rechargeable batteries and solar energy are investigated. The objective of this control is to maximize the network's Quality of Coverage (QoC), defined as the minimum number of targets that can be covered by the network over a 24-hour period. Assuming a time-varying solar profile, the underlying problem is to optimally control the sensing range of each sensor so as to maximize the QoC. The problem is further constrained by requiring all active sensors to report any sensed data to a centralized base station, making connectivity a key factor in sensor management. Implicit in the solution is the allocation of solar energy during the day to sensing tasks and recharging of the battery so that aminimum coverage is guaranteed at all times. The problem turns out to be a nonlinear optimal control problem of high complexity. By exploiting the particular structure of the problem, we present a novel method for determining near-optimal sensing radii and routing paths as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than the standard optimal controlmethod based on dynamic programming, while the worst-case error is less than 8%. The proposed method is scalable to large networks consisting of hundreds of sensors and targets. Several insights in the design of energy-harvesting networks are provided.

UR - http://www.scopus.com/inward/record.url?scp=84995614843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84995614843&partnerID=8YFLogxK

U2 - 10.1145/2594792

DO - 10.1145/2594792

M3 - Article

AN - SCOPUS:84995614843

VL - 10

JO - ACM Transactions on Sensor Networks

JF - ACM Transactions on Sensor Networks

SN - 1550-4859

IS - 4

M1 - 59

ER -