TY - GEN
T1 - Sensor placement for field estimation via Poisson disk sampling
AU - Liu, Sijia
AU - Cao, Nianxia
AU - Varshney, Pramod K.
N1 - 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:
© 2016 IEEE.
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 -