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

ABSTRACT

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

REFERENCES

• 1: Wireless and mobility extensions to ns-2. http://www.monarch.cs.cmu.edu/cmu-ns.html.
• 2: 7DS. http://www.cs.columbia.edu/~maria/7ds.
• 3: D. Barbara and T. Imielinski. Sleepers and workaholics: Caching strategies in mobile environments, 1994.
• 4: D. Barbara and T. Imielinski. Sleepers and workaholics: Caching strategies in mobile environments, 1994.
• 5: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 6: Paul Castro , Benjamin Greenstein , Richard Muntz , Parviz Kermani , Chatschik Bisdikian , Maria Papadopouli, Locating application data across service discovery domains, Proceedings of the 7th annual international conference on Mobile computing and networking, p.28-42, July 2001, Rome, Italy [doi>10.1145/381677.381681]
• 7: DATAMAN. http://www.cs.rutgers.edu/dataman/.
• 8: R. Durrett. Lecture notes on particle systems and percolation. Pacific Grove, CA, 1988.
• 9: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 10: K. Fall and K. Varadhan. ns: Notes and documentation. Technical report, Berkeley University, 1998. Technical Report.
• 11: Glimpse. http://www.webglimpse.org.
• 12: Gnutella. http://gnutella.wego.com.
• 13: Björn Grönvall , Assar Westerlund , Stephen Pink, The design of a multicast-based distributed file system, Proceedings of the third symposium on Operating systems design and implementation, p.251-264, February 1999, New Orleans, Louisiana, United States
• 14: B. D. Hughes. Random Walks and Random Environments. Oxford Science Publications, 1995.
• 15: Tomasz Imielinski , S. Viswanathan , B. R. Badrinath, Energy efficient indexing on air, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.25-36, May 24-27, 1994, Minneapolis, Minnesota, United States
• 16: James J. Kistler , M. Satyanarayanan, Disconnected operation in the Coda file system, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.213-225, October 13-16, 1991, Pacific Grove, California, United States
• 17: Robin Kravets , P. Krishnan, Power management techniques for mobile communication, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.157-168, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288276]
• 18: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 19: H. Lei and D. Duchamp. An analytical approach to file prefetching. In USENIX Annual Technical Conference, Anaheim, CA, Jan. 1997.
• 20: Metricom. The Ricochet wireless network overview, 1999.
• 21: Napster. http://www.napster.com.
• 22: A. Ovchinnikov, S. Timashev, and A. Belyy. Kinetics of Diffusion controlled chemical processes. Nova Science Publishers, 1989.
• 23: T. W. Page, Jr. , R. G. Guy , J. S. Heidemann , D. H. Ratner , P. L. Reiher , A. Goel , G. H. Kuenning , G. J. Popek, Perspectives on optimistically replicated, peer-to-peer filing, Software—Practice & Experience, v.28 n.2, p.155-180, Feb. 1998 [doi>10.1002/(SICI)1097-024X(199802)28:2<155::AID-SPE155>3.0.CO;2-5]
• 24: M. Papadopouli and H. Schulzrinne. Connection sharing in an ad hoc wireless network among collaborating hosts. In Proc. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), pages 169{185, Basking Ridge, New Jersey, June 1999.
• 25: K. Ravishankar and S. Singh. Broadcasting on {0,L}, 1994.
• 26: N. Reynolds and D. Duchamp. Measured performance of a wireless LAN. In 17th IEEE Conf. on Local Computer Networks, pages 494--499, Minneapolis, 1992.
• 27: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 28: Mike J. Spreitzer , Marvin M. Theimer , Karin Petersen , Alan J. Demers , Douglas B. Terry, Dealing with server corruption in weakly consistent, replicated data systems, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.234-240, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262151]
• 29: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 30: Tao Ye , H.-Arno Jacobsen , Randy Katz, Mobile awareness in a wide area wireless network of info-stations, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.109-120, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288264]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Design, Theory