Sensor placement for field estimation via Poisson disk sampling

Sijia Liu; Nianxia Cao; Pramod K. Varshney

doi:10.1109/GlobalSIP.2016.7905896

Sensor placement for field estimation via Poisson disk sampling

Sijia Liu, Nianxia Cao, Pramod K. Varshney

Department of Electrical Engineering & Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

In this paper, we study the problem of sensor placement for field estimation, where the best subset of potential sensor locations is chosen to strike a balance between the number of deployed sensors and estimation accuracy. Potential sensor locations are generated by sampling a continuous field of interest. We investigate the impact of sampling strategies on sensor placement, and show that compared to other commonly-used sampling strategies, the Poisson disk sampling method can provide a more accurate (discretized) representation of the random field. Based on the sampled locations, we propose an efficient placement algorithm that scales gracefully with problem size using the alternating direction method of multipliers and the accelerated gradient descent method. Numerical results are provided to demonstrate the effectiveness of our approach for sensor placement.

Original language	English (US)
Title of host publication	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	520-524
Number of pages	5
ISBN (Electronic)	9781509045457
DOIs	https://doi.org/10.1109/GlobalSIP.2016.7905896
State	Published - Apr 19 2017
Event	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Washington, United States Duration: Dec 7 2016 → Dec 9 2016

Publication series

Name	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

Other

Other	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016
Country/Territory	United States
City	Washington
Period	12/7/16 → 12/9/16

Keywords

Alternating direction method of multipliers
Field estimation
Poisson disk sampling
Sensor placement
Sparsity

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/GlobalSIP.2016.7905896

Cite this

Liu, S., Cao, N., & Varshney, P. K. (2017). Sensor placement for field estimation via Poisson disk sampling. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings (pp. 520-524). [7905896] (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2016.7905896

Sensor placement for field estimation via Poisson disk sampling. / Liu, Sijia; Cao, Nianxia; Varshney, Pramod K.

2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 520-524 7905896 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liu, S, Cao, N & Varshney, PK 2017, Sensor placement for field estimation via Poisson disk sampling. in 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings., 7905896, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 520-524, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016, Washington, United States, 12/7/16. https://doi.org/10.1109/GlobalSIP.2016.7905896

Liu S, Cao N, Varshney PK. Sensor placement for field estimation via Poisson disk sampling. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 520-524. 7905896. (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). https://doi.org/10.1109/GlobalSIP.2016.7905896

Liu, Sijia ; Cao, Nianxia ; Varshney, Pramod K. / Sensor placement for field estimation via Poisson disk sampling. 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 520-524 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

@inproceedings{cf4335e9af4a4340abfdb55d3a2c9772,

title = "Sensor placement for field estimation via Poisson disk sampling",

abstract = "In this paper, we study the problem of sensor placement for field estimation, where the best subset of potential sensor locations is chosen to strike a balance between the number of deployed sensors and estimation accuracy. Potential sensor locations are generated by sampling a continuous field of interest. We investigate the impact of sampling strategies on sensor placement, and show that compared to other commonly-used sampling strategies, the Poisson disk sampling method can provide a more accurate (discretized) representation of the random field. Based on the sampled locations, we propose an efficient placement algorithm that scales gracefully with problem size using the alternating direction method of multipliers and the accelerated gradient descent method. Numerical results are provided to demonstrate the effectiveness of our approach for sensor placement.",

keywords = "Alternating direction method of multipliers, Field estimation, Poisson disk sampling, Sensor placement, Sparsity",

author = "Sijia Liu and Nianxia Cao and Varshney, {Pramod K.}",

note = "Funding Information: This work was supported in part by ARO grant number W911NF-14-1-0339 and AFOSR grant number FA9550-16-1-0077. Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 ; Conference date: 07-12-2016 Through 09-12-2016",

year = "2017",

month = apr,

day = "19",

doi = "10.1109/GlobalSIP.2016.7905896",

language = "English (US)",

series = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "520--524",

booktitle = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

}

TY - GEN

T1 - Sensor placement for field estimation via Poisson disk sampling

AU - Liu, Sijia

AU - Cao, Nianxia

AU - Varshney, Pramod K.

PY - 2017/4/19

Y1 - 2017/4/19

N2 - In this paper, we study the problem of sensor placement for field estimation, where the best subset of potential sensor locations is chosen to strike a balance between the number of deployed sensors and estimation accuracy. Potential sensor locations are generated by sampling a continuous field of interest. We investigate the impact of sampling strategies on sensor placement, and show that compared to other commonly-used sampling strategies, the Poisson disk sampling method can provide a more accurate (discretized) representation of the random field. Based on the sampled locations, we propose an efficient placement algorithm that scales gracefully with problem size using the alternating direction method of multipliers and the accelerated gradient descent method. Numerical results are provided to demonstrate the effectiveness of our approach for sensor placement.

AB - In this paper, we study the problem of sensor placement for field estimation, where the best subset of potential sensor locations is chosen to strike a balance between the number of deployed sensors and estimation accuracy. Potential sensor locations are generated by sampling a continuous field of interest. We investigate the impact of sampling strategies on sensor placement, and show that compared to other commonly-used sampling strategies, the Poisson disk sampling method can provide a more accurate (discretized) representation of the random field. Based on the sampled locations, we propose an efficient placement algorithm that scales gracefully with problem size using the alternating direction method of multipliers and the accelerated gradient descent method. Numerical results are provided to demonstrate the effectiveness of our approach for sensor placement.

KW - Alternating direction method of multipliers

KW - Field estimation

KW - Poisson disk sampling

KW - Sensor placement

KW - Sparsity

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

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

U2 - 10.1109/GlobalSIP.2016.7905896

DO - 10.1109/GlobalSIP.2016.7905896

M3 - Conference contribution

AN - SCOPUS:85019194957

T3 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

SP - 520

EP - 524

BT - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016

Y2 - 7 December 2016 through 9 December 2016

ER -

Sensor placement for field estimation via Poisson disk sampling

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this