Optimal range assignment in solar powered active wireless sensor networks

Benjamin Gaudette, Vinay Hanumaiah, Sarma Vrudhula, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Citations (Scopus)

Abstract

Energy harvesting in a sensor network is essential in situations where it is either difficult or not cost effective to access the network's nodes to replace the batteries. In this paper, we investigate the problems involved in controlling an active wireless sensor network that is powered both by rechargeable batteries and solar energy. The objective of this control is to maximize the network's quality of coverage (QoC), defined as the minimum number of targets that must be covered over a 24-hour period. Assuming a time varying solar profile, the problem is to optimally control the sensing range of each sensor so as to maximize the QoC. Implicit in the solution is the dynamic allocation of solar energy during the day to sensing tasks and to recharging the battery so that minimum coverage is guaranteed even during the night, when only the batteries can supply energy to the sensors. The problem turns out to be a nonlinear optimal control problem of high complexity. Exploiting the specific structure of the problem, we present a method to solve it as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than a naive method that is based on dynamic programming, while its worst-case error is less than 8%. Unlike the dynamic programming method, the proposed method is scalable to large networks consisting of hundreds of sensors and targets. This paper also offers several insights in the design of energy-harvesting networks, which result in minimum network setup cost through the determination of the optimal configuration of the number of sensors and the sampling time.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Pages2354-2362
Number of pages9
DOIs
StatePublished - 2012
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States
Duration: Mar 25 2012Mar 30 2012

Other

OtherIEEE Conference on Computer Communications, INFOCOM 2012
CountryUnited States
CityOrlando, FL
Period3/25/123/30/12

Fingerprint

Wireless sensor networks
Energy harvesting
Sensors
Dynamic programming
Solar energy
Secondary batteries
Sensor networks
Costs
Sampling

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Gaudette, B., Hanumaiah, V., Vrudhula, S., & Krunz, M. (2012). Optimal range assignment in solar powered active wireless sensor networks. In Proceedings - IEEE INFOCOM (pp. 2354-2362). [6195623] https://doi.org/10.1109/INFCOM.2012.6195623

Optimal range assignment in solar powered active wireless sensor networks. / Gaudette, Benjamin; Hanumaiah, Vinay; Vrudhula, Sarma; Krunz, Marwan.

Proceedings - IEEE INFOCOM. 2012. p. 2354-2362 6195623.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gaudette, B, Hanumaiah, V, Vrudhula, S & Krunz, M 2012, Optimal range assignment in solar powered active wireless sensor networks. in Proceedings - IEEE INFOCOM., 6195623, pp. 2354-2362, IEEE Conference on Computer Communications, INFOCOM 2012, Orlando, FL, United States, 3/25/12. https://doi.org/10.1109/INFCOM.2012.6195623
Gaudette B, Hanumaiah V, Vrudhula S, Krunz M. Optimal range assignment in solar powered active wireless sensor networks. In Proceedings - IEEE INFOCOM. 2012. p. 2354-2362. 6195623 https://doi.org/10.1109/INFCOM.2012.6195623
Gaudette, Benjamin ; Hanumaiah, Vinay ; Vrudhula, Sarma ; Krunz, Marwan. / Optimal range assignment in solar powered active wireless sensor networks. Proceedings - IEEE INFOCOM. 2012. pp. 2354-2362
@inproceedings{31f864c9da084c388619ea08c22c1ad5,
title = "Optimal range assignment in solar powered active wireless sensor networks",
abstract = "Energy harvesting in a sensor network is essential in situations where it is either difficult or not cost effective to access the network's nodes to replace the batteries. In this paper, we investigate the problems involved in controlling an active wireless sensor network that is powered both by rechargeable batteries and solar energy. The objective of this control is to maximize the network's quality of coverage (QoC), defined as the minimum number of targets that must be covered over a 24-hour period. Assuming a time varying solar profile, the problem is to optimally control the sensing range of each sensor so as to maximize the QoC. Implicit in the solution is the dynamic allocation of solar energy during the day to sensing tasks and to recharging the battery so that minimum coverage is guaranteed even during the night, when only the batteries can supply energy to the sensors. The problem turns out to be a nonlinear optimal control problem of high complexity. Exploiting the specific structure of the problem, we present a method to solve it as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than a naive method that is based on dynamic programming, while its worst-case error is less than 8{\%}. Unlike the dynamic programming method, the proposed method is scalable to large networks consisting of hundreds of sensors and targets. This paper also offers several insights in the design of energy-harvesting networks, which result in minimum network setup cost through the determination of the optimal configuration of the number of sensors and the sampling time.",
author = "Benjamin Gaudette and Vinay Hanumaiah and Sarma Vrudhula and Marwan Krunz",
year = "2012",
doi = "10.1109/INFCOM.2012.6195623",
language = "English (US)",
isbn = "9781467307758",
pages = "2354--2362",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Optimal range assignment in solar powered active wireless sensor networks

AU - Gaudette, Benjamin

AU - Hanumaiah, Vinay

AU - Vrudhula, Sarma

AU - Krunz, Marwan

PY - 2012

Y1 - 2012

N2 - Energy harvesting in a sensor network is essential in situations where it is either difficult or not cost effective to access the network's nodes to replace the batteries. In this paper, we investigate the problems involved in controlling an active wireless sensor network that is powered both by rechargeable batteries and solar energy. The objective of this control is to maximize the network's quality of coverage (QoC), defined as the minimum number of targets that must be covered over a 24-hour period. Assuming a time varying solar profile, the problem is to optimally control the sensing range of each sensor so as to maximize the QoC. Implicit in the solution is the dynamic allocation of solar energy during the day to sensing tasks and to recharging the battery so that minimum coverage is guaranteed even during the night, when only the batteries can supply energy to the sensors. The problem turns out to be a nonlinear optimal control problem of high complexity. Exploiting the specific structure of the problem, we present a method to solve it as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than a naive method that is based on dynamic programming, while its worst-case error is less than 8%. Unlike the dynamic programming method, the proposed method is scalable to large networks consisting of hundreds of sensors and targets. This paper also offers several insights in the design of energy-harvesting networks, which result in minimum network setup cost through the determination of the optimal configuration of the number of sensors and the sampling time.

AB - Energy harvesting in a sensor network is essential in situations where it is either difficult or not cost effective to access the network's nodes to replace the batteries. In this paper, we investigate the problems involved in controlling an active wireless sensor network that is powered both by rechargeable batteries and solar energy. The objective of this control is to maximize the network's quality of coverage (QoC), defined as the minimum number of targets that must be covered over a 24-hour period. Assuming a time varying solar profile, the problem is to optimally control the sensing range of each sensor so as to maximize the QoC. Implicit in the solution is the dynamic allocation of solar energy during the day to sensing tasks and to recharging the battery so that minimum coverage is guaranteed even during the night, when only the batteries can supply energy to the sensors. The problem turns out to be a nonlinear optimal control problem of high complexity. Exploiting the specific structure of the problem, we present a method to solve it as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than a naive method that is based on dynamic programming, while its worst-case error is less than 8%. Unlike the dynamic programming method, the proposed method is scalable to large networks consisting of hundreds of sensors and targets. This paper also offers several insights in the design of energy-harvesting networks, which result in minimum network setup cost through the determination of the optimal configuration of the number of sensors and the sampling time.

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

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

U2 - 10.1109/INFCOM.2012.6195623

DO - 10.1109/INFCOM.2012.6195623

M3 - Conference contribution

AN - SCOPUS:84861608749

SN - 9781467307758

SP - 2354

EP - 2362

BT - Proceedings - IEEE INFOCOM

ER -