Marios Karagiannis 13/10/2010. Distance estimation Many localization techniques (ranged based) require distance estimation Many estimation techniques.

Slides:



Advertisements
Similar presentations
12-5 Circles in the Coordinate Plane
Advertisements

12.6 Surface Area and Volume of Spheres
Circles 10-2 Warm Up Lesson Presentation Lesson Quiz Holt Algebra2.
The Capacity of Wireless Networks Danss Course, Sunday, 23/11/03.
Circles Zach Laughman, Jesse Nelson, Brandon Wright, Samantha Huggins.
Lecture 4 vector data analysis. 2014年10月11日 2014年10月11日 2014年10月11日 2 Introduction Based on the objects,such as point,line and polygon Based on the objects,such.
10.7 Solving Quadratic Systems
Problem Set 2, Problem # 2 Ellen Dickerson. Problem Set 2, Problem #2 Find the equations of the lines that pass through the point (1,3) and are tangent.
My first aperosentation 9/6/2008 Marios Karagiannis.
Geometry Section 3.6 Prove Theorems About Perpendicular Lines.
Error Estimation for Indoor Location Fingerprinting.
KD TREES CS16: Introduction to Data Structures & Algorithms Tuesday, April 7,
Indoor Location System based on 戴毓廷 吳信賢 許碩仁.
Given three points of a circle: (-1,1), (7,-3), (-2,-6).
Starter Activity Write the equation of a circle with a center of
12-1 Tangent Lines. Definitions A tangent to a circle is a line in the plane of the circle that intersects the circle in exactly one point called the.
[x – (–8)] 2 + (y – 0) 2 = ( 5 ) 2 Substitute (–8, 0) for (h, k) and 5 for r. Write the standard equation of a circle with center (–8, 0) and radius 5.
Systems of Linear Equations Vocabulary. This is a System of Linear Equations.
Circumference of a Circle Math 10-3 Ch.3 Measurement.
Warm up 1. State the center and radius. 2. Write the following in standard form. Center (-9, 2) r = 8.
Equations of Circles 10.6 California State Standards 17: Prove theorems using coordinate geometry.
10.6 Equations of Circles Advanced Geometry. What do you need to find the equation of a circle? Coordinates of the Center of the circle. Radius – Distance.
Fast Subsequence Matching in Time-Series Databases Christos Faloutsos M. Ranganathan Yannis Manolopoulos Department of Computer Science and ISR University.
Speed and Direction Prediction- based localization for Mobile Wireless Sensor Networks Imane BENKHELIFA and Samira MOUSSAOUI Computer Science Department.
Time of arrival(TOA) Prepared By Sushmita Pal Roll No Dept.-CSE,4 th year.
NSF Engineering Research Center for Reconfigurable Manufacturing Systems University of Michigan College of Engineering In-Line Engine Valve Seat Inspection.
Localization in Wireless Sensor Networks Shafagh Alikhani ELG 7178 Fall 2008.
Geo479/579: Geostatistics Ch12. Ordinary Kriging (1)
Angle Relationships Geometry 1.5.
GEOMETRY HELP [x – (–8)] 2 + (y – 0) 2 = ( 5 ) 2 Substitute (–8, 0) for (h, k) and 5 for r. Write the standard equation of a circle with center (–8, 0)
College Algebra 1.9 Circles. Objectives Write the standard form of the equation of a circle. Graph a circle by hand and by using the calculator. Work.
Positioning in Ad-Hoc Networks - Directions and Results Jan Beutel Computer Engineering and Networks Lab Swiss Federal Institute of Technology Zurich August.
Hit-and-Miss (or Rejection) Monte Carlo Method:
Key Term: Epicenter. Locating the Epicenter Please turn to page 116 in your textbook. Epicenter The point on Earth’s surface directly above the focus.
Data Types Entities and fields can be transformed to the other type Vectors compared to rasters.
Summary of introduced statistical terms and concepts mean Variance & standard deviation covariance & correlation Describes/measures average conditions.
Splash Screen Example 9-2b Objective Find the circumference of circles.
Locus – Equation of Circle Page 5. Essential Question: What is the difference between a linear equation, quadratic equation, and the equation of a circle?
Unit 1 – Conic Sections Section 1.2 – The Circle Calculator Required.
Gravitation Learning Goal 7.2 (part 1): Compare and contrast gravitational fields and electric fields. Learning Goal 7.3: Quantitatively describe the gravitational.
Circles in the Coordinate Plane I can identify and understand equations for circles.
Seismographs Are instruments located at or near the surface of the Earth that record seismic waves.
Warm Up Week 1. Section 10.1 Day 1 I will identify segments and lines related to circles. Circle ⊙ p Circle P P.
Writing Equations by Completing the Square Or Using the Distance Formula.
Warm-Up What is the distance between the two trees? If you wanted to meet a friend halfway, where would you meet.
11.5: Circles in the Coordinate Plane OBJECTIVES: STUDENTS WILL BE TO… IDENTIFY THE CENTER AND THE RADIUS OF A CIRCLE FROM ITS EQUATION WRITE AND GRAPH.
The Unit Circle The unit circle is a circle of radius 1 centered at the origin of the xy-plane. Its equation is x 2 +y 2 = 1.
Warm Up. EQUATION OF A CIRCLE Geometry How can we make a circle? What are the most important aspects when drawing a circle?
The Circle. Examples (1) – (5) Determine the center and radius of the circle having the given equation. Identify four points of the circle.
8.1 The Rectangular Coordinate System and Circles Part 2: Circles.
Circles Review 3 rd Grade Geometry. What is the diameter of a circle?
1 Bresenham’s Circle Algorithm Define:D(s i ) = distance of p 3 from circle D(t i ) = distance of p 2 from circle i.e.D(s i ) = (x i + 1) 2 + y i 2 – r.
Holt Algebra Circles 10-2 Circles Holt Algebra2 Warm Up Warm Up Lesson Presentation Lesson Presentation Lesson Quiz Lesson Quiz.
Given a set of data points as input Randomly assign each point to one of the k clusters Repeat until convergence – Calculate model of each of the k clusters.
Estimating the Area of a Circle Math 8 Stewart COPY SLIDES THAT HAVE A PENCIL.
Taxicab Geometry The student will learn about: circles and parabolas in taxicab geometry. 1.
Equation of a Circle. Equation Where the center of the circle is (h, k) and r is the radius.
Circles. Parts of a Circle Center The diameter is the distance across the circle through the center The radius is the distance to the center point.
Section 2.8 Distance and Midpoint Formulas; Circles.
Holt McDougal Geometry 12-7 Circles in the Coordinate Plane Bellwork 1.Get a core book from the cabinet/counter. Instead of ripping out the next chapter,
  Where the center of the circle is (h, k) and r is the radius. Equation.
