DocumentCode :
1612024
Title :
Performance Modeling of Epidemic Routing with Heterogeneous Node Types
Author :
Ip, Yin-Ki ; Lau, Wing-Cheong ; Yue, On-Ching
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong Shatin, Hong Kong
fYear :
2008
Firstpage :
219
Lastpage :
224
Abstract :
The delay performance of delay tolerant networks (DTN) can be improved by adding or replacing mobile nodes with higher mobility or transmit power. In this paper, we examine the design trade-offs in heterogeneous DTNs with two types of mobile relay nodes: normal and super. First we present the range of parameters in the Random Direction (RD) mobility model in which we have validated the Markovian assumption on the node inter-encounter intervals. Next, we describe the two-dimensional continuous time Markov chain (CTMC) model with absorption state, used for evaluating the performance of the heterogeneous DTNs. We demonstrate that the performance improvement of adding super nodes is not linear. For example, replacing 10% of the normal nodes with super nodes ones can achieve 40% of the delay reduction versus replacing all of them. Finally, Fluid Flow Approximation (FFA) and Moment Closure Methods for solving the CTMC with various error rates (about 10%) were developed to allow faster analysis of networks with large number of nodes.
Keywords :
Markov processes; error statistics; mobile radio; telecommunication network routing; delay performance modeling; epidemic routing; error rate; fluid flow approximation method; heterogeneous delay tolerant network; mobile relay node; moment closure method; random direction mobility model; two-dimensional continuous time Markov chain model; Absorption; Costs; Delay; Disruption tolerant networking; Erbium; Fluid flow; Peer to peer computing; Relays; Routing; Spraying;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2008. ICC '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2075-9
Electronic_ISBN :
978-1-4244-2075-9
Type :
conf
DOI :
10.1109/ICC.2008.48
Filename :
4533084
Link To Document :
بازگشت