Abstract
Delay tolerant networks (DTNs) rely on the mobility of nodes and sequences of their contacts to compensate for lack of continuous connectivity and thus enable messages to be delivered from end to end in a “store-carry-forward” way, where multiple relay nodes are usually employed in the message delivery process. In this paper, we focus on such relay cooperation and analytically explore its impact on the delivery performance in DTNs. Specifically, we first develop a continuous time Markov chain-based theoretical framework to model the complicated message delivery process in delay tolerant networks adopting the two-hop relay algorithm. We then derive closed-form expressions for both the expected delivery delay and the corresponding expected delivery cost, where the important relay behaviors of forwarding traffic for itself or for other nodes are carefully incorporated into the analysis.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Burleigh S, Hooke A, Torgerson L, Fall K, Cerf V, Durst B, Scott K, Weiss H (2003) Delay-tolerant networking: an approach to interplanetary internet. IEEE Commun Mag 41(6):128–136
Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, Scott J (2007) Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans Mob Comput 6(6):606–620
Spyropoulos T, Psounis K, Raghavendra CS (2008) Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Trans Netw 16(1):77–90
Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing
Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA
Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network. In: SIGCOMM
Zhang Z (2006) Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun Surveys Tuts 8(1):24–37
Fall K, Farrell S (2008) Dtn: an architectural retrospective. IEEE J Sel Areas Commun 26(5):828–836
Matsuda T, Takine T (2008) (p, q)-epidemic routing for sparsely populated mobile ad hoc networks. IEEE J Sel Areas Commun 26(5):783–793
Grossglauser M, Tse DN (2001) Mobility increases the capacity of ad hoc wireless networks. In: INFOCOM
Altman E, Pellegrini FD, Sassatelli L (2010) Dynamic control of coding in delay tolerant networks. In: INFOCOM
Altman E, Basar T, Pellegrini FD (2011) Optimal control in two-hop relay routing. IEEE Trans Automat Contr 56(3):670–675
Altman E, Pellegrini FD (2009) Forward correction and fountain codes in delay tolerant networks. In: INFOCOM
Liu J, Jiang X, Nishiyama H, Kato N (2011) Group-based two-hop relay with redundancy in manets. In: HPSR
Liu J, Jiang X, Nishiyama H, Kato N (2011) Delay and capacity in ad hoc mobile networks with f-cast relay algorithms. IEEE Trans Wirel Commun 10(8):2738–2751
Altman E, Azad AP, Basar T, Pellegrini FD (2010) Optimal activation and transmission control in delay tolerant networks. In: INFOCOM
Altman E, Basar T, Pellegrini FD (2008) Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. In: Inter-Perf
Altman E, Neglia G, Pellegrini FD, Miorandi D (2009) Decentralized stochastic control of delay tolerant networks. In: INFOCOM
Hanbali AA, Nain P, Altman E (2006) Performance of ad hoc networks with two-hop relay routing and limited packet lifetime. In: Valuetools
Hanbali AA, Kherani AA, Nain P (2007) Simple models for the performance evaluation of a class of two-hop relay protocols. In: Proc. IFIP networking
Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform Eval 62(1–4):210–228
Panagakis A, Vaios A, Stavrakakis I (2007) Study of two-hop message spreading in dtns. In: WiOpt
Panagakis A, Vaios A, Stavrakakis I (2007) On the effects of cooperation in dtns. In: Comsware
Karaliopoulos M (2009) Assessing the vulnerability of dtn data relaying schemes to node selfishness. IEEE Commun Lett 13(12):923–925
Li Y, Hui P, Jin D, Su L, Zeng L (2010) Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Commun Lett 14(11):1026–1028
Li Y, Su G, Wu DO, Jin D, Su L, Zeng L (2011) The impact of node selfishness on multicasting in delay tolerant networks. IEEE Trans Veh Technol 60(5):2224–2238
Hui P, Xu K, Li V, Crowcroft J, Latora V, Lio P (2009) Selfishness, altruism and message spreading in mobile social networks. In NetSciCom
Li Q, Zhu S, Cao G (2010) Routing in socially selfish delay tolerant networks. In: INFOCOM
Neely MJ, Modiano E (2005) Capacity and delay tradeoffs for ad-hoc mobile networks. IEEE Trans Inf Theory 51(6):1917–1936
Li P, Fang Y, Li J (2010) Throughput, delay, and mobility in wireless ad-hoc networks. In: INFOCOM
Ying L, Yang S, Srikant R (2008) Optimal delay-throughput trade-offs in mobile ad hoc networks. IEEE Trans Inf Theory 54(9):4119–4143
Garetto M, Giaccone P, Leonardi E (2009) Capacity scaling in ad hoc networks with heterogeneous mobile nodes: the subcritical regime. IEEE/ACM Trans Netw 17(6):1888–1901
Ciullo D, Martina V, Garetto M, Leonardi E (2010) Impact of correlated mobility on delay-throughput performance in mobile ad-hoc networks. In: INFOCOM
Groenevelt R (2005) Stochastic models in mobile ad hoc networks. Ph.D. dissertation, University of Nice Sophia Antipolis
yves Le Boudec J, Vojnovic M (2005) Perfect simulation and stationary of a class of mobility models. In: INFOCOM
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, J., Jiang, X., Nishiyama, H. et al. Performance Modeling for Relay Cooperation in Delay Tolerant Networks. Mobile Netw Appl 18, 186–194 (2013). https://doi.org/10.1007/s11036-012-0357-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-012-0357-3