Title: A time-considered multicast routing scheme based on social differences in delay-tolerant networks

Authors: Xia Deng; Le Chang

Addresses: School of Information Science and Engineering, Central South University, Changsha 410083, Hunan, China; School of Computer Science and Education Software, Guangzhou University, Guangzhou 510006, Guangdong, China ' School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, Guangdong, China

Abstract: In delay-tolerant networks (DTNs), multicast is widely used in many group communication scenarios as it can make full use of network resources and provide high data delivery ratio. As node behaviours demonstrate social characteristics in DTNs, in this paper, a multicast routing scheme based on social difference (SDMR) is proposed. SDMR considers the social differences between nodes, including both the similarity and the centrality differences. SDMR chooses the nodes with greater social differences to forward data, which can expand the data transmission range and increase the data delivery ratio to multicast destinations efficiently. Considering the critical role of the recent contact history, we further propose a time-considered multicast routing scheme based on social difference (SDMRT), which can improve the transmission efficiency further. Through extensive trace-driven simulation with the Infocom06 trace data, it shows that SDMR cannot only ensure high data delivery ratio and low delay, but also reduce the transmission cost greatly compared to other existing protocols. Moreover, SDMRT can further reduce the transmission cost of SDMR without comprising data delivery ratio and delay.

Keywords: delay-tolerant networks; DTNs; multicast routing; social differences; time-considered routing; Infocom06 trace data; simulation; transmission cost; data delivery ratio; delay.

DOI: 10.1504/IJES.2014.060926

International Journal of Embedded Systems, 2014 Vol.6 No.1, pp.50 - 60

Received: 28 Jun 2013
Accepted: 11 Oct 2013
Published online: 31 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article