On-demand Indoor Location-Based Service Using Ad-hoc Wireless Positioning Network

WiFi-based localization is a promising candidate for indoor localization because the localization systems can be implemented on WiFi devices widely used today. In this paper, we present a distributed localization system to realize on-demand location-based services. We define characteristics of on-demand from both the service providers' and users' perspectives. From the service providers' perspective, we utilize our previous work, a WiFi ad-hoc wireless positioning network (AWPN). From the users' perspective, we address two challenges: the elimination of a user-application installation process and a reduction in network traffic. We design a localization system using the AWPN and provide a location-based service as a Web service, which allows the use of Web browsers. The proposed localization system is built on WiFi access points and distributes network traffic over the network. We describe the design and implementation and include a design analysis of the proposed localization system. Experimental evaluations confirm that the proposed localization system can localize a user device within 220 milliseconds. We also perform simulations and demonstrate that the proposed localization system reduces network traffic by approximately 24% compared to a centralized localization system.

[1]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Mark L. Chang,et al.  A Long-Duration Study of User-Trained 802.11 Localization , 2009, MELT.

[3]  Haiyun Luo,et al.  Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure , 2010, Wirel. Networks.

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

[5]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

[7]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

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

[9]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[10]  PROPAGATION DATA AND PREDICTION METHODS FOR THE PLANNING OF INDOOR RADIOCOMMUNICATION SYSTEMS AND RADIO LOCAL AREA NETWORKS IN THE FREQUENCY RANGE 900 MHz TO 100 GHz , 1997 .

[11]  Anjur Sundaresan Krishnakumar,et al.  Infrastructure-based location estimation in WLAN networks , 2004 .

[12]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

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

[14]  Prashant Krishnamurthy,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012, Pervasive Mob. Comput..

[15]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

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

[17]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[18]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

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

[20]  Sahibzada Ali Mahmud,et al.  A comparison of MANETs and WMNs: commercial feasibility of community wireless networks and MANETs , 2006, AcessNets '06.

[21]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

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

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

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

[25]  Danny Dolev,et al.  Enhancing RSSI-based tracking accuracy in wireless sensor networks , 2013, TOSN.

[26]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[27]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[28]  Shaojie Tang,et al.  Wi-Fi Fingerprint Based Indoor Localization without Indoor Space Measurement , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[29]  Akira Fukuda,et al.  A Multilateration-based Localization Scheme for Adhoc Wireless Positioning Networks Used in Information-oriented Construction , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).