A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Noncooperative Networks

被引:32
作者
Resta, Giovanni [1 ]
Santi, Paolo [1 ]
机构
[1] Ist Informat Telemat CNR, I-56124 Pisa, Italy
关键词
Delay-tolerant networks; noncooperative networks; delay-tolerant routing; packet delivery delay distribution; communication cost distribution; CONNECTED MOBILE NETWORKS; HOC;
D O I
10.1109/TPDS.2011.99
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we present a framework for analyzing routing performance in delay tolerant networks (DTNs). 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, and spray and wait. 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. Characterizing packet delivery delay and communication cost distribution is important to investigate fundamental properties of delay tolerant networks. As an example, 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. More specifically, we consider fully cooperative, noncooperative, and probabilistic cooperative scenarios, and derive nearly exact expressions of the packet delivery rate (PDR) under these scenarios based on our proposed framework. 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.
引用
收藏
页码:2 / 10
页数:9
相关论文
共 50 条
[31]   Exploiting intercontact time for routing in delay tolerant networks [J].
Luo, Guangchun ;
Zhang, Junbao ;
Huang, Haojun ;
Qin, Ke ;
Sun, Haifeng .
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2013, 24 (06) :589-599
[32]   Social Network Aware Routing for Delay Tolerant Networks [J].
Misra, Rajiv ;
Shukla, Shailendra .
ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 :101-110
[33]   Energy Optimal Epidemic Routing for Delay Tolerant Networks [J].
Kim, Jeonggyu ;
Shin, Jongmin ;
Yang, Dongmin ;
Kim, Cheeha .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (12) :3927-3930
[34]   Fixed point opportunistic routing in delay tolerant networks [J].
Conan, Vania ;
Leguay, Jeremie ;
Friedman, Timur .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (05) :773-782
[35]   SOCIAL POPULARITY BASED ROUTING IN DELAY TOLERANT NETWORKS [J].
Song, Youmei ;
Li, Jianbo ;
Li, Chenglong ;
Wang, Fushu .
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2016, 9 (04) :1687-1709
[36]   Architecture, Routing Protocols, and Challenges in Delay Tolerant Networks [J].
Salam, Mohammad Abdus ;
Kassouf-Short, Robert ;
Hylton, Alan G. .
PROCEEDINGS OF NINTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, VOL 2, ICICT 2024, 2024, 1012 :471-483
[37]   Enhanced Epidemic Routing Protocol in Delay Tolerant Networks [J].
Garg, Prachi ;
Kumar, Hemang ;
Johari, Rahul ;
Gupta, Prabhanshu ;
Bhatia, Riya .
2018 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2018, :396-401
[38]   Routing Heterogeneous Traffic in Delay Tolerant Satellite Networks [J].
Madoery, Pablo G. ;
Kurt, Gunes Karabulut ;
Yanikomeroglu, Halim ;
Hu, Peng ;
Ahmed, Khaled ;
Lamontagne, Guillaume .
2022 IEEE INTERNATIONAL CONFERENCE ON WIRELESS FOR SPACE AND EXTREME ENVIRONMENTS (WISEE 2022), 2022, :99-104
[39]   A Deliver Probability Routing for Delay Tolerant Networks (DTN) [J].
Xia, Shuang ;
Cheng, Zi-jing ;
Wang, Chong ;
Peng, Yun-feng .
2014 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORK (WCSN), 2014, :407-410
[40]   A Risk Taking Routing Algorithm for Delay Tolerant Networks [J].
Barijough, Maziar Mirzazad ;
Yazdani, Nasser ;
Tavangarian, Djamshid ;
Daher, Robil .
2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2013, :284-289