Collaborative Spatial Data Sharing Among Mobile Lightweight Devices

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.

[1]  Roger Zimmermann,et al.  Location-based Spatial Queries with Data Sharing in Mobile Environments , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[2]  Bin Liu,et al.  Distributed caching of multi-dimensional data in mobile environments , 2005, MDM '05.

[3]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[4]  Jianliang Xu,et al.  Proactive caching for spatial queries in mobile environments , 2005, 21st International Conference on Data Engineering (ICDE'05).

[5]  Dik Lun Lee,et al.  Semantic Caching in Location-Dependent Query Processing , 2001, SSTD.

[6]  Christian S. Jensen,et al.  Enabling Routes of Road Network Constrained Movements as Mobile Service Context , 2007, GeoInformatica.

[7]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[8]  Oliver P. Waldhorst,et al.  A distributed search service for peer-to-peer file sharing in mobile applications , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[9]  Chi-Yin Chow,et al.  GroCoca: group-based peer-to-peer cooperative caching in mobile environment , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Christos Faloutsos,et al.  Prediction and indexing of moving objects with unknown motion patterns , 2004, SIGMOD '04.

[11]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[12]  Gerd Kortuem,et al.  When peer-to-peer comes face-to-face: collaborative peer-to-peer computing in mobile ad-hoc networks , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[13]  H. Buchner.  The Grid File : An Adaptable , Symmetric Multikey File Structure , 2001 .

[14]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[15]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[16]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[17]  Margaret H. Dunham,et al.  Using clustering for effective management of a semantic cache in mobile computing , 1999, MobiDe '99.

[18]  Takahiro Hara,et al.  Cooperative caching by mobile clients in push-based information systems , 2002, CIKM '02.

[19]  Bo Xu,et al.  Data Management in Mobile Peer-to-Peer Networks , 2004, DBISP2P.

[20]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[21]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[22]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[23]  Jianliang Xu,et al.  Caching Complementary Space for Location-Based Services , 2006, EDBT.

[24]  Shojiro Nishio,et al.  Data management issues in mobile and peer-to-peer environments , 2002, Data Knowl. Eng..

[25]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.