Survey of challenges and towards a unified architecture for location systems

Localization is a key aspect of emergent applications in the medical, industrial and consumer field. In this article we survey state of the art, identify current challenges and issues for localization systems and suggest a unified layered architecture. The analysis reveals that challenges cannot be addressed in an isolated manner for example, energy consumption is tied to the choice of algorithm and employed hardware. To separate various challenges and investigate them independently, we propose the concept of position providers. Position providers in the lower layers allow abstraction of positioning methods, positioning algorithms and positioning hardware. Thereby, a position provider encapsulates methods, algorithms and hardware. Furthermore, we suggest a classification of position providers inspired by related work. We propose a unified architecture for location systems which uses positioning and integration layers as main building blocks.

[1]  Jianping Pan,et al.  Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Xiaoxi Du,et al.  DV-Hop localization algorithms in wireless sensor networks , 2016 .

[3]  Horst Hellbrück,et al.  Indoor localization based on bi-phase measurements for wireless sensor networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[5]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[6]  Xiaodong Lin Security and Privacy in Mobile Social Networks , 2015, MobiMWareHN@MobiHoc.

[7]  Julian Lategahn,et al.  MOBILE ROBOT LOCALIZATION USING WLAN, ODOMETRY AND GYROSCOPE DATA , 2010 .

[8]  Carmela Troncoso,et al.  Protecting location privacy: optimal strategy against localization attacks , 2012, CCS.

[9]  Thomas B. Schön,et al.  Indoor Positioning Using Ultrawideband and Inertial Measurements , 2015, IEEE Transactions on Vehicular Technology.

[10]  M. Bouet,et al.  RFID tags: Positioning principles and localization techniques , 2008, 2008 1st IFIP Wireless Days.

[11]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[12]  Widyawan,et al.  Smartphone-based Pedestrian Dead Reckoning as an indoor positioning system , 2012, 2012 International Conference on System Engineering and Technology (ICSET).

[13]  D. JothiKanna,et al.  Localization Algorithms in Wireless Sensor Networks: A Survey , 2017 .

[14]  Ling Pei,et al.  Indoor/Outdoor Seamless Positioning Technologies Integrated on Smart Phone , 2009, 2009 First International Conference on Advances in Satellite and Space Communications.

[15]  Françoise Sailhan,et al.  Scalable Service Discovery for MANET , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[16]  Jochen Schiller,et al.  Location Based Services , 2004 .

[17]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[18]  Adam Wolisz,et al.  A Hybrid Approach for Location-based Service Discovery in Vehicular Ad Hoc Networks , 2004 .

[19]  Romit Roy Choudhury,et al.  EnLoc: Energy-Efficient Localization for Mobile Phones , 2009, IEEE INFOCOM 2009.

[20]  Pedro Figueiredo Silva,et al.  Overview of positioning technologies from fitness-to-purpose point of view , 2014, International Conference on Localization and GNSS 2014 (ICL-GNSS 2014).

[21]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2007, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[22]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  K. Kyamakya,et al.  A low-cost experimental ultra-wideband positioning system , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[24]  Gerd Kortuem,et al.  Smart objects as building blocks for the Internet of things , 2010, IEEE Internet Computing.

[25]  Moustafa Youssef,et al.  Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments , 2009, IEEE Transactions on Mobile Computing.

[26]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[27]  Tomasz Imielinski,et al.  GPS-Based Addressing and Routing , 1996, RFC.

[28]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[29]  Reiner S. Thomä,et al.  Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[30]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[31]  Pradip K. Das,et al.  A scalable location-based services infrastructure combining GPS and Bluetooth based positioning for providing services in ubiquitous environment , 2010, 2010 IEEE 4th International Conference on Internet Multimedia Services Architecture and Application.

[32]  Moeness G. Amin,et al.  Localization and Tracking of Passive RFID Tags Based on Direction Estimation , 2007 .

[33]  Sebastian Tilch,et al.  Survey of optical indoor positioning systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[34]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[35]  Moritz Kessel,et al.  Bereitstellung von Umgebungsinformationen und Positionsdaten für ortsbezogene Dienste in Gebäuden , 2013 .

