Robust data collection for energy-harvesting wireless sensor networks

Ren Shiou Liu, Yen Chen Chen

研究成果: Article

摘要

Energy-harvesting wireless sensor networks (EHWSN) have drawn much attention in recent years because the capability of collecting ambient energy enables the perpetual operations of sensor nodes. However, the instability of renewable energy sources has also imposed new challenges to data collection in EHWSNs. In order to achieve perpetual operation, many studies have proposed adjusting the sensors sampling rates or reconfiguring the underlying routing structure to counter the effects of these challenges. However, the performance of the former is constrained and sensitive to the routing structure used, while the latter requires global signaling, which can interrupt network operations. In this paper, we propose to address the dynamics of renewable energy with a two-stage approach. In the network planning stage, we make use of the primal cut method to solve a two-stage robust optimization (RO) problem and construct a data collection tree that works well under all worst-case scenarios. While in the operational stage of the network, we propose another algorithm that can lexicographically maximize the sampling rates of sensor nodes according to the observed recharging rates with minimal overheads. This avoids reconfiguring the routing structure during the operational phase of the network while simultaneously maximizes the performance of the network under the uncertainty of renewable energy. Numerical results are presented to show the effectiveness and robustness of the proposed method in dealing with the variability of renewable energy.

原文English
文章編號107025
期刊Computer Networks
167
DOIs
出版狀態Published - 2020 二月 11

指紋

Energy harvesting
Sensor nodes
Wireless sensor networks
Sampling
Planning
Sensors
Uncertainty

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

引用此文

@article{67fe23e4757242e9832c5ca5750fdc78,
title = "Robust data collection for energy-harvesting wireless sensor networks",
abstract = "Energy-harvesting wireless sensor networks (EHWSN) have drawn much attention in recent years because the capability of collecting ambient energy enables the perpetual operations of sensor nodes. However, the instability of renewable energy sources has also imposed new challenges to data collection in EHWSNs. In order to achieve perpetual operation, many studies have proposed adjusting the sensors sampling rates or reconfiguring the underlying routing structure to counter the effects of these challenges. However, the performance of the former is constrained and sensitive to the routing structure used, while the latter requires global signaling, which can interrupt network operations. In this paper, we propose to address the dynamics of renewable energy with a two-stage approach. In the network planning stage, we make use of the primal cut method to solve a two-stage robust optimization (RO) problem and construct a data collection tree that works well under all worst-case scenarios. While in the operational stage of the network, we propose another algorithm that can lexicographically maximize the sampling rates of sensor nodes according to the observed recharging rates with minimal overheads. This avoids reconfiguring the routing structure during the operational phase of the network while simultaneously maximizes the performance of the network under the uncertainty of renewable energy. Numerical results are presented to show the effectiveness and robustness of the proposed method in dealing with the variability of renewable energy.",
author = "Liu, {Ren Shiou} and Chen, {Yen Chen}",
year = "2020",
month = "2",
day = "11",
doi = "10.1016/j.comnet.2019.107025",
language = "English",
volume = "167",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

Robust data collection for energy-harvesting wireless sensor networks. / Liu, Ren Shiou; Chen, Yen Chen.

於: Computer Networks, 卷 167, 107025, 11.02.2020.

研究成果: Article

TY - JOUR

T1 - Robust data collection for energy-harvesting wireless sensor networks

AU - Liu, Ren Shiou

AU - Chen, Yen Chen

PY - 2020/2/11

Y1 - 2020/2/11

N2 - Energy-harvesting wireless sensor networks (EHWSN) have drawn much attention in recent years because the capability of collecting ambient energy enables the perpetual operations of sensor nodes. However, the instability of renewable energy sources has also imposed new challenges to data collection in EHWSNs. In order to achieve perpetual operation, many studies have proposed adjusting the sensors sampling rates or reconfiguring the underlying routing structure to counter the effects of these challenges. However, the performance of the former is constrained and sensitive to the routing structure used, while the latter requires global signaling, which can interrupt network operations. In this paper, we propose to address the dynamics of renewable energy with a two-stage approach. In the network planning stage, we make use of the primal cut method to solve a two-stage robust optimization (RO) problem and construct a data collection tree that works well under all worst-case scenarios. While in the operational stage of the network, we propose another algorithm that can lexicographically maximize the sampling rates of sensor nodes according to the observed recharging rates with minimal overheads. This avoids reconfiguring the routing structure during the operational phase of the network while simultaneously maximizes the performance of the network under the uncertainty of renewable energy. Numerical results are presented to show the effectiveness and robustness of the proposed method in dealing with the variability of renewable energy.

AB - Energy-harvesting wireless sensor networks (EHWSN) have drawn much attention in recent years because the capability of collecting ambient energy enables the perpetual operations of sensor nodes. However, the instability of renewable energy sources has also imposed new challenges to data collection in EHWSNs. In order to achieve perpetual operation, many studies have proposed adjusting the sensors sampling rates or reconfiguring the underlying routing structure to counter the effects of these challenges. However, the performance of the former is constrained and sensitive to the routing structure used, while the latter requires global signaling, which can interrupt network operations. In this paper, we propose to address the dynamics of renewable energy with a two-stage approach. In the network planning stage, we make use of the primal cut method to solve a two-stage robust optimization (RO) problem and construct a data collection tree that works well under all worst-case scenarios. While in the operational stage of the network, we propose another algorithm that can lexicographically maximize the sampling rates of sensor nodes according to the observed recharging rates with minimal overheads. This avoids reconfiguring the routing structure during the operational phase of the network while simultaneously maximizes the performance of the network under the uncertainty of renewable energy. Numerical results are presented to show the effectiveness and robustness of the proposed method in dealing with the variability of renewable energy.

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

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

U2 - 10.1016/j.comnet.2019.107025

DO - 10.1016/j.comnet.2019.107025

M3 - Article

AN - SCOPUS:85075563639

VL - 167

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

M1 - 107025

ER -