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]  Hui Lei,et al.  An analytical approach to file prefetching , 1997 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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