Caching algorithms for broadcasting and multicasting in disruption tolerant networks

In delay and disruption tolerant networks, the contacts among nodes are intermittent. Because of the importance of data access, providing efficient data access is the ultimate aim of analyzing and exploiting disruption tolerant networks. Caching is widely proved to be able to improve data access performance. In this paper, we consider caching schemes for broadcasting and multicasting to improve the performance of data access. First, we propose a caching algorithm for broadcasting, which selects the community central nodes as relays from both network structure perspective and social network perspective. Then, we accommodate the caching algorithm for multicasting by considering the data query pattern. Extensive trace-driven simulations are conducted to investigate the essential difference between the caching algorithms for broadcasting and multicasting and evaluate the performance of these algorithms. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Kwok-Tung Lo,et al.  Performance Study of Large-Scale Video Streaming Services in Highly Heterogeneous Environment , 2007, IEEE Transactions on Broadcasting.

[2]  Mario Gerla,et al.  Social caching and content retrieval in Disruption Tolerant Networks (DTNs) , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[3]  Guohong Cao,et al.  Cooperative Caching for Efficient Data Access in Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[4]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[5]  Sheng Chen,et al.  Multiple Mobile Data Offloading Through Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[6]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

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

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

[9]  Nei Kato,et al.  Replication Control for Ensuring Reliability of Convergecast Message Delivery in Infrastructure-Aided DTNs , 2014, IEEE Transactions on Vehicular Technology.

[10]  Chi-Yin Chow,et al.  GroCoca: group-based peer-to-peer cooperative caching in mobile environment , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Anthony Plummer,et al.  Towards Optimal Cooperative Caching in Social Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[12]  Joseph Kee-Yin Ng,et al.  Client-Side Caching Strategies and On-Demand Broadcast Algorithms for Real-Time Information Dispatch Systems , 2008, IEEE Transactions on Broadcasting.

[13]  Guohong Cao,et al.  Supporting Cooperative Caching in Disruption Tolerant Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

[14]  Kate Ching-Ju Lin,et al.  SocioNet: A Social-Based Multimedia Access System for Unstructured P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[15]  Sheng Chen,et al.  Optimal Relaying in Heterogeneous Delay Tolerant Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[17]  Yeim-Kuan Chang,et al.  Improved group-based cooperative caching scheme for mobile ad hoc networks , 2013, J. Parallel Distributed Comput..

[18]  Koenraad Laevens,et al.  Performance of Caching Algorithms for IPTV On-Demand Services , 2009, IEEE Transactions on Broadcasting.

[19]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[20]  Chita R. Das,et al.  Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  Feng Tian,et al.  Efficient caching scheme for data access in disruption tolerant networks , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[22]  Honglong Chen,et al.  Group aware cooperative routing for opportunistic networks under resource constraints , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[23]  Yonggang Wen,et al.  Algorithms and Applications for Community Detection in Weighted Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[24]  Bin Tang,et al.  Benefit-Based Data Caching in Ad Hoc Networks , 2008, IEEE Trans. Mob. Comput..

[25]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[26]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[27]  Sheldon M. Ross,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 1987 .

[28]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[29]  Jie Wu,et al.  MobiCache: Cellular traffic offloading leveraging cooperative caching in mobile social networks , 2015, Comput. Networks.

[30]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.