Location Determination Technologies for Sensor Networks
|
|
- Leona Flowers
- 6 years ago
- Views:
Transcription
1 Location Determination Technologies for Sensor Networks Moustafa Youssef University of Maryland at College Park UMBC Talk March, 2007
2 Motivation Location is important: Determining the location of an event Geographic-aware routing Node coverage Node ID Ubiquitous computing Problem: Given a set of sensor nodes, determine their locations Location Determination Technologies, 2006 Moustafa Youssef 2/50
3 Road Map Motivation Taxonomy Ranging technologies The PinPoint System Summary Location Determination Technologies, 2006 Moustafa Youssef 3/50
4 Taxonomy Features Use of anchor nodes anchor-based/anchor-free Range-estimation method range free, rang-based Range-combining technique triangulation, tri-lateration, multi-lateration, etc Computational-model centralized, distributed, clusters Location Determination Technologies, 2006 Moustafa Youssef 4/50
5 Anchor-based Algorithms Initial nodes with known position Anchors Unknown Nodes Location Determination Technologies, 2006 Moustafa Youssef 5/50
6 Anchor-free Algorithms Uses connectivity information Gives relative position Can be mapped to global position With the knowledge of three nodes position Location Determination Technologies, 2006 Moustafa Youssef 6/50
7 Anchor-free Algorithms GPS-free [GPS-Free] Fully distributed, uses distances to immediate neighbors. Each node builds a local coordinate system. Use law of cosines to calculate node position Build local map for 1-hop neighbors. All nodes communicate with each other to build a global map R 2 = (x 2, y 2 ) Location Determination Technologies, 2006 Moustafa Youssef 7/50 R 0 θ d 1 d 2 y 2 x 2 d 3 R 1
8 SALAM [Salam] Each gateway node has inter-node node distance matrix D for the nodes that are within K-hopsK X-axis Build a local map for the cluster Merge Clusters Y-axis R R 1 2 Gateway Node Sensor Node Reference Node Boundary Node R 1 R 2 Location Determination Technologies, 2006 Moustafa Youssef 8/50
9 Taxonomy Features Use of anchor nodes Range-estimation method range free, rang-based Range-combining technique Computational-model Location Determination Technologies, 2006 Moustafa Youssef 9/50
10 Range-Free Algorithms APS: DV-hop [DV-Hop] Use network connectivity to estimate ranges. Average Hop Distance (AHD) Known through anchors Distance= HC* AHD Anchors Unknown Nodes Location Determination Technologies, 2006 Moustafa Youssef 10/50
11 Range-Free Algorithms (Cont d) Approximate Point In Triangle Test (APIT) [APIT] Area-based algorithm Intersection of n C 3 triangles IN OUT Location Determination Technologies, 2006 Moustafa Youssef 11/50
12 Range-Free Algorithms (Cont d) if there exists a direction such that a point adjacent to M is further/closer to points A, B, and C simultaneously, then M is outside ABC otherwise, it s inside Location Determination Technologies, 2006 Moustafa Youssef 12/50
13 Range-Free Algorithms (Cont d) Approximate test. Check neighbor distance (Signal Strength) Assumption: from any anchor in one direction, the received signal strength is monotonically decreasing APIT(A,B,C,M) = IN APIT(A,B,C,M) = OUT Location Determination Technologies, 2006 Moustafa Youssef 13/50
14 Range-Free Algorithms (Cont d) Convex position estimation [Convex] If one node can communicate with another, a proximity constraint exists between them. For example, if particular RF system can transmit 20m and two nodes are in communication, their separation must be less than 20m. These constraints restrict the feasible set of unknown node positions This linear programming problem requires centralized computation. Location Determination Technologies, 2006 Moustafa Youssef 14/50
15 Range-based Algorithms Range estimation method Signal strength Time-Of-Arrival (ToA) Angle of Arrival (AoA) Location Determination Technologies, 2006 Moustafa Youssef 15/50
16 Taxonomy Features Use of anchor nodes Range-estimation method Range-combining technique triangulation, tri-lateration, multi-lateration, etc Computational-model Location Determination Technologies, 2006 Moustafa Youssef 16/50
17 Range Combining Technique B B B C A S No rth A S C A E S D Triangulation Trilateration Multilateration Collaborative Multilateration Location Determination Technologies, 2006 Moustafa Youssef 17/50
18 Taxonomy Features Use of anchor nodes Range-estimation method Range-combining technique Computational-model centralized, distributed, clusters Location Determination Technologies, 2006 Moustafa Youssef 18/50
19 Computational Model Centralized. Fully distributed. Locally centralized (clusterbased). Location Determination Technologies, 2006 Moustafa Youssef 19/50
20 Road Map Motivation Taxonomy Ranging technologies The PinPoint System Summary Location Determination Technologies, 2006 Moustafa Youssef 20/50
21 Existing Techniques for Location Determination GPS systems Cellular-based systems Infrared-based systems Ultrasonic systems Computer vision Physical proximity Magnetic Tracking PinPoint RF-based techniques Location Determination Technologies, 2006 Moustafa Youssef 21/50
22 GPS Systems TOA of the signal from 3 satellites 4th satellite needed for synchronization A-GPS Location Server used as a reference point Accuracy: 5 m to 50 m Assistance Information Location Determination Technologies, 2006 Moustafa Youssef 22/50
23 GPS Systems Advantages Global Coverage Accurate timing Privacy Disadvantages GPS: Requires LOS to satellites: does not work indoors Long acquisition time Power consumptions Cost Location Determination Technologies, 2006 Moustafa Youssef 23/50
24 Cellular Systems r A A B r B Base Station Base Station TOA/TDOA Measures time/time difference it takes for A a signal to arrive at 3 BSs AOA Measures angle of a wireless device with respect to 2 BSs Accuracy: 50 m to 150 m r C C Base Station C Base Station A Base Station θ A Base Station TDOA B-A B Base Station TDOA C-A θ B B Base Station Location Determination Technologies, 2006 Moustafa Youssef 24/50
25 Cellular Systems Advantages Asset already exists Disadvantages Multi-path effect TOA requires clock synchronization AOA requires antenna array Accuracy not suitable for indoors Cost Location Determination Technologies, 2006 Moustafa Youssef 25/50
26 Infrared-Based Systems Active Badge (AT&T) Badge worn by a person emits a unique IR signal IR receivers pick up signal and relay it to the location manager software Walls blocks IR signal: user can be identified accurately within a room Accuracy:Room Location Determination Technologies, 2006 Moustafa Youssef 26/50
27 Infrared-Based Systems Advantages Accuracy suitable for indoors Disadvantages Scales poorly due to limited range of IR Significant installation and maintenance cost Affected by sunlight and fluorescent light Privacy issues Location Determination Technologies, 2006 Moustafa Youssef 27/50
28 Ultrasonic Systems: Active Bat Active Bat (AT&T) A controller sends an RF request to the object Short pulse of ultrasound is emitted from a transmitter (a Bat) attached to the object in response Ceiling-mounted receivers measure the times-of-flight of the pulse Accuracy:9 cm (95%) Location Determination Technologies, 2006 Moustafa Youssef 28/50
29 Ultrasonic Systems: Active Bat Advantages Accuracy suitable for indoors Disadvantages Large fixed-sensor infrastructure required through ceiling System sensitive to precise placement of sensors Scalability, ease of deployment, and cost Privacy issues Location Determination Technologies, 2006 Moustafa Youssef 29/50
30 Ultrasonic Systems: Cricket Cricket Similar to Active Bat but computation performed at mobile unit (more private) Accuracy:4x4 feet Location Determination Technologies, 2006 Moustafa Youssef 30/50
31 Ultrasonic Systems: Cricket Advantages More privacy Decentralized control Disadvantages Computational/power burden Scalability, ease of deployment, and cost Location Determination Technologies, 2006 Moustafa Youssef 31/50
32 Computer Vision Easy Living (Microsoft) 3D cameras capture images Computer vision algorithms used to determine object positions Accuracy: variable Location Determination Technologies, 2006 Moustafa Youssef 32/50
33 Computer Vision Disadvantages Use substantial processing power to analyze captured frames Suffer from occlusion problems Cost Location Determination Technologies, 2006 Moustafa Youssef 33/50
34 Physical Proximity Smart ID readers Smart Floor (GATECH) Embedded pressure sensors capture footfalls System compares foot signature to users profiles Accuracy: spacing of pressure sensor Location Determination Technologies, 2006 Moustafa Youssef 34/50
35 Physical Proximity Advantages User not required to wear tags or carry devices Disadvantages Poor scalability High incremental cost Does not scale with large populations Location Determination Technologies, 2006 Moustafa Youssef 35/50
36 Magnetic Tracking Motion Star (Ascension) System generates axial DC magnetic field pulses System computes the position and orientation by measuring response in 3 orthogonal axes Combined with the fixed effect of the earth's magnetic field Accuracy: 1 mm Location Determination Technologies, 2006 Moustafa Youssef 36/50
37 Magnetic Tracking Advantages Very high precision Disadvantages Steep implementation costs Tracked object needs to be tethered to a control unit Sensors must remain within 1 to 3 meters of the transmitter Accuracy degrades with the presence of metallic objects Location Determination Technologies, 2006 Moustafa Youssef 37/50
38 RF-Based Systems RADAR Microsoft Ekahau Finland Research Projects UCLA CMU Horus PinPoint Location Determination Technologies, 2006 Moustafa Youssef 38/50
39 The Horus System Signal strength based Software only solution: Works with standard WiFi cards Offline phase Construct radio map Online phase Infer user location Better than 2 feet accuracy Location Determination Technologies, 2006 Moustafa Youssef 39/50
40 WLAN-Based Systems Advantages No extra hardware Good accuracy (3 feet) Disadvantages Multi-path effect Location Determination Technologies, 2006 Moustafa Youssef 40/50
41 The PinPoint System Time of arrival based Software only solution: Works with standard WiFi cards No calibration required No synchronized clocks required No handshaking required Efficient (constant number of messages per node to locate all other nodes Few feet accuracy R 1 R 2 Location Determination Technologies, 2006 Moustafa Youssef 41/50
42 Road Map Motivation Taxonomy Ranging technologies The PinPoint System Summary Location Determination Technologies, 2006 Moustafa Youssef 42/50
43 PinPoint Technology Location determination system for ad hoc networks 3 Phases Measurement phase Information Exchange phase Computation Phase Location Determination Technologies, 2006 Moustafa Youssef 43/50
44 PinPoint Technology Measurement phase Each node transmits a message containing its ID and the transmit timestamp of the message, and records the receive timestamp of the messages sent by other nodes Location Determination Technologies, 2006 Moustafa Youssef 44/50
45 PinPoint Technology τa1 τa2 τa3 τa4 ( A, τa 1) ( B, τb2) ( B, τb4) ( A, τa 3) τb1 τb2 τb3 τb4 First Cycle Second Cycle Location Determination Technologies, 2006 Moustafa Youssef 45/50
46 PinPoint Technology Information Exchange phase Each node transmits a message containing its receive timestamp for messages transmitted by other nodes in a measurement phase Location Determination Technologies, 2006 Moustafa Youssef 46/50
47 PinPoint Technology Computation Phase Each node computes the spatial coordinates and clock attributes of every other node Redundant information used to reduce errors No communication takes place Accuracy: few centimeters Synchronized clocks Location Determination Technologies, 2006 Moustafa Youssef 47/50
48 PinPoint Results 4-6 feet accuracy using 3 ns clock NIC based implementation Similar accuracy with 25 ns clock Location Determination Technologies, 2006 Moustafa Youssef 48/50
49 Summary Localization is an important problem in sensor networks Provided a taxonomy Described different localization technologies Described the PinPoint system Location Determination Technologies, 2006 Moustafa Youssef 49/50
50 To probe further Location Determination Technologies, 2006 Moustafa Youssef 50/50
51 References [GPS-Free] Benbadis, F. et al, GPS-free-free positioning system for wireless sensor networks, Wireless and Optical Communications Networks, WOCN Second IFIP [Salam] Adel Youssef et al, Accurate Anchor-Free Node Localization in Wireless Sensor Networks, CS-TR-4614, Department of Computer Science, University of Maryland, College Park, July [DV-Hop] D. Niculescu and B. Nath, "Ad hoc positioning system (APS), GLOBECOM '01 [APIT] Tian He et al, Range-Free Localization Schemes for Large Scale Sensor Networks Mobicom 03 [Convex] Doherty, L. et al, Convex position estimation in wireless sensor networks, INFOCOM 2001 Location Determination Technologies, 2006 Moustafa Youssef 51/50
The Horus WLAN Location Determination System
The orus WLAN Location Determination ystem Moustafa Youssef and Ashok Agrawala niversity of Maryland, College Park Location Determination Technologies GP Cellular-based ltrasonic-based: Active Bat Infrared-based:
More informationLocalization in Wireless Sensor Networks
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 4-2006 Localization in Wireless Sensor Networks Mark Terwilliger Western Michigan University Follow this and additional works
More informationChapter 6: Securing neighbor discovery
Securit and Cooperation in Wireless Networks http://secowinet.epfl.ch/ the wormhole attack; centralized and decentralized wormhole detection mechanisms; 007 Levente Buttán and Jean-Pierre Hubau Introduction
More informationMultivariate Analysis for Probabilistic WLAN Location Determination Systems
Multivariate Analysis for Probabilistic WLAN Location Determination Systems Moustafa Youssef Department of CS University of Maryland College Park, Maryland 20742 moustafa@cs.umd.edu Ashok Agrawala Department
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 informationThe Effect of Stale Ranging Data on Indoor 2-D Passive Localization
The Effect of Stale Ranging Data on Indoor 2-D Passive Localization Chen Xia and Lance C. Pérez Department of Electrical Engineering University of Nebraska-Lincoln, USA chenxia@mariner.unl.edu lperez@unl.edu
More informationCooperative HARQ with Poisson Interference and Opportunistic Routing
Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline
More informationA Cognitive Radio Tracking System for Indoor Environments
A Cognitive Radio Tracking System for Indoor Environments by Azadeh Kushki A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of Electrical
More informationLocating and supervising relief forces in buildings without the use of infrastructure
Locating and supervising relief forces in buildings without the use of infrastructure Tracking of position with low-cost inertial sensors Martin Trächtler 17.10.2014 18th Leibniz Conference of advanced
More informationIndoor Localization Without the Pain
Krishna Kant Chintalapudi, Anand Padmanabha Iyer, Venkata N. Padmanabhan Presentation by Adam Przedniczek 2011-10-19 This presentation was based on the publication by Krishna Kant Chintalapudi, Anand Padmanabha
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 informationExploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales. ACM MobiCom 2014, Maui, HI
Exploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales Desheng Zhang & Tian He University of Minnesota, USA Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu Shenzhen Institute
More informationSurveying Prof. Bharat Lohani Department of Civil Engineering Indian Institute of Technology, Kanpur
Surveying Prof. Bharat Lohani Department of Civil Engineering Indian Institute of Technology, Kanpur Module - 12 Lecture - 1 Global Positioning System (Refer Slide Time: 00:20) Welcome to this video lecture
More informationOutline Network structure and objectives Routing Routing protocol protocol System analysis Results Conclusion Slide 2
2007 Radio and Wireless Symposium 9 11 January 2007, Long Beach, CA. Lifetime-Aware Hierarchical Wireless Sensor Network Architecture with Mobile Overlays Maryam Soltan, Morteza Maleki, and Massoud Pedram
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 informationDEPARTMENT OF INFORMATION ENGINEERING AND COMPUTER SCIENCE ICT International Doctoral School
DEPARTMENT OF INFORMATION ENGINEERING AND COMPUTER SCIENCE ICT International Doctoral School Indoor Localization of Wheeled Robots using Multi-sensor Data Fusion with Event-based Measurements Payam Nazemzadeh
More informationSensor Tasking and Control
Sensor Tasking and Control Sensing Networking Leonidas Guibas Stanford University Computation CS428 Sensor systems are about sensing, after all... System State Continuous and Discrete Variables The quantities
More informationData Gathering and Personalized Broadcasting in Radio Grids with Interferences
Data Gathering and Personalized Broadcasting in Radio Grids with Interferences Jean-Claude Bermond a,, Bi Li a,b, Nicolas Nisse a, Hervé Rivano c, Min-Li Yu d a Coati Project, INRIA I3S(CNRS/UNSA), Sophia
More informationESRI Survey Summit August Clint Brown Director of ESRI Software Products
ESRI Survey Summit August 2006 Clint Brown Director of ESRI Software Products Cadastral Fabric How does Cadastral fit with Survey? Surveyors process raw field observations Survey measurements define high-order
More informationMandatory Assignment 2013 INF-GEO4310
Mandatory Assignment 2013 INF-GEO4310 Deadline for submission: 12-Nov-2013 e-mail the answers in one pdf file to vikashp@ifi.uio.no Part I: Multiple choice questions Multiple choice geometrical optics
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 informationData Gathering and Personalized Broadcasting in Radio Grids with Interferences
Data Gathering and Personalized Broadcasting in Radio Grids with Interferences Jean-Claude Bermond a,b,, Bi Li b,a,c, Nicolas Nisse b,a, Hervé Rivano d, Min-Li Yu e a Univ. Nice Sophia Antipolis, CNRS,
More informationAS3010: Introduction to Space Technology
AS3010: Introduction to Space Technology L E C T U R E 6 Part B, Lecture 6 17 March, 2017 C O N T E N T S In this lecture, we will look at various existing satellite tracking techniques. Recall that we
More informationWireless Network Security Spring 2016
Wireless Network Security Spring 2016 Patrick Tague Class #19 Vehicular Network Security & Privacy 2016 Patrick Tague 1 Class #19 Review of some vehicular network stuff How wireless attacks affect vehicle
More informationUrban Dispersion Program New York City Mesonet ROOFTOP WEATHER STATION NETWORK
Urban Dispersion Program New York City Mesonet ROOFTOP WEATHER STATION NETWORK GENERAL DESCRIPTION Introduction The Department of Homeland Security has established a meteorological research program in
More informationIntroduction to Mobile Robotics Probabilistic Sensor Models
Introduction to Mobile Robotics Probabilistic Sensor Models Wolfram Burgard 1 Sensors for Mobile Robots Contact sensors: Bumpers Proprioceptive sensors Accelerometers (spring-mounted masses) Gyroscopes
More informationTime. Today. l Physical clocks l Logical clocks
Time Today l Physical clocks l Logical clocks Events, process states and clocks " A distributed system a collection P of N singlethreaded processes without shared memory Each process p i has a state s
More informationThe Challenge is to Define: System Engineering. System Engineering Components. Functional Requirements
The Challenge is to Define: System Engineering What it is supposed to do How well it must do it It s constituant parts and how they play together We are not prepared for detail design, assembly and test
More informationYour web browser (Safari 7) is out of date. For more security, comfort and the best experience on this site: Update your browser Ignore
Your web browser (Safari 7) is out of date. For more security, comfort and the best experience on this site: Update your browser Ignore ALTIMETER altitude meter For the complete encyclopedic entry with
More informationDistributed localization and tracking with coordinated and uncoordinated motion models
Distributed localization and tracking with coordinated and uncoordinated motion models Usman A. Khan, Soummya Kar, and José M. F. Moura Abstract This paper introduces the MDL algorithm for distributed
More informationFirst results from the NEMO Phase 1 experiment
First results from the NEMO Phase 1 experiment Isabella Amore a,b for the NEMO Collaboration a Dipartimento di Fisica e Astronomia, Università di Catania, Italy b INFN Laboratori Nazionali del Sud, Catania,
More informationUltrasonic Measuring System for Deposition of Sediments in Reservoirs
MECAHITECH 11, vol. 3, year: 011 Ultrasonic Measuring System for Deposition of Sediments in Reservoirs M. Mărgăritescu* 1, A. Moldovanu * 1, P. Boeriu *, A.M.E. Rolea* 1 * 1 National Institute of Research
More informationField data acquisition
Lesson : Primary sources Unit 3: Field data B-DC Lesson / Unit 3 Claude Collet D Department of Geosciences - Geography Content of Lesson Unit 1: Unit : Unit 3: Unit 4: Digital sources Remote sensing Field
More informationDevice Specifications
Manual Device Specifications PART NUMBER LCGATEWAY ELECTRICAL The Lightcloud Gateway is designed to be hard-wired to AC power by a qualified electrician. INPUT 120-277 VAC, 50/60 Hz 60-45mA BATTERY Li-ion
More informationTime in Distributed Systems: Clocks and Ordering of Events
Time in Distributed Systems: Clocks and Ordering of Events Clocks in Distributed Systems Needed to Order two or more events happening at same or different nodes (Ex: Consistent ordering of updates at different
More informationModeling face-to-face social interaction networks
Modeling face-to-face social interaction networks Romualdo Pastor-Satorras Dept. Fisica i Enginyería Nuclear Universitat Politècnica de Catalunya Spain http://www.fen.upc.edu/~romu Work done in collaboration
More informationSELF-CALIBRATING LOCALISATION SYSTEMS IN WIRELESS NETWORKS
SELF-CALIBRATING LOCALISATION SYSTEMS IN WIRELESS NETWORKS An der Fakultät für Elektrotechnik der Helmut-Schmidt-Universität / Universität der Bundeswehr Hamburg zur Erlangung des akademischen Grades eines
More informationUsing the International Space Station as an Engineering Technology Research Laboratory for Space Based Telescopes
Using the International Space Station as an Engineering Technology Research Laboratory for Space Based Telescopes David W. Miller Director, Professor, MIT Dept. of Aeronautics and Astronautics Javier de
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 informationAgreement. Today. l Coordination and agreement in group communication. l Consensus
Agreement Today l Coordination and agreement in group communication l Consensus Events and process states " A distributed system a collection P of N singlethreaded processes w/o shared memory Each process
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 informationCS 347 Parallel and Distributed Data Processing
CS 347 Parallel and Distributed Data Processing Spring 2016 & Clocks, Clocks, and the Ordering of Events in a Distributed System. L. Lamport, Communications of the ACM, 1978 Notes 15: & Clocks CS 347 Notes
More informationInteraction of Mobile Camera Devices with physical maps
Interaction of Mobile Camera Devices with physical maps Johannes Schöning, Antonio Krüger, Hans Jörg Müller {j.schoening, antonio.krueger, joerg.mueller}@uni-muenster.de Abstract Traditional paper-based
More informationWE RE HERE TO HELP: 1 (844) LIGHTCLOUD
Welcome Controller LCCONTROL20/D10 WE RE HERE TO HELP: 1 (844) LIGHTCLOUD 1 (844) 544-4825 support@lightcloud.com Contents Lightcloud Controller NPT Nut O-ring Instruction Manual Wire Nuts x 4 x 2 Specifications
More informationPAM-Station Land-Owner Information Guide Project: CuPIDO, Tucson AZ, Jul/Aug 2006
PAM-Station Land-Owner Information Guide Project: CuPIDO, Tucson AZ, Jul/Aug 2006 PropVane Anemometer mounted at 10-m Lightning Spike Two-Way radio antenna Sonic Anemometer Solar and Net Radiation sensors.
More informationDistributed Computing. Synchronization. Dr. Yingwu Zhu
Distributed Computing Synchronization Dr. Yingwu Zhu Topics to Discuss Physical Clocks Logical Clocks: Lamport Clocks Classic paper: Time, Clocks, and the Ordering of Events in a Distributed System Lamport
More informationSpace Frequency Coordination Group
Space Coordination Group THE SFCG Recommendation SFCG 32-2R1 COMMUNICATION FREQUENCY ALLOCATIONS AND SHARING IN THE LUNAR REGION CONSIDERING a. that a regional communication network at the Moon can be
More informationTechnical Proposal: Self-Assembling Space Structures
Excerpt For Public Release: Technical Proposal: 2018 Marcus van Bavel All rights Reserved Part 1: Table of Contents Part 1: Table of Contents... 1 Part 2: Significance of...1 Theory of Operation...3 Example
More informationDISTRIBUTED COMPUTER SYSTEMS
DISTRIBUTED COMPUTER SYSTEMS SYNCHRONIZATION Dr. Jack Lange Computer Science Department University of Pittsburgh Fall 2015 Topics Clock Synchronization Physical Clocks Clock Synchronization Algorithms
More informationCase Study Saginaw County, Michigan
Case Study Saginaw County, Michigan Averaging more than 40 inches of snow a year, Saginaw County, Michigan, and its more than 196,000 residents often suffer harsh winters that would paralyze traffic if
More informationAbsence of Global Clock
Absence of Global Clock Problem: synchronizing the activities of different part of the system (e.g. process scheduling) What about using a single shared clock? two different processes can see the clock
More informationA SEMIDEFINITE PROGRAMMING APPROACH TO DISTANCE-BASED COOPERATIVE LOCALIZATION IN WIRELESS SENSOR NETWORKS
A SEMIDEFINITE PROGRAMMING APPROACH TO DISTANCE-BASED COOPERATIVE LOCALIZATION IN WIRELESS SENSOR NETWORKS By NING WANG A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL
More informationGeodetic Very Long Baseline Interferometry (VLBI)
Geodetic Very Long Baseline Interferometry (VLBI) A brief Note compiled by: Prof. Madhav N. Kulkarni, IIT Bombay Since the inception of the Very Long Baseline Interferometry (VLBI) system in 1967, this
More informationReceived Signal Strength Indication Modeling in Indoor Wireless Sensor Networks
American Journal of Applied Sciences 10 (9): 1043-1049, 013 ISSN: 1546-939 013 E.T. Procopio et al., This open access article is distributed under a Creative Commons Attribution (CC-BY) 3.0 license doi:10.3844/ajassp.013.1043.1049
More informationCS6956: Wireless and Mobile Networks Lecture Notes: 2/4/2015
CS6956: Wireless and Mobile Networks Lecture Notes: 2/4/2015 [Most of the material for this lecture has been taken from the Wireless Communications & Networks book by Stallings (2 nd edition).] Effective
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 informationSouth Bay Coastal Ocean Observing System California Clean Beaches Initiative
South Bay Coastal Ocean Observing System California Clean Beaches Initiative Third Quarterly Report April, 2003 to City of Imperial Beach Eric Terrill 1 1 Scripps Institution of Oceanography, University
More informationCell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks
Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks Gencer Cili, Halim Yanikomeroglu, and F. Richard Yu Department
More informationData Acquisition System for Photovoltaic Water Pumping System in the Desert of Tunisia
Available online at www.sciencedirect.com Procedia Engineering 33 (2012) 268 277 ISWEE 11 Data Acquisition System for Photovoltaic Water Pumping System in the Desert of Tunisia Ammar Mahjoubi*, Ridha Fethi
More informationNotes for Lecture 17
U.C. Berkeley CS276: Cryptography Handout N17 Luca Trevisan March 17, 2009 Notes for Lecture 17 Scribed by Matt Finifter, posted April 8, 2009 Summary Today we begin to talk about public-key cryptography,
More informationSensors for mobile robots
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Sensors for Robotics 2 Sensors for mobile robots Sensors are used to perceive, analyze and understand the environment
More informationObtain an optical "bench" setup (there should be three sliding mounts on the calibrated horizontal bar. The setup is shown in the diagram below.
Astronomy 100 Name(s): Exercise 4: Telescopes and spectroscopy Once the various focal issues are resolved, magnification of a small image is a significant consideration for a telescope. Though a planet
More informationPlow Camera and Location Sharing Practices. National Rural ITS Conference October 23, 2018
Plow Camera and Location Sharing Practices National Rural ITS Conference October 23, 2018 Outline NWP Program Overview Project Background Purpose What we did State Summaries ID, MT, ND, MN, IA, PA Project
More informationLocalization Method for Device-to-Device through User Movement
Localization Method for Device-to-Device through User Movement The Dang Huynh, hung Shue hen, and Siu-Wai Ho Alcatel-Lucent Bell Labs, entre de Villarceaux, 91620 Nozay, France Institute for Telecommunications
More informationBuilding a National Data Repository
Building a National Data Repository Mladen Stojic, Vice President - Geospatial 1/30/2013 2012 Intergraph Corporation 1 Information has meaning and gives power only when shared and distributed. Information,
More informationSmart Sensing Embedded Spectroscopy Platform Botlek studiegroep 06-april-2017
Smart Sensing Embedded Spectroscopy Platform Botlek studiegroep 06-april-2017 W. Karremans Personal introduction Background: Process Analysis DSM AKZO Nobel Chemicals Aspenpharma 2016: Sales Engineer Elscolab
More informationTarget Tracking and Classification using Collaborative Sensor Networks
Target Tracking and Classification using Collaborative Sensor Networks Xiaodong Wang Department of Electrical Engineering Columbia University p.1/3 Talk Outline Background on distributed wireless sensor
More informationThe GPS System. Brief history of GPS.
The GPS System. Some time ago, driven partly by commercial interest and partly by curiosity, I decided to do some research into how the GPS system actually works. To understand it at grass roots level
More informationFraud within Asymmetric Multi-Hop Cellular Networks
Financial Cryptography 2005 EPFL, Lausanne, Switzerland ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Wireless networks Single-hop cellular network Multi-hop network Multi-hop cellular network Asymmetric multi-hop
More informationClock Synchronization
Today: Canonical Problems in Distributed Systems Time ordering and clock synchronization Leader election Mutual exclusion Distributed transactions Deadlock detection Lecture 11, page 7 Clock Synchronization
More informationGlobal Positioning System (GPS)
Global Positioning System (GPS) MIEET 1º ano Peter Stallinga UAlg 2011 IALP 2011, GPS, UALg, Peter Stallinga 1/36 Why knowing position? Knowing your position is needed for when you want to go somewhere
More informationIntroduction to Field Data Collection
Introduction to Field Data Collection Dr. Yuji Murayama (Professor) Dr. Ko Ko Lwin (JSPS Postdoctoral Researcher) Division of Spatial Information Science Graduate School of Life and Environmental Sciences
More informationDecentralized Time Geography for Ad-Hoc Collaborative Planning
Decentralized Time Geography for Ad-Hoc Collaborative Planning Martin Raubal 1, Stephan Winter 2, and Christopher Dorr 1 1 Department of Geography, University of California, Santa Barbara, USA raubal@geog.ucsb.edu;
More informationRonin Placer Ground-penetrating Radar Survey Report
Ronin Placer Ground-penetrating Radar Survey Report Tenures: 837095, 837097 Mining Division: Greenwood NTS Location: 082E/03 Geographic Center Coordinates: UTM Zone 11, E 345340, N 5438730 Claims Owner:
More informationEnriching the GIScience Research Agenda: Fusing Augmented Reality (AR) and Location Based Social Networks (LBSN)
Enriching the GIScience Research Agenda: Fusing Augmented Reality (AR) and Location Based Social Networks (LBSN) Chengbi Liu and Sven Fuhrmann Department of Geography and Geoinformation Science George
More informationLogical Time. 1. Introduction 2. Clock and Events 3. Logical (Lamport) Clocks 4. Vector Clocks 5. Efficient Implementation
Logical Time Nicola Dragoni Embedded Systems Engineering DTU Compute 1. Introduction 2. Clock and Events 3. Logical (Lamport) Clocks 4. Vector Clocks 5. Efficient Implementation 2013 ACM Turing Award:
More informationSouth Bay Coastal Ocean Observing System California Clean Beaches Initiative
South Bay Coastal Ocean Observing System California Clean Beaches Initiative Second Quarterly Report January, 2003 to City of Imperial Beach Eric Terrill 1 1 Scripps Institution of Oceanography, University
More informationCOLLABORATION OF REAL TIME GIS AND SPATIAL DATA FOR LARGE SCALE MAP
ISPRS Workshop on Service and Application of Spatial Data Infrastructure, XXXVI(4/W6), Oct.14-16, Hangzhou, China COLLABORATION OF REAL TIME GIS AND SPATIAL DATA FOR LARGE SCALE MAP Aki OKUNO, Sota SHIMANO
More informationUNIVERSITÀ DEGLI STUDI DI PARMA UWB TECHNOLOGY FOR INDOOR LOCALIZATION: FROM THEORY TO PRACTICE
UNIVERSITÀ DEGLI STUDI DI PARMA Dottorato di Ricerca in Tecnologie dell Informazione XXVII Ciclo UWB TECHNOLOGY FOR INDOOR LOCALIZATION: FROM THEORY TO PRACTICE Coordinatore: Chiar.mo Prof. Marco Locatelli
More informationCellular-Assisted Vehicular Communications: A Stochastic Geometric Approach
Cellular-Assisted Vehicular Communications: A Stochastic Geometric Approach Sayantan Guha Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment
More informationA Stellar Gyroscope for CubeSat Attitude Determination
A Stellar Gyroscope for CubeSat Attitude Determination Samir A. Rawashdeh and James E. Lumpp, Jr. Space Systems Laboratory University of Kentucky James Barrington-Brown and Massimiliano Pastena SSBV Space
More informationDistributed Systems. 06. Logical clocks. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 06. Logical clocks Paul Krzyzanowski Rutgers University Fall 2017 2014-2017 Paul Krzyzanowski 1 Logical clocks Assign sequence numbers to messages All cooperating processes can agree
More informationImplementation of the IEEE 1588 Precision Time Protocol for Clock Synchronization in the Radio Detection of Ultra-High Energy Neutrinos
i Implementation of the IEEE 1588 Precision Time Protocol for Clock Synchronization in the Radio Detection of Ultra-High Energy Neutrinos Undergraduate Research Thesis Presented in partial fulfillment
More informationISM Evolution. Elscolab. Nederland BV
ISM Evolution Agenda Introduction Marketing Strategy ISM Concept & Technology Product Offering Applications Digital Communication and ISM Outlook 1 Agenda Introduction Marketing Strategy ISM Concept &
More informationMulti-Dimensional Online Tracking
Multi-Dimensional Online Tracking Ke Yi and Qin Zhang Hong Kong University of Science & Technology SODA 2009 January 4-6, 2009 1-1 A natural problem Bob: tracker f(t) g(t) Alice: observer (t, g(t)) t 2-1
More informationRemote Sensing in Meteorology: Satellites and Radar. AT 351 Lab 10 April 2, Remote Sensing
Remote Sensing in Meteorology: Satellites and Radar AT 351 Lab 10 April 2, 2008 Remote Sensing Remote sensing is gathering information about something without being in physical contact with it typically
More informationLocalization with Imprecise Distance Information in Sensor Networks
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 005 Seville, Spain, December -5, 005 TuB03.3 Localization with Imprecise Distance Information in Sensor
More informationCollection and Analyses of Crowd Travel Behaviour Data by using Smartphones
Collection and Analyses of Crowd Travel Behaviour Data by using Smartphones Rik Bellens 1 Sven Vlassenroot 2 Sidharta Guatama 3 Abstract: In 2010 the MOVE project started in the collection and analysis
More informationTime. To do. q Physical clocks q Logical clocks
Time To do q Physical clocks q Logical clocks Events, process states and clocks A distributed system A collection P of N single-threaded processes (p i, i = 1,, N) without shared memory The processes in
More informationEstimation of the Capacity of Multipath Infrared Channels
Estimation of the Capacity of Multipath Infrared Channels Jeffrey B. Carruthers Department of Electrical and Computer Engineering Boston University jbc@bu.edu Sachin Padma Department of Electrical and
More informationContribution of Norwegian partners (Aanderaa Data Instruments and NIVA) to Safeport project ( ). Final report
Contribution of Norwegian partners (Aanderaa Data Instruments and NIVA) to Safeport project (2010-2012). Final report NFR-196866 Entry and Berthing Ship and Port Advising System as an Element of Port ITS.
More informationDistributed Systems Principles and Paradigms. Chapter 06: Synchronization
Distributed Systems Principles and Paradigms Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.20, steen@cs.vu.nl Chapter 06: Synchronization Version: November 16, 2009 2 / 39 Contents Chapter
More informationEnergy Harvesting Multiple Access Channel with Peak Temperature Constraints
Energy Harvesting Multiple Access Channel with Peak Temperature Constraints Abdulrahman Baknina, Omur Ozel 2, and Sennur Ulukus Department of Electrical and Computer Engineering, University of Maryland,
More informationChapter 1: Introduction
Chapter 1: Introduction Photogrammetry: Definition & applications What are we trying to do? Data acquisition systems 3-D viewing of 2-D imagery Automation (matching problem) Necessary tools: Image formation
More informationThese are special traffic patterns that create more stress on a switch
Myths about Microbursts What are Microbursts? Microbursts are traffic patterns where traffic arrives in small bursts. While almost all network traffic is bursty to some extent, storage traffic usually
More informationTowards Fully-automated Driving
Towards Fully-automated Driving Challenges and Potential Solutions Dr. Gijs Dubbelman Mobile Perception Systems EE-SPS/VCA Mobile Perception Systems 6 PhDs, postdoc, project manager, software engineer,
More informationPuerto Rico CubeSat NanoRock2 PR-CuNaR2
Puerto Rico CubeSat NanoRock2 PR-CuNaR2 Dr. Amilcar Rincon-Charris Mechanical Engineering Department 2018 Outline Introduction PR-CuNaR2 Components Avionics and Payload Facilities Future work http://bayamon.inter.edu
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
More informationWireless Communications
NETW701 Wireless Communications Dr. Wassim Alexan Winter 2018 Lecture 2 NETW705 Mobile Communication Networks Dr. Wassim Alexan Winter 2018 Lecture 2 Wassim Alexan 2 Reflection When a radio wave propagating
More informationIdentifying multiple RFID tags in high interference environments
Identifying multiple RFID tags in high interference environments Jonnatan Avilés-González jonnatan.aviles@gmail.com Tecnológico de Monterrey Neale R. Smith nsmith@itesm.mx Tecnológico de Monterrey César
More information