Robust indoor localization and tracking using GSM indoor localization and tracking using GSM fingerprints ... (TEMS), consisting of a ... Robust indoor localization and tracking using GSM fingerprints
Post on 19-Mar-2018
Embed Size (px)
Tian et al. EURASIP Journal on Wireless Communications andNetworking (2015) 2015:157 DOI 10.1186/s13638-015-0401-7
RESEARCH Open Access
Robust indoor localization and trackingusing GSM fingerprints
Ye Tian1*, Bruce Denby1, Iness Ahriz2, Pierre Roussel3 and Grard Dreyfus3
The article presents an easy to implement approach for indoor localization and navigation that combines Bayesianfiltering with support vector machine classifiers to associate high-dimensionality cellular telephone network receivedsignal strength fingerprints to distinct spatial regions. The technique employs a space sampling and a time samplingscheme in the training procedure, and the Bayesian filter allows introducing a priori information on room layout andtarget trajectories, resulting in robust room-level indoor localization.
Keywords: Indoor localization; Target tracking; Fingerprinting; Support vector machine; Bayesian filter
1 IntroductionA variety of localization and tracking approaches basedon Global Positioning System (GPS) and other satellite-based systems have provided solutions for outdoor envi-ronments . However, since satellite signals do not pene-trate buildings adequately, it is not possible for suchsystems to function in indoor environments, which has ledto a variety of proposed methods for indoor localizationand tracking in an attempt to provide seamless and ubiqui-tous services for mobile users .Existing indoor localization techniques are imple-
mented using such technologies as infrared, Bluetooth,radio-frequency identification (RFID), wireless local areanetworks (WLAN), Global System for Mobile Commu-nications (GSM) networks, ultra-wideband (UWB),acoustic signals, etc. Methods based on the measure-ment of received signal strength (RSS) in RF networks,such as Wi-Fi and Bluetooth networks, for example,have proven to be effective . These are low-costand simple to implement because wireless system re-ceivers commonly possess RSS measurement capabilities.However, such short-range signals require the deploymentand maintenance of networks, which is time and laborconsuming.Indoor localization approaches based on ambient radio-
telephone networks such as GSM and CDMA have alsobeen studied , which suggest that an appropriately
* Correspondence: firstname.lastname@example.orgUniversit Pierre et Marie Curie, Place Jussieu, 75005 Paris, FranceFull list of author information is available at the end of the article
2015 Tian et al. This is an Open Access articl(http://creativecommons.org/licenses/by/4.0), wprovided the original work is properly credited
programmed standard cellular mobile phone can providea simple, inexpensive solution for room-level indoorlocalization . In indoor environments, where it is rareto have a line-of-sight path between mobile terminals andbase stations, RSS is significantly affected by shadowingand multipath effects, making it difficult to develop amathematical model to estimate distances from RSS .Classification of RSS values according to position, how-ever, has been shown to be an interesting alternative; here,the mobile terminals position is estimated by classifyingsets of measured RSS values, called fingerprints, obtainedfrom distinct spatial regions, making use of a model con-structed in a previous training phase.This paper presents a room-level indoor localization
method that uses support vector machines (SVMs) toclassify RSS vectors containing very large numbers ofGSM channels. Using a space sampling scheme, train-ing and test data was recorded while randomly walkinginside the rooms, which enables localizing a mobileterminal in arbitrary positions, not only in some repre-sentative points. The robustness problem of the receivedsignal strength fingerprinting approach was investigatedwith experiments over several months. The evolution ofreceived signal strengths and the localization perform-ance are examined. In order to combat the severe,performance-degrading fluctuations to which radiotele-phone RSS values are susceptible , a time samplingscheme is introduced to incorporate as much as possibleof the RSS fluctuations. A Bayesian filter is furthermoreapplied in order to employ a priori information about
e distributed under the terms of the Creative Commons Attribution Licensehich permits unrestricted use, distribution, and reproduction in any medium,.
Table 1 ARFCN of extended GSM-900 and GSM-1800
Extended GSM-900 0124, 9751023
Tian et al. EURASIP Journal on Wireless Communications and Networking (2015) 2015:157 Page 2 of 12
the indoor environment and mobiles trajectory for thecorrection of possible errors in the raw SVM outputs.Tests in several rooms of an office building show thatthe space sampling and time sampling schemes allowthe performance of our indoor room-level localizationsystem to remain stable over a period of months, andthat the Bayesian filter is able to correct most of thelocalization errors made by this classifier. Good resultsusing the system in a railway and subway transfer stationare also presented.The structure of the article is as follows. The principle
of indoor localization is described in Section 2,followed by a presentation of the experimental setup andlocalization algorithms in Section 3. Results are pre-sented in Section 5, while a conclusion appears in thelast section.
2 Background2.1 Fingerprint-based localization techniqueLocalization can be based on signals of various natures:electromagnetic (RSS, time of arrival, angle of arrival),magnetic, acoustic, etc. An RSS fingerprint consists of aset of location-dependent received signal strengths. Forindoor localization, the fingerprinting approach consistsof two phases as described below.
2.1.1 Training phaseIn the training phase, also known as the offline or calibra-tion phase, position-tagged RSS values over a wide rangeof positions are recorded and used to construct a modelthat relates RSS to position. The locations at which mea-surements are performed can correspond to grid points,specific reference points, or regions, depending on the tar-geted application and desired accuracy. Because these sig-nals are variable and noisy, it is necessary to record asmany measurements in each location as possible to covera large diversity of fingerprints and get an accurate estima-tion of the distribution of fingerprints. An appropriatenumber of measurements taken during the training phasewill assure adequate performance later on during theonline localization phase .
2.1.2 Localization phaseIn the localization phase, measurements are recorded onlineand sent to the localization model developed in the trainingphase, which in turn provides a location estimation.
2.2 GSM RSS fingerprintGSM is the most widely deployed cellular telephonystandard in the world, with networks provided in morethan 220 countries by nearly 800 mobile operatorsworldwide . Most cellphones today still supportGSM, and GSM will continue to be used until at least2021. Because 3G is operated in relatively high frequency
and has poor penetration, and 4G is not deployed yet inmost places, GSM was chosen for our indoor localizationstudies since its ubiquity avoids the need for time- andlabor-consuming infrastructure deployment and mainten-ance. In addition, it is shown in  that GSM signalstrengths have smaller fluctuations in time than 2.4-GHzWi-Fi signals.In most installations, both a 900- and a 1800-MHz band
are used for GSM, with some variations from country tocountry. In this work, all experiments used the 900- and1800-MHz bands as defined in France. Each carrier islabeled with an absolute radio-frequency channel number(ARFCN) as shown in Table 1 .There are overall 548 channels in the combined
Extended GSM-900 (including the standard GSM-900band) and GSM-1800 bands. Although one might expectbroadcast control channels (BCCH, or beacon channels),in which data is transmitted at constant power, to be themost useful for localization, our system in fact scansRSS of all 548 channels without regard to the type of lo-gical channel implemented. This has an added advantageof allowing a very rapid scan (see Section 3.2), since it isthen not necessary to decode the base station identitycode of each carrier. These full-channel fingerprints pro-vide a rich measurement of the local radio environment.
2.3 Desired localization accuracyAccuracy is an important indicator of indoor localizationperformance. For most indoor location-based services,such as indoor navigation, advertising, and rescue, roomlevel, i.e., a few meters accuracy, is perfectly adequate. Fur-thermore, the fingerprinting classification method requiresmore detailed training datasets as region sizes are reduced,which is time and labor consuming, and results in in-creased computation time in both the training phase andlocalization phase. As a trade-off between accuracy andease of implementation, room-level localization was there-fore chosen in all of our tests.
3 Experimental setup3.1 Experimental sitesExperimental data were recorded in two sites. The first,called the laboratory site, is a fourth-floor laboratorybuilding in central Paris, France, consisting of a steelframe, concrete and plaster walls, and double-pane win-dows. Measurements were obtained in seven rooms of thisbuilding, as shown in the layout map of Fig. 1.
Tian et al. EURASIP Journal on Wireless Communications and Networking (2015) 2015:157 Page 3 of 12
The second site, referred to as the station site, is theGare de Lyon railway and subway transfer station insoutheast Paris, France, which consists of three floors withwa