Location Estimation in Sensor Networks Moshe Mishali.
-
date post
15-Jan-2016 -
Category
Documents
-
view
218 -
download
0
Transcript of Location Estimation in Sensor Networks Moshe Mishali.
![Page 1: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/1.jpg)
Location Estimation in
Sensor Networks
Moshe Mishali
![Page 2: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/2.jpg)
(Wireless) Sensor Network
A wireless sensor network (WSN) is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants, at different locations.
Wikipedia
![Page 3: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/3.jpg)
CodeBlue
![Page 4: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/4.jpg)
Model
Fusion Center
Sensors
![Page 5: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/5.jpg)
Maximum Likelihood Estimator
Given: are Gaussian i.i.d.
Then, the MLE is
![Page 6: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/6.jpg)
Constrained Distributed Estimation
The communication to the fusion center is bandwidth-constrained.e.g. each sensor can send only 1 bit,
![Page 7: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/7.jpg)
Variations
Deterministic or Bayesian Knowledge of noise structure
Known PDF (explicit) Known PDF with unknown parameters Unknown PDF (bounded or not)
Scalar or vector
![Page 8: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/8.jpg)
Outline Known noise PDF Known noise PDF, but unknown parameters Unknown noise PDF (universal estimator) Advanced
Dynamic range considerations Detection in WSN Estimation under energy constraint (Compressive WSN)
Discussion
![Page 9: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/9.jpg)
References
1. Z.-Q. Luo, "Universal decentralized estimation in a bandwidth constrained sensor network," IEEE Trans. on Inf. Th., June 2005
2. A. Ribeiro and G. B. Giannakis, "Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case," IEEE Trans. on Sig. Proc., March 2006
3. A. Ribeiro and G. B. Giannakis, "Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function," IEEE Trans. on Sig. Proc., July 2006
4. J.-J. Xiao and Z.-Q. Luo, “Universal decentralized detection in a bandwidth-constrained sensor network”, IEEE Trans. on Sig. Proc., August 2005
5. J.-J. Xiao, S. Cui, Z.-Q. Luo and A. J. Goldsmith, “Joint estimation in sensor networks under energy constraint”, IEEE Trans. on Sig. Proc., June 2005
6. W. U. Bajwa, J. D. Haupt, A. M. Sayyed and R. D. Nowak, “Joint source-channel communication for distributed estimation in sensor networks”, IEEE Trans. on Inf. Th., October 2007
![Page 10: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/10.jpg)
Known Noise PDF – Case 1
Design:
![Page 11: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/11.jpg)
CRLB for unbiased estimator based on the binary observations
Known Noise PDF – Case 1
min
![Page 12: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/12.jpg)
Known Noise PDF – Case 2
Design:
![Page 13: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/13.jpg)
Generalizing Case 2
Known Noise PDF
![Page 14: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/14.jpg)
Example:
Known Noise PDF withUnknown Variance
![Page 15: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/15.jpg)
Unknown Noise PDF
Setup
Binary observations:
Linear estimator:
![Page 16: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/16.jpg)
1. Develop a universal linear -unbiased estimator for
2. Given such an estimator design the sensor network to achieve
Method
![Page 17: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/17.jpg)
A Universal Linear -Unbiased Estimator
A necessary and sufficient condition
![Page 18: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/18.jpg)
Construction (1)
![Page 19: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/19.jpg)
Construction (2)
![Page 20: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/20.jpg)
Fusion Center Estimator
To reduce MSE: Duplicate the whole system and average, OR Allocate sensor according to bit significance:
½ of the sensors for the 1st bit ¼ of the sensors for the 2nd bit, and so on…
Exact expressions can be found in [1] For small , it requires
![Page 21: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/21.jpg)
Simulations
![Page 22: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/22.jpg)
Simulations
![Page 23: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/23.jpg)
Setup – Gaussian Noise PDF
The dynamic range of is large relativeto
Idea: Let each sensor use different quantization, so that some of the thresholds will be close to the real
Advanced I – Dynamic Range
![Page 24: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/24.jpg)
Non-Identical Thresholds
![Page 25: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/25.jpg)
Non-Identical Thresholds There is no close form for the log-
likelihood. However, there is a closed form for
the CRLB (for unbiased estimator):
Goal: minimize the CRLB instead of the MSE
![Page 26: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/26.jpg)
Steps
1. Introduce “confidence” (i.e. prior) on 2. Derive lower-bound for the CRLB3. Derive upper-bound for the CRLB4. Implementation
![Page 27: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/27.jpg)
Step 1/4 – “Confidence”
is the “confidence” (or prior) of The weighted Variance/CRLB:
The optimum:
![Page 28: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/28.jpg)
Step 2/4 – Lower Bound
Derive:
+ necessary and sufficient condition for achievability
Numerically:
![Page 29: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/29.jpg)
Step 3/4 – Upper Bound
For a uniform thresholds grid.
Select according [2, Th. 2] Then,
![Page 30: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/30.jpg)
Step 4/4 - Implementation
1. Formulate an optimization problem for , which are the “closest” pair to the one of the condition of step 2.
2. Discretize the objective.
![Page 31: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/31.jpg)
Advanced II – Detection
Fusion CenterConstraints:1. Each is a bit, 1 or 0.2. The noise PDF is unknown.
It is assumed that
![Page 32: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/32.jpg)
Decentralized Detection
Suppose bounded noise Define Sensor decodes the th bit of ,
where The decision rule at the fusion center
is
![Page 33: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/33.jpg)
Advanced III – Energy Constraint
FusionCenter
The BLUE estimator:
Setup
![Page 34: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/34.jpg)
Advanced III – Energy Constraint
FusionCenter
Goal: Meet target MSE under quantization + total power constraints.
![Page 35: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/35.jpg)
Probabilistic Quantization
Signalrange
Quant. Step
Bernoulli
The Quasi-BLUE estimator:
![Page 36: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/36.jpg)
Power Scheduling
ConstConst
MSE due to BER: only a constant factor
![Page 37: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/37.jpg)
Solution
1. Integer variable2. Non-Convex Transformation (Hidden convexity)
3. Analytic expression (KKT conditions)
Threshold strategy:1. The FC sends = threshold to all nodes (high power link).2. Each sensor observes his SNR (scaled by the path loss).3. If SNR> , send bits (otherwise inactive).
![Page 38: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/38.jpg)
Simulations
![Page 39: Location Estimation in Sensor Networks Moshe Mishali.](https://reader036.fdocuments.us/reader036/viewer/2022062518/56649d495503460f94a25dfb/html5/thumbnails/39.jpg)
Summary
Model Bandwidth-constrained estimation
Known Noise PDF Unknown Noise PDF
Extensions Detection Energy-constraint