Forwarding and Replication Strategies for DTN with Resource Constraints
Yin-Ki Ip
Wing-Cheong Lau
On-Ching Yue
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin;
This paper appears in: Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th
Publication Date: 22-25 April 2007
On page(s): 1260-1264
Location: Dublin,
ISSN: 1550-2252
ISBN: 1-4244-0266-2
INSPEC Accession Number: 9517542
Digital Object Identifier: 10.1109/VETECS.2007.265
Current Version Published: 2007-05-29
Abstract
Disruption tolerant network (DTN) refers to the type of sparse mobile ad hoc network where the nodes are connected intermittently. A common strategy to cope with intermittent network connectivity is to use multiple-copy routing for message delivery. However, the resultant replicates of messages incur significant burden on the bandwidth and storage requirements of each node. In this paper, we investigate the effect of excessive message-replications in multiple-copy routing in DTNs under communication bandwidth and buffer constraints. By modeling the message delivery process as a Markov chain, we first analytically derive the delivery latency as a function of message-replication limit for the single-message-delivery case. The performance of the multiple-message-multiple-flow case is then evaluated via extensive simulations. For the latter, we observe that there is an optimal value for the message-replication limit of each message beyond which network performance will degrade. Finally, we propose an alternative forwarding and message-dropping strategy to address the problem of unfairness found in the basic FIFO-with-blocking strategy. Our results show that the average message delivery delay can be reduced by as much as 25% with the proposed scheme.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
