Hybridisation of GNSS with other wireless/sensors technologies onboard smartphones to offer seamless outdoors-indoors positioning for LBS applications

Location-based services (LBS) are becoming an important feature on today’s smartphones (SPs) and tablets. Likewise, SPs include many wireless/sensors technologies such as: global navigation satellite system (GNSS), cellular, wireless fidelity (WiFi), Bluetooth (BT) and inertial-sensors that increased the breadth and complexity of such services. One of the main demand of LBS users is always/seamless positioning service. However, no single onboard SPs technology can seamlessly provide location information from outdoors into indoors. In addition, the required location accuracy can be varied to support multiple LBS applications. This is mainly due to each of these onboard wireless/sensors technologies has its own capabilities and limitations. For example, when outdoors GNSS receivers on SPs can locate the user to within few meters and supply accurate time to within few nanoseconds (e.g. ± 6 nanoseconds). However, when SPs enter into indoors this capability would be lost. In another vain, the other onboard wireless/sensors technologies can show better SP positioning accuracy, but based on some pre-defined knowledge and pre-installed infrastructure. Therefore, to overcome such limitations, hybrid measurements of these wireless/sensors technologies into a positioning system can be a possible solution to offer seamless localisation service and to improve location accuracy. This thesis aims to investigate/design/implement solutions that shall offer seamless/accurate SPs positioning and at lower cost than the current solutions. This thesis proposes three novel SPs localisation schemes including WAPs synchronisation/localisation scheme, SILS and UNILS. The schemes are based on hybridising GNSS with WiFi, BT and inertial-sensors measurements using combined localisation techniques including time-of-arrival (TOA) and dead-reckoning (DR). The first scheme is to synchronise and to define location of WAPs via outdoors-SPs’ fixed location/time information to help indoors localisation. SILS is to help locate any SP seamlessly as it goes from outdoors to indoors using measurements of GNSS, synched/located WAPs and BT-connectivity signals between groups of cooperated SPs in the vicinity. UNILS is to integrate onboard inertial-sensors’ readings into the SILS to provide seamless SPs positioning even in deep indoors, i.e. when the signals of WAPs or BT-anchors are considered not able to be used. Results, obtained from the OPNET simulations for various SPs network size and indoors/outdoors combinations scenarios, show that the schemes can provide seamless and locate indoors-SPs under 1 meter in near-indoors, 2-meters can be achieved when locating SPs at indoors (using SILS), while accuracy of around 3-meters can be achieved when locating SPs at various deep indoors situations without any constraint (using UNILS). The end of this thesis identifies possible future work to implement the proposed schemes on SPs and to achieve more accurate indoors SPs’ location

Indoor navigation for the visually impaired : enhancements through utilisation of the Internet of Things and deep learning

Wayfinding and navigation are essential aspects of independent living that heavily rely on the sense of vision. Walking in a complex building requires knowing exact location to find a suitable path to the desired destination, avoiding obstacles and monitoring orientation and movement along the route. People who do not have access to sight-dependent information, such as that provided by signage, maps and environmental cues, can encounter challenges in achieving these tasks independently. They can rely on assistance from others or maintain their independence by using assistive technologies and the resources provided by smart environments. Several solutions have adapted technological innovations to combat navigation in an indoor environment over the last few years. However, there remains a significant lack of a complete solution to aid the navigation requirements of visually impaired (VI) people. The use of a single technology cannot provide a solution to fulfil all the navigation difficulties faced. A hybrid solution using Internet of Things (IoT) devices and deep learning techniques to discern the patterns of an indoor environment may help VI people gain confidence to travel independently. This thesis aims to improve the independence and enhance the journey of VI people in an indoor setting with the proposed framework, using a smartphone. The thesis proposes a novel framework, Indoor-Nav, to provide a VI-friendly path to avoid obstacles and predict the user s position. The components include Ortho-PATH, Blue Dot for VI People (BVIP), and a deep learning-based indoor positioning model. The work establishes a novel collision-free pathfinding algorithm, Orth-PATH, to generate a VI-friendly path via sensing a grid-based indoor space. Further, to ensure correct movement, with the use of beacons and a smartphone, BVIP monitors the movements and relative position of the moving user. In dark areas without external devices, the research tests the feasibility of using sensory information from a smartphone with a pre-trained regression-based deep learning model to predict the user s absolute position. The work accomplishes a diverse range of simulations and experiments to confirm the performance and effectiveness of the proposed framework and its components. The results show that Indoor-Nav is the first type of pathfinding algorithm to provide a novel path to reflect the needs of VI people. The approach designs a path alongside walls, avoiding obstacles, and this research benchmarks the approach with other popular pathfinding algorithms. Further, this research develops a smartphone-based application to test the trajectories of a moving user in an indoor environment

