Overview of mobile localization techniques and performances of a novel fingerprinting-based method

Isabelle Vin; Davy P. Gaillot; Pierre Laly; Martine Liénard; Pierre Degauque

doi:10.1016/j.crhy.2015.10.006

Radio science for connecting humans to information systems / L'homme connecté

Overview of mobile localization techniques and performances of a novel fingerprinting-based method
[Aperçu des techniques de localisation de mobiles et performances d'une nouvelle méthode basée sur l'identification d'empreintes]

Isabelle Vin ¹ ; Davy P. Gaillot ¹ ; Pierre Laly ¹ ; Martine Liénard ¹ ; Pierre Degauque ¹

¹ Lab IEMN/TELICE, University of Lille 1, 59655 Villeneuve d'Ascq cedex, France

Comptes Rendus. Physique, Volume 16 (2015) no. 9, pp. 862-873.

Résumé
Abstract

Dans cet article, on envisage une application spécifique des techniques de localisation radiofréquences pour la surveillance ou la recherche de personnes en environnement urbain. La localisation doit être faite avec une précision importante, de l'ordre de 10 m, en dépit de contraintes liées aux conditions de non-visibilité directe et de non-coopération avec d'autres mobiles. Une revue de l'état de l'art des techniques de localisation montrant qu'aucune d'entre elles ne satisfaisait les spécifications souhaitées, une approche innovante, combinant identification d'empreintes et diversité de polarisation, est proposée. Les performances sont évaluées à partir de simulations et de mesures in situ.

Mobile localization techniques in outdoor environment have been widely studied. In this paper, we consider a specific application related to search and rescue activities or electronic surveillance in urban areas. In this case, the localization must be of high accuracy, on the order of 10 m, despite other constraints related, among others, to non-line-of-sight conditions and non-cooperation with other nearby mobiles or cellular base stations. A brief survey of RF-based localization techniques shows that none of them fully satisfy the desired specifications. A novel approach combining fingerprinting and polarization diversity is then described, its performance being assessed from on-site measurements.

Publié le : 2015-10-29

DOI : 10.1016/j.crhy.2015.10.006

Keywords: Localization, Fingerprinting, Polarization diversity, Non-cooperative mode, Multipath component distance, Non-line-of-sight
Mot clés : Localisation, Identification d'empreinte, Diversité de polarisation, Mode non coopératif, Multipath component distance, Non-visibilité directe

Affiliations des auteurs :

Isabelle Vin ¹ ; Davy P. Gaillot ¹ ; Pierre Laly ¹ ; Martine Liénard ¹ ; Pierre Degauque ¹

¹ Lab IEMN/TELICE, University of Lille 1, 59655 Villeneuve d'Ascq cedex, France

@article{CRPHYS_2015__16_9_862_0,
     author = {Isabelle Vin and Davy P. Gaillot and Pierre Laly and Martine Li\'enard and Pierre Degauque},
     title = {Overview of mobile localization techniques and performances of a novel fingerprinting-based method},
     journal = {Comptes Rendus. Physique},
     pages = {862--873},
     publisher = {Elsevier},
     volume = {16},
     number = {9},
     year = {2015},
     doi = {10.1016/j.crhy.2015.10.006},
     language = {en},
}

TY  - JOUR
AU  - Isabelle Vin
AU  - Davy P. Gaillot
AU  - Pierre Laly
AU  - Martine Liénard
AU  - Pierre Degauque
TI  - Overview of mobile localization techniques and performances of a novel fingerprinting-based method
JO  - Comptes Rendus. Physique
PY  - 2015
SP  - 862
EP  - 873
VL  - 16
IS  - 9
PB  - Elsevier
DO  - 10.1016/j.crhy.2015.10.006
LA  - en
ID  - CRPHYS_2015__16_9_862_0
ER  -

%0 Journal Article
%A Isabelle Vin
%A Davy P. Gaillot
%A Pierre Laly
%A Martine Liénard
%A Pierre Degauque
%T Overview of mobile localization techniques and performances of a novel fingerprinting-based method
%J Comptes Rendus. Physique
%D 2015
%P 862-873
%V 16
%N 9
%I Elsevier
%R 10.1016/j.crhy.2015.10.006
%G en
%F CRPHYS_2015__16_9_862_0

Isabelle Vin; Davy P. Gaillot; Pierre Laly; Martine Liénard; Pierre Degauque. Overview of mobile localization techniques and performances of a novel fingerprinting-based method. Comptes Rendus. Physique, Volume 16 (2015) no. 9, pp. 862-873. doi : 10.1016/j.crhy.2015.10.006. https://comptes-rendus.academie-sciences.fr/physique/articles/10.1016/j.crhy.2015.10.006/

Bibliographie
Cité par

[1] I. Vin; D.P. Gaillot; P. Laly; P. Degauque Multipath component distance-based fingerprinting technique for non-cooperative outdoor localization in NLOS scenarios, IEEE Trans. Antennas Propag. (2014), pp. 4794-4798

[2] L. Cheng; C. Wu; Y. Zhang; H. Wu; M. Li; C. Maple A survey of localization in wireless sensor network, Int. J. Distrib. Sens. Netw. (2012)

[3] F. Seco; A.R. Jimenez; C. Prieto; J. Roa; K. Koutsou A survey of mathematical methods for indoor localization, Proc. 6th IEEE International Symposium on Intelligent Signal Processing, 2009, pp. 9-14

[4] I. Güvenç; C.C. Chong A survey on TOA based wireless localization and NLOS mitigation techniques, IEEE Commun. Surv. Tutor. (2009), pp. 107-124

[5] T.J. Ho Urban location estimation for mobile cellular networks: a fuzzy-tuned hybrid systems approach, IEEE Trans. Wirel. Commun. (2013), pp. 2389-2399

[6] H. Lui; H. Darabi; J. Liu Survey of wireless indoor positioning techniques and systems, IEEE Trans. Syst. Man Cybern., Part C, Appl. Rev. (2007), pp. 1067-1080

[7] S. Gezici A survey on wireless position estimation, Wirel. Pers. Commun. (2008), pp. 263-282

[8] T. Zhang; D. Xiao; J. Cui; X. Lou A novel OTDOA positioning scheme in heterogeneous LTE-advanced systems, Proc. 3rd IEEE International Conference on Network Infrastructure and Digital Content, 2012, pp. 106-110

[9] Hua-Jie Shao; Xiao-Ping Zhang; Zhi Wang Efficient closed-form algorithms for AOA based self-localization of sensor nodes using auxiliary variables, IEEE Trans. Signal Process. (2014), pp. 2580-2594

[10] S. Venkatraman; J. Caffery Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments, Proc. 2004 IEEE Wireless Communications and Networking Conference, 2004, pp. 274-278

[11] V.Y. Zhang; A.K.-S. Wong Combined AOA and TOA NLOS localization with nonlinear programming in severe multipath environments, Proc. IEEE Wireless Communications and Networking Conference, 2009 (6 p)

[12] Y.T. Chan; W.Y. Tsui; H.C. So; P.C. Ching Time-of-arrival based localization under NLOS conditions, IEEE Trans. Veh. Technol. (2006), pp. 17-24

[13] L. Cong; W. Zhuang Non-line-of-sight error mitigation in mobile location, INFOCOM 2004 (2004), pp. 560-573

[14] Jehn-Ruey Jiang et al. ALRD: AoA localization with RSSI differences of directional antennas for wireless sensor networks, Proc. 2012 International Conference on Information Society, 2012, pp. 304-309

[15] A. Savvides; C.C. Han; M.B. Strivastava Dynamic fine-grained localization in ad-hoc networks of sensors, Proc. IEEE Mobicom, 2001, pp. 166-179

[16] N. Patwari; J.N. Ash; S. Kyperountas; A.O. Hero Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Process. Mag. (2005), pp. 54-69

[17] H. Wymeersch; J. Lien; Moe Z. Win Cooperative localization in wireless networks, Proc. IEEE, Volume 97 (2009) no. 2, pp. 54-69

[18] Y. Zhao et al. A novel overlap area matching algorithm based on location fingerprinting in wireless networks, Proc. IEEE Wireless Communications and Networking Conference, 2009 (5 p)

[19] J. Baumann et al. Accuracy estimation of location determination based on database correlation, Proc. 2006 International Electric Vehicle Conference, 2006 (5 p)

[20] K. Cujia et al. DactyLoc: a minimally geo-referenced WiFi+GSM-fingerprint-based localization method for positioning in urban spaces, Proc. 2012 Int. Conference on Indoor Positioning and Indoor Navigation, 2012 (9 p)

[21] M. Ibrahim; M. Youssef CellSense: an accurate energy-efficient GSM positioning system, IEEE Trans. Veh. Technol. (2012), pp. 286-296

[22] Minkyu Lee et al. Elekspot: a platform for urban place recognition via crowdsourcing, Proc. 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet, 2012, pp. 190-195

[23] M.H. Abdel Meniem; A.M. Hamad; E. Shaaban Relative RSS-based GSM localization technique, Proc. 2013 IEEE International Conference on Electro/Information Technology, 2013 (6 p)

[24] Xing-chuan Liu et al. A real-time algorithm for fingerprint localization based on clustering and spatial diversity, Proc. 2010 International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2010, pp. 74-81

[25] B. Li; A. Dempster; C. Rizos; H.K. Lee A database method to mitigate NLOS error in mobile phone positioning, Proc. IEEE Position, Location, and Navigation Symposium, 2006, pp. 173-178

[26] G. Hejc; J. Seitz; T. Vaupel Bayesian sensor fusion of Wi-Fi signal strengths and GNSS code and carrier phases for positioning in urban environments, Proc. 2014 IEEE/ION Position, Location and Navigation Symposium, 2014, pp. 1026-1032

[27] H. Jamali-Rad; G. Leus Sparsity-aware TDOA localization of multiple sources, Proc. 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013, pp. 4021-4025

[28] M. Triki; D.T.M. Slock; V. Rigal; P. François Mobile terminal positioning via power delay profile fingerprinting: reproducible validation simulations, Proc. 2006 IEEE 64th Vehicular Technology Conference, 2006 (5 p)

[29] S. Dayekh; S. Affes; N. Kandil; C. Nerguizian Radio localization in underground narrow-vein mines using neural networks with in-built tracking and time diversity, Proc. 2011 IEEE Wireless Communications and Networking Conference, 2011, pp. 1788-1793

[30] Md. Humayun Kabir et al. A hybrid TOA-fingerprinting based localization of mobile nodes using UWB signatures for non-line-of-sight conditions, Sensors (2012), pp. 11187-11204

[31] W.G. Guan; Z.L. Deng; Y.T. Ge; Y.P. Yu An indoor location algorithm based on grid characteristic match by TDOA-RSSI, MicroNano Devices, Structure and Computing Systems, 2011, pp. 444-449

[32] B.R. Phelan; E.H. Lenzing; R.M. Narayanan Source localization using unique characterizations of multipath propagation in an urban environment, Proc. 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop, 2012, pp. 189-192

[33] G. De Angelis; G. Baruffa; S. Cacopardi GNSS/cellular hybrid positioning system for mobile users in urban scenarios, IEEE Trans. Intell. Transp. Syst. (2013), pp. 313-321

[34] T. Öktem; D. Slock Power delay Doppler profile fingerprinting for mobile localization in NLOS, 2010 IEEE 21st International Symposium on Personal Indoor and Radio Mobile Communications, 2010, pp. 876-881

[35] D. Tasseto et al. A novel hybrid algorithm for passive localization of victims in emergency situations, 4th Advanced Satellite Mobile Systems, 2008, pp. 320-327

[36] Y. Shikur Behailu; T. Weber Robust cooperative localization in mixed LOS and NLOS environments using TOA positioning, Proc. 2014 11th Workshop on Navigation and Communication, 2014 (6 p)

[37] G. Ding et al. Hybrid TOA/AOA cooperative localization in non-line-of-sight environments, Proc. 2012 IEEE 75th Vehicular Technology Conference, 2012, pp. 1-5

[38] Y. Corre; Y. Lostanlen Three-dimensional urban EM wave propagation model for radio network planning and optimization over large areas, IEEE Trans. Veh. Technol. (2009), pp. 3112-3123

[39] N. Czink et al. Improving clustering performance using multipath component distance, IEEE Electron. Lett., Volume 42 (2006) no. 1, pp. 44-45

[40] A. Richter Estimation of radio channel parameters: models and algorithms, Department of Electrical Engineering and Information Technologies, TU Ilmenau, Germany, 2005 (Thesis)

[41] A. Roxin; J. Gaber; M. Wack; A. Nait-Sidi-Moh Survey on wireless geolocation techniques, Proc. 2007 IEEE Globecom Workshops, 2007 (9 p)

[42] I. Vin; D.P. Gaillot; P. Laly; J.M. Molina-Garcia-Pardo; M. Lienard; P. Degauque Analysis of the polarization on the bidirectional channel characteristics in an outdoor-to-indoor office scenario, Proc. 19th International Conference on Circuits, Systems, Communications and Computers, 2015, pp. 53-56

[43] I. Vin, University of Lille-1, France (2014), pp. 76-78 (Thesis)

Cité par Sources :

Commentaires - Politique