Collaborative Localization Using Weighted Centroid Localization (WCL) Algorithm in CR Networks
|
|
- Della O’Connor’
- 6 years ago
- Views:
Transcription
1 Collaborative Localization Using Weighted Centroid Localization (WCL) Algorithm in CR Networks Simulation and Theoretical Results Jun Wang Paulo Urriza Prof. Danijela Čabrić UCLA CORES Lab March 12, 2010
2 Outline 1 Background of the Problem 2 System Model 3 Theoretical Results 4 Simulation Results 5 Summary
3 Outline 1 Background of the Problem 2 System Model 3 Theoretical Results 4 Simulation Results 5 Summary
4 Motivation Location is a vital piece of information for dynamic spectrum access networks!
5 Existing Techniques General Categories Range-based estimates link distance between unknown and anchor, requires channel model, sensitive to errors, less reliable Range-free less hardware, less depend on channel conditions, coarse but more reliable RSS Fingerprint Matching indoor environment, requires off-line phase to build fingerprint map for a set of known locations, expensive
6 This Work 1000 Sample Node Distribution 900 y coordinate Focuses on range-free techniques Non-interactive Localization In particular, WCL WCL x coordinate ˆL p = M i=1 w il i M i=1 w i (1) Figure: Collaborative Localization of a Primary User
7 Outline 1 Background of the Problem 2 System Model 3 Theoretical Results 4 Simulation Results 5 Summary
8 Node Locations Location of the ith node: L i = [ xi Nodes are placed in a grid and L i are known. Location of the primary user: L p = y i ] i = 1, 2,..., N (2) [ xp y p ] (3) x p, y p U(0, α) Cov(x p, y p ) = 0 (4)
9 Signal Model Received power of the ith user ( ) Li L p P i = P 0 10γ lg + s i db (5) d 0 s = [s 1, s 2,..., s N ] N(0, Ω s ) (6) Two Cases for investigation { σ 2 Ω s = db I N, i.i.d case {Ω s } ij = σdb 2 e L i L j /X c, correlated case (7)
10 WCL Scheme Threshold Node Selection Select a subset of M out of N nodes with highest reveived power. Number of possible subsets: T = C M N = N! M!(N M)! Equivalent to use the ratio of top M/N nodes to perform localization. (8)
11 WCL Scheme (Cont.) Relative Span Weighted Centroid 1 Weighting Factor w i = P i P min P (9) P min minimum received power, P = P max P min span Estimated Location ˆL p = M i=1 w il i M i=1 w i = M i=1 [(P i P min )L i ] M i=1 (P. (10) i P min ) 1 Laurendeau C. and Barbeau M.
12 Outline 1 Background of the Problem 2 System Model 3 Theoretical Results 4 Simulation Results 5 Summary
13 Analysis of the Localization Error of WCL Average Localization Error of Subset t e t = etx 2 + ety, 2 (11) e tx, e ty - 1D localization error for subset t Average Localization Error for Fixed L p e avg = β t - Prob(tth subset selected) T β t e t (12) t=1
14 Analysis of the Localization Error of WCL(Cont.) Overall Localization Error e loc = α α 0 0 e avg (x p, y p )f (x p, y p )dx p dy p (13) Based on our assumption on primary user location: e loc = 1 α 2 α α 0 0 e avg (x p, y p )dx p dy p (14) If nodes are place uniformly, requires 2N + 2 times integration! Grid-like nodes placement fits the indoor localization scenario.
15 1-D Localization Error (I.I.D. Case) Define Then µ i = P 0 10γ lg( L i L p d 0 ) P min (15) P i P min = µ i + s(l i ) N(µ i, σ 2 db ) (16) 1-D Location Estimate M i=1 ˆx p = [(P i P min )x i ] M i=1 (P = a i P min ) b. (17)
16 1-D Localization Error (I.I.D. Case) (Cont.) Distribution of a and b given by M M a = [(P i P min )x i ] N( µ i x i, σdb 2 b = i=1 i=1 M xi 2 ) = N(m a, σa) 2 i=1 M M (P i P min ) N( µ i, MσdB 2 ) = N(m b, σb 2 ) (18) i=1 i=1 Correlation Coefficient M ρ ab = σ2 db i=1 x i σ a σ b x = M x 2 1, (19)
17 1-D Localization Error (I.I.D. Case) (Cont.) Exact distribution of the ratio of two Gaussian RVs p X (x) = σ 1 σ 2 π(σ1 2x2 2ρσ 1 σ 2 x + σ2 2) [ ( 2 1 X1 exp 2(1 ρ 2 ) σ1 2 2ρ X 1 X2 + X )] 2 2 σ 1 σ 2 σ2 2 + X 1 σ2 2 X 2 ρσ 1 σ 2 + ( X 2 σ1 2 X 1 ρσ 1 σ 2 )x 2π(σ 2 1 x 2 2ρσ 1 σ 2 x + σ2 2 ( )3/2 ( exp X 2 X 1 x) 2 ) 2(σ1 2x2 2ρσ 1 σ 2 x + σ2 2 [ ( ) X1 σ2 2 X 2 ρσ 1 σ 2 + ( X 2 σ1 2 X 1 ρσ 1 σ 2 )x 1 2Q σ 1 σ 2 (1 ρ 2 ) 1/2 (σ 2 1 x2 2ρσ 1 σ 2 x + σ 2 2 )1/2 )]
18 1-D Localization Error (I.I.D. Case) (Cont.) Alternatively, Gaussian Approximation Finally, m ˆxp (m a /m b ) + σ 2 b m a/m 3 b ρ abσ a σ b /m 2 b, (20) σ 2ˆx p σ 2 b m2 a/m 4 b + σ2 a/m 2 b 2ρ abσ a σ b m a /m 3 b (21) Mean and Variance of 1-D Localization Error e tx = m ˆxp x p (22) σ 2 e tx = σ 2ˆx p (23)
19 Accuracy of the Gaussian Approximation Figure: Exact v.s. Approximated Mean and Variance
20 1-D Localization Error (Correlated Case) Correlation Model E[s(L i )s(l j )] = σ 2 db e L i L j /X c = σ 2 db λ ij, (24) Mean and Variance of a and b m a = σ 2 a = σ 2 b = M x i µ i, M m b = µ i i=1 i=1 M M M M R ij = x i x j σdb 2 λ ij i=1 j=1 i=1 j=1 M M M M R ij = σdb 2 λ ij (25) i=1 j=1 i=1 j=1
21 1-D Localization Error (Correlated Case) (Cont.) Correlation Coefficient ρ ab = σ2 db M i=1 M j=1 x iλ ij σ a σ b = 1 T Λx (x T Λx1 T, (26) Λ1) 1/2 Exact PDF and Gaussian approximation still applicable. Apply the same token for localization error in y-axis.
22 2-D Localization Error Expression of 2-D Error Denote where 2-D Error is given by e t = [e tx, e ty ] T N(ē t, Ω t ) (27) ē t = e tx, e ty ] T [ ] σ 2 Ω t = etx ρ etx e ty σ etx σ ety ρ etx e ty σ etx σ ety σe 2 ty e t = (28) e 2 tx + e 2 ty = e t 2. (29)
23 Methods to Evaluate the 2-D Error 1. De-correlation e t = Ω 1/2 t (e t ē t ) = [e tx, e ty] N(0, I) et 2 = (ω ω21)e 2 2 tx + (ω ω22)e 2 2 ty +2( e tx ω 11 + e ty ω 21 )e tx + 2( e tx ω 12 + e ty ω 22 )e ty +2(ω 11 ω 12 + ω 21 ω 22 )e txe ty. (30) 2. Characteristic Function of Gaussian Quadratic Forms ψ e 2 t (jω) = I jωω t 1 exp{ ē t T Ω 1 t [I (I jωω t ) 1 ]ē t }, (31)
24 Bottleneck of 2-D Error Evaluation Closed-form expression of ρ etx e ty ρ etx e ty σ etx σ ety = E [(e tx e tx )(e ty e ty )] = E {[ ( ˆx p x p ) (m ˆxp x p ) ] [ (ŷ p y p ) (mŷp y p ) ]} = E [ ( ˆx p m ˆxp )(ŷ p mŷp ) ] = E ˆx p ŷ p ] m ˆxp mŷp [ M i=1 = E [(P ] M i P min )x i ] i=1 [(P i P min )y i ] M i=1 (P M i P min ) i=1 (P i P min ) m ˆxp mŷp (32)
25 Outline 1 Background of the Problem 2 System Model 3 Theoretical Results 4 Simulation Results 5 Summary
26 Simulation Environment 1 Similar to Relative Span Weighted Centroid 2 2 Random transmitter position - uniformly distributed within a m 2 simulation grid 3 Sensor nodes are distributed in a grid 4 Node Densities: (0.25 to 10) per m 2 2 C. Laurendeau
27 Localization Error of WCL Algorithm 1000 Estimated Location Using All Nodes y coordinate x coordinate Figure: WCL Using all of the nodes in centroid
28 Optimal Node Participation - Uncorrelated Case Optimal Ratio Density Figure: Optimal number of node that participate (minimum mean error)
29 Normalized Mean Error - Uncorrelated Case 2.5 Mean Localization Error (Normalized to Nodespacing) using optimal number of nodes Node Spacing = 0 2 = 2 = 4 = 6 = 8 Mean Error (m) = 10 = 12 = 14 = 16 = 18 = Density (Nodes / 100mx100m) Figure: Mean error normalized to node spacing
30 Normalized Std. Dev. of Error - Uncorrelated Case Normalized Std. Dev. of Error (m) Node Spacing = 0 = 2 = 4 = 6 = 8 = 10 = 12 = 14 = 16 = 18 = 20 Std. Dev. of Error (Normalized to Nodespacing) using optimal number of nodes Density (Nodes / 100mx100m) Figure: Std. Dev. of error normalized to node spacing
31 500m 1000m WCL with Confined PU Position 1000m 500m Total Area for PU Total Area for Sensor Nodes Confine PU position to the center of the map ( 1 4 of the area) Reduces boundary problems Benefits of high cooperation ratio can be exploited Main Drawback: reduces the effective area that can be localized.
32 Optimal Node Participation - Confined PU Position Optimal Ratio of Participation (Transmitter Confined to 500m x 500m area) Optimal Ratio Density Figure: Optimal ratio of nodes that participate (confined PU position)
33 Normalized Mean Error - Confined PU Position Mean Error (m) Mean Localization Error (Normalized to Nodespacing) for confined area using optimal ratio of nodes Node Spacing = 0 = 2 = 4 = 6 = 8 = 10 = 12 = 14 = 16 = 18 = Density (Nodes / 100mx100m) Figure: Mean error normalized to node spacing (confined PU position)
34 Normalized Std. Dev. of Error - Confined PU position Std. Dev. of Error (m) Std. Dev. of Localization Error (Normalized to Nodespacing) using optimal ratio of nodes for confined area Node Spacing = 0 = 2 = 4 = 6 = 8 = 10 = 12 = 14 = 16 = 18 = Density (Nodes / 100mx100m) Figure: Normalized std. dev. of error (confined PU position)
35 1000m Proposal: Adaptive Participation WCL (APWCL) 1000m Total Area for Participating Nodes Coarse Node Position (via WCL on 4-7 nodes) Two-stage WCL Coarse WCL with 5 nodes (accuracy is within 1 node space) Fine WCL using subset of node area with higher participation X and Y localization can also be decoupled Total Area for Sensor Nodes
36 1000m APWCL - Calculating Participation 1000m R Total Area for Participating Nodes Coarse Node Position (via WCL on 4-7 nodes) Take R to be the distance to the closest map edge Get area of circle with radius R Participation = Area * Node Density Reduces errors due to boundary problem Total Area for Sensor Nodes
37 APWCL - Normalized Mean Error Comparison Normalized Mean Error (m) Normalized Mean Error Comaparison of Centroid Techniques Strongest Node Top 5 APWCL Ver. 2 Normalized Mean Error (m) Normalized Mean Error Comaparison of Centroid Techniques (Correlated Case) Strongest Node Top 5 APWCL Ver Figure: Uncorrelated [left], Correlated [right]
38 APWCL - Normalized Std. Dev. Comparison Normalized Std. Dev. of Error (m) Normalized Std. Dev. of Error Comaparison of Centroid Techniques 1 Strongest Node 0.9 Top APWCL Ver Normalized Std. Dev. of Error (m) Normalized Std. Dev. of Error Comaparison of Centroid Techniques (Correlated Case) 1 Strongest Node 0.9 Top APWCL Ver Figure: Uncorrelated [left], Correlated [right]
39 Outline 1 Background of the Problem 2 System Model 3 Theoretical Results 4 Simulation Results 5 Summary
40 Conclusion 1 Performance of WCL was analyzed 2 Theoretical framework of the WCL with node selection and relative span weighting was established 3 Proposed an improvement to WCL which solves the boundary problem and potentially improves its accuracy
41 Future Work 1 Complete the theoretical analysis on 2-D localization error 2 Verify the theoretical framework through simulations 3 Further study of the correlated case in simulations 4 Algorithm to find the optimal threshold for APWCL
42 Bibliography I S. Liu et al., Non-interactive localization of cognitive radios based on dynamic signal strength mapping, Proc. of the Sixth international conference on Wireless On-Demand Network Systems and Services, pp , Utah, USA, 2009 C. Laurendeau et al., Centroid localization of uncooperative nodes in wireless networks using a relative span weighting method, EURASIP J. on Wireless Commun. and Networking, vol. 2010, id , pp10, L. Liechty et al., Developing the best 2.4 GHz propagation model from active network measurements, in Proceedings of the 66th IEEE Vehicular Technology Conference (VTC 07), pp , Sept, M. K. Simon, Probability distributions involving Gaussian random variables, Boston, Kluwer Academic Publishers, 2002.
43 Bibliography II J. Hayya et al., A note on the ratio of two normaly distributed variables, Management Science, vol.21, no.11, pp , Jul A. Laub, Matrix analysis for science and engineers,siam, 2005.
44 Thank you very much Questions?
SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM. Neal Patwari and Alfred O.
SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM Neal Patwari and Alfred O. Hero III Department of Electrical Engineering & Computer Science University of
More informationSIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM. Neal Patwari and Alfred O.
SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM Neal Patwari and Alfred O. Hero III Department of Electrical Engineering & Computer Science University of
More informationENGG2430A-Homework 2
ENGG3A-Homework Due on Feb 9th,. Independence vs correlation a For each of the following cases, compute the marginal pmfs from the joint pmfs. Explain whether the random variables X and Y are independent,
More informationNovel spectrum sensing schemes for Cognitive Radio Networks
Novel spectrum sensing schemes for Cognitive Radio Networks Cantabria University Santander, May, 2015 Supélec, SCEE Rennes, France 1 The Advanced Signal Processing Group http://gtas.unican.es The Advanced
More information5 Operations on Multiple Random Variables
EE360 Random Signal analysis Chapter 5: Operations on Multiple Random Variables 5 Operations on Multiple Random Variables Expected value of a function of r.v. s Two r.v. s: ḡ = E[g(X, Y )] = g(x, y)f X,Y
More informationLecture 2: Repetition of probability theory and statistics
Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:
More informationA Probability Review
A Probability Review Outline: A probability review Shorthand notation: RV stands for random variable EE 527, Detection and Estimation Theory, # 0b 1 A Probability Review Reading: Go over handouts 2 5 in
More informationUWB Geolocation Techniques for IEEE a Personal Area Networks
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com UWB Geolocation Techniques for IEEE 802.15.4a Personal Area Networks Sinan Gezici Zafer Sahinoglu TR-2004-110 August 2004 Abstract A UWB positioning
More informationMoments. Raw moment: February 25, 2014 Normalized / Standardized moment:
Moments Lecture 10: Central Limit Theorem and CDFs Sta230 / Mth 230 Colin Rundel Raw moment: Central moment: µ n = EX n ) µ n = E[X µ) 2 ] February 25, 2014 Normalized / Standardized moment: µ n σ n Sta230
More informationSelective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization
Selective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization Leila Gazzah Leila Najjar and Hichem Besbes Carthage University Lab. COSIM Higher School of Communication of Tunis
More informationTransmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback
IEEE INFOCOM Workshop On Cognitive & Cooperative Networks Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback Chao Wang, Zhaoyang Zhang, Xiaoming Chen, Yuen Chau. Dept.of
More informationCramer-Rao Bounds for Joint RSS/DoA-Based Primary-User Localization in Cognitive Radio Networks
Cramer-Rao Bounds for Joint RSS/DoA-Based Primary-User Localization in Cognitive Radio Networks Jun Wang, Jianshu Chen, and Danijela Cabric arxiv:07.469v [cs.pf 5 Jul 0 Abstract Knowledge about the location
More informationThe Impact of Fading and Interference Cancelation On Node Density Outage Probability Tradeoff in Wireless Networks
The Impact of Fading and Interference Cancelation On Node Density Outage Probability Tradeoff in Wireless Networks Vladimir Mordachev Electromagnetic Compatibility Laboratory Belorussian State University
More informationOptimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio
More information18 Bivariate normal distribution I
8 Bivariate normal distribution I 8 Example Imagine firing arrows at a target Hopefully they will fall close to the target centre As we fire more arrows we find a high density near the centre and fewer
More informationCensoring for Improved Sensing Performance in Infrastructure-less Cognitive Radio Networks
Censoring for Improved Sensing Performance in Infrastructure-less Cognitive Radio Networks Mohamed Seif 1 Mohammed Karmoose 2 Moustafa Youssef 3 1 Wireless Intelligent Networks Center (WINC),, Egypt 2
More information2.3. Large Scale Channel Modeling Shadowing
c B. Chen 2.3. Large Scale Channel Modeling Shadowing Reading assignment 4.9. Multipath Channel Because of the mobility and complex environment, there are two types of channel variations: small scale variation
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationGEOLOCATION BOUNDS FOR RECEIVED SIGNAL STRENGTH (RSS) IN CORRELATED SHADOW FADING
STRATEGIC WHITE PAPER GEOLOCATION BOUNDS FOR RECEIVED SIGNAL STRENGTH (RSS) IN CORRELATED SHADOW FADING Laurence Mailaender, LGS Innovations LLC, Florham Park, NJ Abstract Cramer-Rao bounds for geolocation
More informationChapter 5 continued. Chapter 5 sections
Chapter 5 sections Discrete univariate distributions: 5.2 Bernoulli and Binomial distributions Just skim 5.3 Hypergeometric distributions 5.4 Poisson distributions Just skim 5.5 Negative Binomial distributions
More informationP (x). all other X j =x j. If X is a continuous random vector (see p.172), then the marginal distributions of X i are: f(x)dx 1 dx n
JOINT DENSITIES - RANDOM VECTORS - REVIEW Joint densities describe probability distributions of a random vector X: an n-dimensional vector of random variables, ie, X = (X 1,, X n ), where all X is are
More informationEvidence Theory based Cooperative Energy Detection under Noise Uncertainty
Evidence Theory based Cooperative Energy Detection under Noise Uncertainty by Sachin Chaudhari, Prakash Gohain in IEEE GLOBECOM 7 Report No: IIIT/TR/7/- Centre for Communications International Institute
More informationVersatile, Accurate and Analytically Tractable Approximation for the Gaussian Q-function. Miguel López-Benítez and Fernando Casadevall
Versatile, Accurate and Analytically Tractable Approximation for the Gaussian Q-function Miguel López-Benítez and Fernando Casadevall Department of Signal Theory and Communications Universitat Politècnica
More informationChapter 2: Random Variables
ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:
More informationA Few Games and Geometric Insights
A Few Games and Geometric Insights Brian Powers Arizona State University brpowers@asu.edu January 20, 2017 1 / 56 Outline 1 Nash/Correlated Equilibria A Motivating Example The Nash Equilibrium Correlated
More informationSTONY BROOK UNIVERSITY. CEAS Technical Report 829
1 STONY BROOK UNIVERSITY CEAS Technical Report 829 Variable and Multiple Target Tracking by Particle Filtering and Maximum Likelihood Monte Carlo Method Jaechan Lim January 4, 2006 2 Abstract In most applications
More informationACM 116: Lectures 3 4
1 ACM 116: Lectures 3 4 Joint distributions The multivariate normal distribution Conditional distributions Independent random variables Conditional distributions and Monte Carlo: Rejection sampling Variance
More informationFormulas for probability theory and linear models SF2941
Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms
More informationPerformance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless Networks
Communications and Networ, 2010, 2, 87-92 doi:10.4236/cn.2010.22014 Published Online May 2010 (http://www.scirp.org/journal/cn Performance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless
More information10. Composite Hypothesis Testing. ECE 830, Spring 2014
10. Composite Hypothesis Testing ECE 830, Spring 2014 1 / 25 In many real world problems, it is difficult to precisely specify probability distributions. Our models for data may involve unknown parameters
More informationDistributed Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks)
Distributed Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks) Sefi Kampeas, Ben-Gurion University Joint work with Asaf Cohen and Omer Gurewitz
More informationJoint Gaussian Graphical Model Review Series I
Joint Gaussian Graphical Model Review Series I Probability Foundations Beilun Wang Advisor: Yanjun Qi 1 Department of Computer Science, University of Virginia http://jointggm.org/ June 23rd, 2017 Beilun
More informationChapter 5. Chapter 5 sections
1 / 43 sections Discrete univariate distributions: 5.2 Bernoulli and Binomial distributions Just skim 5.3 Hypergeometric distributions 5.4 Poisson distributions Just skim 5.5 Negative Binomial distributions
More informationFully-distributed spectrum sensing: application to cognitive radio
Fully-distributed spectrum sensing: application to cognitive radio Philippe Ciblat Dpt Comelec, Télécom ParisTech Joint work with F. Iutzeler (PhD student funded by DGA grant) Cognitive radio principle
More informationApplication of the LLL Algorithm in Sphere Decoding
Application of the LLL Algorithm in Sphere Decoding Sanzheng Qiao Department of Computing and Software McMaster University August 20, 2008 Outline 1 Introduction Application Integer Least Squares 2 Sphere
More informationWeibull-Gamma composite distribution: An alternative multipath/shadowing fading model
Weibull-Gamma composite distribution: An alternative multipath/shadowing fading model Petros S. Bithas Institute for Space Applications and Remote Sensing, National Observatory of Athens, Metaxa & Vas.
More informationUncertainty Quantification in Computational Science
DTU 2010 - Lecture I Uncertainty Quantification in Computational Science Jan S Hesthaven Brown University Jan.Hesthaven@Brown.edu Objective of lectures The main objective of these lectures are To offer
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Tobias Neckel, Ionuț-Gabriel Farcaș Lehrstuhl Informatik V Summer Semester 2017 Lecture 2: Repetition of probability theory and statistics Example: coin flip Example
More informationCOS Lecture 16 Autonomous Robot Navigation
COS 495 - Lecture 16 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationDISTRIBUTED, CONFIDENCE-BASED LOCALIZATION FOR MOBILE SDRS
DISTRIBUTED, CONFIDENCE-BASED LOCALIZATION FOR MOBILE SDRS David Brady (ECE Dept, brady@ece.neu.edu) Mieczyslaw Kokar (ECE Dept, mkokar@coe.neu.edu) Kenneth Baclawski (College of CS, kenb@ccs.neu.edu)
More informationRandom Variables and Their Distributions
Chapter 3 Random Variables and Their Distributions A random variable (r.v.) is a function that assigns one and only one numerical value to each simple event in an experiment. We will denote r.vs by capital
More informationFalse Data Injection Attacks Against Nonlinear State Estimation in Smart Power Grids
1 False Data Injection Attacks Against Nonlinear State Estimation in Smart Power rids Md. Ashfaqur Rahman and Hamed Mohsenian-Rad Department of Electrical and Computer Engineering, Texas Tech University,
More informationCooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints
Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Chunhua Sun, Wei Zhang, and haled Ben Letaief, Fellow, IEEE Department of Electronic and Computer Engineering The Hong ong
More informationRanging detection algorithm for indoor UWB channels
Ranging detection algorithm for indoor UWB channels Choi Look LAW and Chi XU Positioning and Wireless Technology Centre Nanyang Technological University 1. Measurement Campaign Objectives Obtain a database
More informationLecture 5: Likelihood ratio tests, Neyman-Pearson detectors, ROC curves, and sufficient statistics. 1 Executive summary
ECE 830 Spring 207 Instructor: R. Willett Lecture 5: Likelihood ratio tests, Neyman-Pearson detectors, ROC curves, and sufficient statistics Executive summary In the last lecture we saw that the likelihood
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationIntroduction to Probability and Stocastic Processes - Part I
Introduction to Probability and Stocastic Processes - Part I Lecture 2 Henrik Vie Christensen vie@control.auc.dk Department of Control Engineering Institute of Electronic Systems Aalborg University Denmark
More informationDetecting Wormhole Attacks in Wireless Networks Using Local Neighborhood Information
Detecting Wormhole Attacks in Wireless Networks Using Local Neighborhood Information W. Znaidi M. Minier and JP. Babau Centre d'innovations en Télécommunication & Intégration de services wassim.znaidi@insa-lyon.fr
More informationSTAT Chapter 5 Continuous Distributions
STAT 270 - Chapter 5 Continuous Distributions June 27, 2012 Shirin Golchi () STAT270 June 27, 2012 1 / 59 Continuous rv s Definition: X is a continuous rv if it takes values in an interval, i.e., range
More informationSINR Model with Best Server Association for High Availability Studies of Wireless Networks
SINR Model with Best Server Association for High Availability Studies of Wireless Networks 1 David Öhmann, Ahmad Awada, Ingo Viering, Meryem Simsek, Gerhard P. Fettweis arxiv:1510.04503v2 [cs.ni] 29 Oct
More informationADAPTIVE CLUSTERING ALGORITHM FOR COOPERATIVE SPECTRUM SENSING IN MOBILE ENVIRONMENTS. Jesus Perez and Ignacio Santamaria
ADAPTIVE CLUSTERING ALGORITHM FOR COOPERATIVE SPECTRUM SENSING IN MOBILE ENVIRONMENTS Jesus Perez and Ignacio Santamaria Advanced Signal Processing Group, University of Cantabria, Spain, https://gtas.unican.es/
More informationProbabilistic model for Intrusion Detection in Wireless Sensor Network
Probabilistic model for Intrusion Detection in Wireless Sensor Network Maduri Chopde, Kimi Ramteke and Satish Kamble Department of Computer Science PICT, Pune Pune University, India madhurichopde@gmail.com,
More informationApplications of Robust Optimization in Signal Processing: Beamforming and Power Control Fall 2012
Applications of Robust Optimization in Signal Processing: Beamforg and Power Control Fall 2012 Instructor: Farid Alizadeh Scribe: Shunqiao Sun 12/09/2012 1 Overview In this presentation, we study the applications
More informationEEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as
L30-1 EEL 5544 Noise in Linear Systems Lecture 30 OTHER TRANSFORMS For a continuous, nonnegative RV X, the Laplace transform of X is X (s) = E [ e sx] = 0 f X (x)e sx dx. For a nonnegative RV, the Laplace
More information3. Probability and Statistics
FE661 - Statistical Methods for Financial Engineering 3. Probability and Statistics Jitkomut Songsiri definitions, probability measures conditional expectations correlation and covariance some important
More informationParameter Estimation
1 / 44 Parameter Estimation Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay October 25, 2012 Motivation System Model used to Derive
More informationOn the Capacity of Distributed Antenna Systems Lin Dai
On the apacity of Distributed Antenna Systems Lin Dai ity University of Hong Kong JWIT 03 ellular Networs () Base Station (BS) Growing demand for high data rate Multiple antennas at the BS side JWIT 03
More informationTHE EVER-GROWING number of networked devices
Connectivity-Based Centroid Localization Using Distributed Dense Reference Nodes Aydin Behnad, Senior Member, IEEE, Xianbin Wang, Fellow, IEEE, Lajos Hanzo, Fellow, IEEE, and Tricia J. Willink Abstract
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationHow long before I regain my signal?
How long before I regain my signal? Tingting Lu, Pei Liu and Shivendra S. Panwar Polytechnic School of Engineering New York University Brooklyn, New York Email: tl984@nyu.edu, peiliu@gmail.com, panwar@catt.poly.edu
More informationSPATIAL DIVERSITY AWARE DATA FUSION FOR COOPERATIVE SPECTRUM SENSING
2th European Signal Processing Conference (EUSIPCO 22) Bucharest, Romania, August 27-3, 22 SPATIAL DIVERSITY AWARE DATA FUSIO FOR COOPERATIVE SPECTRUM SESIG uno Pratas (,2) eeli R. Prasad () António Rodrigues
More informationImproved Detected Data Processing for Decision-Directed Tracking of MIMO Channels
Improved Detected Data Processing for Decision-Directed Tracking of MIMO Channels Emna Eitel and Joachim Speidel Institute of Telecommunications, University of Stuttgart, Germany Abstract This paper addresses
More informationCONSTRAINT KALMAN FILTER FOR INDOOR BLUETOOTH LOCALIZATION
CONSTRAINT KALMAN FILTER FOR INDOOR BLUETOOTH LOCALIZATION Liang Chen, Heidi Kuusniemi, Yuwei Chen, Jingbin Liu, Ling Pei, Laura Ruotsalainen, and Ruizhi Chen NLS Finnish Geospatial Research Institute
More informationComposite Hypotheses and Generalized Likelihood Ratio Tests
Composite Hypotheses and Generalized Likelihood Ratio Tests Rebecca Willett, 06 In many real world problems, it is difficult to precisely specify probability distributions. Our models for data may involve
More informationMinimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading
Minimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading Yakun Sun and Michael L. Honig Department of ECE orthwestern University Evanston, IL 60208 Abstract We consider
More informationA Single-bounce Channel Model for Dense Urban Street Microcell
URSI-F JAPAN MEETING NO. 52 1 A Single-bounce Channel Model for Dense Urban Street Microcell Mir Ghoraishi Jun-ichi Takada Tetsuro Imai Department of International Development Engineering R&D Center Tokyo
More informationAerial Anchors Positioning for Reliable RSS-Based Outdoor Localization in Urban Environments
1 Aerial Anchors Positioning for Reliable RSS-Based Outdoor Localization in Urban Environments Hazem Sallouha, Mohammad Mahdi Azari, Alessandro Chiumento, Sofie Pollin arxiv:1711.06014v2 [cs.ni] 5 Dec
More informationChp 4. Expectation and Variance
Chp 4. Expectation and Variance 1 Expectation In this chapter, we will introduce two objectives to directly reflect the properties of a random variable or vector, which are the Expectation and Variance.
More informationOn Agreement Problems with Gossip Algorithms in absence of common reference frames
On Agreement Problems with Gossip Algorithms in absence of common reference frames M. Franceschelli A. Gasparri mauro.franceschelli@diee.unica.it gasparri@dia.uniroma3.it Dipartimento di Ingegneria Elettrica
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 8: Differential Entropy Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Lecture 1 / 43 Outline 1 Review: Entropy of discrete RVs 2 Differential
More informationMultivariate Random Variable
Multivariate Random Variable Author: Author: Andrés Hincapié and Linyi Cao This Version: August 7, 2016 Multivariate Random Variable 3 Now we consider models with more than one r.v. These are called multivariate
More informationPartial Solutions for h4/2014s: Sampling Distributions
27 Partial Solutions for h4/24s: Sampling Distributions ( Let X and X 2 be two independent random variables, each with the same probability distribution given as follows. f(x 2 e x/2, x (a Compute the
More informationJoint Localiza,on Algorithms for Network Topology Ambiguity Reduc,on
Ss. Cyril and Methodius University in Skopje T Faculty of Electrical Engineering and Information Technologies (FEEIT) Institute of Telecommunications (ITK) Joint Localiza,on Algorithms for Network Topology
More informationCell throughput analysis of the Proportional Fair scheduler in the single cell environment
Cell throughput analysis of the Proportional Fair scheduler in the single cell environment Jin-Ghoo Choi and Seawoong Bahk IEEE Trans on Vehicular Tech, Mar 2007 *** Presented by: Anh H. Nguyen February
More informationJoint Probability Distributions and Random Samples (Devore Chapter Five)
Joint Probability Distributions and Random Samples (Devore Chapter Five) 1016-345-01: Probability and Statistics for Engineers Spring 2013 Contents 1 Joint Probability Distributions 2 1.1 Two Discrete
More informationCO-OPERATION among multiple cognitive radio (CR)
586 IEEE SIGNAL PROCESSING LETTERS, VOL 21, NO 5, MAY 2014 Sparse Bayesian Hierarchical Prior Modeling Based Cooperative Spectrum Sensing in Wideb Cognitive Radio Networks Feng Li Zongben Xu Abstract This
More informationLecture 14: Multivariate mgf s and chf s
Lecture 14: Multivariate mgf s and chf s Multivariate mgf and chf For an n-dimensional random vector X, its mgf is defined as M X (t) = E(e t X ), t R n and its chf is defined as φ X (t) = E(e ıt X ),
More informationProbability and Distributions
Probability and Distributions What is a statistical model? A statistical model is a set of assumptions by which the hypothetical population distribution of data is inferred. It is typically postulated
More informationECE534, Spring 2018: Solutions for Problem Set #3
ECE534, Spring 08: Solutions for Problem Set #3 Jointly Gaussian Random Variables and MMSE Estimation Suppose that X, Y are jointly Gaussian random variables with µ X = µ Y = 0 and σ X = σ Y = Let their
More informationDegrees-of-Freedom for the 4-User SISO Interference Channel with Improper Signaling
Degrees-of-Freedom for the -User SISO Interference Channel with Improper Signaling C Lameiro and I Santamaría Dept of Communications Engineering University of Cantabria 9005 Santander Cantabria Spain Email:
More informationConsensus Algorithms for Camera Sensor Networks. Roberto Tron Vision, Dynamics and Learning Lab Johns Hopkins University
Consensus Algorithms for Camera Sensor Networks Roberto Tron Vision, Dynamics and Learning Lab Johns Hopkins University Camera Sensor Networks Motes Small, battery powered Embedded camera Wireless interface
More informationSIGNALS OF OPPORTUNITY IN MOBILE RADIO POSITIONING. Armin Dammann, Stephan Sand and Ronald Raulefs
20th European Signal Processing Conference (EUSIPCO 2012) Bucharest, Romania, August 27-31, 2012 SIGNALS OF OPPORTUNITY IN MOBILE RADIO POSITIONING Armin Dammann, Stephan Sand and Ronald Raulefs Institute
More informationUsing Belief Propagation to Counter Correlated Reports in Cooperative Spectrum Sensing
Using Belief Propagation to Counter Correlated Reports in Cooperative Spectrum Sensing Mihir Laghate and Danijela Cabric Department of Electrical Engineering, University of California, Los Angeles Emails:
More informationPrimary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel
Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,
More informationK distribution: an appropriate substitute for Rayleigh-lognormal. distribution in fading-shadowing wireless channels
K distribution: an appropriate substitute for Rayleigh-lognormal distribution in fading-shadowing wireless channels A. Abdi and M. Kaveh Indexing terms: Rayleigh-lognormal distribution, K distribution,
More informationRecall that if X 1,...,X n are random variables with finite expectations, then. The X i can be continuous or discrete or of any other type.
Expectations of Sums of Random Variables STAT/MTHE 353: 4 - More on Expectations and Variances T. Linder Queen s University Winter 017 Recall that if X 1,...,X n are random variables with finite expectations,
More informationEE 5407 Part II: Spatial Based Wireless Communications
EE 5407 Part II: Spatial Based Wireless Communications Instructor: Prof. Rui Zhang E-mail: rzhang@i2r.a-star.edu.sg Website: http://www.ece.nus.edu.sg/stfpage/elezhang/ Lecture II: Receive Beamforming
More informationBayesian Methods and Uncertainty Quantification for Nonlinear Inverse Problems
Bayesian Methods and Uncertainty Quantification for Nonlinear Inverse Problems John Bardsley, University of Montana Collaborators: H. Haario, J. Kaipio, M. Laine, Y. Marzouk, A. Seppänen, A. Solonen, Z.
More information2. What are the tradeoffs among different measures of error (e.g. probability of false alarm, probability of miss, etc.)?
ECE 830 / CS 76 Spring 06 Instructors: R. Willett & R. Nowak Lecture 3: Likelihood ratio tests, Neyman-Pearson detectors, ROC curves, and sufficient statistics Executive summary In the last lecture we
More informationGame Theoretic Approach to Power Control in Cellular CDMA
Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University
More informationMIT Spring 2016
Dr. Kempthorne Spring 2016 1 Outline Building 1 Building 2 Definition Building Let X be a random variable/vector with sample space X R q and probability model P θ. The class of probability models P = {P
More informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationDistributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security
Distributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security Edmond Nurellari The University of Leeds, UK School of Electronic and Electrical
More informationEcon 508B: Lecture 5
Econ 508B: Lecture 5 Expectation, MGF and CGF Hongyi Liu Washington University in St. Louis July 31, 2017 Hongyi Liu (Washington University in St. Louis) Math Camp 2017 Stats July 31, 2017 1 / 23 Outline
More informationRandom Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R
In probabilistic models, a random variable is a variable whose possible values are numerical outcomes of a random phenomenon. As a function or a map, it maps from an element (or an outcome) of a sample
More informationChapter 4: Continuous channel and its capacity
meghdadi@ensil.unilim.fr Reference : Elements of Information Theory by Cover and Thomas Continuous random variable Gaussian multivariate random variable AWGN Band limited channel Parallel channels Flat
More informationHypothesis Testing For Multilayer Network Data
Hypothesis Testing For Multilayer Network Data Jun Li Dept of Mathematics and Statistics, Boston University Joint work with Eric Kolaczyk Outline Background and Motivation Geometric structure of multilayer
More informationOn Capacity Under Received-Signal Constraints
On Capacity Under Received-Signal Constraints Michael Gastpar Dept. of EECS, University of California, Berkeley, CA 9470-770 gastpar@berkeley.edu Abstract In a world where different systems have to share
More informationMarkov decision processes with threshold-based piecewise-linear optimal policies
1/31 Markov decision processes with threshold-based piecewise-linear optimal policies T. Erseghe, A. Zanella, C. Codemo Dept. of Information Engineering, University of Padova, Italy Padova, June 2, 213
More informationChapter 5 Joint Probability Distributions
Applied Statistics and Probability for Engineers Sixth Edition Douglas C. Montgomery George C. Runger Chapter 5 Joint Probability Distributions 5 Joint Probability Distributions CHAPTER OUTLINE 5-1 Two
More information