Seamless Outdoors-Indoors Localization Solutions on Smartphones: Implementation and Challenges

© ACM, 2016. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in http://doi.org/10.1145/2871166[EN] The demand for more sophisticated Location-Based Services (LBS) in terms of applications variety and accuracy is tripling every year since the emergence of the smartphone a few years ago. Equally, smartphone manufacturers are mounting several wireless communication and localization technologies, inertial sensors as well as powerful processing capability, to cater to such LBS applications. A hybrid of wireless technologies is needed to provide seamless localization solutions and to improve accuracy, to reduce time to fix, and to reduce power consumption. The review of localization techniques/technologies of this emerging field is therefore important. This article reviews the recent research-oriented and commercial localization solutions on smartphones. The focus of this article is on the implementation challenges associated with utilizing these positioning solutions on Android-based smartphones. Furthermore, the taxonomy of smartphone-location techniques is highlighted with a special focus on the detail of each technique and its hybridization. The article compares the indoor localization techniques based on accuracy, utilized wireless technology, overhead, and localization technique used. The pursuit of achieving ubiquitous localization outdoors and indoors for critical LBS applications such as security and safety shall dominate future research efforts.This research was sponsored by Koya University, Kurdistan Region-Iraq. The authors also would like to thank Dr. Ali Al-Sherbaz (from the University of Northampton-UK) and Dr. Naseer Al-Jawad (from the University of Buckingham-UK) for providing and improving the quality of this article in terms of academic and technical writing.Maghdid, HS.; Lami, IA.; Ghafoor, KZ.; Lloret, J. (2016). Seamless Outdoors-Indoors Localization Solutions on Smartphones: Implementation and Challenges. ACM Computing Surveys. 48(4):1-34. https://doi.org/10.1145/2871166S134484I. Adusei, K. Kyamakya, and K. Jobmann. 2002. Mobile positioning technologies in cellular networks: An evaluation of their performance metrics. Proceedings of MILCOM 2002. 2, 1239--1244.Faiz Anuar and Ulrike Gretzel. 2011. Privacy concerns in the context of location-based services for tourism. In ENTER 2011 Conference, Innsbruck, Austria.A. Bensky. 2008. Wireless Positioning Technologies and Applications. Artech House, Inc. Norwood, MA.Azzedine Boukerche, Horacio A. B. F. Oliveira, Eduardo F. Nakamura, and Antonio A. F. Loureiro. 2007. Localization systems for wireless sensor networks. IEEE Wireless Communications 14, 6, 6--12.Azzedine Boukerche, Horacio A. B. F. Oliveira, Eduardo F. Nakamura, and Antonio A. F. Loureiro. 2008. Secure localization algorithms for wireless sensor networks. IEEE Communications Magazine 46, 4, 96--101.Azzedine Boukerche, Horacio A. B. F. Oliveira, Eduardo F. Nakamura, and Antonio A. F. Loureiro. 2008. Vehicular ad hoc networks: A new challenge for localization-based systems. Computer Communications 31, 12, 2838--2849.M. Butler. 2011. Android: Changing the Mobile Landscape. PERVASIVE Computing 10, 1, 4--7.J. Caffery and G. Stuber. 1998. Overview of radiolocation in CDMA cellular systems. IEEE Communications Magazine 36, 4, 38--45.Suma S. Cherian and Ashok N. Rudrapatna. 2013. LTE location technologies and delivery solutions. Bell Labs Technical Journal 18, 2, 175--194.M. Ciurana, D. Lopez, and F. Barcelo-Arroyo. 2009. SofTOA: Software ranging for TOA-based positioning of WLAN terminals. Location and Context Awareness 207--221.Paul Craven, Ronald Wong, Neal Fedora, and Paul Crampton. 2013. Studying the Effects of Interference on GNSS Signals. International Technical Meeting. San Diego, California: The Institute of Navigation, 893--186.D. Dardari, P. Closas, and P. M. Djuric. 2015. Indoor tracking: Theory, methods, and technologies. IEEE Transactions on Vehicular Technology 64, 4, 1263--1278.Guido De Angelis, Giuseppe Baruffa, and Saverio Cacopardi. 2012. GNSS/Cellular hybrid positioning system for mobile users in urban scenarios. IEEE Transactions on Intelligent Transportation Systems 14, 1, 313--321.Horacio Antonio Braga Fernandes De Oliveira, Azzedine Boukerche, Eduardo Freire Nakamura, and Antonio Alfredo Ferreira Loureiro. 2009. An efficient directed localization recursion protocol for wireless sensor networks. IEEE Transactions on Computers 58, 5, 677--691.Francescantonio Della Rosa, Mauro Pelosi, and Jari Nurmi. 2012. Human-induced effects on RSS ranging measurements for cooperative positioning. International Journal of Navigation and Observation 13.Zhongliang Deng, Yanpei Yu, Xie Yuan, Neng Wan, and Lei Yang. 2013. Situation and development tendency of indoor positioning. China Communications 10, 3, 42--55.Mohammed Elbes, Ala Al-Fuqaha, and Muhammad Anan. 2013. A precise indoor localization approach based on particle filter and dynamic exclusion techniques. Network Protocols and Algorithms 5, 2, 50--71.R. Faragher and R. Harle. 2013. SmartSLAM--an efficient smartphone indoor positioning system exploiting machine learning and opportunistic sensing. In ION GNSS.Zahid Farid, Rosdiadee Nordin, and Mahamod Ismail. 2013. Recent advances in wireless indoor localization techniques and system. Journal of Computer Networks and Communications 12.S. A. Fayaz. 2013. Location service for wireless network using improved RSS-based cellular localisation. International Journal of Electronics 1--16.C. Feng, W. Au, S. Valaee, and Z. Tan. 2010. Compressive sensing based positioning using RSS of WLAN access points. In 2010 Proceedings of IEEE INFOCOM, 1--9.Ruijun Fu, Yunxing Ye, and K. Pahlavan. 2012. Heterogeneous cooperative localization for social networks with mobile devices. In IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC’12).T. Gallagher, B. Li, A. Kealy, and A. Dempster. 2009. Trials of commercial Wi-Fi positioning systems for indoor and urban canyons. In IGNSS 2009 Symposium on GPS/GNSS.T. Gallagher, E. Wise, B. Li, A. Dempster, C. Rizos, and E. Ramsey-Stewart. 2012. Indoor positioning system based on sensor fusion for the blind and visually impaired. In 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN’12), 1--9.Miguel Garcia, Diana Bri, Jesus Tomas, and Jaime Lloret. 2013. A cooperative decision making algorithm for wireless location systems using interlinking data. In 10th International Conference on Cooperative Design, Visualization and Engineering (CDVE’13). Mallorca, Spain.Miguel Garcia, Fernando Boronat, Jesus Tomás, and Jaime Lloret. 2009. The development of two systems for indoor wireless sensors self-location. Ad Hoc & Sensor Wireless Networks 8, 3--4, 235--258.A. Günther and C. Hoene. 2005. Measuring round trip times to determine the distance between wlan nodes. In Proceedings of Networking 2005. Springer, 768--779.R. Hansen, R. Wind, C. Jensen, and B. Thomsen. 2009. Seamless indoor/outdoor positioning handover for location-based services in streamspin. In 10th International Conference on Mobile Data Management: Systems, Services and Middleware (MDM’09), 267--272.R. Harle. 2013. A survey of indoor inertial positioning systems for pedestrians. In IEEE Communications Surveys Tutorials 15, 3, 1281--1293.A. Hassan and S. Khairulmizam. 2009. Integration of global positioning system and inertial navigation system with different sampling rate using adaptive neuro fuzzy inference system. Science Journal 7, 98--106.J. Hightower and G. Borriello. 2001. Location systems for ubiquitous computing. Computer 34, 8, 57--66.C. Hoene and J. Willmann. 2008. Four-way TOA and software-based trilateration of IEEE 802.11 devices. In IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’08), 1--6.J. Huang, D. Millman, M. Quigley, D. Stavens, S. Thrun, and A. Aggarwal. 2011. Efficient, generalized indoor WiFi GRAPHSLAM. In 2011 IEEE International Conference on Robotics and Automation (ICRA’11), 1038--1043.L. Hui, Y. Lei, and W. Yuanfei. 2010. UWB, Multi-sensors and WiFi-mesh based precision positioning for urban rail traffic. In Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS’10), 1--8.Ihsan Alshahib Lami, S. Halgurd Maghdid, and Torben Kuseler. 2014. SILS: A smart indoors localization scheme based on on-the-go cooperative smartphones networks using onboard bluetooth, WiFi and GNSS. In Proceedings of the 27th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+’14). Tampa, FL.T. Iwase and R. Shibasaki. 2013. Infra-free indoor positioning using only smartphone sensors. In 2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN’13).S. Jin. 2012. Global Navigation Satellite Systems: Signal, Theory and Applications. In Tech. 438 pages.K. Kalliola. 2008. Bringing navigation indoors. The Way We Live Next. Nokia.J. Kim, J. Lee, and C. Park. 2008. A mitigation of line-of-sight by TDOA error modeling in wireless communication system. In International Conference on Control, Automation and Systems (ICCAS’08), 1601--1605.S. Koenig, M. Schmidt, and C. Hoene. 2011. Multipath mitigation for indoor localization based on IEEE 802.11 time-of-flight measurements. In 2011 IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM’11), 1--8.N. Kohtake, S. Morimoto, S. Kogure, and D. Manandhar. 2011. Indoor and outdoor seamless positioning using indoor messaging system and GPS. In International Conference on Indoor Positioning and Indoor Navigation (IPIN’11).A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, et al. 2005. Place lab: Device positioning using radio beacons in the wild. Pervasive Computing 301--306.J. Lee, Z. Lin, P. Chin, and K. Yar. 2010. One way ranging time drift compensation for both synchronized and non-synchronized clocks. In 2010 International Conference on System Science and Engineering (ICSSE’10), 327--331.Jae-Eun Lee and Sanguk Lee. 2010. Indoor initial positioning using single clock pseudolite system. In 2010 International Conference on Information and Communication Technology Convergence (ICTC’10), 575--578.B. Li, A. G. Dempster, and C. Rizos. 2010. Positioning in environments where GPS fails. FIG Congress, Sydney, Australia, 1--18.D. Lim, S. Lee, and D. Cho. 2007. Design of an assisted GPS receiver and its performance analysis. In IEEE International Symposium on Circuits and Systems (ISCAS’0), 1742--1745.H. Liu, H. Darabi, P. Banerjee, and J. Liu. 2007. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 37, 6, 1067--1080.Kaikai Liu, Qiuyuan Huang, Wang Jiecong, Li Xiaolin, and D. O. Wu. 2013. Improving GPS service via social collaboration. In 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’13).X. Liu, S. Zhang, J. Quan, and X. Lin. 2010. The experimental analysis of outdoor positioning system based on fingerprint approach. In 2010 12th IEEE International Conference on Communication Technology (ICCT’13), 369--372.Jaime Lloret, Jesus Tomas, Alejandro Canovas, and Irene Bellver. 2011. A geopositioning system based on WiFi networks. In The 7th International Conference on Networking and Services (ICNS’11). Venice, Italy.Jaime Lloret, Jesus Tomás, Miguel Garcia, and Alejandro Cánovas. 2009. A hybrid stochastic approach for self-location of wireless sensors in indoor environments. Sensors 9, 5, 3695--3712.Diego Lopez-de-Ipina, Bernhard Klein, Christian Guggenmos, Jorge Perez, and Guillermo Gil. 2011. User-Aware semantic location models for service provision. International Symposium on Ubiquitous Computing and Ambient Intelligence, Riviera Maya, Mexico.Dimitrios Lymberopoulos, Jie Liu, Xue Yang, Romit Roy Choudhury, Vlado Handziski, and Souvik Sen. 2015. A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks. ACM, New York, NY.N. Mahiddin, N. Safie, E. Nadia, S. Safei, and E. Fadzli. 2012. Indoor position detection using WiFi and trilateration technique. The International Conference on Informatics and Applications (ICIA’12), 362--366.T. Manodham, L. Loyola, and T. Miki. 2008. A novel wireless positioning system for seamless internet connectivity based on the WLAN infrastructure. Wireless Personal Communications 44, 3, 295--309.Alex Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim. 2014. Single access point based indoor localization. In Proceedings of ACM MobiSys.R. Mautz. 2009. The challenges of indoor environments and specification on some alternative positioning systems. In 6th Workshop on Positioning, Navigation and Communication (WPNC’09), 29--36.M. Mock, R. Frings, E. Nett, and S. Trikaliotis. 2000. Clock synchronization for wireless local area networks. 12th Euromicro Conference on Real-Time Systems (Euromicro RTS’00), 183--189.E. Mok. 2010. Using outdoor public WiFi and GPS integrated method for position updating of knowledge-based logistics system in dense high rise urban environments. 8th International Conference on Supply Chain Management and Information Systems (SCMIS’10), 1--4.D. Niculescu and B. Nath. 2004. VOR base stations for indoor 802. 11 positioning. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking 26, 58--69.T. Oshin, S. Poslad, and A. Ma. 2012. Improving the energy-efficiency of GPS based location sensing smartphone applications. In IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom’12), 1698--1705.R. Padilla. 2013. Apple retail stores to integrate iBeacon systems to assist with sales and services. Retrieved January 19, 2016 from http://www.macrumors.com/2013/11/16/apple-retail-stores-to-integrate-ibeacon-systems-to-assist-with-sales-and-services/.D. Park and J. Park. 2011. An enhanced ranging scheme using WiFi RSSI measurements for ubiquitous location. In 1st ACIS/JNU International Conference on Computers, Networks, Systems and Industrial Engineering (CNSI’11), 296--301.J. Partyka. 2012. A look at small indoor location competitors. GPS world. Available at: http://gpsworld.com/wirelesslook-small-indoor-location-competitors-13229/ {Last access January 31, 2016}.L. Pei, R. Chen, J. Liu, Z. Liu, H. Kuusniemi, Y. Chen, et al. 2011. Sensor assisted 3D personal navigation on a smart phone in GPS degraded environments. In 19th International Conference on Geoinformatics, 1--6.R. G. Priyanka Shah. 2012, May 01. Location based reminder using GPS for mobile (Android). ARPN Journal of Science and Technology 2, 4, 377--380.C. Rizos, G. Roberts, J. Barnes, and N. Gambale. 2010. Locata: A new high accuracy indoor positioning system. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, Zurich, Switzerland, 15--17.R. Rowe, P. Duffett-Smith, M. Jarvis, and N. Graube. 2008. Enhanced GPS: The tight integration of received cellular timing signals and GNSS receivers for ubiquitous positioning. In IEEE/ION Position, Location and Navigation Symposium, 838--845.A. Roxin, J. Gaber, M. Wack, and A. Nait-Sidi-Moh. 2007. Survey of wireless geolocation techniques. In IEEE Globecom Workshops, 1--9.J. Ryoo, H. Kim, and S. Das. 2012. Geo-fencing: Geographical-fencing based energy-aware proactive framework for mobile devices. In IEEE 20th International Workshop on Quality of Service (IWQoS’12), 1--9.Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding multipath to revive inbuilding WiFi localization. In Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services. ACM, New York, NY.Sensewhere LTD. 2011. Geo-fence technology and applications. Indoor Location Technology Leaders. Available at: http://www.sensewhere.com/images/geowhereDatasheet_compressed.pdf {Last access January 31, 2016}.I. Shafer and M. Chang L. 2010. Movement detection for power-efficient smartphone WLAN localization. In Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, ACM, New York, NY, 81--90.Aaron Strout and Mike Schneider. 2011. Location Based Marketing For Dummies. John Wiley & Sons, Hoboken, NJ.Fazli Subhan, Halabi Hasbullah, Azat Rozyyev, and Sheikh Tahir Bakhsh. 2011. Indoor positioning in Bluetooth networks using fingerprinting and lateration approach. In 2011 International Conference on Information Science and Applications (ICISA).Daisuke Taniuchi, Xiaopeng Liu, Daisuke Nakai, and Takuya Maekawa. 2015. Spring model based collaborative indoor position estimation with neighbor mobile devices. IEEE Journal of Selected Topics in Signal Processing 9, 2, 268--277.CSRICIII Working Group 3. 2013. E9-1-1 Location Accuracy: Indoor Location Test Bed Report. San Jose CA: The Communications Security, Reliability and Interoperability Council III. https://transition.fcc.gov/bureaus/pshs/advisory/csric3/CSRIC_III_WG3_Report_March_%202013_ILTestBedReport.pdf {Last access January 31, 2016}.Agoston Torok, Akos Nagy, Laszlo Kovats, and Peter Pach. 2014. DREAR-towards infrastructure-free indoor localization via dead-reckoning enhanced with activity recognition. In 8th International Conference on. Next Generation Mobile Apps, Services and Technologies (NGMAST’14).D. McHoul. 2008. U-TDOA Enabling New Location-based Safety and Security Solutions. TruePosition-White Paper, USA, 1--10.A. Waadt, G. Bruck, and P. Jung. 2009. An overview of positioning systems and technologies. In 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL’09), 1--5.M. Weyn and F. Schrooyen. 2008. A Wi-Fi Assisted GPS Positioning Concept. ECUMICT, Ghent, Belgium.S. Wibowo, M. Klepal, and D. Pesch. 2009. Time of flight ranging using off-the-self IEEE802. 11 WiFi tags. In Proceedings of the International Conference on Positioning and Context-Awareness (PoCA’09).O. Woodman and R. Harle. 2008. Pedestrian localisation for indoor environments. In Proceedings of the 10th International Conference on Ubiquitous Computing, 114--123.Yinfeng Wu, Ligong Li, Yongji Ren, Kefu Yi, and Ning Yu. 2014. A RSSI localization algorithm and implementation for indoor wireless sensor networks. Adhoc & Sensor Wireless Networks 22, 2.Zhuoling Xiao, Hongkai Wen, Andrew Markham, and Niki Trigoni. 2015. Robust pedestrian dead reckoning (R-PDR) for arbitrary mobile device placement. In International Conference on Indoor Positioning and Indoor Navigation. IEEE.J. Xiong and K. Jamieson. 2011. ArrayTrack: A fine-grained indoor location system. RN 11, 19.Yi Sun, Yubin Zhao, and J. Schiller. 2014. An autonomic indoor positioning application based on smartphone. In IEEE Wireless Communications and Networking Conference (WCNC’14).M. Youssef, A. Youssef, C. Rieger, U. Shankar, and A. Agrawala. 2006. Pinpoint: An asynchronous time-based location determination system. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services,165--176.Haejung Yun, Dongho Han, and C. Choong Lee. 2013. Understanding the use of location-based service applications: Do privacy concerns matter? Journal of Electronic Commerce Research 14, 3, 215.P. Zandbergen. 2009. Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning. Transactions in GIS 13, s1, 5--25.Y. Zhao, M. Li, and F. Shi. 2010. Indoor radio propagation model based on dominant path. International Journal of Communications, Network and System Sciences 3, 3, 330--337.S. Zirari, P. Canalda, and F. Spies. 2010. WiFi GPS based combined positioning algorithm. In IEEE International Conference on Wireless Communications, Networking and Information Security (WCNIS’10), 684--688

Asynchronous Ultrasonic Trilateration for Indoor Positioning of Mobile Phones

Spatial awareness is fast becoming the key feature on today‟s mobile devices. While accurate outdoor navigation has been widely available for some time through Global Positioning Systems (GPS), accurate indoor positioning is still largely an unsolved problem. One major reason for this is that GPS and other Global Navigation Satellite Systems (GNSS) systems offer accuracy of a scale far different to that required for effective indoor navigation. Indoor positioning is also hindered by poor GPS signal quality, a major issue when developing dedicated indoor locationing systems. In addition, many indoor systems use specialized hardware to calculate accurate device position, as readily available wireless protocols have so far not delivered sufficient levels of accuracy. This research aims to investigate how the mobile phone‟s innate ability to produce sound (notably ultrasound) can be utilised to deliver more accurate indoor positioning than current methods. Experimental work covers limitations of mobile phone speakers in regard to generation of high frequencies, propagation patternsof ultrasound and their impact on maximum range, and asynchronous trilateration. This is followed by accuracy and reliability tests of an ultrasound positioning system prototype.This thesis proposes a new method of positioning a mobile phone indoors with accuracy substantially better than other contemporary positioning systems available on off-theshelf mobile devices. Given that smartphones can be programmed to correctly estimate direction, this research outlines a potentially significant advance towards a practical platform for indoor Location Based Services. Also a novel asynchronous trilateration algorithm is proposed that eliminates the need for synchronisation between the mobile device and the positioning infrastructure

