GreenLoc: An energy efficient architecture for WiFi-based indoor localization on mobile phones

With the ubiquity of WiFi-enabled smartphones, and large-scale access point deployment, WiFi-based localization is one of the most promising indoor localization systems. Existing WiFi localization solutions, however, exhibit high power demand due to the periodic updates required, which raises the barrier for deployment on mobile devices since battery life is a crucial resource. In this paper, we present an energy efficient architecture, GreenLoc, that leverages the numerous sensors existing on mobile devices, along with typical group mobility patterns, in order to lower the average energy cost for indoor localization. We also propose a cluster-based localization algorithm, integrate it with our GreenLoc architecture, and evaluate its performance via simulation and prototype implementation. Our results show up to 60% reduction in average energy consumed with a small penalty in accuracy that does not impact the performance of the range of applications we target.

[1]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[2]  Polly Huang,et al.  Sensor-Enhanced Mobility Prediction for Energy-Efficient Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[3]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

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

[5]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[6]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[7]  Shanshan Lu,et al.  COAL: Context Aware Localization for high energy efficiency in wireless networks , 2011, WCNC.

[8]  Jane Yung-jen Hsu,et al.  Collaborative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusters , 2006, Pervasive.

[9]  David W. Mizell,et al.  Using gravity to estimate accelerometer orientation , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[10]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[11]  Ion Stoica,et al.  Blue-Fi: enhancing Wi-Fi performance using bluetooth signals , 2009, MobiSys '09.

[12]  Moustafa Youssef,et al.  Synthetic Generation of Radio Maps for Device-Free Passive Localization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[14]  Hirozumi Yamaguchi,et al.  Clearing a Crowd: Context-Supported Neighbor Positioning for People-Centric Navigation , 2012, Pervasive.

[15]  Mark L. Chang,et al.  Movement detection for power-efficient smartphone WLAN localization , 2010, MSWIM '10.

[16]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[17]  Roy Friedman,et al.  On Power and Throughput Tradeoffs of WiFi and Bluetooth in Smartphones , 2011, IEEE Transactions on Mobile Computing.

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

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

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

[21]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[22]  Moustafa Youssef,et al.  Multivariate analysis for probabilistic WLAN location determination systems , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.