Article

Collaborative spatial data sharing among mobile lightweight devices

Authors:

Christian S. Jensen,

Beng Chin OoiAuthors Info & Claims

SSTD'07: Proceedings of the 10th international conference on Advances in spatial and temporal databases

Pages 366 - 384

Published: 16 July 2007 Publication History

Abstract

Mobile devices are increasingly being equipped with wireless peerto-peer (P2P) networking interfaces, rendering the sharing of data among mobile devices feasible and beneficial. In comparison to the traditional client/server wireless channel, the P2P channels have considerably higher bandwidth.Motivated by these observations, we propose a collaborative spatial data sharing scheme that exploits the P2P capabilities of mobile devices. Using carefully maintained routing tables, this scheme enables mobile devices not only to use their local storage for query processing, but also to collaborate with nearby mobile peers to exploit their data. This scheme is capable of reducing the cost of the communication between mobile clients and the server as well as the query response time. The paper details the design of the data sharing scheme, including its routing table maintenance, query processing and update handling. An analytical cost model sensitive to user mobility is proposed to guide the storage content replacement and routing table maintenance. The results of extensive simulation studies based on an implementation of the scheme demonstrate that the scheme is efficient in processing location dependent queries and is robust to data updates.

References

[1]

JiST/SWANS, http://jist.ece.cornell.edu

[2]

The R-tree Portal, http://www.rtreeportal.org

[3]

Barbará, D., Imielinski, T.: Sleepers and workaholics: Caching strategies in mobile environments. In: Proc. SIGMOD, pp. 1-12 (1994).

Digital Library

[4]

Basagni, S., Conti, M., Giordano, S., Stojmenovic, I (eds.): Mobile Ad Hoc Networking. Wiley-IEEE Press, New Jersey (2004).

Digital Library

[5]

Brilingaite, A., Jensen, C.S.: Enabling routes of road network constrained movements as mobile service context. GeoInformatica 11(1), 55-102 (2007).

Digital Library

[6]

Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proc. MOBICOM, pp. 85-97 (1998).

Digital Library

[7]

Budiarto, S.N., Tsukamoto, M.: Data management issues in mobile and peer-to-peer environments. Data Knowl. Eng. 41(2-3), 183-204 (2002).

Digital Library

[8]

Chow, C.-Y., Leong, H.V., Chan, A.T.S.: GroCoca: Group-based peer-to-peer cooperative caching in mobile environment. IEEE Journal on Selected Areas in Communications 25(1), 179-191 (2007).

Digital Library

[9]

Dar, S., Franklin, M.J., Jónsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Proc. VLDB, pp. 330-341 (1996).

Digital Library

[10]

Hara, T.: Cooperative caching by mobile clients in push-based information systems. In: Proc. CIKM, pp. 186-193 (2002).

Digital Library

[11]

Hu, H., Wong, W.S., Lee, D.L., Zheng, B., Xu, J.: Proactive caching for spatial queries in mobile environments. In: Proc. ICDE, pp. 403-414 (2005).

Digital Library

[12]

Kortuem, G., Schneider, J., Preuitt, D., Thompson, T.G.C., Fickas, S., Segall, Z.:When peer-to-peer comes face-to-face: Collaborative peer-to-peer computing in mobile ad hoc networks. In: Proc. P2P Computing, pp. 75-91 (2001).

Digital Library

[13]

Ku, W.-S., Zimmermann, R., Wan, C.-N.: Location-based spatial queries with data sharing in mobile environments. In: Report, USC-CS-TR05-843, Univ. of Southern California (2005).

[14]

Lee, K., Lee, W.-C., Zheng, B., Xu, J.: Caching Complementary Space for Location-Based Services. In: Proc. EDBT, pp. 1020-1038 (2006).

Digital Library

[15]

Liu, B., Lee, W.-C., Lee, D.L.: Distributed caching of multi-dimensional data in mobile environments. In: Proc. MDM, pp. 229-233 (2005).