Contextually and identity aware 5G services

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University LondonThe fifth generation (5G) mobile networks aim to be ten times faster than the existing 4G connection, whilst providing low latency, and flexibility. Hence, various alterations are planned to the existing network infrastructure to be able to reach the 5G expected performance levels. The main technologies that were used, to ensure high performance, flexible network, and efficient resource allocation, are Software Defined Network and Network Function Virtualization. As these technologies are replacing the device-based architecture with, a service-based architecture. This thesis provides a design of location database interactive web interface and interactive mobile application. The implementation of real time video streaming location server, the streaming system's performance parameters demonstrated a high level of QoS (0.07ms jitter and 9.53ms delay). In regard to experimental examination, it measured the localisation coverage, accuracy measurements and a highly scalable security solution. The localisation coverage and accuracy measurements were achieved through the mmWave and VLC link transmitters. The proposed simulated annealing algorithm aimed at data optimisation for location measurements accuracy showed results of the average location error of x and y which showed significant improvement from x= 22.5 and y=21.6 to x=11.09 and y= 11.63. The proposed indoor location security solution showed significant results, as it provides a high scalability solution using the VNF. The solution showed that it was not 100% effective, as some of the fake discover packets still reached the DHCP server. This was due to the high load of traffic passing through the network. Nonetheless, 90% of the fake DHCP discover packets never reached the DHCP server because the scripts began blocking all fake discover packets after realising it was an attack. This conveys that the proposed system was able to run successfully without crashing or overloading the controller. Overall, the main challenges facing 5G have been addressed with their proposed solutions, which showed promising results. Conclusively showing that there is a lot more space for technological advancements to support the future of mobile networks.European Union’s Horizon 2020 research program - the Internet of Radio-Light (IoRL) project H2020-ICT 761992

A New Set of Wi-Fi Dynamic Line-Based Localization Algorithms for Indoor Environments

Localization is of great importance for several fields such as healthcare and security. To achieve localization, GPS technologies are common for outdoor localization but are insufficient for indoor localization. This is because the accuracy and precision of the users’ indoor locations are influenced by many factors (e.g., multipath signal propagations). As a result, the methodologies and technologies for indoor localization services need to remain continuously under development. A related challenge is the time complexity of the methodologies which impacts the performance of the mobile phones’ limited resources. To address these challenges, a new set of fingerprinting algorithms called Fingerprinting Line-Based Nearest Neighbor (FLBNN) is proposed. Furthermore, the new set is compared to other existing Nearest Neighbor-based algorithms. When the deployment of four access points is considered, the FLBNN algorithms outperform several algorithms in terms of accuracy such as Nearest Neighbor version 2, Nearest Neighbor version 4, and Soft-Range-Limited KNN by approximately 17.1%, 7.8%, and 24.1%; respectively. With regards to precision, the new set of algorithms outperforms Path-Loss-Based Fingerprint Localization (PFL) and Dual-Scanned Fingerprint Localization (DFL) by approximately 7.0% and 60.9%; respectively. Moreover, the FLBNN algorithms have a time complexity of O(t * p) where the term t is the number of deployed centroids and the term p is the number of Path Loss exponents. In addition, the new set of algorithms achieves faster run time compared to those for PFL and DFL. As a result, this Thesis improves the cost and reliability of the indoor location services