[36]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[37]  Shin-ichiro Mori,et al.  Hybrid positioning system combining spatially continuous and discrete information for indoor location-based service , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[38]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[39]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[40]  Kevin Curran,et al.  A survey of active and passive indoor localisation systems , 2012, Comput. Commun..

[41]  Christian S. Jensen,et al.  Seamless Indoor/Outdoor Positioning Handover for Location-Based Services in Streamspin , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[42]  Gaetano Borriello,et al.  The location stack: a layered model for location in ubiquitous computing , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[43]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[44]  Anja Klein,et al.  Hybrid GPS/GSM localization of mobile terminals using the extended Kalman filter , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[45]  Johann Borenstein,et al.  Accurate mobile robot dead-reckoning with a precision-calibrated fiber-optic gyroscope , 2001, IEEE Trans. Robotics Autom..

[46]  Bessam Abdulrazak,et al.  Indoor and Outdoor Localization Architecture for Pervasive Environment , 2010, ICOST.

[47]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[48]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[49]  Prabal Dutta,et al.  PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization , 2015, HotWireless@MobiCom.

[50]  N. Newman Apple iBeacon technology briefing , 2014 .

[51]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[52]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[53]  Toby P. Breckon,et al.  Cross-spectral visual simultaneous localization and mapping (SLAM) with sensor handover , 2013, Robotics Auton. Syst..

[54]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[55]  Christian Bettstetter,et al.  A COMPARISON OF SERVICE DISCOVERY PROTOCOLS AND IMPLEMENTATION OF THE SERVICE LOCATION PROTOCOL , 2000 .

[56]  Horst Hellbrück,et al.  Evaluation of radio based, optical and barometric localization for indoor altitude estimation in medical applications , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[57]  George M. Giaglis,et al.  A taxonomy of indoor and outdoor positioning techniques for mobile location services , 2002, SECO.

[58]  Chunjie Zhou,et al.  A Distributed UWB-based Localization System in Underground Mines , 2015, J. Networks.

[59]  Reiner S. Thoma,et al.  Time of arrival estimation for range-based localization in UWB sensor networks , 2010, 2010 IEEE International Conference on Ultra-Wideband.

[60]  Eric A. Wan,et al.  RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[61]  Volker Turau,et al.  Towards ubiquitous indoor location based services and indoor navigation , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[62]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[63]  Momin Uppal,et al.  SHARF: A Single Beacon Hybrid Acoustic and RF Indoor Localization Scheme , 2015, CrownCom.

[64]  Victoria Ying Zhang,et al.  Combined AOA and TOA NLOS Localization With Nonlinear Programming in Severe Multipath Environments , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[65]  HanGuangjie,et al.  Localization algorithms of Wireless Sensor Networks , 2013 .

[66]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[67]  Brian A. Weiss,et al.  Test arenas and performance metrics for urban search and rescue robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[68]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[69]  A. Petroff,et al.  A practical, high performance Ultra-Wideband radar platform , 2012, 2012 IEEE Radar Conference.

[70]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[71]  Sudarshan S. Chawathe,et al.  Beacon Placement for Indoor Localization using Bluetooth , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[72]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[73]  Yi Zhou,et al.  A Localization Scheme for Underwater Wireless Sensor Networks , 2009 .

[74]  Carlos J. Escudero,et al.  Architecture for Multi-Technology Real-Time Location Systems , 2013, Sensors.

[75]  Lei Yu,et al.  Comparison of Hybrid Localization Schemes using RSSI, TOA, and TDOA , 2011, EW.

[76]  Christof Röhrig,et al.  Localization of Sensor Nodes in a Wireless Sensor Network Using the nanoLOC TRX Transceiver , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[77]  Kostas E. Bekris,et al.  Indoor Human Navigation Systems: A Survey , 2013, Interact. Comput..

[78]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[79]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[80]  Xiaohui Liang,et al.  Security and privacy in mobile social networks: challenges and solutions , 2014, IEEE Wireless Communications.

[81]  Satoshi Kogure,et al.  Indoor and Outdoor Seamless Positioning using Indoor Messaging System and GPS , 2011 .

[82]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[83]  Gordan Jezic,et al.  Location-Based Services: A Road Towards Situation Awareness , 2008, Journal of Navigation.

[84]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.