Warm Up Find the slope of the line that connects each pair of points. – (5, 7) and (–1, 6) 2. (3, –4) and (–4, 3)
Relations & Functions A relation is a set of ordered (
Lesson: 10 – 1 Circles and Circumference
Mathematics Unit 5: Continent Area
Homework: Maintenance Sheet 28 via Study Island- Answer all 30 questions in diagnostic test
Section 3.5 Systems of Nonlinear Systems
MGSE7.SP.3/MGSE7.SP.4: I can use measure of center and measures of variability for numerical data from random samples to draw informal comparative inferences.
Warsaw Summer School 2017, OSU Study Abroad Program
4-2 The Case of the Missing Diagram
Presentation transcript:

Marios Karagiannis 13/10/2010

Distance estimation Many localization techniques (ranged based) require distance estimation Many estimation techniques have been proposed RF and Ultrasound ToA RSSI strength Etc. These techniques have something in common Errors in estimation

Error models Linear error model

Error models Constant error model

Error models Random error model

Error models Logarithmic error model

Which ones is closer to reality? Weve run an experiment We used RSSI strength 52 positions 6 anchors Built a map of RSSI strengths for each anchor Extracted a couple of slices from the map Compared with error models

Experiment

Experiment results (sample)

Experiment results (slice)

Error exists But how do we reduce it with not extra information available? We use geometry! Step 1: We draw circles Center is the nearby anchor Radius is the (erroneous) calculated distance

Examples No error in distance calculations

Examples Error in distance calculations

And then what? Step 2: We calculate the intersection points of all the circles Step 3: We find the barycenter of a subgroup of these intersection points. How? Using any of the following filtering techniques

Technique 1 We examine each pair of circles. If they intersect: For each intersection point(IP1 and IP2) we assign 0 Favor Points For Each Circle (C) different than the two circles in the pair If d(IP1,Center Of C)>d(IP2,Center Of C) Points(IP1)++; Else Points(IP2)++; If Points(IP1)>0 and Points(IP2)==0) IP1 is included in the cluster If Points(IP2)>0 and Points(IP1)==0) IP2 is included in the cluster If (Points(IP1)>0 and Points(IP2)>0) Nothing is included in the cluster

Technique 1 Example

Technique 2 We examine all intersection points If an intersection point is in all each circle C (d(IP,center(C))<R(C) where R(C) is the radius of circle C) then the point is included in the cluster

Technique 2 Example

Technique 3 Same as technique 1 but with stricter conditions The Favor Points of any Intersection Point must be equal to the total number of circles – 2 (because we subtract the two circles that are producing the intersection points)

Technique 3 Example

Results We simulated using 4 networks And 200 iterations for each method on each network SizeNodesRadiusMean Conn. 1m x 1m m x 1m m x 1m m x 1m

Results Network 1

Results Network 2

Results Network 3

Results Network 4

Thank you Questions?