Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices

This paper presents 7DS, a novel peer-to-peer data sharing system. 7DS is an architecture, a set of protocols and an implementation enabling the exchange of data among peers that are not necessarily connected to the Internet. Peers can be either mobile or stationary. It anticipates the information needs of users and fulfills them by searching from information among peers. We evaluate via extensive simulations the effectiveness of our system for data dissemination among mobile devices with a large number of user mobility scenarios. We model several general data dissemination approaches and investigate the effect of the wireless converage range, 7DS, host density, query interval and cooperation strategy among the mobile hosts. Using theory from random walks, random environments and diffusion of controlled processes, we model one of these data dissemination schemes and show that the analysis confirms the simulation results for scheme

[1]  Marvin Theimer,et al.  Dealing with server corruption in weakly consistent, replicated data systems , 1997, MobiCom '97.

[2]  Henning Schulzrinne,et al.  Connection Sharing in an Ad Hoc Wireless Network among Collaborating Hosts , 1999 .

[3]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[4]  Dan Duchamp,et al.  Measured performance of a wireless LAN , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[5]  Assar Westerlund,et al.  The design of a multicast-based distributed file system , 1999, OSDI '99.

[6]  R. Durrett.  Lecture notes on particle systems and percolation , 1988 .

[7]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[8]  Suresh Singh,et al.  Broadcasting on [0, L] , 1994, Discret. Appl. Math..

[9]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[10]  Randy H. Katz,et al.  Mobile awareness in a wide area wireless network of info-stations , 1998, MobiCom '98.

[11]  Hui Lei,et al.  An analytical approach to file prefetching , 1997 .

[12]  Maria Papadopouli,et al.  Locating application data across service discovery domains , 2001, MobiCom '01.

[13]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

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

[15]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

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

[17]  Robin Kravets,et al.  Power management techniques for mobile communication , 1998, MobiCom '98.

[18]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

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

[20]  A. A. Ovchinnikov,et al.  Kinetics of diffusion controlled chemical processes , 1989 .

[21]  Ashish Goel,et al.  Perspectives on optimistically replicated, peer‐to‐peer filing , 1998, Softw. Pract. Exp..