Optimum level set estimation of a time-varying random field under a power constraint

Zuoen Wang, Jingxian Wu, Jing Yang, Hai Lin

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

1 Citation (Scopus)

Abstract

Level set estimation (LSE) is the process of using noisy observations of an unknown function to estimate the region(s) where the function values lie above a given threshold. It has a wide range of applications in many scientific and engineering areas, such as spectrum sensing or environment monitoring. In this paper, we study the optimum LSE of a time-varying random field under a total power constraint. A sensor performs uniform sampling of the random field and sends the samples to a fusion center, which estimates the level set by using distorted observations of the samples. Under a total power constraint, a higher sampling rate means less energy per sample, which may negatively impact the estimation performance, but also a stronger correlation between adjacent samples, which can improve the estimation accuracy. Thus it is critical to identify the optimum sampling rate that can minimize the LSE error provability. With the help of a Gaussian process (GP) prior model, we first develop an optimum LSE algorithm based on GP regression. The exact analytical LSE error probability of the LSE algorithm is then derived by considering a number of factors, such as the power consumptions of both sensing and transmission, the power constraint of the sensor, the sampling rate, and the probability distributions of the random field. To simplify analysis, we also obtain a closed-form upper bound of the LSE error probability. The optimum sampling rate is identified by using the analytical error probabilities.

Original languageEnglish (US)
Title of host publication2015 IEEE Global Communications Conference, GLOBECOM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479959525
DOIs
StatePublished - Jan 1 2015
Event58th IEEE Global Communications Conference, GLOBECOM 2015 - San Diego, United States
Duration: Dec 6 2015Dec 10 2015

Publication series

Name2015 IEEE Global Communications Conference, GLOBECOM 2015

Other

Other58th IEEE Global Communications Conference, GLOBECOM 2015
CountryUnited States
CitySan Diego
Period12/6/1512/10/15

Fingerprint

