Opportunistic content diffusion in mobile ad hoc networks

Opportunistic wireless content sharing via Mobile Ad hoc NETworks (MANETs) can increase throughput, lower latency, extend network coverage and reduce load on infrastructure. While the benefits of content diffusion clearly depend on the underlying movement dynamics and content demand, the impact of these factors on diffusion remains largely unexplored. We analyze content sharing potential based on device encounters inferred from a large multi-site wireless LAN trace. We explore the impact of time, location, and number of sources on diffusion, finding that contexts with higher activity generally promote faster diffusion, while additional content sources improve diffusion mainly in the short-term. We then apply real-world demand patterns from a popular campus maps application to content diffusion simulations. We find that up to 70% of map requests could theoretically be served from the peer network over the first 12?h. Finally, our analysis of the impact of trace uncertainties and individual device variation on diffusion potential reveals large differences based on the selected assumption and chosen source devices. We discuss these results and their implications for content-diffusion in MANETs.

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

[2]  Imad Aad,et al.  The Mobile Data Challenge: Big Data for Mobile Computing Research , 2012 .

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

[4]  R McGill,et al.  Graphical Perception and Graphical Methods for Analyzing Scientific Data , 1985, Science.

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

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

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

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

[9]  David B. Johnson,et al.  Routing in Ad Hoc Networks of Mobile Hosts , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

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

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

[12]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2005, Wirel. Networks.

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

[14]  Raja Jurdak,et al.  Content diffusion in wireless MANETs: The impact of mobility and demand , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[16]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[17]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[19]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.