On the Effect of Cooperation in Wireless Content Distribution

In this paper we propose continuous time Markov chain models that capture the dynamics of content spreading in a disruption tolerant wireless content distribution system. We use our models to study the effect of cooperation among the mobile nodes and how limited node resources, such as battery lifetime and confined storage, affect the content distribution process. Based on our models and numerical results we deduce that limiting the number of times a node shares each content entry is a good method to conserve energy while at the same time only slightly reducing system performance. Our study also suggests that the effect of assisting nodes is greatest for content channels with few subscribers. For promoting fairness in distributing channels and giving new channels a chance to spread, assisting nodes should therefore solicit and help in spreading less popular channels.

[1]  Anne-Marie Kermarrec,et al.  Efficient and adaptive epidemic-style protocols for reliable and scalable multicast , 2006, IEEE Transactions on Parallel and Distributed Systems.

[2]  T. Friedman,et al.  Characterizing pairwise inter-contact patterns in delay tolerant networks , 2007, AUTONOMICS 2007.

[3]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[4]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[5]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[6]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Timur Friedman,et al.  Characterizing pairwise inter-contact patterns in delay tolerant networks , 2007, Autonomics.

[8]  Maarten van Steen,et al.  An Epidemic Protocol for Managing Routing Tables in Very Large Peer-to-Peer Networks , 2003, DSOM.

[9]  Gunnar Karlsson,et al.  Wireless Ad Hoc Podcasting , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[12]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[13]  Roy D. Yates,et al.  Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[15]  Gunnar Karlsson,et al.  Delay-Tolerant Broadcasting , 2006, IEEE Transactions on Broadcasting.

[16]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[17]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[18]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

[19]  H. Andersson,et al.  Stochastic Epidemic Models and Their Statistical Analysis , 2000 .

[20]  Do Young Eun,et al.  Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET , 2007, MobiCom '07.

[21]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

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

[23]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[24]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[25]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[26]  Anne-Marie Kermarrec,et al.  From Epidemics to Distributed Computing , 2004 .