Sampling
time
Sensors
Error analysis
Probability distributions
Electric power utilization
Fusion reactions
engineering
monitoring
energy
Monitoring
regression
Error probability
performance
Values

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Wang, Z., Wu, J., Yang, J., & Lin, H. (2015). Optimum level set estimation of a time-varying random field under a power constraint. In 2015 IEEE Global Communications Conference, GLOBECOM 2015 [7417745] (2015 IEEE Global Communications Conference, GLOBECOM 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2014.7417745
Wang, Zuoen ; Wu, Jingxian ; Yang, Jing ; Lin, Hai. / Optimum level set estimation of a time-varying random field under a power constraint. 2015 IEEE Global Communications Conference, GLOBECOM 2015. Institute of Electrical and Electronics Engineers Inc., 2015. (2015 IEEE Global Communications Conference, GLOBECOM 2015).
@inproceedings{bba79b578d2d46be898f6dd8554ac78a,
title = "Optimum level set estimation of a time-varying random field under a power constraint",
abstract = "Level set estimation (LSE) is the process of using noisy observations of an unknown function to estimate the region(s) where the function values lie above a given threshold. It has a wide range of applications in many scientific and engineering areas, such as spectrum sensing or environment monitoring. In this paper, we study the optimum LSE of a time-varying random field under a total power constraint. A sensor performs uniform sampling of the random field and sends the samples to a fusion center, which estimates the level set by using distorted observations of the samples. Under a total power constraint, a higher sampling rate means less energy per sample, which may negatively impact the estimation performance, but also a stronger correlation between adjacent samples, which can improve the estimation accuracy. Thus it is critical to identify the optimum sampling rate that can minimize the LSE error provability. With the help of a Gaussian process (GP) prior model, we first develop an optimum LSE algorithm based on GP regression. The exact analytical LSE error probability of the LSE algorithm is then derived by considering a number of factors, such as the power consumptions of both sensing and transmission, the power constraint of the sensor, the sampling rate, and the probability distributions of the random field. To simplify analysis, we also obtain a closed-form upper bound of the LSE error probability. The optimum sampling rate is identified by using the analytical error probabilities.",
author = "Zuoen Wang and Jingxian Wu and Jing Yang and Hai Lin",
year = "2015",
month = "1",
day = "1",
doi = "10.1109/GLOCOM.2014.7417745",
language = "English (US)",
series = "2015 IEEE Global Communications Conference, GLOBECOM 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2015 IEEE Global Communications Conference, GLOBECOM 2015",
address = "United States",

}

Wang, Z, Wu, J, Yang, J & Lin, H 2015, Optimum level set estimation of a time-varying random field under a power constraint. in 2015 IEEE Global Communications Conference, GLOBECOM 2015., 7417745, 2015 IEEE Global Communications Conference, GLOBECOM 2015, Institute of Electrical and Electronics Engineers Inc., 58th IEEE Global Communications Conference, GLOBECOM 2015, San Diego, United States, 12/6/15. https://doi.org/10.1109/GLOCOM.2014.7417745

Optimum level set estimation of a time-varying random field under a power constraint. / Wang, Zuoen; Wu, Jingxian; Yang, Jing; Lin, Hai.

2015 IEEE Global Communications Conference, GLOBECOM 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7417745 (2015 IEEE Global Communications Conference, GLOBECOM 2015).

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

TY - GEN

T1 - Optimum level set estimation of a time-varying random field under a power constraint

AU - Wang, Zuoen

AU - Wu, Jingxian

AU - Yang, Jing

AU - Lin, Hai

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Level set estimation (LSE) is the process of using noisy observations of an unknown function to estimate the region(s) where the function values lie above a given threshold. It has a wide range of applications in many scientific and engineering areas, such as spectrum sensing or environment monitoring. In this paper, we study the optimum LSE of a time-varying random field under a total power constraint. A sensor performs uniform sampling of the random field and sends the samples to a fusion center, which estimates the level set by using distorted observations of the samples. Under a total power constraint, a higher sampling rate means less energy per sample, which may negatively impact the estimation performance, but also a stronger correlation between adjacent samples, which can improve the estimation accuracy. Thus it is critical to identify the optimum sampling rate that can minimize the LSE error provability. With the help of a Gaussian process (GP) prior model, we first develop an optimum LSE algorithm based on GP regression. The exact analytical LSE error probability of the LSE algorithm is then derived by considering a number of factors, such as the power consumptions of both sensing and transmission, the power constraint of the sensor, the sampling rate, and the probability distributions of the random field. To simplify analysis, we also obtain a closed-form upper bound of the LSE error probability. The optimum sampling rate is identified by using the analytical error probabilities.

AB - Level set estimation (LSE) is the process of using noisy observations of an unknown function to estimate the region(s) where the function values lie above a given threshold. It has a wide range of applications in many scientific and engineering areas, such as spectrum sensing or environment monitoring. In this paper, we study the optimum LSE of a time-varying random field under a total power constraint. A sensor performs uniform sampling of the random field and sends the samples to a fusion center, which estimates the level set by using distorted observations of the samples. Under a total power constraint, a higher sampling rate means less energy per sample, which may negatively impact the estimation performance, but also a stronger correlation between adjacent samples, which can improve the estimation accuracy. Thus it is critical to identify the optimum sampling rate that can minimize the LSE error provability. With the help of a Gaussian process (GP) prior model, we first develop an optimum LSE algorithm based on GP regression. The exact analytical LSE error probability of the LSE algorithm is then derived by considering a number of factors, such as the power consumptions of both sensing and transmission, the power constraint of the sensor, the sampling rate, and the probability distributions of the random field. To simplify analysis, we also obtain a closed-form upper bound of the LSE error probability. The optimum sampling rate is identified by using the analytical error probabilities.

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

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

U2 - 10.1109/GLOCOM.2014.7417745

DO - 10.1109/GLOCOM.2014.7417745

M3 - Conference contribution

AN - SCOPUS:84964858694

T3 - 2015 IEEE Global Communications Conference, GLOBECOM 2015

BT - 2015 IEEE Global Communications Conference, GLOBECOM 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wang Z, Wu J, Yang J, Lin H. Optimum level set estimation of a time-varying random field under a power constraint. In 2015 IEEE Global Communications Conference, GLOBECOM 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7417745. (2015 IEEE Global Communications Conference, GLOBECOM 2015). https://doi.org/10.1109/GLOCOM.2014.7417745