Digital Library

[16]

Luo, H., Ramjee, R., Sinha, P., Li, L.E., Lu, S.: UCAN: A unified cellular and ad-hoc network architecture. In: Proc. MOBICOM, pp. 353-367 (2003).

Digital Library

[17]

Lindemann, C., Waldhorst, O.P.: A distributed search service for peer-to-peer file sharing in mobile applications. In: Proc. P2P Computing, pp. 73-80 (2002).

Digital Library

[18]

Nievergelt, J., Hinterberger, H.: The grid file: an adaptable, symmetric multikey file structure. ACM TODS 9(1), 38-71 (1984).

Digital Library

[19]

Ren, Q., Dunham, M.H.: Using clustering for effective management of a semantic cache in mobile computing. In: Proc. MobiDE, pp. 94-101 (1999).

Digital Library

[20]

Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proc. SIGMOD, pp. 331-342 (2000).

Digital Library

[21]

Tao, Y., Faloutsos, C., Papadias, D., Liu, B.: Prediction and indexing of moving objects with unknown motion patterns. In: Proc. SIGMOD, pp. 611-622 (2004).

Digital Library

[22]

Xu, B., Wolfson, O.: Data management in mobile peer-to-peer networks. In: Proc. DBISP2P, pp. 1-15 (2004).

Digital Library

[23]

Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. In: Proc. INFOCOM (2004).

[24]

Zheng, B., Lee, D.L.: Semantic caching in location-dependent query processing. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 97-116. Springer, Heidelberg (2001).

Digital Library

Cited By

Maymí FMartínez MRolke WGibbons PZeinalipour DLei HNath S(2010)A cooperative spatial-aware cache for mobile environmentsProceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access10.1145/1850822.1850834(65-72)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1850822.1850834
Islam MAkon MShen X(2009)SPIDProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811982.1812077(4185-4190)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811982.1812077

Recommendations

Secure File Sharing Scheme for Mobile Devices
ICNDC '13: Proceedings of the 2013 Fourth International Conference on Networking and Distributed Computing

An ideal file sharing method is all mobile users can directly share their files one-to-one in the mobile peer-to-peer (MP2P) environment. However, some copyright multimedia files usually are shared and downloaded extensively through P2P technology, so ...
Supporting Mobile Devices in Gnutella File Sharing Network with Mobile Agents
ISCC '03: Proceedings of the Eighth IEEE International Symposium on Computers and Communications

The use of peer to peer file sharing networks such asGnutella is proliferating on the Internet, but its use isbandwidth consuming due to the broadcast nature ofsome peer to peer protocols. This is undesirable formobile devices due to their bandwidth and ...
Skyline Queries Against Mobile Lightweight Devices in MANETs
ICDE '06: Proceedings of the 22nd International Conference on Data Engineering

Skyline queries are well suited when retrieving data according to multiple criteria. While most previous work has assumed a centralized setting this paper considers skyline querying in a mobile and distributed setting, where each mobile device is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

SSTD'07: Proceedings of the 10th international conference on Advances in spatial and temporal databases

July 2007

478 pages

ISBN:9783540735397

Editors:
Dimitris Papadias
Hong Kong University of Science and Technology, Department of Computer Science and Engineering, Hong Kong, China
,
Donghui Zhang
Northeastern University, College of Computer & Information Science, Boston, MA
,
George Kollios
Boston University, Computer Science Department, Boston, MA

Sponsors

ESRI
Oracle Spatial
Microsoft Research: Microsoft Research

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 16 July 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
9
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Maymí FMartínez MRolke WGibbons PZeinalipour DLei HNath S(2010)A cooperative spatial-aware cache for mobile environmentsProceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access10.1145/1850822.1850834(65-72)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1850822.1850834
Islam MAkon MShen X(2009)SPIDProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811982.1812077(4185-4190)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811982.1812077

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents