Home | Ajax | BioInformatics | Dojo | EAI | EJB | Hibernate | J2ME | Java | Java Glossary | Java Servlets | JavaScript | Jboss | JDBC | JDO | Jmeter | JSF | JSP | JUnit | Maven | MySQL | Spring Framework | SQL | Struts | Technology | WAP | Web Services | XML
 
 
Search All Tutorials

 
Programming Tutorials: Ajax | Articles | JSP | Bioinformatics | Database | Free Books | Hibernate | J2EE | J2ME | Java | JavaScript | JDBC | JMS | Linux | MS Technology | PHP | RMI | Web-Services | Servlets | Struts | UML
 
Technology
  JDO Tutorials
  EAI Articles
  Struts Tutorials
  Java Tutorials
  Java Certification
  Java Applet
Questions
Comments

What is Trilateration?

                         

Introduction

GPS receivers calculate the position of objects in two dimensional or three dimensional space using a mathematical process called trilaterlation. Trilateration can be either two dimensional or three dimensional. Let us examine how 2-D and 3-D trilateration work.

2-D Trilateration

The concept of trilateration is easy to understand through an example. Imagine that you are driving through an unfamiliar country and that you are lost. A road sign indicates that you are 500 km from city A. But this is not of much help, as you could be anywhere in a circle of 500 km radius from the city A. A person you stop by to ask for directions then volunteers that you are 450 km from city B. Now you are in a better position to locate yourself- you are at one of the two intersecting points of the two circles surrounding city A and city B. Now if you could also get your distance from another place say city C, you can locate yourself very precisely, as these three circles can intersect each other at just one point. This is the principle behind 2D trilateration.

3-D Trilateration

The fundamental principles are the same for 2D and 3D trilateration, but in 3D trilateration we are dealing with spheres instead of circles. It is a little tricky to visualize. Here, we have to imagine the radii from the previous example going in all directions, that is in three dimensional space, thus forming spheres around the predefined points. Therefore the location of an object has to be defined with reference to the intersecting point of three spheres.

Thus if you learn that the object is at a distance of 100 km from satellite A, it simply says that the object could be on surface of a huge imaginary sphere of 100 km radius around satellite A. Now you are also informed that the object is 150 km from satellite B. The imaginary spheres of 100km and 150 km around satellites A and B respectively intersect in a perfect circle. The position of the object defined from a third satellite C intersects this circle at just two points. The Earth acts as the fourth sphere, making us able to eliminate one of the two intersection points of the first three spheres. This makes it possible to identify the exact location of the object.

However GPS receivers take into account four or more satellites to improve accuracy and provide extra information like altitude of the object.

Thus the GPS receiver needs the following information for its calculations.

  • The location of a minimum of three satellites that lock in with the object to be located or tracked.
  • The distance between the object and each of these satellites.

The GPS receiver works this out by analyzing high-frequency radio signals from GPS satellites. The more sophisticated the GPS, the more its number of receivers, so that signals from a larger number of satellites are taken into account for the calculations.

:

                         

Facing Programming Problem?
Add This Tutorial To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 

Current Comments

1 comments so far (post your own) View All Comments Latest 10 Comments:

Hi, I have been reading up on trilateration and stuffs but come across a question. It is stated that for 2D trilateration, the location estimated would be derived from the intersection of all circles of the reference nodes. But my question here is:

What if there exists a possibility that the circles do not intersect?

Posted by hsteo on Sunday, 12.16.07 @ 06:51am | #42568

Leave your comment:

Name:

Email:

URL:

Title:

Comments:


Enter Code:

 

Note: Emails will not be visible or used in any way, and are not required. Please keep comments relevant. Any content deemed inappropriate or offensive may be edited and/or deleted.

No HTML code is allowed. Line breaks will be converted automatically. URLs will be auto-linked. Please use BBCode to format your text.

Hot Web Programming Job

Java String toLowerCase Example
Java String toCharArray Example
Java String substring Example
Java String indexOf Example
Java String startsWith Example
Java String hashCode Example
Java String matches Example
Java String length Example
Java String lastIndexOf Example
Java String isEmpty Example
Java String equalsIgnoreCase Example
Java String equals Example
Java String endsWith Example
Java String copyValueOf Example
Java String contentEquals Example
  EAI Articles
  Java Certification
Tell A Friend
Your Friend Name
Search Tutorials

 

 
 
Browse all Java Tutorials
Java JSP Struts Servlets Hibernate XML
Ajax JDBC EJB MySQL JavaScript JSF
Maven2 Tutorial JEE5 Tutorial Java Threading Tutorial Photoshop Tutorials Linux Technology
Technology Revolutions Eclipse Spring Tutorial Bioinformatics Tutorials Tools SQL
 

Home | JSP | EJB | JDBC | Java Servlets | WAP  | Free JSP Hosting  | Search Engine | News Archive | Jboss 3.0 tutorial | Free Linux CD's | Forum | Blogs

About Us | Advertising On RoseIndia.net  | Site Map

India News

Send your comments, Suggestions or Queries regarding this site at roseindia_net@yahoo.com.

Copyright © 2007. All rights reserved.