Active RFID Trilateration and Location Fingerprinting Based on RSSI for Pedestrian Navigation

Abstract

In the work package ‘Integrated Positioning’ of the Ubiquitous Cartography for Pedestrian Navigation project (UCPNAVI) alternative location methods using active Radio Frequency Identification (RFID) are investigated for positioning of pedestrians in areas where no GNSS position determination is possible due to obstruction of the satellite signals. In most common RFID applications, positioning is performed using cell-based positioning. RFID tags can be installed at active landmarks (i.e., known locations) in the surroundings and a user equipped with an RFID reader can be positioned using Cell of Origin (CoO). The positioning accuracy, however, depends on the size of the cell defined by the maximum range of the signal. Using long range RFID for positioning the cell size can be quite large, i.e., around 20 m. Therefore, the paper proposes two new methods for positioning, i.e., trilateration and location fingerprinting based on received signal strength indication (RSSI) if more than one RFID tag is visible. The trilateration approach is based on the deduction of ranges to the RFID tags from RSSI. An iterative approach to model the signal propagation will be introduced, i.e., the International Telecommunication Union (ITU) indoor location model that can be simplified to a logarithmic model, and a simple polynomial model is employed for the signal strength to range conversion. In a second attempt, location fingerprinting based on RSSI is investigated. In this case, RSSI is measured in a training phase at known locations inside the building and stored in a database. In the positioning phase these measurements are used together with the current measurements to obtain the current location of the user. For the estimation of the current location different approaches are employed and tested, i.e., a direction-based approach, a tag-based approach, a direction-tag-based approach and a heading-based approach. Using trilateration or fingerprinting positioning accuracies on the one to a few metres level can usually be achieved. The concept and the iterative approach of the different methods and test results are discussed in this paper.

The Impact of Spatial Resolution and Representation on Human Mobility Predictability

“…To compensate for the poor resolution and selection bias of cell tower-based measures and the reduced coverage of GPS data, researchers have turned to shorter-distance radio-based devices such as WiFi [37], or RFID [49,28,54] systems, and have inferred position using either the Voronoi diagram of beacons [58] -as in the cell tower case -or used more sophisticated methods such as trilateration or fingerprinting [68,12,43,62,3] to interpolate a cartesian position from multiple records.…”

Research on an Authentication Algorithm for an Electronic Attendance System in the Constructing of a Smart Campus

“…This is accomplished by applying the received signal strength of the wireless LAN measurements (RSSI: received signal strength indication) fingerprint-based method ( Figure 1) [11], and the wireless LAN transceiver signal propagation time measurement (RTT: round trip time) based on the ToA (Time-of-Arrival).…”

Experimental Study for Efficient Use of RFID in Construction

“…Scene analysis technique estimates the location of signal source using preobserved data set about the monitoring scene. However, it requires extra information and data storage to maintain pre-observation and is not practical for dynamically changing environments such as construction jobsites (Fu andRetscher, 2009 andWoo et al, 2011). Triangulation is a technique of determining the location of an object, based on geometric properties.…”