Positioning Methods and Technologies in Mobile and Pervasive Computing

Positioning Methods and Technologies in Mobile and Pervasive Computing

Dragan Stojanovic (University of Nis, Serbia), Billur Barshan (Bilkent University, Ankara, Turkey), Apostolos Papadopoulos (Aristotle University of Thessaloniki, Greece), Nico Van de Weghe (Ghent University, Belgium) and Christophe Claramunt (Naval Academy Research Institute, Brest, France)
Copyright: © 2015 |Pages: 10
DOI: 10.4018/978-1-4666-5888-2.ch564
OnDemand PDF Download:

Chapter Preview



The core of any positioning method relies in the real-time measurement of one to several parameters, such as angles, distances, or distance differences (Hightower & Borriello, 2001). Measurement parameters reflect the location of a target object relative to a single point or several fixed points in the environment with known locations. Such parameters are measured using the physical characteristics of electromagnetic radio and infrared signals, as well as ultrasound signals, such as their travel time, velocity or attenuation. After the determination of the required parameters, the target object’s location can be calculated using measurement results and the known locations of the fixed points.

There are four principal techniques and methods for location calculation and estimation:

  • The proximity technique (Figure 1a) derives the location of a target object with respect to its vicinity to the location of known object(s). A target object receives the signal from a given node, so the location of the node or the cell identification defines the location of a target.

  • The triangulation technique uses the triangle geometry to compute locations of a target object. It is applied via lateration (actually trilateration) (Figure 1b), that uses distance measurements to points with known locations, or via angulation (sometimes also referred as triangulation) (Figure 1c), which measures angles relative to points with known arrangement. Since electromagnetic/ultrasound signals move with known and nearly constant speed, determination of the time difference between sending and receiving a signal enable computation of the spatial distance between a transmitter and a receiver. Known distances from three or more transmitters provide accurate positioning of the target object. For the angulation technique, antennas with direction capabilities are used. Given two or more directions from fixed locations to the same object, the location of the target object can be computed.

  • Scene analysis techniques involve examination and matching a video/image or electromagnetic characteristics viewed/sensed from a target object. Analysis of electromagnetic “scene” sensed by a target object defined by electromagnetic signals and their strengths from different transmitters, provide the determination of location using a pattern matching, radio map technique. Using video cameras, a positioning system can detect significant patterns in a video data stream to determine the user’s location. If users wear badges with certain labels, they can be detected in video images. At the other extreme are techniques involving the matching of perspective video images of the environment to 3D models stored in an image/video database.

  • Dead reckoning techniques provide estimation of the location of a target object based on the last known location, assuming that the direction of motion and either the velocity of the target object or the traveled distance are known.

Figure 1.

Location sensing techniques: a) Proximity; b) Trilateration; c) Angulation

Key Terms in this Chapter

Trilateration: Triangulation technique used to determine a location by determining the intersection of hyperbolas derived from the range measurements between transmitters and a mobile device.

Symbolic: Location: Qualitative positional information, e.g., identifier of a room or point of interest where a target object is located or the area in which it is located.

Geometric Location: Physical positional information that include a set of coordinates, e.g., for a GPS receiver it might be latitude, longitude and height, in a particular reference system.

Hybrid Positioning: Integration of different location sensing systems and technologies that can be advantageous by increasing accuracy, availability and precision beyond that could be obtained using single systems.

Triangulation: Location sensing techniques that use the geometry of triangle and the measurement of its distances and angles to compute location of a target object.

Proximity: Proximity of an object to a sensor can be determined either by direct contact or by a nearness measurement within certain threshold.

Angulation: Triangulation technique used to determine location of a mobile device by measuring angles to it from transmitters at known locations.

Complete Chapter List

Search this Book: