A Power-Efficient Scheme for Outdoor Localization

With the extensive use of smart phones, location-based services are becoming prevalent. Global Positioning System (GPS) is a widely-adopted localization method. However, it drains the battery of smart phones quickly and it is vulnerable to weak GPS signals. GSM-based localization is more robust, but it only leads to low localization precision, which cannot meet the requirements of many location-based services. With the pervasive deployment of WiFi, WiFi-based localization has become a promising indoor localization method. Nevertheless, simply applying indoor localization methods to outdoor metropolitan environments does not work well. In this paper, we present a hybrid outdoor localization scheme, which leverages WiFi signals and the built-in sensors in smart phones to achieve high localization precision and low power consumption. Our experimental results show that the proposed hybrid scheme outperforms the widely-adopted GPS method in terms of localization precision and power consumption.

[1]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[2]  Jun Luo,et al.  Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Chuang Liu,et al.  DISCO: A Distributed Localization Scheme for Mobile Networks , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[4]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[5]  Jing Zhang,et al.  A matrix-completion approach to mobile network localization , 2014, MobiHoc '14.

[6]  Moustafa Youssef,et al.  A Probabilistic Clustering-Based Indoor Location Determination System , 2002 .

[7]  Mohamed Ibrahim,et al.  CellSense: An Accurate Energy-Efficient GSM Positioning System , 2011, IEEE Transactions on Vehicular Technology.

[8]  Ieee . Wg Part11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, High-speed physical Layer in the 5 GHz Band , 1999 .

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

[10]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

[11]  Anas Al-Nuaimi,et al.  Mobile Visual Location Recognition , 2013 .

[12]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[13]  C. Robusto The Cosine-Haversine Formula , 1957 .

[14]  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).

[15]  Qiang Ye,et al.  RSSI-Based Bluetooth Indoor Localization , 2015, 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

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

[17]  Mohamed Ibrahim,et al.  CellSense: A Probabilistic RSSI-Based GSM Positioning System , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[18]  Xiaolin Li,et al.  Guoguo: enabling fine-grained indoor localization via smartphone , 2013, MobiSys '13.

[19]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[20]  Yunhao Liu,et al.  Footprints elicit the truth: Improving global positioning accuracy via local mobility , 2013, 2013 Proceedings IEEE INFOCOM.

[21]  Hongwei Du,et al.  MIL: A mobile indoor localization scheme based on matrix completion , 2016, 2016 IEEE International Conference on Communications (ICC).

[22]  Hongwei Du,et al.  HILL: A Hybrid Indoor Localization Scheme , 2014, 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks.