Content diffusion in wireless MANETs: The impact of mobility and demand

An intriguing approach to increasing throughput, lowering latency, extending network coverage and reducing load on infrastructure is wireless content sharing via mobile ad hoc networks (MANETs). The potential efficacy of multi-hop MANET content diffusion is heavily influenced by small-scale patterns of mobility and content demand; a topic about which relatively little is known. We infer device encounters from a large multi-site wireless access point association trace to analyze the impact of; time of day; day of week; site; and number of content sources on universal diffusion potential. In addition, we draw upon an empirical trace of application usage from a popular mobile campus maps application to model realistic content demand. Using trace-driven simulations we find that universal diffusion potential varies widely over the analyzed parameters, favoring larger more active sites and weekdays over weekends. More content sources proves beneficial, though mostly over the short-term. Our analysis of content demand for campus maps suggests that up to a third of application requests could be served from the MANET over a 12-hour period and again that weekdays are more amenable to content diffusion than weekends.

[1]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[2]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

[3]  PentlandAlex,et al.  Reality mining: sensing complex social systems , 2006 .

[4]  Wang Heng-jun Routing in AD HOC Networks of Mobile Hosts , 2002 .

[5]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[6]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 1999, Wirel. Networks.

[7]  Ahmed Helmy,et al.  On Nodal Encounter Patterns in Wireless LAN Traces , 2010, IEEE Transactions on Mobile Computing.

[8]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 2002, Wirel. Networks.

[9]  Tracy Camp,et al.  Trace-based mobility modeling for multi-hop wireless networks , 2011, Comput. Commun..

[10]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[11]  Eyal de Lara,et al.  User mobility for opportunistic ad-hoc networking , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[12]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[13]  Peter J. Denning The locality principle , 2005, Commun. ACM.

[14]  D. Freedman,et al.  On the histogram as a density estimator:L2 theory , 1981 .

[15]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[16]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[17]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.