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]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

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

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

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

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

[6]  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.

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

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

[9]  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 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[29]  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.

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