Dynamic spatial segmentation strategy based magnetic field indoor positioning system

In this day and age, it is imperative for anyone who relies on a mobile device to track and navigate themselves using the Global Positioning System (GPS). Such satellite-based positioning works as intended when in the outdoors, or when the device is able to have unobstructed communication with GPS satellites. Nevertheless, at the same time, GPS signal fades away in indoor environments due to the effects of multi-path components and obstructed line-of-sight to the satellite. Therefore, numerous indoor localisation applications have emerged in the market, geared towards finding a practical solution to satisfy the need for accuracy and efficiency. The case of Indoor Positioning System (IPS) is promoted by recent smart devices, which have evolved into a multimedia device with various sensors and optimised connectivity. By sensing the device’s surroundings and inferring its context, current IPS technology has proven its ability to provide stable and reliable indoor localisation information. However, such a system is usually dependent on a high-density of infrastructure that requires expensive installations (e.g. Wi-Fi-based IPS). To make a trade-off between accuracy and cost, considerable attention from many researchers has been paid to the range of infrastructure-free technologies, particularly exploiting the earth’s magnetic field (EMF). EMF is a promising signal type that features ubiquitous availability, location specificity and long-term stability. When considering the practicality of this typical signal in IPS, such a system only consists of mobile device and the EMF signal. To fully comprehend the conventional EMF-based IPS reported in the literature, a preliminary experimental study on indoor EMF characteristics was carried out at the beginning of this research. The results revealed that the positioning performance decreased when the presence of magnetic disturbance sources was lowered to a minimum. In response to this finding, a new concept of spatial segmentation is devised in this research based on magnetic anomaly (MA). Therefore, this study focuses on developing innovative techniques based on spatial segmentation strategy and machine learning algorithms for effective indoor localisation using EMF. In this thesis, four closely correlated components in the proposed system are included: (i) Kriging interpolation-based fingerprinting map; (ii) magnetic intensity-based spatial segmentation; (iii) weighted Naïve Bayes classification (WNBC); (iv) fused features-based k-Nearest-Neighbours (kNN) algorithm. Kriging interpolation-based fingerprinting map reconstructs the original observed EMF positioning database in the calibration phase by interpolating predicted points. The magnetic intensity-based spatial segmentation component then investigates the variation tendency of ambient EMF signals in the new database to analyse the distribution of magnetic disturbance sources, and accordingly, segmenting the test site. Then, WNBC blends the exclusive characteristics of indoor EMF into original Naïve Bayes Classification (NBC) to enable a more accurate and efficient segmentation approach. It is well known that the best IPS implementation often exerts the use of multiple positing sources in order to maximise accuracy. The fused features-based kNN component used in the positioning phase finally learns the various parameters collected in the calibration phase, continuously improving the positioning accuracy of the system. The proposed system was evaluated on multiple indoor sites with diverse layouts. The results show that it outperforms state-of-the-art approaches and demonstrate an average accuracy between 1-2 meters achieved in typical sites by the best methods proposed in this thesis across most of the experimental environments. It can be believed that such an accurate approach will enable the future of infrastructure–free IPS technologies