Better Together: Collaborative Monitoring for Location-Based Services

Mobile applications increasingly rely on frequent and accurate position updates-e.g., with GPS-or Wi-Fi-assisted localization techniques-to provide for functionality to their users. The service quality and acceptance of the application depend strongly on the localization accuracy and the introduced costs, in form of the resource consumption, of the used localization technique. Current mechanisms for location retrieval, however, are limited to non-mobile scenarios or still introduce high costs while obtaining the location. In this work, we propose a collaborative location retrieval service for location-based services in mobile scenarios that combines the location information of a subset of users with the connectivity information between users to enable accurate and cost-efficient location estimations. We evaluate a prototype of our solution to study the impact of service compositions in changing environments and to assess the potential of our proposed service compared to the current state-of-the-art used within location-based services. Our results reveal that, depending on the localization technique, the costs can be reduced significantly while the achieved sensing accuracy and fairness among users improves strongly at the same time.

[1]  Ralf Steinmetz,et al.  The human factor: A simulation environment for networked mobile social applications , 2017, 2017 International Conference on Networked Systems (NetSys).

[2]  Fengqi Yu,et al.  Collaborative localization algorithm for wireless sensor networks using mobile anchors , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[3]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Saad Harous,et al.  Survey of Clustering Schemes in Mobile Ad hoc Networks , 2013 .

[5]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[6]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[7]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[8]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[9]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[10]  Sally Floyd,et al.  ns-3 project goals , 2006 .

[11]  Paul Lukowicz,et al.  Analytical and simulation models for collaborative localization , 2015, J. Comput. Sci..

[12]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[13]  Marco Conti,et al.  Data Offloading Techniques in Cellular Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[14]  Paul A. Zandbergen,et al.  Accuracy of iPhone Locations: A Comparison of Assisted GPS, WiFi and Cellular Positioning , 2009 .

[15]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[16]  Margaret Martonosi,et al.  LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

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

[18]  Marcelo Dias de Amorim,et al.  Data offloading in social mobile networks through VIP delegation , 2014, Ad Hoc Networks.

[19]  Jörg Ott,et al.  On the sensitivity of geo-based content sharing to location errors , 2017, 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[20]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[21]  Ralf Steinmetz,et al.  Simonstrator: simulation and prototyping platform for distributed mobile applications , 2015, SimuTools.

[22]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[23]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[24]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[25]  LO’AI A. TAWALBEH,et al.  Greener and Smarter Phones for Future Cities: Characterizing the Impact of GPS Signal Strength on Power Consumption , 2016, IEEE Access.

[26]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[27]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[28]  Sungzoon Cho,et al.  K-Means Clustering Seeds Initialization Based on Centrality, Sparsity, and Isotropy , 2009, IDEAL.