ELIAS: An Efficient Storage Underlay for Mobile Peer-to-Peer Systems

Our physical environment is a natural storage where we can store and share information. For instance, a stop sign is a piece of information implanted in a particular location. In this paper, we propose a storage underlay platform called “ELIAS” (Every Location Is A Storage) for a mobile peer-to-peer system. ELIAS enables user applications to transparently save/retrieve data items to/from a location without concerning with low-level detailed implementation. The underlying platform chooses appropriate mobile nodes to store/retrieve data items. We discuss an efficient implementation of ELIAS, and present a detailed analytical model that is validated by simulation. Finally, we show results of sensitivity analysis on a variety of factors that impact the performance of ELIAS.

[1]  Vikram Srinivasan,et al.  PeopleNet: engineering a wireless virtual social network , 2005, MobiCom '05.

[2]  Ying Cai,et al.  A priority forwarding technique for efficient and fast flooding in wireless ad hoc networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[3]  Kien A. Hua,et al.  Leveraging 1-hop neighborhood knowledge for efficient flooding in wireless ad hoc networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[4]  Nitin H. Vaidya,et al.  GeoTORA: a protocol for geocasting in mobile ad hoc networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[5]  Ying Cai,et al.  Sharing Location Dependent Experiences in MANET , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[6]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[7]  Satish Kumar,et al.  Scalable object-tracking through unattended techniques (SCOUT) , 2000, Proceedings 2000 International Conference on Network Protocols.

[8]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[9]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[10]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[11]  Nitin H. Vaidya,et al.  Efficient content location in wireless ad hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[12]  Ying Cai,et al.  Design, analysis, and implementation of a large-scale real-time location-based information sharing system , 2008, MobiSys '08.

[13]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[14]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[15]  Deborah Estrin,et al.  Data-centric storage in sensornets , 2003, CCRV.

[16]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[17]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[18]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[19]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[20]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[21]  Bo Xu,et al.  Search-and-Discover in Mobile P2P Network Databases , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[22]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[23]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[24]  Xiaoxin Wu.  VPDS: Virtual Home Region Based Distributed Position Service in Mobile Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[25]  Gerhard Tröster,et al.  Service discovery and composition in body area networks , 2008, BODYNETS.

[26]  Michael Nidd,et al.  Service discovery in DEAPspace , 2001, IEEE Wirel. Commun..

[27]  Ying Cai,et al.  ELIAS: Every Location Is A Storage , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[28]  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,.

[29]  Chien-Chung Shen,et al.  Facilitating match-making service in ad hoc and sensor networks using pseudo quorum , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[30]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[31]  Bernd A. Berg,et al.  Markov chain monte carlo simulations and their statistical analysis: with web-based fortran code , 2004 .

[32]  Ying Cai,et al.  Safe-Time: Distributed Real-Time Monitoring of cKNN in Mobile Peer-to-Peer Networks , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[33]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..