Delay modeling and analysis in DTN multicasting

Author

Yin, Lei ; Cao, Yuan-Da ; Long, Ke

Author_Institution

Beijing Key Lab., Beijing Inst. of Sci. & Technol., Beijing, China

Volume

3

fYear

2009

fDate

8-9 Aug. 2009

Firstpage

177

Lastpage

181

Abstract

The main character of Delay Tolerant Networks (DTNs) is that there is not an end-to-end path from the source node to the destinations due to the intermittent connections and mobility of nodes. In this paper, we construct the mathematic model based on queue with vacation theory to analyze the impact of buffer management strategy on DTN multicast routing, and then compute the minimal delay and maximal delay from the source to the destinations according to this model; at last, we do simulation with On-demand Routing, Dynamic Tree Routing and Static Tree Routing algorithms, and the results show that our theory runs well.

Keywords

delays; multicast communication; queueing theory; telecommunication channels; DTN multicasting; buffer management strategy; delay modeling; delay tolerant networks; dynamic tree routing; on-demand routing; queue; static tree routing algorithms; vacation theory; Algorithm design and analysis; Analytical models; Computational modeling; Delay; Disruption tolerant networking; Mathematical model; Mathematics; Multicast algorithms; Queueing analysis; Routing; Delay Tolerant Networks; Queue with vacation; delay; multicast routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on

Conference_Location

Sanya

Print_ISBN

978-1-4244-4247-8

Type

conf

DOI

10.1109/CCCM.2009.5267874

Filename

5267874