Open AccessCaching algorithms for broadcasting and multicasting in disruption tolerant networks
Author(s) -
Tian Feng,
Liu Bo,
Zhou Haibo,
Rui Yun,
Chen Jiacheng,
Xiong Jian,
Gui Lin
Publication year - 2016
Publication title -
wireless communications and mobile computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.42
H-Index - 64
eISSN - 1530-8677
pISSN - 1530-8669
DOI - 10.1002/wcm.2761
Subject(s) - computer science , broadcasting (networking) , multicast , computer network , data access , distributed computing , trace (psycholinguistics) , unicast , information centric networking , algorithm , database , linguistics , philosophy , cache
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.