Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking
|
|
- Julia Lloyd
- 6 years ago
- Views:
Transcription
1 Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking Hadi Noureddine CominLabs UEB/Supélec Rennes SCEE Supélec seminar February 20, 2014
2 Acknowledgments This work was performed in the context of PhD thesis at Mitsubishi Electric R&D Center Europe and Telecom Bretagne WHERE2 FP7 European project #2
3 Introduction Unique solvability & identifiability Cooperative localization RSS tracking Conclusions Outline 1. Introduction 2. Unique solvability and identifiability in cooperative networks 3. Cooperative localization algorithms 4. Position tracking based on RSS 5. Conclusions #3
4 Outline 1. Introduction Needs for localization Wireless localization solutions Design and optimization of localization systems Work context 2. Unique solvability and identifiability in cooperative networks 3. Cooperative localization algorithms 4. Position tracking based on RSS 5. Conclusions #4
5 Needs for localization A wide variety of location aware applications and services Navigation (route planning, real-time traffic information, eco-driving) Tracking (fleet management, security) Emergency calls (e-911, e-112) Telematics (active road-safety) Sensor networks (environment monitoring, animal tracking) Location based-services (point-of-interest, advertising, social apps) Real-time Traffic Indoor navigation #5
6 Wireless localization solutions Wireless localization: Estimating the location of a device based on location dependent parameters of the transmitted signals in a wireless system A fundamental localization solution: Global Navigation Satellite Systems (GNSS) (e.g., GPS, Galileo, GLONASS, COMPASS) GNSS Augmentation (by satellites or by terrestrial systems) Improved coverage and accuracy Improved start-up and reduced time-to-first-fix GNSS solutions are not available in all environments (e.g., urban canyons and indoor) Ubiquitous localization solutions: Measurements in terrestrial wireless systems #6
7 Wireless localization solutions Cellular and broadcast networks Cell identification Time difference of arrival (TDoA) Angle of arrival (AoA) Wireless LAN and PAN (WiFi, Bluetooth, Zigbee, UWB) Fingerprints database Time of arrival (ToA) Received signal strength (RSS) #7
8 Dense Indoor Design and optimization of localization systems Technology selection Measurements acquisition & modeling Data fusion algorithms urban Urban Rural UWB GNSS (GPS, Galileo, GLONASS, COMPASS) WiFi, Bluetooth, Zigbee, FemtoCell Cellular Cellular Dealing with ambiguities Time-of-arrival (ToA) Received Signal Strength (RSS), Proximity 10 Accuracy (meters) Time-difference-of arrival Fingerprinting Cell-ID #8
9 Introduction Unique solvability & identifiability Cooperative localization RSS tracking Conclusions Design and optimization of localization systems Technology selection Measurements acquisition & modeling Data fusion algorithms Measurements acquisition: Estimation of location dependent parameters from the received signals The accuracy of a measurement is impacted by several factors: - The waveform of the transmitted signal - The propagation environment - The estimator Measurements modeling: - Mathematical formulation using parametric models - Purposes: Design estimators, study of theoretical limits, simulations Dealing with ambiguities Multipath propagation environment #9
10 Introduction Unique solvability & identifiability Cooperative localization RSS tracking Conclusions Design and optimization of localization systems Technology selection Classification of localization algorithms according to the kind of information exploited Cooperative localization - Nodes of unknown positions cooperate with each other to compute their positions Measurements acquisition & modeling Anchor node Target node Pair-wise measurement Target not connected to any anchor Data fusion algorithms Dynamic localization - Tracking over time a moving target node based on a motion model Dealing with ambiguities #10
11 Introduction Unique solvability & identifiability Cooperative localization RSS tracking Conclusions Design and optimization of localization systems Partially connected static cooperative network Technology selection Ranging measurement Measurements acquisition & modeling Data fusion algorithms Dealing with ambiguities In large networks of distant nodes, the ambiguities result in high location estimation errors Needs for detecting the ambiguities - Deployment purposes (e.g., number and positions of anchors, connectivity ranges) - Mitigation purposes (e.g., making additional measurements) #11
12 Introduction Unique solvability & identifiability Cooperative localization RSS tracking Conclusions Work context Technology selection Measurements acquisition & modeling 1. Cooperative static localization based on ranging measurements (i.e., RSS, ToA) Conditions of absence of ambiguity: - Noise-free measurements: Unique solvability - Noisy measurements: Identifiability Cooperative localization algorithms Data fusion algorithms Dealing with ambiguities 2. Dynamic localization algorithms based on RSS measurements Improving the position tracking accuracy in the presence of random shadowing #12
13 Outline 1. Introduction 2. Unique solvability and identifiability in cooperative networks Unique solvability via graph rigidity Correspondence between rigidity and identifiability Unique solvability via semidefinite programming 3. Cooperative localization algorithms 4. Position tracking based on RSS 5. Conclusions #13
14 Unique solvability Consider a network of N communicating nodes deployed in a d-dimensional space Network connectivity graph G=(V,E): V = set of vertices/nodes E = set of edges Two nodes are connected if their separating distance is known Node i is located at vector x i d Distance between nodes i and j: d i,j = x i x j #14
15 Unique solvability Assumption: Noise free ranging measurements Network localization problem (constraint satisfaction problem) Find Positions of target nodes Subject to Positions of anchors nodes Distance constraints Unique feasible solution: All the nodes positions are uniquely solvable Constraint-satisfaction problem with linear constraints Y = AX Unique solvability A is full column rank The constraints of the network localization problem are non-linear Tools for checking unique solvability Graph rigidity Semidefinite programming (SDP) #15
16 Graph rigidity Graph rigidity theory: Determining whether a graph has a unique realization in a given space dimension verifying a set of inter-vertex distance values Graph rigidity defines three kinds of frameworks: For a network having d+1 anchor nodes in general positions: All the nodes are uniquely solvable The network framework is globally rigid A node belongs to a globally rigid sub-framework the node has a unique solution This condition is not necessary No sufficient and necessary condition for unique solvability is yet known Generic frameworks Flexible Rigid Globally rigid Rigidity and global rigidity depend only on network graph connectivity #16
17 Identifiability in cooperative localization Ranging measurement between two nodes u and v is random due to noise: Unknown vector of targets positions: Observation vector: y : vector of all ranging measurements {y u,v } Likelihood function: Identifiability theory: Possibility of drawing inference from parametric models Two parameters are observationally equivalent if A parameter is globally identifiable if there is no other observationally equivalent to it. #17
18 Identifiability and rigidity Derivation of several correspondences between rigidity and identifiability: verifies some properties Theorem For a d-dimensional network having at least d+1 anchor nodes in general positions Global rigidity Global identifiability For generic networks, identifiability is a graph connectivity property independent of measurements and positions values Asymptotic estimation properties: Consistency Asymptotic normality as the number of measurements trials Derivation of sufficient conditions for consistency and asymptotic normality Global identifiability is among these sufficient conditions #18
19 Consistent estimation Example of a consistent estimator: Maximum-Likelihood ToA measurements: y i,j = d i,j + e i,j ; e i,j (0,1) #19
20 Unique solvability via semidefinite programming Another tool for checking unique solvability: Semidefinite programming (SDP) SDP does not detect all the uniquely solvable nodes We developed an iterative SDP based algorithm (ISDP) that improves the detection of these nodes compared to the state of the art algorithm (SSDP) SDP vs. Global rigidity Generic/Non-generic SDP Not restricted to generic Global rigidity Restricted to generic Information needed True distance values Connectivity Complexity O(N 3 + E N 2 + E 3 ) O(N 3 ) Centralized/Distributed Centralized Centralized #20
21 Global rigidity vs. SDP Performance comparison Network size: N = 10 nodes Number of anchor nodes: m=3 anchors Random deployment inside a square area and random connectivity based on received power Probability distribution of the number uniquely solvable nodes #21
22 Outline 1. Introduction 2. Unique solvability and identifiability in cooperative networks 3. Cooperative localization algorithms Distributed algorithms Cooperative localization via message passing Flip ambiguity 4. Position tracking based on RSS 5. Conclusions #22
23 Distributed algorithms: Incremental algorithms Incremental algorithms perform iteratively: Additional nodes are localized at each iteration, and then promoted to anchors Advantages: Simple to implement (complexity linear in the number of nodes) Not restricted to isotropic topologies Drawbacks: Do not apply to all networks Error accumulation (hard decision) Errors due to flips can propagate in an avalanche way #23
24 Distributed algorithms: Successive refinement Successive refinement algorithms: Iterative algorithms At iteration (k) Node i obtains the estimates of its neighbors Neigh(i) at iteration (k-1) Then it updates its estimate locally (e.g., by minimizing a local cost function) Drawbacks: - Very sensitive to initialization - High number of iterations #24
25 Distributed algorithms: Message passing Probabilistic estimation: Exploiting the probabilistic models for the measurements and the a priori information Joint posterior distribution: Message passing algorithms: Distributed computation of the marginal distribution functions by exchanging messages between the nodes, iteratively Positions can be estimated locally Representation of uncertainties A suitable message passing algorithm for the localization problem: Belief propagation (BP) Numerical implementation using nonparametric belief propagation (NBP) A new variant of NBP: Two-phased NBP (TP-NBP) Extension of the classical NBP with a phase of inference in discrete state space Reduction of the size of exchanged messages Improved positioning accuracy Small increase of the number of iterations #25
26 Message passing using belief propagation Messages to node 5 at iteration#1 Messages to node 5 at iteration#2 Belief of node 5 at iteration#1 Belief of node 5 at iteration#2 #26
27 Message passing using belief propagation Handling outliers N = 25 nodes, 4 anchors Positions randomly generated in an area of size 100mx100m Connectivity range : 100m Measurements affected by additive error with outliers #27
28 Introduction Unique solvability & identifiability Cooperative localization RSS tracking Conclusions Flip ambiguity Flips correspond to erroneous geometrical realizations (identifability, topology, noise) Belief of node 5 MAP estimate for node 5 MMSE estimate for node 5 Flips mitigation: Exploiting the connectivity information Non-direct neighbors are more likely to be far from each other k-step neighbors: separated by k hops Implementation via message passing: Exchange messages up to k-step neighbors Node of interest 2-step neighbor TP-NBP reduces the amount of exchanged data Direct neighbor #28
29 Outline 1. Introduction 2. Unique solvability and identifiability in cooperative localization 3. Cooperative localization algorithms 4. Position tracking based on RSS Joint position and shadowing estimation On-line shadowing maps estimation 5. Conclusions #29
30 Position tracking based on RSS Tracking consists in estimating the position over time of a moving terminal: Accuracy improvement over static localization: The history of observations is exploited Motion subject to constraints (kinematic laws and space layout) Possibility of integrating inertial navigation sensors (INS) (e.g. accelerometers) We consider the use of RSS Measurements available by default Problem: Presence of random shadowing due to propagation environment A classical solution for mitigating the shadowing: Fingerprinting Drawback: Substantial time and effort are required to construct the database and to maintain it up-to-date Two Bayesian tracking solutions were developed 1. Joint position and shadowing tracking by exploiting the shadowing spatial correlation 2. Shadowing maps estimation during the on-line tracking phase #30
31 Shadowing process modeling RSS measurement (in db) with one base station (or anchor node) Deterministic function White noise (time varying shadowing, ) Positions dependent shadowing Absence of information about the shadowing: Modeling as a realization of a spatially correlated Gaussian random field For one moving terminal, we define : position of the terminal at time kt White shadowing Correlated shadowing shadowing components of the N BS base stations at time kt For a moving terminal, the spatial correlation of the shadowing is transformed into a temporal one Given the positions, can be modeled by a k-order Gaussian process #31
32 Joint position and shadowing tracking Hidden state at time kt: Kinematic component s 0 s 1 s k-1 s k RSS observation vector at time kt: Bayesian tracking: y 1 y k-1 y k Computation of the joint posterior distribution Application of a Bayesian estimator Example MMSE No closed form solution for approximation using particle filters #32
33 Joint position and shadowing tracking Classical particle filter: Representation of all the components of the state vector with particles : For a given trajectory of kinematic components Linear auto-regressive model: Linear observation w.r.t. the shadowing: Rao-Blackwellized particle filter: The shadowing is tracked analytically At time (k-1)t: At time kt, for each sampled trajectory #33
34 Application to vehicle tracking in a Macro-cellular system Motion model: Kinematic vector: : acceleration delivered by an INS, error std: 0.5m/s 2 Tracking with map constraints Macro cell deployment: 4 base stations with 3 sectors Shadowing: Standard deviation Exponential correlation with at 50m #34
35 Application to vehicle tracking in a Macro-cellular system Traj#1: Average speed = 57km/h Sampling step T=0.4 seconds #35
36 Application to vehicle tracking in a Macro-cellular system Traj#2: Average speed = 34 km/h Sampling step T=1 seconds #36
37 On-line shadowing maps estimation Shadowing map and shadowing atlas N BS base stations are deployed For the i th BS, representation of the shadowing using basis expansion Deterministic function Shadowing map: Shadowing atlas: Collection of the N BS maps: Solutions for estimating the atlas Solution#1: Fingerprinting RSS measurements at known positions Solution#2: Use of unlabeled traces Unlabeled trace: Collection of observations made with a mobile terminal at unknown positions RSS observations: Other positioning observations: Gaussian coefficient Application of Monte Carlo methods to compute the atlas distribution: #37
38 Application to indoor tracking Motion model: N BS = 4 base stations Shadowing: Standard deviation Exponential correlation with at 2m Other positioning observations: : ToA with #38
39 Application to indoor tracking Tracking based on RSS and using estimated atlas #39
40 Outline 1. Introduction 2. Unique solvability and identifiability in cooperative localization 3. Cooperative localization algorithms 4. Position tracking based on RSS 5. Conclusions #40
41 Conclusions Cooperative static localization Unique solvability and Identifiability Development of a solution that improves the detection of uniquely solvable nodes Derivation of correspondences between the rigidity and the identifiability Cooperative static localization Development of solution based on NBP that improves the positioning accuracy and exploits the connectivity information Tracking based on RSS Development of solutions for improving the accuracy in the presence of random shadowing Wireless localization has been an active research topic during the last decade Some research topics Propagation and mobility models NLoS identification and mitigation Hybrid positioning and data fusion algorithms Seamless indoor/outdoor localization Communication-oriented means supporting localization #41
42 References Thesis dissertation: Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking, Hadi Noureddine, Nov WHERE2 project deliverables : #42
43 WHERE 2 project Wireless Hybrid Enhanced Mobile Radio Estimators - Phase 2 European FP7 porject Duration: 36 Months (June 2010-June 2013) 15 partners (universities, R&D centers, SMEs, industrials) Objectives of WHERE2: Enhancing Positioning features by communication networks and non- radio sensors Improving Communications by geo-location information Developing integrated hardware platform to confirm performance and feasibility of cooperative positioning and communications algorithms Four research workpackages Deliverables available online: #43
44 WHERE 2 project WP1 Scenarios, relevant models and market feedback Task 1.1 Scenarios and Parameters Task 1.2 Wireless channel characterization Task 1.3 Report on market and standardization WP2 Heterogeneous Context-aware Cooperative Positioning Task 2.1 Synergetic Cooperative Location and Communications for Dynamic Heterogeneous Networks - Dynamic and cooperative localization -Links selection and communication-oriented means supporting the localization Task 2.2 location information extraction - Inertial sensors - Geometry of the environment and map constrains - Fingerprinting database generation using Ray Tracing Task 2.3 Self-learning positioning using inferred context information - Retrieving the shape and the physical properties of indoor environments - Anchor-less localization - Mobility learning for enhancing the tracking functionality #44
45 WHERE 2 project WP3 Geo-location aided cooperation for future wireless networks Task 3.1: Coordination and Cooperation between Network Nodes - Coordination and cooperation between of cell sites - Reducing signaling overhead Task 3.2 Realization and usage of geo-location based clustering and mobile relaying - Cluster head selection for mobile nodes, - Secure and trustworthy management and location discovery protocols - Handover optimization, two-hop relay selection Task 3.3 Location-aided PHY/MAC Layer Design for Advanced Cognitive Radios - Spectrum sensing, multi-antenna cognitive radios - Spectrum sharing and cognitive medium access techniques WP4 Heterogeneous test bed for location and communications - Measurement campaigns with several technologies: Wifi, UWB, ZigBee, LTE and OFDM - Database of the measurements is available - Application of different localization algorithms to the real data - Vertical Handover demonstrator #45
46 Thank you!
LOCALIZATION WITH GPS UNAVAILABLE
LOCALIZATION WITH GPS UNAVAILABLE ARES SWIEE MEETING - ROME, SEPT. 26 2014 TOR VERGATA UNIVERSITY Summary Introduction Technology State of art Application Scenarios vs. Technology Advanced Research in
More informationCellular Network Localization: Current Challenges and Future Directions
Cellular Network Localization: Current Challenges and Future Directions Christos Laoudias Senior Researcher KIOS Research and Innovation Center of Excellence University of Cyprus Funded by: IEEE ICC Workshop
More informationApplications & Theory
Applications & Theory Azadeh Kushki azadeh.kushki@ieee.org Professor K N Plataniotis Professor K.N. Plataniotis Professor A.N. Venetsanopoulos Presentation Outline 2 Part I: The case for WLAN positioning
More informationN. Garcia, A.M. Haimovich, J.A. Dabin and M. Coulon
N. Garcia, A.M. Haimovich, J.A. Dabin and M. Coulon Goal: Localization (geolocation) of RF emitters in multipath environments Challenges: Line-of-sight (LOS) paths Non-line-of-sight (NLOS) paths Blocked
More informationIndoor navigation with smartphones
Indoor navigation with smartphones REinEU2016 Conference September 22 2016 PAVEL DAVIDSON Outline Indoor navigation system for smartphone: goals and requirements WiFi based positioning Application of BLE
More informationHybrid Positioning through Extended Kalman Filter with Inertial Data Fusion
Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Rafiullah Khan, Francesco Sottile, and Maurizio A. Spirito Abstract In wireless sensor networks (WSNs), hybrid algorithms are
More informationAdvanced Techniques for Mobile Robotics Location-Based Activity Recognition
Advanced Techniques for Mobile Robotics Location-Based Activity Recognition Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Activity Recognition Based on L. Liao, D. J. Patterson, D. Fox,
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationPosition Location using Radio Fingerprints in Wireless Networks. Prashant Krishnamurthy Graduate Program in Telecom & Networking
Position Location using Radio Fingerprints in Wireless Networks Prashant Krishnamurthy Graduate Program in Telecom & Networking Agenda Introduction Radio Fingerprints What Industry is Doing Research Conclusions
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationAndrea Goldsmith. Stanford University
Andrea Goldsmith Stanford University Envisioning an xg Network Supporting Ubiquitous Communication Among People and Devices Smartphones Wireless Internet Access Internet of Things Sensor Networks Smart
More informationOFDM Pilot Optimization for the Communication and Localization Trade Off
SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationUbiquitous Positioning: A Pipe Dream or Reality?
Ubiquitous Positioning: A Pipe Dream or Reality? Professor Terry Moore The University of What is Ubiquitous Positioning? Multi-, low-cost and robust positioning Based on single or multiple users Different
More informationCooperative localization (part I) Jouni Rantakokko
Cooperative localization (part I) Jouni Rantakokko Cooperative applications / approaches Wireless sensor networks Robotics Pedestrian localization First responders Localization sensors - Small, low-cost
More informationRobust Positioning for Urban Traffic
Robust Positioning for Urban Traffic Motivations and Activity plan for the WG 4.1.4 Dr. Laura Ruotsalainen Research Manager, Department of Navigation and positioning Finnish Geospatial Research Institute
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationProceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks
Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks Cesar Vargas-Rosales *, Yasuo Maidana, Rafaela Villalpando-Hernandez and Leyre Azpilicueta
More informationJim Kaba, Shunguang Wu, Siun-Chuon Mau, Tao Zhao Sarnoff Corporation Briefed By: Jim Kaba (609)
Collaborative Effects of Distributed Multimodal Sensor Fusion for First Responder Navigation Jim Kaba, Shunguang Wu, Siun-Chuon Mau, Tao Zhao Sarnoff Corporation Briefed By: Jim Kaba (69) 734-2246 jkaba@sarnoff.com
More informationCooperative Compressed Sensing for Decentralized Networks
Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is
More informationOverview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks. Samuel Van de Velde
Overview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks Samuel Van de Velde Samuel.VandeVelde@telin.ugent.be Promotor: Heidi Steendam Co-promotor Marc Moeneclaey, Henk
More informationSensing and Perception: Localization and positioning. by Isaac Skog
Sensing and Perception: Localization and positioning by Isaac Skog Outline Basic information sources and performance measurements. Motion and positioning sensors. Positioning and motion tracking technologies.
More informationModel Needs for High-accuracy Positioning in Multipath Channels
1 Model Needs for High-accuracy Positioning in Multipath Channels Aalborg University, Aalborg, Denmark Graz University of Technology, Graz, Austria Introduction 2 High-accuracy Positioning Manufacturing
More informationCognitive Radio Techniques
Cognitive Radio Techniques Spectrum Sensing, Interference Mitigation, and Localization Kandeepan Sithamparanathan Andrea Giorgetti ARTECH HOUSE BOSTON LONDON artechhouse.com Contents Preface xxi 1 Introduction
More informationIOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES
IOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES Florian LECLERE f.leclere@kerlink.fr EOT Conference Herning 2017 November 1st, 2017 AGENDA 1 NEW IOT PLATFORM LoRa LPWAN Platform Geolocation
More informationEvaluating OTDOA Technology for VoLTE E911 Indoors
Evaluating OTDOA Technology for VoLTE E911 Indoors Introduction As mobile device usage becomes more and more ubiquitous, there is an increasing need for location accuracy, especially in the event of an
More informationWOLF - Wireless robust Link for urban Forces operations
Executive summary - rev B - 01/05/2011 WOLF - Wireless robust Link for urban Forces operations The WOLF project, funded under the 2nd call for proposals of Joint Investment Program on Force Protection
More informationRay-Tracing Analysis of an Indoor Passive Localization System
EUROPEAN COOPERATION IN THE FIELD OF SCIENTIFIC AND TECHNICAL RESEARCH EURO-COST IC1004 TD(12)03066 Barcelona, Spain 8-10 February, 2012 SOURCE: Department of Telecommunications, AGH University of Science
More informationDynamic Model-Based Filtering for Mobile Terminal Location Estimation
1012 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 52, NO. 4, JULY 2003 Dynamic Model-Based Filtering for Mobile Terminal Location Estimation Michael McGuire, Member, IEEE, and Konstantinos N. Plataniotis,
More informationCarrier Independent Localization Techniques for GSM Terminals
Carrier Independent Localization Techniques for GSM Terminals V. Loscrí, E. Natalizio and E. Viterbo DEIS University of Calabria - Cosenza, Italy Email: {vloscri,enatalizio,viterbo}@deis.unical.it D. Mauro,
More informationCentaur: Locating Devices in an Office Environment
Centaur: Locating Devices in an Office Environment MobiCom 12 August 2012 IN4316 Seminar Wireless Sensor Networks Javier Hernando Bravo September 29 th, 2012 1 2 LOCALIZATION TECHNIQUES Based on Models
More informationMultiple Antenna Processing for WiMAX
Multiple Antenna Processing for WiMAX Overview Wireless operators face a myriad of obstacles, but fundamental to the performance of any system are the propagation characteristics that restrict delivery
More informationSpectrum Management and Cognitive Radio
Spectrum Management and Cognitive Radio Alessandro Guidotti Tutor: Prof. Giovanni Emanuele Corazza, University of Bologna, DEIS Co-Tutor: Ing. Guido Riva, Fondazione Ugo Bordoni The spectrum scarcity problem
More informationMEng Project Proposals: Info-Communications
Proposed Research Project (1): Chau Lap Pui elpchau@ntu.edu.sg Rain Removal Algorithm for Video with Dynamic Scene Rain removal is a complex task. In rainy videos pixels exhibit small but frequent intensity
More informationCooperative navigation (part II)
Cooperative navigation (part II) An example using foot-mounted INS and UWB-transceivers Jouni Rantakokko Aim Increased accuracy during long-term operations in GNSS-challenged environments for - First responders
More informationMobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4]
192620010 Mobile & Wireless Networking Lecture 4: Cellular Concepts & Dealing with Mobility [Reader, Part 3 & 4] Geert Heijenk Outline of Lecture 4 Cellular Concepts q Introduction q Cell layout q Interference
More informationPinPoint Localizing Interfering Radios
PinPoint Localizing Interfering Radios Kiran Joshi, Steven Hong, Sachin Katti Stanford University April 4, 2012 1 Interference Degrades Wireless Network Performance AP1 AP3 AP2 Network Interference AP4
More informationA Practical Approach to Landmark Deployment for Indoor Localization
A Practical Approach to Landmark Deployment for Indoor Localization Yingying Chen, John-Austen Francisco, Wade Trappe, and Richard P. Martin Dept. of Computer Science Wireless Information Network Laboratory
More informationIoT Wi-Fi- based Indoor Positioning System Using Smartphones
IoT Wi-Fi- based Indoor Positioning System Using Smartphones Author: Suyash Gupta Abstract The demand for Indoor Location Based Services (LBS) is increasing over the past years as smartphone market expands.
More informationA Study for Finding Location of Nodes in Wireless Sensor Networks
A Study for Finding Location of Nodes in Wireless Sensor Networks Shikha Department of Computer Science, Maharishi Markandeshwar University, Sadopur, Ambala. Shikha.vrgo@gmail.com Abstract The popularity
More informationLawrence W.C. Wong Ambient Intelligence Laboratory Interactive & Digital Media Institute National University of Singapore
Indoor Localization Methods Lawrence W.C. Wong Ambient Intelligence Laboratory Interactive & Digital Media Institute National University of Singapore elewwcl@nus.edu.sg 1 Background Ambient Intelligence
More informationWireless Localization Techniques CS441
Wireless Localization Techniques CS441 Variety of Applications Two applications: Passive habitat monitoring: Where is the bird? What kind of bird is it? Asset tracking: Where is the projector? Why is it
More informationOptimal Positioning of Flying Relays for Wireless Networks
Optimal Positioning of Flying Relays for Wireless Networks Junting Chen 1 and David Gesbert 2 1 Ming Hsieh Department of Electrical Engineering, University of Southern California, USA 2 Department of Communication
More informationLocation Estimation in Wireless Communication Systems
Western University Scholarship@Western Electronic Thesis and Dissertation Repository August 2015 Location Estimation in Wireless Communication Systems Kejun Tong The University of Western Ontario Supervisor
More information(ACROPOLIS) Document Number D8.1. Context Representation for Cognitive Radios and Networks
Advanced coexistence technologies for radio optimisation in licensed and unlicensed spectrum (ACROPOLIS) Document Number D8.1 Context Representation for Cognitive Radios and Networks Contractual date of
More informationSpectrum Sensing Brief Overview of the Research at WINLAB
Spectrum Sensing Brief Overview of the Research at WINLAB P. Spasojevic IAB, December 2008 What to Sense? Occupancy. Measuring spectral, temporal, and spatial occupancy observation bandwidth and observation
More informationCellular Positioning Using Fingerprinting Based on Observed Time Differences
Cellular Positioning Using Fingerprinting Based on Observed Time Differences David Gundlegård, Awais Akram, Scott Fowler and Hamad Ahmad Mobile Telecommunications Department of Science and Technology Linköping
More informationMobile Node Localization Focusing on Human Behavior in Pedestrian Crowds
Title Author(s) Mobile Node Localization Focusing on Human Behavior in Pedestrian Crowds 樋口, 雄大 Citation Issue Date Text Version ETD URL https://doi.org/10.18910/34572 DOI 10.18910/34572 rights Mobile
More informationHIGHTS: towards sub-meter positioning accuracy in vehicular networks. Jérôme Härri (EURECOM) on Behalf of HIGHTS ETSI ITS Workshop March 6-8, 2018
HIGHTS: towards sub-meter positioning accuracy in vehicular networks Jérôme Härri (EURECOM) on Behalf of HIGHTS ETSI ITS Workshop March 6-8, 2018 The HIGHTS Consortium 09.03.2018 H2020 HIGHTS Project 2
More informationA VIRTUAL VALIDATION ENVIRONMENT FOR THE DESIGN OF AUTOMOTIVE SATELLITE BASED NAVIGATION SYSTEMS FOR URBAN CANYONS
49. Internationales Wissenschaftliches Kolloquium Technische Universität Ilmenau 27.-30. September 2004 Holger Rath / Peter Unger /Tommy Baumann / Andreas Emde / David Grüner / Thomas Lohfelder / Jens
More informationAssessing & Mitigation of risks on railways operational scenarios
R H I N O S Railway High Integrity Navigation Overlay System Assessing & Mitigation of risks on railways operational scenarios Rome, June 22 nd 2017 Anja Grosch, Ilaria Martini, Omar Garcia Crespillo (DLR)
More informationIndoor Positioning Systems WLAN Positioning
Praktikum Mobile und Verteilte Systeme Indoor Positioning Systems WLAN Positioning Prof. Dr. Claudia Linnhoff-Popien Florian Dorfmeister, Chadly Marouane, Kevin Wiesner http://www.mobile.ifi.lmu.de Sommersemester
More informationPositioning Architectures in Wireless Networks
Lectures 1 and 2 SC5-c (Four Lectures) Positioning Architectures in Wireless Networks by Professor A. Manikas Chair in Communications & Array Processing References: [1] S. Guolin, C. Jie, G. Wei, and K.
More information5G positioning and hybridization with GNSS observations
5G positioning and hybridization with GNSS observations 1. Introduction Abstract The paradigm of ubiquitous location information has risen a requirement for hybrid positioning methods, as a continuous
More informationUMTS to WLAN Handover based on A Priori Knowledge of the Networks
UMTS to WLAN based on A Priori Knowledge of the Networks Mylène Pischella, Franck Lebeugle, Sana Ben Jamaa FRANCE TELECOM Division R&D 38 rue du Général Leclerc -92794 Issy les Moulineaux - FRANCE mylene.pischella@francetelecom.com
More informationNode Localization using 3D coordinates in Wireless Sensor Networks
Node Localization using 3D coordinates in Wireless Sensor Networks Shayon Samanta Prof. Punesh U. Tembhare Prof. Charan R. Pote Computer technology Computer technology Computer technology Nagpur University
More informationStudy of WLAN Fingerprinting Indoor Positioning Technology based on Smart Phone Ye Yuan a, Daihong Chao, Lailiang Song
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) Study of WLAN Fingerprinting Indoor Positioning Technology based on Smart Phone Ye Yuan a, Daihong Chao,
More informationUtility of Sensor Fusion of GPS and Motion Sensor in Android Devices In GPS- Deprived Environment
Utility of Sensor Fusion of GPS and Motion Sensor in Android Devices In GPS- Deprived Environment Amrit Karmacharya1 1 Land Management Training Center Bakhundol, Dhulikhel, Kavre, Nepal Tel:- +977-9841285489
More informationA Maximum Likelihood TOA Based Estimator For Localization in Heterogeneous Networks
Int. J. Communications, Network and System Sciences, 010, 3, 38-4 doi:10.436/ijcns.010.31004 Published Online January 010 (http://www.scirp.org/journal/ijcns/). A Maximum Likelihood OA Based Estimator
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1
More informationCooperative navigation: outline
Positioning and Navigation in GPS-challenged Environments: Cooperative Navigation Concept Dorota A Grejner-Brzezinska, Charles K Toth, Jong-Ki Lee and Xiankun Wang Satellite Positioning and Inertial Navigation
More informationRobust Positioning in Indoor Environments
Presented at the FIG Congress 2018, May 6-11, 2018 in Istanbul, Turkey Robust Positioning in Indoor Environments Professor Allison Kealy RMIT University, Australia Professor Guenther Retscher Vienna University
More informationSpectrum Management and Cognitive Radios Alessandro Guidotti, XXIV ciclo
Bologna, 24-25/01/2012 Spectrum Management and Cognitive Radios Alessandro Guidotti, XXIV ciclo DEIS Fondazione Ugo Bordoni Is spectrum lacking? Command & Control spectrum allocation model Static spectrum
More informationBayesian Positioning in Wireless Networks using Angle of Arrival
Bayesian Positioning in Wireless Networks using Angle of Arrival Presented by: Rich Martin Joint work with: David Madigan, Eiman Elnahrawy, Wen-Hua Ju, P. Krishnan, A.S. Krishnakumar Rutgers University
More informationJager UAVs to Locate GPS Interference
JIFX 16-1 2-6 November 2015 Camp Roberts, CA Jager UAVs to Locate GPS Interference Stanford GPS Research Laboratory and the Stanford Intelligent Systems Lab Principal Investigator: Sherman Lo, PhD Area
More informationPositioning in Indoor Environments using WLAN Received Signal Strength Fingerprints
Positioning in Indoor Environments using WLAN Received Signal Strength Fingerprints Christos Laoudias Department of Electrical and Computer Engineering KIOS Research Center for Intelligent Systems and
More informationSCPL: Indoor Device-Free Multi-Subject Counting and Localization Using Radio Signal Strength
SCPL: Indoor Device-Free Multi-Subject Counting and Localization Using Radio Signal Strength Rutgers University Chenren Xu Joint work with Bernhard Firner, Robert S. Moore, Yanyong Zhang Wade Trappe, Richard
More informationA 5G Paradigm Based on Two-Tier Physical Network Architecture
A 5G Paradigm Based on Two-Tier Physical Network Architecture Elvino S. Sousa Jeffrey Skoll Professor in Computer Networks and Innovation University of Toronto Wireless Lab IEEE Toronto 5G Summit 2015
More informationSome Areas for PLC Improvement
Some Areas for PLC Improvement Andrea M. Tonello EcoSys - Embedded Communication Systems Group University of Klagenfurt Klagenfurt, Austria email: andrea.tonello@aau.at web: http://nes.aau.at/tonello web:
More informationHybridation and Fusion of Satellite and Telecommunication Network Based Positioning Methods. F. CASTANIE IRIT/INP-ENSEEIHT
Hybridation and Fusion of Satellite and Telecommunication Network Based Positioning Methods F. CASTANIE IRIT/INP-ENSEEIHT www.irit.fr Contents 1. Browsing over the satellite Navigation Systems: 1.1 Basic
More informationMAPS for LCS System. LoCation Services Simulation in 2G, 3G, and 4G. Presenters:
MAPS for LCS System LoCation Services Simulation in 2G, 3G, and 4G Presenters: Matt Yost Savita Majjagi 818 West Diamond Avenue - Third Floor, Gaithersburg, MD 20878 Phone: (301) 670-4784 Fax: (301) 670-9187
More informationFILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS WITH RANSAC ALGORITHM
Acta Geodyn. Geomater., Vol. 13, No. 1 (181), 83 88, 2016 DOI: 10.13168/AGG.2015.0043 journal homepage: http://www.irsm.cas.cz/acta ORIGINAL PAPER FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS
More informationA MULTI-SENSOR FUSION FOR INDOOR-OUTDOOR LOCALIZATION USING A PARTICLE FILTER
A MULTI-SENSOR FUSION FOR INDOOR-OUTDOOR LOCALIZATION USING A PARTICLE FILTER Abdelghani BELAKBIR 1, Mustapha AMGHAR 1, Nawal SBITI 1, Amine RECHICHE 1 ABSTRACT: The location of people and objects relative
More informationPerformance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks
Performance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks Prasanna Herath Mudiyanselage PhD Final Examination Supervisors: Witold A. Krzymień and Chintha Tellambura
More informationLocating- and Communication Technologies for Smart Objects
Locating- and Communication Technologies for Smart Objects Thomas von der Grün, 25.09.2014 Fraunhofer IIS Wireless Positioning and Communication Technologies 130 scientists/engineers in Nuremberg provide:
More informationNon-Line-Of-Sight Environment based Localization in Wireless Sensor Networks
Non-Line-Of-Sight Environment based Localization in Wireless Sensor Networks Divya.R PG Scholar, Electronics and communication Engineering, Pondicherry Engineering College, Puducherry, India Gunasundari.R
More informationGPS data correction using encoders and INS sensors
GPS data correction using encoders and INS sensors Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, Avenue de la Renaissance 30, 1000 Brussels, Belgium sidahmed.berrabah@rma.ac.be
More informationTracking Algorithms for Multipath-Aided Indoor Localization
Tracking Algorithms for Multipath-Aided Indoor Localization Paul Meissner and Klaus Witrisal Graz University of Technology, Austria th UWB Forum on Sensing and Communication, May 5, Meissner, Witrisal
More informationSingle and Multiple Emitter Localization in Cognitive Radio Networks
Single and Multiple Emitter Localization in Cognitive Radio Networks by Suzan Ureten Thesis submitted to the Faculty of Graduate and Postdoctoral Studies In partial fulfillment of the requirements For
More informationChannel Modeling ETIN10. Wireless Positioning
Channel Modeling ETIN10 Lecture no: 10 Wireless Positioning Fredrik Tufvesson Department of Electrical and Information Technology 2014-03-03 Fredrik Tufvesson - ETIN10 1 Overview Motivation: why wireless
More informationInternet of Things Cognitive Radio Technologies
Internet of Things Cognitive Radio Technologies Torino, 29 aprile 2010 Roberto GARELLO, Politecnico di Torino, Italy Speaker: Roberto GARELLO, Ph.D. Associate Professor in Communication Engineering Dipartimento
More informationLocalization in WSN. Marco Avvenuti. University of Pisa. Pervasive Computing & Networking Lab. (PerLab) Dept. of Information Engineering
Localization in WSN Marco Avvenuti Pervasive Computing & Networking Lab. () Dept. of Information Engineering University of Pisa m.avvenuti@iet.unipi.it Introduction Location systems provide a new layer
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
Passive Geolocation of Low-Power Emitters in Urban Environments Using TDOA THESIS Myrna B. Montminy, Captain, USAF AFIT/GE/ENG/07-16 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY
More informationAgenda Motivation Systems and Sensors Algorithms Implementation Conclusion & Outlook
Overview of Current Indoor Navigation Techniques and Implementation Studies FIG ww 2011 - Marrakech and Christian Lukianto HafenCity University Hamburg 21 May 2011 1 Agenda Motivation Systems and Sensors
More informationInterference Scenarios and Capacity Performances for Femtocell Networks
Interference Scenarios and Capacity Performances for Femtocell Networks Esra Aycan, Berna Özbek Electrical and Electronics Engineering Department zmir Institute of Technology, zmir, Turkey esraaycan@iyte.edu.tr,
More informationMobile Positioning in a Natural Disaster Environment
Mobile Positioning in a Natural Disaster Environment IWISSI 01, Tokyo Nararat RUANGCHAIJATUPON Faculty of Engineering Khon Kaen University, Thailand E-mail: nararat@kku.ac.th Providing Geolocation Information
More informationDynamic Spectrum Sharing
COMP9336/4336 Mobile Data Networking www.cse.unsw.edu.au/~cs9336 or ~cs4336 Dynamic Spectrum Sharing 1 Lecture overview This lecture focuses on concepts and algorithms for dynamically sharing the spectrum
More informationPerformance of a Precision Indoor Positioning System Using a Multi-Carrier Approach
Performance of a Precision Indoor Positioning System Using a Multi-Carrier Approach David Cyganski, John Orr, William Michalson Worcester Polytechnic Institute Supported by National Institute of Justice,
More informationLocalization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges
Journal of Sensor and Actuator Networks Article Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges Anup Kumar Paul 1,2, * and Takuro Sato
More informationMobile Radio Systems (Wireless Communications)
Mobile Radio Systems (Wireless Communications) Klaus Witrisal witrisal@tugraz.at Signal Processing and Speech Communication Lab, TU Graz Lecture 1 WS2015/16 (6 October 2016) Key Topics of this Lecture
More informationMultiple Input Multiple Output (MIMO) Operation Principles
Afriyie Abraham Kwabena Multiple Input Multiple Output (MIMO) Operation Principles Helsinki Metropolia University of Applied Sciences Bachlor of Engineering Information Technology Thesis June 0 Abstract
More informationDeployment and Radio Resource Reuse in IEEE j Multi-hop Relay Network in Manhattan-like Environment
Deployment and Radio Resource Reuse in IEEE 802.16j Multi-hop Relay Network in Manhattan-like Environment I-Kang Fu and Wern-Ho Sheen Department of Communication Engineering National Chiao Tung University
More informationOne interesting embedded system
One interesting embedded system Intel Vaunt small glass Key: AR over devices that look normal https://www.youtube.com/watch?v=bnfwclghef More details at: https://www.theverge.com/8//5/696653/intelvaunt-smart-glasses-announced-ar-video
More informationCHAPTER 10 CONCLUSIONS AND FUTURE WORK 10.1 Conclusions
CHAPTER 10 CONCLUSIONS AND FUTURE WORK 10.1 Conclusions This dissertation reported results of an investigation into the performance of antenna arrays that can be mounted on handheld radios. Handheld arrays
More informationMobile Broadband Multimedia Networks
Mobile Broadband Multimedia Networks Techniques, Models and Tools for 4G Edited by Luis M. Correia v c» -''Vi JP^^fte«jfc-iaSfllto ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationIndoor Localization based on Multipath Fingerprinting. Presented by: Evgeny Kupershtein Instructed by: Assoc. Prof. Israel Cohen and Dr.
Indoor Localization based on Multipath Fingerprinting Presented by: Evgeny Kupershtein Instructed by: Assoc. Prof. Israel Cohen and Dr. Mati Wax Research Background This research is based on the work that
More informationEITN85, FREDRIK TUFVESSON, JOHAN KÅREDAL ELECTRICAL AND INFORMATION TECHNOLOGY. Why do we need UWB channel models?
Wireless Communication Channels Lecture 9:UWB Channel Modeling EITN85, FREDRIK TUFVESSON, JOHAN KÅREDAL ELECTRICAL AND INFORMATION TECHNOLOGY Overview What is Ultra-Wideband (UWB)? Why do we need UWB channel
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More information