Joint Localiza,on Algorithms for Network Topology Ambiguity Reduc,on
|
|
- Jonah Malone
- 5 years ago
- Views:
Transcription
1 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 Ambiguity Reduc,on Marko Angjelicinoski, Daniel Denkovski, Vladimir Atanasovski and Liljana Gavrilovska {markoang; danield; vladimir; liljana}@feit.ukim.edu.mk 4 th COST IC0902 Workshop Rome, Italy, October 9-11, 2013
2 Outline IntroducPon Problem definipon Joint Maximum Likelihood (JML) Concluding remarks 2
3 IntroducPon TransmiXer localizapon is an important aspect in commercial, public safety and military applicapons of current and future wireless networks Numerous approaches possible Received Signal Strength (RSS)- based localizapon is a viable localizapon solupon due to the: Inherent presence of the RSS extracpon feature in all radio devices Sufficient precision for a variety of pracpcal applicapons However, there are associated challenges in the process as the operapng environment of wireless networks is very hosple + the radio environmental informapon (e.g. wireless channel model parameters) and network configurapon informapon (sensor posipons) might be unreliable or absent This presentapon analyzes the network topology ambiguity problem and proposes novel localizapon algorithms that improve the transmixer localizapon performance while reducing the network topology ambiguity 3
4 Outline IntroducPon Problem definipon Joint Maximum Likelihood (JML) Concluding remarks 4
5 General network setup Anchors Agent position estimate Single transmicer (agent) with unknown posipon Set N, N =n of measuring sensors (anchors) with known posipons The anchors measure the RSS of the signal broadcasted by the transmixer Agent The transmixer posipon espmated through (unbiased) es,ma,on using the RSS observapons Using appropriate path loss model* The localiza,on error quanpfied through the covariance matrix Agent localization covariance * R. K. Marn, and R. Thomas, Algorithms and bounds for esmang locaon, direconality, and environmental parameters of primary spectrum users, IEEE Transacon on Wireless Communicaons (11), pp , November 2009.
6 Anchor posipon ambiguity Anchors position estimates The posipon informapon of some anchors is obtained through previous es,ma,on The anchor posipon es,mates are and they sapsfy Ambiguous and ofen very unreliable network topology informapon The ambiguous anchor posipon informapon can cause severe deteriora,on of the localizapon algorithms performance New localiza,on algorithms for scenarios with ambiguous topologies needed Agent localization covariance increases
7 Outline IntroducPon Problem definipon Joint Maximum Likelihood (JML) Concluding remarks 7
8 Joint localizapon algorithms The ambiguity problem can be alleviated with localizapon algorithms that jointly espmate the agent s and the anchors exact posi,ons* Improve the transmicer localiza,on performance Reduce the network topology ambiguity The joint localizapon relies on the assumppon that the erroneous informapon about the anchor posipons is obtained by some previous espmapon Modeled as a random process parameterized with respect to the exact anchor posipons This work presents a general joint RSS- based localiza,on framework developed using non- Bayesian es,ma,on formalism* The unknown agent s and ambiguous anchors posipons are regarded as determinis,c parameters the technically correct espmapon approach for scenarios with imprecise anchor posi,on informa,on * M. Angjelicinoski, D. Denkovski, V. Atanasovski, and L. Gavrilovska, SPEAR: Source Posion Esmaon for Ambiguity Reducon, IEEE Communicaon LeXers (submixed)
9 Joint localizapon algorithms: Non- Bayesian formalism Ambiguity regions Ki Two subsets of anchors: Subset V, V =v - > anchors with certain i.e. precisely known posipon (Base StaPons or APs) Subset U, U =u - > anchors with ambiguous posipons The data vector is The unknown parameters vector is determinispc Assump,ons: PropagaPon model: log- distance path loss model in log- normal uncorrelated shadowing Anchor posipon espmates: i.i.d. Gaussian* * J. Hemmes, D. Thain, and C. Poellabauer, Cooperave Localizaon in GPS- Limited Urban Environments, First Internaonal Conference ADHOCNETS 2009, Ontario, CA, 2009, pp
10 Joint Maximum Likelihood The main task of the RSS- based joint localizapon framework is to es,mate θ based on the informa,on contained in X* Employing Maximum Likelihood (ML) approach* results in the Joint Maximum Likelihood (JML) localizapon algorithm where p(x;θ) is the joint probability density func,on of the data vector X When, then and the JML becomes the Legacy ML (LML) localizapon algorithm * S. M. Kay, Fundamentals of Stascal Signal Processing: Esmaon Theory, Prence- Hall, 199.
11 JML performance evaluapon (1/4) à transmixer localizapon Simulated area Transmit power Simula,on parameters 20mX20m 0dBm Path loss exponent 2.5 Reference distance TransmiXer posipon Shadowing std. deviapon 1m Number of anchors Number of ambiguous anchors Anchor ambiguity std. deviapon (9,9)m 1:1: db (U=N) 1:3: m Monte- Carlo trials (L) 000 Circular normal y [m] ID: ID:5 ID:3 ID:2 ID:4 ID:9 Tx:1(9,9) ID:7 ID:1 ID: ID: x [m] scenario GOAL: Compare the Root Mean Squared Error (RMSE) performance of the JML with the performance of the LML in terms of the transmicer localiza,on capabili,es 11
12 JML performance evaluapon (2/4) à transmixer localizapon The RMSE gain increases as the inipal anchor posi,on ambiguity increases (relapve to the average network internodes distances) 9 The joint localizapon framework suitable for scenarios with large ini,al topology ambigui,es RMSE [m] 7 5 LML(Δ=4m) LML(Δ=7m) 4 LML(Δ=m) JML(Δ=4m) The joint agent/ambiguous 3 anchor localizapon results JML(Δ=7m) in RMSE gain for the JML(Δ=m) transmicer localiza,on σ [db] The JML performs better than the LML reliable transmitter localization is possible in scenarios with ambiguous anchor positions
13 JML performance evaluapon (3/4) à anchor ambiguity reducpon GOAL: Compare the Root Mean Squared Error (RMSE) performance of the JML in terms of reducing the ini,al network topology ambiguity 1 1 ID:3 ID:7 ID: ID:9 y [m] ID: ID:2 Tx:1(9,9) ID:1 IniPal Anchor PosiPon Ambiguity 4 2 ID:5 ID:4 ID: x [m] 13
14 JML performance evaluapon (4/4) à anchor ambiguity reducpon RMSE [m] JML (sensid:9, Δ=7m).5 JML (sensid:, Δ=7m) Initial Anchor Position Ambiguity σ [db] The JML improves the reliability of the anchor position estimates reduced network topology ambiguity
15 Outline IntroducPon Problem definipon Joint Maximum Likelihood (JML) Concluding remarks 15
16 Concluding remarks In challenging environments, the informapon about the sensors posipons might be unreliable the problem can be alleviated using joint localizapon algorithms This work introduced general RSS- based localizapon framework using non- Bayesian espmapon formalism that: Improves the transmicer localiza,on performances Reduces the sensors posi,onal ambiguity The JML is introduced as a typical representapve of the proposed framework The JML performance evaluapon proves that substanpal transmixer localizapon improvements and network ambiguity reducpon gains can be axained via joint localizapon 1
17 THANK YOU FOR YOUR KIND ATTENTION! QUESTIONS? hxp://wingroup.feit.ukim.edu.mk 17
18 Backup slides 1
19 TheorePcal performance bounds The Cramer- Rao Lower Bound (CRLB) [1] bounds the covariance matrix of any unbiased, non- Bayesian espmator of θ via the inverse of the Fisher Informa,on Matrix (FIM) Objec,ve: prove convergence of the derived bounds by invespgapng the asympto,c performance of the JML The JML is expected to achieve the CRLB in terms of RMSE for small environmental variability and small anchor posipon errors (i.e. in the small varia,on/error region) RMSE: simulapon [1] S. M. Kay, Fundamentals of StaPsPcal Signal Processing: EsPmaPon Theory, PrenPce- Hall, 199. PosiPon Error Bound (PEB): theorepcal 19
20 Bound convergence (1/3) RMSE[m] à transmixer localizapon High radio environmental variability region RMSE PEB > 0 5 σ [db] 12 4 RMSE - PEB 0 0 Small variapons region RMSE - PEB 0 (approaches 2 zero) The JML 2 σ achieves [db] the Δ [m] Δ [m] σ [db] derived bound SPEB[m] Large inipal network ambiguity RMSE - PEB < 0-2 Typical behavior for biased espmapon 2 large inipal Δ ambiguipes [m] introduce bias in the espmapon process and JML performs bexer than expected in terms of RMSE
21 Bound convergence (2/3) RMSE[m] à anchor localizapon (ID:2) 15 5 σ [db] 12 RMSE - PEB Small variapons region 4 RMSE 0 - PEB 0 (approaches 0 zero) The JML achieves the derived bound 2 σ [db] Δ [m] Δ [m] σ [db] The Bound converges even for large environmental variability SPEB[m] y [m] ID: ID:5 ID:3 ID:2 ID: x [m] ID:9 Tx:1(9,9) ID:7 ID:1-4 Large inipal network ambiguity RMSE - PEB < The espmapon is biased and the bound does Δ not [m] converge NoPce that ID:2 is very close to the transmicer ID: ID:
22 Bound convergence (3/3) à anchor localizapon (average) RMSE - PEB 12 0 RMSE[m] σ [db] 4 2 σ [db] 4 SPEB[m] Δ [m] Δ [m] σ [db] Averaging over sensors increases the region of convergence of the bound and reduces the bias The bound for far anchors converges in Δ larger [m] region compared with close anchors
23 Joint Maximum Likelihood The main task of the RSS- based joint localizapon framework is to es,mate θ based on the informa,on contained in X [1] Employing Maximum Likelihood (ML) approach [1], results in the Joint Maximum Likelihood (JML) localizapon algorithm where p(x;θ) is the joint probability density func,on of the data vector X Employing the path loss and the anchor posipon espmate distribupon assump,ons, the log- likelihood funcpon L(θ X)=lnp(X;θ) results in When, then and the JML becomes the Legacy ML (LML) localizapon algorithm [1] S. M. Kay, Fundamentals of StaPsPcal Signal Processing: EsPmaPon Theory, PrenPce- Hall,
24 Performance bounds (1/2) The Cramer- Rao Lower Bound (CRLB) [1] bounds the performance of any unbiased, non- Bayesian espmator of θ via the inverse of the Fisher Informa,on Matrix (FIM) The informa,on inequality provides the CRLB espmapon bound for θ [1] The informapon inequality bounds the covariance matrix of any unbiased espmator of determinispc parameters with the inverse of the FIM calculated for the respecpve parameters Fisher InformaPon Matrix for the parameter vector θ QuanPfies the informa,on about the unknown parameter θ vector contained in the observed data X [1] S. M. Kay, Fundamentals of StaPsPcal Signal Processing: EsPmaPon Theory, PrenPce- Hall,
25 Performance bounds (2/2) The Equivalent FIM (EFIM) can be calculated as Schur s complement of the FIM The posiponal informapon can be studied separately for each node in the network The CRLB for each network node (transmixer and sensors) is obtained by employing the EFIM expressions in the informapon inequality 25
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 informationAdaptive Particle Filter for Nonparametric Estimation with Measurement Uncertainty in Wireless Sensor Networks
Article Adaptive Particle Filter for Nonparametric Estimation with Measurement Uncertainty in Wireless Sensor Networks Xiaofan Li 1,2,, Yubin Zhao 3, *, Sha Zhang 1,2, and Xiaopeng Fan 3 1 The State Monitoring
More informationCOMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION. Aditya K. Jagannatham and Bhaskar D.
COMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION Aditya K Jagannatham and Bhaskar D Rao University of California, SanDiego 9500 Gilman Drive, La Jolla, CA 92093-0407
More informationEIE6207: Estimation Theory
EIE6207: Estimation Theory Man-Wai MAK Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University enmwmak@polyu.edu.hk http://www.eie.polyu.edu.hk/ mwmak References: Steven M.
More informationEstimation Theory Fredrik Rusek. Chapters
Estimation Theory Fredrik Rusek Chapters 3.5-3.10 Recap We deal with unbiased estimators of deterministic parameters Performance of an estimator is measured by the variance of the estimate (due to the
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 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 informationCollaborative Localization Using Weighted Centroid Localization (WCL) Algorithm in CR Networks
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
More informationDynamic Multipath Estimation by Sequential Monte Carlo Methods
Dynamic Multipath Estimation by Sequential Monte Carlo Methods M. Lentmaier, B. Krach, P. Robertson, and T. Thiasiriphet German Aerospace Center (DLR) Slide 1 Outline Multipath problem and signal model
More informationLeast Squares Fi-ng and Equa2on Solving with MPFIT
Least Squares Fi-ng and Equa2on Solving with MPFIT Craig Markwardt University of Maryland and NASA s Goddard Spaceflight Center h>p://purl.com/net/mpfit 2009 04 15 Data and Modeling Least squares fiong
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 informationStudies of Semileptonic B Decays at LHCb
Studies of Semileptonic B Decays at LHCb Marco Fiore Università di Ferrara - XXVIII Ciclo Tutor: DoD. Concezio Bozzi 26/11/13 Marco Fiore 1 Outline Semileptonic B Decays: 1. Theory & MoPvaPon; 2. B - >D
More informationEstimation theory. Parametric estimation. Properties of estimators. Minimum variance estimator. Cramer-Rao bound. Maximum likelihood estimators
Estimation theory Parametric estimation Properties of estimators Minimum variance estimator Cramer-Rao bound Maximum likelihood estimators Confidence intervals Bayesian estimation 1 Random Variables Let
More informationSELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM
SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM Kutluyıl Doğançay Reza Arablouei School of Engineering, University of South Australia, Mawson Lakes, SA 595, Australia ABSTRACT
More information10-704: Information Processing and Learning Fall Lecture 24: Dec 7
0-704: Information Processing and Learning Fall 206 Lecturer: Aarti Singh Lecture 24: Dec 7 Note: These notes are based on scribed notes from Spring5 offering of this course. LaTeX template courtesy of
More informationEstimation, Detection, and Identification CMU 18752
Estimation, Detection, and Identification CMU 18752 Graduate Course on the CMU/Portugal ECE PhD Program Spring 2008/2009 Instructor: Prof. Paulo Jorge Oliveira pjcro @ isr.ist.utl.pt Phone: +351 21 8418053
More informationIntroduction to Particle Filters for Data Assimilation
Introduction to Particle Filters for Data Assimilation Mike Dowd Dept of Mathematics & Statistics (and Dept of Oceanography Dalhousie University, Halifax, Canada STATMOS Summer School in Data Assimila5on,
More informationCramér-Rao Lower Bounds for Hybrid Localization of Mobile Terminals
Workshop on Positioning, avigation Communication. Mar 28, Hannover, Germany Cramér-Rao Lower Bounds for Hybrid Localization of Mobile Terminals Carsten Fritsche Anja Klein Technische Universität Darmstadt,
More informationDART Tutorial Sec'on 9: More on Dealing with Error: Infla'on
DART Tutorial Sec'on 9: More on Dealing with Error: Infla'on UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationChapter 3: Maximum-Likelihood & Bayesian Parameter Estimation (part 1)
HW 1 due today Parameter Estimation Biometrics CSE 190 Lecture 7 Today s lecture was on the blackboard. These slides are an alternative presentation of the material. CSE190, Winter10 CSE190, Winter10 Chapter
More informationDART Tutorial Sec'on 1: Filtering For a One Variable System
DART Tutorial Sec'on 1: Filtering For a One Variable System UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
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 informationPerformance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound
Performance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound Mianzhi Wang, Zhen Zhang, and Arye Nehorai Preston M. Green Department of Electrical & Systems Engineering Washington University in
More informationQuan&fying Uncertainty. Sai Ravela Massachuse7s Ins&tute of Technology
Quan&fying Uncertainty Sai Ravela Massachuse7s Ins&tute of Technology 1 the many sources of uncertainty! 2 Two days ago 3 Quan&fying Indefinite Delay 4 Finally 5 Quan&fying Indefinite Delay P(X=delay M=
More informationA Linear Estimator for Joint Synchronization and Localization in Wireless Sensor Networks
2014 IEEE Global Communications Conference A Linear Estimator for Joint Synchronization and Localization in Wireless Sensor Networks Reza Monir Vaghefi and R. Michael Buehrer Wireless @ Virginia Tech,
More informationPhylogene)cs. IMBB 2016 BecA- ILRI Hub, Nairobi May 9 20, Joyce Nzioki
Phylogene)cs IMBB 2016 BecA- ILRI Hub, Nairobi May 9 20, 2016 Joyce Nzioki Phylogenetics The study of evolutionary relatedness of organisms. Derived from two Greek words:» Phle/Phylon: Tribe/Race» Genetikos:
More informationDetection & Estimation Lecture 1
Detection & Estimation Lecture 1 Intro, MVUE, CRLB Xiliang Luo General Course Information Textbooks & References Fundamentals of Statistical Signal Processing: Estimation Theory/Detection Theory, Steven
More informationMathematical statistics
October 4 th, 2018 Lecture 12: Information Where are we? Week 1 Week 2 Week 4 Week 7 Week 10 Week 14 Probability reviews Chapter 6: Statistics and Sampling Distributions Chapter 7: Point Estimation Chapter
More informationGPS Localization Accuracy Improvement by Fusing Terrestrial TOA Measurements
GPS Localization Accuracy Improvement by Fusing Terrestrial TOA Measurements Robin Wentao Ouyang, Albert Kai-Sun Wong and Kam Tim Woo Department of Electronic and Computer Engineering The Hong Kong University
More informationMeasure-Transformed Quasi Maximum Likelihood Estimation
Measure-Transformed Quasi Maximum Likelihood Estimation 1 Koby Todros and Alfred O. Hero Abstract In this paper, we consider the problem of estimating a deterministic vector parameter when the likelihood
More informationCS 6140: Machine Learning Spring What We Learned Last Week. Survey 2/26/16. VS. Model
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Assignment
More informationBasic concepts in estimation
Basic concepts in estimation Random and nonrandom parameters Definitions of estimates ML Maimum Lielihood MAP Maimum A Posteriori LS Least Squares MMS Minimum Mean square rror Measures of quality of estimates
More informationCS 6140: Machine Learning Spring 2016
CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa?on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis?cs Assignment
More informationA Few Notes on Fisher Information (WIP)
A Few Notes on Fisher Information (WIP) David Meyer dmm@{-4-5.net,uoregon.edu} Last update: April 30, 208 Definitions There are so many interesting things about Fisher Information and its theoretical properties
More informationFAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE
Progress In Electromagnetics Research C, Vol. 6, 13 20, 2009 FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Y. Wu School of Computer Science and Engineering Wuhan Institute of Technology
More informationMaximum Likelihood Diffusive Source Localization Based on Binary Observations
Maximum Lielihood Diffusive Source Localization Based on Binary Observations Yoav Levinboo and an F. Wong Wireless Information Networing Group, University of Florida Gainesville, Florida 32611-6130, USA
More informationFundamentals of Statistical Signal Processing Volume II Detection Theory
Fundamentals of Statistical Signal Processing Volume II Detection Theory Steven M. Kay University of Rhode Island PH PTR Prentice Hall PTR Upper Saddle River, New Jersey 07458 http://www.phptr.com Contents
More informationExperimental Designs for Planning Efficient Accelerated Life Tests
Experimental Designs for Planning Efficient Accelerated Life Tests Kangwon Seo and Rong Pan School of Compu@ng, Informa@cs, and Decision Systems Engineering Arizona State University ASTR 2015, Sep 9-11,
More informationDetection & Estimation Lecture 1
Detection & Estimation Lecture 1 Intro, MVUE, CRLB Xiliang Luo General Course Information Textbooks & References Fundamentals of Statistical Signal Processing: Estimation Theory/Detection Theory, Steven
More informationOptimal Time Division Multiplexing Schemes for DOA Estimation of a Moving Target Using a Colocated MIMO Radar
Optimal Division Multiplexing Schemes for DOA Estimation of a Moving Target Using a Colocated MIMO Radar Kilian Rambach, Markus Vogel and Bin Yang Institute of Signal Processing and System Theory University
More informationParallel Tempering Algorithm in Monte Carlo Simula5on
Parallel Tempering Algorithm in Monte Carlo Simula5on Tony Cheung (CUHK) Kevin Zhao (CUHK) Mentors: Ying Wai Li (ORNL) Markus Eisenbach (ORNL) Kwai Wong (UTK/ORNL) Monte Carlo Algorithms Mo5va5on: Idea:
More informationEstimation Tasks. Short Course on Image Quality. Matthew A. Kupinski. Introduction
Estimation Tasks Short Course on Image Quality Matthew A. Kupinski Introduction Section 13.3 in B&M Keep in mind the similarities between estimation and classification Image-quality is a statistical concept
More informationParameter estimation and forecasting. Cristiano Porciani AIfA, Uni-Bonn
Parameter estimation and forecasting Cristiano Porciani AIfA, Uni-Bonn Questions? C. Porciani Estimation & forecasting 2 Temperature fluctuations Variance at multipole l (angle ~180o/l) C. Porciani Estimation
More informationParametric Models. Dr. Shuang LIANG. School of Software Engineering TongJi University Fall, 2012
Parametric Models Dr. Shuang LIANG School of Software Engineering TongJi University Fall, 2012 Today s Topics Maximum Likelihood Estimation Bayesian Density Estimation Today s Topics Maximum Likelihood
More informationTerminology Suppose we have N observations {x(n)} N 1. Estimators as Random Variables. {x(n)} N 1
Estimation Theory Overview Properties Bias, Variance, and Mean Square Error Cramér-Rao lower bound Maximum likelihood Consistency Confidence intervals Properties of the mean estimator Properties of the
More informationFisher Information Matrix-based Nonlinear System Conversion for State Estimation
Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Ming Lei Christophe Baehr and Pierre Del Moral Abstract In practical target tracing a number of improved measurement conversion
More informationF & B Approaches to a simple model
A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 215 http://www.astro.cornell.edu/~cordes/a6523 Lecture 11 Applications: Model comparison Challenges in large-scale surveys
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 informationCramér-Rao Bounds for Estimation of Linear System Noise Covariances
Journal of Mechanical Engineering and Automation (): 6- DOI: 593/jjmea Cramér-Rao Bounds for Estimation of Linear System oise Covariances Peter Matiso * Vladimír Havlena Czech echnical University in Prague
More information2 Statistical Estimation: Basic Concepts
Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof. N. Shimkin 2 Statistical Estimation:
More informationModule 1 - Signal estimation
, Arraial do Cabo, 2009 Module 1 - Signal estimation Sérgio M. Jesus (sjesus@ualg.pt) Universidade do Algarve, PT-8005-139 Faro, Portugal www.siplab.fct.ualg.pt February 2009 Outline of Module 1 Parameter
More informationTutorial: Statistical distance and Fisher information
Tutorial: Statistical distance and Fisher information Pieter Kok Department of Materials, Oxford University, Parks Road, Oxford OX1 3PH, UK Statistical distance We wish to construct a space of probability
More informationQUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS
QUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS Parvathinathan Venkitasubramaniam, Gökhan Mergen, Lang Tong and Ananthram Swami ABSTRACT We study the problem of quantization for
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 informationLecture 3. G. Cowan. Lecture 3 page 1. Lectures on Statistical Data Analysis
Lecture 3 1 Probability (90 min.) Definition, Bayes theorem, probability densities and their properties, catalogue of pdfs, Monte Carlo 2 Statistical tests (90 min.) general concepts, test statistics,
More informationSparse Sensing for Statistical Inference
Sparse Sensing for Statistical Inference Model-driven and data-driven paradigms Geert Leus, Sundeep Chepuri, and Georg Kail ITA 2016, 04 Feb 2016 1/17 Power networks, grid analytics Health informatics
More informationState Estimation and Motion Tracking for Spatially Diverse VLC Networks
State Estimation and Motion Tracking for Spatially Diverse VLC Networks GLOBECOM Optical Wireless Communications Workshop December 3, 2012 Anaheim, CA Michael Rahaim mrahaim@bu.edu Gregary Prince gbprince@bu.edu
More informationAn Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,
More informationResearch Article Bayesian Analysis of the Survival Function and Failure Rate of Weibull Distribution with Censored Data
Hindawi Publishing Corporaon Mathemacal Problems in Engineering Volume 2012 Arcle ID 329489 18 pages doi:10.1155/2012/329489 Research Arcle Bayesian Analysis of the Survival Funcon and Failure Rate of
More informationStatistical Data Analysis Stat 3: p-values, parameter estimation
Statistical Data Analysis Stat 3: p-values, parameter estimation London Postgraduate Lectures on Particle Physics; University of London MSci course PH4515 Glen Cowan Physics Department Royal Holloway,
More informationLeast Squares Parameter Es.ma.on
Least Squares Parameter Es.ma.on Alun L. Lloyd Department of Mathema.cs Biomathema.cs Graduate Program North Carolina State University Aims of this Lecture 1. Model fifng using least squares 2. Quan.fica.on
More informationOPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION. Ngoc Hung Nguyen and Kutluyıl Doğançay
OPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION Ngoc Hung Nguyen and Kutluyıl Doğançay Institute for Telecommunications Research, School of Engineering University of South Australia,
More informationCS 6140: Machine Learning Spring What We Learned Last Week 2/26/16
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Sign
More informationOn the estimation of the K parameter for the Rice fading distribution
On the estimation of the K parameter for the Rice fading distribution Ali Abdi, Student Member, IEEE, Cihan Tepedelenlioglu, Student Member, IEEE, Mostafa Kaveh, Fellow, IEEE, and Georgios Giannakis, Fellow,
More information2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS. Volkan Cevher, James H. McClellan
2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS Volkan Cevher, James H McClellan Georgia Institute of Technology Atlanta, GA 30332-0250 cevher@ieeeorg, jimmcclellan@ecegatechedu
More informationTiming Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL
T F T I G E O R G A I N S T I T U T E O H E O F E A L P R O G R ESS S A N D 1 8 8 5 S E R V L O G Y I C E E C H N O Timing Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL Aravind R. Nayak
More informationCri$ques Ø 5 cri&ques in total Ø Each with 6 points
Cri$ques Ø 5 cri&ques in total Ø Each with 6 points 1 Distributed Applica$on Alloca$on in Shared Sensor Networks Chengjie Wu, You Xu, Yixin Chen, Chenyang Lu Shared Sensor Network Example in San Francisco
More informationCSE 473: Ar+ficial Intelligence. Probability Recap. Markov Models - II. Condi+onal probability. Product rule. Chain rule.
CSE 473: Ar+ficial Intelligence Markov Models - II Daniel S. Weld - - - University of Washington [Most slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188
More informationChalmers Publication Library
Chalmers Publication Library On the separation of timescales in radio-based positioning This document has been downloaded from Chalmers Publication Library CPL). It is the author s version of a work that
More informationEfficient Monte Carlo computation of Fisher information matrix using prior information
Efficient Monte Carlo computation of Fisher information matrix using prior information Sonjoy Das, UB James C. Spall, APL/JHU Roger Ghanem, USC SIAM Conference on Data Mining Anaheim, California, USA April
More informationDART Tutorial Part IV: Other Updates for an Observed Variable
DART Tutorial Part IV: Other Updates for an Observed Variable UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationPROPAGATION PARAMETER ESTIMATION IN MIMO SYSTEMS USING MIXTURE OF ANGULAR DISTRIBUTIONS MODEL
PROPAGATION PARAMETER ESTIMATION IN MIMO SYSTEMS USING MIXTURE OF ANGULAR DISTRIBUTIONS MODEL Cássio B. Ribeiro, Esa Ollila and Visa Koivunen Signal Processing Laboratory, SMARAD CoE Helsinki University
More informationUncertainty in future climate: What you need to know about what we don t know
Uncertainty in future climate: What you need to know about what we don t know Philip B. Duffy Climate Central, Inc. climatecentral.org More about my favorite subject (me) Climate research since 1990 Mostly
More informationPar$cle Filters Part I: Theory. Peter Jan van Leeuwen Data- Assimila$on Research Centre DARC University of Reading
Par$cle Filters Part I: Theory Peter Jan van Leeuwen Data- Assimila$on Research Centre DARC University of Reading Reading July 2013 Why Data Assimila$on Predic$on Model improvement: - Parameter es$ma$on
More informationECE531 Lecture 10b: Maximum Likelihood Estimation
ECE531 Lecture 10b: Maximum Likelihood Estimation D. Richard Brown III Worcester Polytechnic Institute 05-Apr-2011 Worcester Polytechnic Institute D. Richard Brown III 05-Apr-2011 1 / 23 Introduction So
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on. Professor Wei-Min Shen Week 8.1 and 8.2
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 8.1 and 8.2 Status Check Projects Project 2 Midterm is coming, please do your homework!
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 informationMULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran
MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem
More informationReview Quiz. 1. Prove that in a one-dimensional canonical exponential family, the complete and sufficient statistic achieves the
Review Quiz 1. Prove that in a one-dimensional canonical exponential family, the complete and sufficient statistic achieves the Cramér Rao lower bound (CRLB). That is, if where { } and are scalars, then
More informationMaxime GUILLAUD. Huawei Technologies Mathematical and Algorithmic Sciences Laboratory, Paris
1/21 Maxime GUILLAUD Alignment Huawei Technologies Mathematical and Algorithmic Sciences Laboratory, Paris maxime.guillaud@huawei.com http://research.mguillaud.net/ Optimisation Géométrique sur les Variétés
More informationECE 275A Homework 7 Solutions
ECE 275A Homework 7 Solutions Solutions 1. For the same specification as in Homework Problem 6.11 we want to determine an estimator for θ using the Method of Moments (MOM). In general, the MOM estimator
More informationACOUSTIC SOURCE LOCALIZATION BY FUSING DISTRIBUTED MICROPHONE ARRAYS MEASUREMENTS
6th European ignal Processing Conference (EUIPCO 8), Lausanne, witzerland, August 5-9, 8, copyright by EURAIP ACOUTIC OURCE LOCALIZATION BY FUING DITRIBUTED MICROPHONE ARRAY MEAUREMENT G. Prandi, G. Valenzise,
More informationTheory of Maximum Likelihood Estimation. Konstantin Kashin
Gov 2001 Section 5: Theory of Maximum Likelihood Estimation Konstantin Kashin February 28, 2013 Outline Introduction Likelihood Examples of MLE Variance of MLE Asymptotic Properties What is Statistical
More informationBrief Review on Estimation Theory
Brief Review on Estimation Theory K. Abed-Meraim ENST PARIS, Signal and Image Processing Dept. abed@tsi.enst.fr This presentation is essentially based on the course BASTA by E. Moulines Brief review on
More informationModulation Classification and Parameter Estimation in Wireless Networks
Syracuse University SURFACE Electrical Engineering - Theses College of Engineering and Computer Science 6-202 Modulation Classification and Parameter Estimation in Wireless Networks Ruoyu Li Syracuse University,
More informationA Bound on Mean-Square Estimation Error Accounting for System Model Mismatch
A Bound on Mean-Square Estimation Error Accounting for System Model Mismatch Wen Xu RD Instruments phone: 858-689-8682 email: wxu@rdinstruments.com Christ D. Richmond MIT Lincoln Laboratory email: christ@ll.mit.edu
More informationIEEE copyright notice
IEEE copyright notice Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for
More informationLECTURE 5 NOTES. n t. t Γ(a)Γ(b) pt+a 1 (1 p) n t+b 1. The marginal density of t is. Γ(t + a)γ(n t + b) Γ(n + a + b)
LECTURE 5 NOTES 1. Bayesian point estimators. In the conventional (frequentist) approach to statistical inference, the parameter θ Θ is considered a fixed quantity. In the Bayesian approach, it is considered
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationCSE446: Linear Regression Regulariza5on Bias / Variance Tradeoff Winter 2015
CSE446: Linear Regression Regulariza5on Bias / Variance Tradeoff Winter 2015 Luke ZeElemoyer Slides adapted from Carlos Guestrin Predic5on of con5nuous variables Billionaire says: Wait, that s not what
More information5. Erroneous Selection of Exogenous Variables (Violation of Assumption #A1)
5. Erroneous Selection of Exogenous Variables (Violation of Assumption #A1) Assumption #A1: Our regression model does not lack of any further relevant exogenous variables beyond x 1i, x 2i,..., x Ki and
More informationPartially Observable Markov Decision Processes (POMDPs)
Partially Observable Markov Decision Processes (POMDPs) Sachin Patil Guest Lecture: CS287 Advanced Robotics Slides adapted from Pieter Abbeel, Alex Lee Outline Introduction to POMDPs Locally Optimal Solutions
More informationEnsemble Data Assimila.on for Climate System Component Models
Ensemble Data Assimila.on for Climate System Component Models Jeffrey Anderson Na.onal Center for Atmospheric Research In collabora.on with: Alicia Karspeck, Kevin Raeder, Tim Hoar, Nancy Collins IMA 11
More informationConfidence Estimation Methods for Neural Networks: A Practical Comparison
, 6-8 000, Confidence Estimation Methods for : A Practical Comparison G. Papadopoulos, P.J. Edwards, A.F. Murray Department of Electronics and Electrical Engineering, University of Edinburgh Abstract.
More informationGraduate Econometrics I: Unbiased Estimation
Graduate Econometrics I: Unbiased Estimation Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: Unbiased Estimation
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 informationImproved Hybrid AML Algorithm without identification of LOS/NLOS nodes
Improved Hybrid AML Algorithm without identification of LOS/NLOS nodes Leïla Gazzah, Leïla Najjar and Hichem Besbes Lab. COSIM, Higher School of Communication of Tunis, Carthage University Tunisia Email:
More informationA Hybrid Approach to Joint Estimation of Channel and Antenna impedance
1 A Hybrid Approach to Joint Estimation of Channel and Antenna impedance Shaohan Wu and Brian L. Hughes Department of Electrical and Computer Engineering North Carolina State University arxiv:1811.01381v1
More informationPrimer on statistics:
Primer on statistics: MLE, Confidence Intervals, and Hypothesis Testing ryan.reece@gmail.com http://rreece.github.io/ Insight Data Science - AI Fellows Workshop Feb 16, 018 Outline 1. Maximum likelihood
More information