PUMA
Istituto di Informatica e Telematica     
Resta G., Santi P. A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Non Cooperative Networks. IEEE Transactions on Parallel and Distributed Systems. Preprint /cnr.iit/2010-A0-006, 2010.
 
 
Abstract
(English)
In this paper, we present a framework for analyzing routing performance in delay tolerant networks. Differently from previous work, our framework is aimed at characterizing the exact distribution of relevant performance metrics, which is a substantial improvement over existing studies characterizing either the expected value of the metric, or an asymptotic approximation of the actual distribution. In particular, the considered performance metrics are packet delivery delay, and communication cost, expressed as number of copies of a packet circulating in the network at the time of delivery. Our proposed framework is based on a characterization of the routing process as a stochastic coloring process, and can be applied to model performance of most stateless delay tolerant routing protocols such as epidemic, two-hops, etc. After introducing the framework, we present examples of its application to derive the packet delivery delay and communication cost distribution of two such protocols, namely epidemic and two-hops routing. Based on the proposed framework, we show how packet delivery delay distribution can be used to estimate how epidemic routing performance changes in presence of different degrees of node cooperation within the network. The comparison of the obtained packet delivery rate estimation in the various cooperation scenarios suggests that even a modest level of node cooperation (probabilistic cooperation with a low probability of cooperation) is sufficient to achieve 2-fold performance improvement with respect to the most pessimistic scenario in which all potential forwarders drop packets.
DOI: 10.1109/TPDS.2011.99
Subject Wireless communication
Routing protocols
Store and forward networks
C.2.1 Network Architecture and Design - /Wireless communication


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional