skip to main content
10.1145/1378600.1378613acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Design, analysis, and implementation of a large-scale real-time location-based information sharing system

Published: 17 June 2008 Publication History

Abstract

Today's Internet is incapable of handling information like a stop sign. Such information stays in a geographic region, consistently beams to the people who move into from certain direction. This paper presents a system aimed at bridging the Internet with the physical world. The hardware platform of the system consists of a central server and a set of position-aware mobile clients that communicate with the server through means of wireless networks. Each client has a capable zone, a circular region centered on its current position with a user-defined radius. Each piece of information managed by the server is a geopage, an HTML page associated with a geographic region. As clients move, they load with the geopages implanted in their surroundings. This paper identifies the technical challenges of managing a large number of geopages that spans over a large terrain with a large number of mobile clients, and proposes a cost-effective solution that minimizes mobile communication and server processing costs. We evaluate the scalability of the proposed technique with a detailed mathematical model. The accuracy of the model is verified using simulation. We have also implemented a prototype and field tested the system in several cities.

References

[1]
xda-developers. Web page at http://wiki.xda-developers.com/.
[2]
P. K. Agarwal, L. Arge, and J. Erickson. Indexing Moving Points. In Proc. of ACM Symposium on Principles of Database Systems (PODS'00), pages 175--186, 2000.
[3]
C. Bettstetter. Mobility modeling in wireless networks: categorization, smooth movement, and border effects. SIGMOBILE Mob. Comput. Commun. Rev., 5(3):55--66, 2001.
[4]
Y. Cai and K. A. Hua. An Adaptive Query Management Technique for Efficient Real--time Monitoring of Spatial Regions in Mobile Environments. In Proc. of the 21st IEEE Int'l Performance, Computing, and Communication Conference (IPCCC'02), pages 259--266, Phoenix, AZ, U.S.A, April 2002.
[5]
Y. Cai, K. A. Hua, and G. Cao. Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In IEEE Int'l Conference on Mobile Data Management (MDM'04), pages 27--38, Berkeley, CA, U.S.A, January 19-22, 2004.
[6]
B. Gedik and L. Liu. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In 9th International Conference on Extending Database Technology (EDBT'04), volume 2992, Heraklion, Crete, Greece, March 14-18, 2004.
[7]
B. Gedik and L. Liu. A Customizable k-Anonymity Model for Protecting Location Privacy. In ICDCS'05, pages 620--629, 2005.
[8]
G. Pottie and W. Kaiser. Wireless Sensor Networks. Communications of the ACM, 43(5):51--58, May 2000.
[9]
W. G. Griswold, P. Shanahan, S. W. Brown, R. S. Boyer, M. Ratto, B. R. Shapiro, and T. M. Truong. Activecampus: Experiments in community-oriented ubiquitous computing. IEEE Computer, 37(10):73--81, 2004.
[10]
M. Gruteser and D. Grunwald. Anonymous Usage of Location-based Services through Spatial and Temporal Cloaking. In ACM MobiSys'03, pages 31--42, 2003.
[11]
H. Hu, J. Xu, and D. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In Proc. of SIGMOD'05, 2005.
[12]
T. Imielinski, S. Viswanathan, and B. Badrinath. Power Efficiency Filtering of Data on Air. In Proc. 4th Int'l Conf. Extending Database Technology (EDBT 94), pages 245--258, Cambridge, U.K, March 28-31, 1994.
[13]
T. Imielinski, S. Viswanathan, and B. Badrinath. Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering, 9(3):353--372, 1997.
[14]
C. S. Jensen, D. Lin, and B. C. Ooi. Query and Update Efficient B-Tree Based Indexing of Moving Objects. In Proc. of VLDB, pages 768--779, Toronto, Canada, August 29 - September 3, 2004.
[15]
K. Lam, O. Ulusoy, T. S. H. Lee, E. Chan, and G. Li. An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries. In 7th International Conference on Database Systems for Advanced Applications, DASFAA'01, pages 218--225, Hong Kong, China, April 2001.
[16]
D. Lee, B. Zheng, and W.-C. Lee. Data management in location--dependent information services. IEEE Pervasive computing, pages 65--72, 2002.
[17]
W.-C. Lee and B. Zheng. DSI: A Fully Distributed Spatial Index for Location-based Wireless Broadcast Services. In 25th International Conference on Distributed Computing Systems (ICDCS 2005), pages 155--164, Columbus, OH, U.S.A, June 6-10, 2005.
[18]
M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incrementable Processing of Continuous Queries in Spatio-temporal Databases. In SIGMOD '04, pages 623--634, Paris, France, 2004.
[19]
J. M. Patel, Y. Chen, and V. P. Chakka. STRIPES: An Efficient Index for Predicted Trajectories. In Proceedings of the 2004 ACM International Conference on Management of Data (SIGMOD'04), pages 637--646, Paris, France, 2004.
[20]
P. Persson and P. Fagerberg. Geonotes: A real-use study of a public location-aware community system. In Technical Report SICS-T-2002/27-SE, SICS, University of Goteborg, Sweden, 2002.
[21]
S. Prabhakar, Y. Xia, D. Kalashnikov, W. G. Aref, and S. Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions on Computers, 15(10):1124--1140, October 2002.
[22]
S. Saltenis and C. S. Jensen. Indexing of Moving Objects for Location-based Services. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02), page 463--472, San Jose, CA, U.S.A, Feb. 26 -- Mar. 1 2002.
[23]
Y. Tao, D. Papadias, and J. Sun. The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. In Proceedings of 29th International Conference on Very Large Data Bases VLDB, pages 790--801, Berlin, Germany, September 9-12, 2003.
[24]
R. Thomas, H. Gilbert, and G. Mazziotto. Influence of the Moving of the Mobile stations on the Performance of a Radio Cellular Network. In Proc. of Third Nordic Seminar, Copenhagen, Denmark, September 1988.
[25]
O. Wolfson, S. Chamberlain, L. Jiang, and G. Mendez. Cost and Imprecision in Modeling the Position of Moving Objects. In Proc. of Intl. Conf. Data Engineering, pages 588--596, Orlando, FL, USA, February 23-27, 1998.
[26]
O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving Objects Databases: Issues and Solutions. In Proc. of the 10th Int'l Conference on Scientific and Statistical Database Management, pages 111--122, Capry, Italy, July 1998.
[27]
J. Xu, B. Zheng, W.-C. Lee, and D. Lee. The D-tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services. IEEE Transaction on Knowledge and Data Engineering, 16(12):1526--1542, 2004.
[28]
T. Xu and Y. Cai. Exploring Historical Location Data for Anonymity Preservation in Location-based Services. In IEEE INFOCOM'08, to appear, April 2008.
[29]
B. Zheng, W.-C. Lee, and D. Lee. Spatial Queries in Wireless Broadcast Systems. ACM Wireless Networks Journal (WINET), 10(4):411--427, 2004.
[30]
B. Zheng, J. Xu, W.-C. Lee, and D. Lee. Grid-Partition Index: A Hybrid Method for Nearest-Neighbor Queries in Wireless Location-Based Services. Very Large Data Base (VLDBJ), 15(1):21--39, 2006.

Cited By

View all
  • (2015)An Efficient Approach to Generating Location-Sensitive Recommendations in Ad-hoc Social Network EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2015.24018338:3(520-533)Online publication date: 1-May-2015
  • (2015)MobiFeedGeoinformatica10.1007/s10707-014-0223-519:3(633-669)Online publication date: 1-Jul-2015
  • (2014)A Safe-Region Approach to k-RNN Queries in Directed Road NetworkProceedings of the 2014 IEEE 17th International Conference on Computational Science and Engineering10.1109/CSE.2014.167(818-824)Online publication date: 19-Dec-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiSys '08: Proceedings of the 6th international conference on Mobile systems, applications, and services
June 2008
304 pages
ISBN:9781605581392
DOI:10.1145/1378600
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. location-based services
  2. real-time information sharing
  3. system analysis and implementation

Qualifiers

  • Research-article

Conference

Mobisys08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)2
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2015)An Efficient Approach to Generating Location-Sensitive Recommendations in Ad-hoc Social Network EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2015.24018338:3(520-533)Online publication date: 1-May-2015
  • (2015)MobiFeedGeoinformatica10.1007/s10707-014-0223-519:3(633-669)Online publication date: 1-Jul-2015
  • (2014)A Safe-Region Approach to k-RNN Queries in Directed Road NetworkProceedings of the 2014 IEEE 17th International Conference on Computational Science and Engineering10.1109/CSE.2014.167(818-824)Online publication date: 19-Dec-2014
  • (2014)Energy-efficient automatic location-triggered applications on smartphonesComputer Communications10.1016/j.comcom.2014.03.02350(29-40)Online publication date: 1-Sep-2014
  • (2013)Mobility and social networkingProceedings of the VLDB Endowment10.14778/2536222.25362576:11(1196-1197)Online publication date: 1-Aug-2013
  • (2013)GeoRankProceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2525314.2525336(184-193)Online publication date: 5-Nov-2013
  • (2013)Combining social authentication and untrusted clouds for private location sharingProceedings of the 18th ACM symposium on Access control models and technologies10.1145/2462410.2462421(15-24)Online publication date: 12-Jun-2013
  • (2013)Range-Based Skyline Queries in Mobile EnvironmentsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2011.22925:4(835-849)Online publication date: 1-Apr-2013
  • (2013)Social Networking and MobilityProceedings of the 2013 IEEE 14th International Conference on Mobile Data Management - Volume 0210.1109/MDM.2013.102(5-6)Online publication date: 3-Jun-2013
  • (2012)The Boomerang ProtocolIEEE Transactions on Mobile Computing10.1109/TMC.2011.13211:7(1113-1126)Online publication date: 1-Jul-2012
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media