Skip to main content
Erschienen in: Mobile Networks and Applications 2/2013

01.04.2013

Performance Modeling for Relay Cooperation in Delay Tolerant Networks

verfasst von: Jiajia Liu, Xiaohong Jiang, Hiroki Nishiyama, Nei Kato

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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–136CrossRef 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–136CrossRef
2.
Zurück zum Zitat 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–620CrossRef 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–620CrossRef
3.
Zurück zum Zitat 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–90CrossRef 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–90CrossRef
4.
Zurück zum Zitat Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing
5.
Zurück zum Zitat Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA
6.
Zurück zum Zitat Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network. In: SIGCOMM Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network. In: SIGCOMM
7.
Zurück zum Zitat 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–37CrossRef 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–37CrossRef
8.
Zurück zum Zitat Fall K, Farrell S (2008) Dtn: an architectural retrospective. IEEE J Sel Areas Commun 26(5):828–836CrossRef Fall K, Farrell S (2008) Dtn: an architectural retrospective. IEEE J Sel Areas Commun 26(5):828–836CrossRef
9.
Zurück zum Zitat Matsuda T, Takine T (2008) (p, q)-epidemic routing for sparsely populated mobile ad hoc networks. IEEE J Sel Areas Commun 26(5):783–793CrossRef Matsuda T, Takine T (2008) (p, q)-epidemic routing for sparsely populated mobile ad hoc networks. IEEE J Sel Areas Commun 26(5):783–793CrossRef
10.
Zurück zum Zitat Grossglauser M, Tse DN (2001) Mobility increases the capacity of ad hoc wireless networks. In: INFOCOM Grossglauser M, Tse DN (2001) Mobility increases the capacity of ad hoc wireless networks. In: INFOCOM
11.
Zurück zum Zitat Altman E, Pellegrini FD, Sassatelli L (2010) Dynamic control of coding in delay tolerant networks. In: INFOCOM Altman E, Pellegrini FD, Sassatelli L (2010) Dynamic control of coding in delay tolerant networks. In: INFOCOM
12.
Zurück zum Zitat Altman E, Basar T, Pellegrini FD (2011) Optimal control in two-hop relay routing. IEEE Trans Automat Contr 56(3):670–675CrossRef Altman E, Basar T, Pellegrini FD (2011) Optimal control in two-hop relay routing. IEEE Trans Automat Contr 56(3):670–675CrossRef
13.
Zurück zum Zitat Altman E, Pellegrini FD (2009) Forward correction and fountain codes in delay tolerant networks. In: INFOCOM Altman E, Pellegrini FD (2009) Forward correction and fountain codes in delay tolerant networks. In: INFOCOM
14.
Zurück zum Zitat 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) Group-based two-hop relay with redundancy in manets. In: HPSR
15.
Zurück zum Zitat 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–2751CrossRef 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–2751CrossRef
16.
Zurück zum Zitat Altman E, Azad AP, Basar T, Pellegrini FD (2010) Optimal activation and transmission control in delay tolerant networks. In: INFOCOM Altman E, Azad AP, Basar T, Pellegrini FD (2010) Optimal activation and transmission control in delay tolerant networks. In: INFOCOM
17.
Zurück zum Zitat Altman E, Basar T, Pellegrini FD (2008) Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. In: Inter-Perf Altman E, Basar T, Pellegrini FD (2008) Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks. In: Inter-Perf
18.
Zurück zum Zitat Altman E, Neglia G, Pellegrini FD, Miorandi D (2009) Decentralized stochastic control of delay tolerant networks. In: INFOCOM Altman E, Neglia G, Pellegrini FD, Miorandi D (2009) Decentralized stochastic control of delay tolerant networks. In: INFOCOM
19.
Zurück zum Zitat 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, Nain P, Altman E (2006) Performance of ad hoc networks with two-hop relay routing and limited packet lifetime. In: Valuetools
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform Eval 62(1–4):210–228CrossRef Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform Eval 62(1–4):210–228CrossRef
22.
Zurück zum Zitat Panagakis A, Vaios A, Stavrakakis I (2007) Study of two-hop message spreading in dtns. In: WiOpt Panagakis A, Vaios A, Stavrakakis I (2007) Study of two-hop message spreading in dtns. In: WiOpt
23.
Zurück zum Zitat Panagakis A, Vaios A, Stavrakakis I (2007) On the effects of cooperation in dtns. In: Comsware Panagakis A, Vaios A, Stavrakakis I (2007) On the effects of cooperation in dtns. In: Comsware
24.
Zurück zum Zitat Karaliopoulos M (2009) Assessing the vulnerability of dtn data relaying schemes to node selfishness. IEEE Commun Lett 13(12):923–925CrossRef Karaliopoulos M (2009) Assessing the vulnerability of dtn data relaying schemes to node selfishness. IEEE Commun Lett 13(12):923–925CrossRef
25.
Zurück zum Zitat 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–1028CrossRef 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–1028CrossRef
26.
Zurück zum Zitat 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–2238CrossRef 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–2238CrossRef
27.
Zurück zum Zitat Hui P, Xu K, Li V, Crowcroft J, Latora V, Lio P (2009) Selfishness, altruism and message spreading in mobile social networks. In NetSciCom Hui P, Xu K, Li V, Crowcroft J, Latora V, Lio P (2009) Selfishness, altruism and message spreading in mobile social networks. In NetSciCom
28.
Zurück zum Zitat Li Q, Zhu S, Cao G (2010) Routing in socially selfish delay tolerant networks. In: INFOCOM Li Q, Zhu S, Cao G (2010) Routing in socially selfish delay tolerant networks. In: INFOCOM
29.
Zurück zum Zitat Neely MJ, Modiano E (2005) Capacity and delay tradeoffs for ad-hoc mobile networks. IEEE Trans Inf Theory 51(6):1917–1936MathSciNetCrossRef Neely MJ, Modiano E (2005) Capacity and delay tradeoffs for ad-hoc mobile networks. IEEE Trans Inf Theory 51(6):1917–1936MathSciNetCrossRef
30.
Zurück zum Zitat Li P, Fang Y, Li J (2010) Throughput, delay, and mobility in wireless ad-hoc networks. In: INFOCOM Li P, Fang Y, Li J (2010) Throughput, delay, and mobility in wireless ad-hoc networks. In: INFOCOM
31.
Zurück zum Zitat Ying L, Yang S, Srikant R (2008) Optimal delay-throughput trade-offs in mobile ad hoc networks. IEEE Trans Inf Theory 54(9):4119–4143MathSciNetCrossRef Ying L, Yang S, Srikant R (2008) Optimal delay-throughput trade-offs in mobile ad hoc networks. IEEE Trans Inf Theory 54(9):4119–4143MathSciNetCrossRef
32.
Zurück zum Zitat 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–1901CrossRef 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–1901CrossRef
33.
Zurück zum Zitat Ciullo D, Martina V, Garetto M, Leonardi E (2010) Impact of correlated mobility on delay-throughput performance in mobile ad-hoc networks. In: INFOCOM Ciullo D, Martina V, Garetto M, Leonardi E (2010) Impact of correlated mobility on delay-throughput performance in mobile ad-hoc networks. In: INFOCOM
34.
Zurück zum Zitat Groenevelt R (2005) Stochastic models in mobile ad hoc networks. Ph.D. dissertation, University of Nice Sophia Antipolis Groenevelt R (2005) Stochastic models in mobile ad hoc networks. Ph.D. dissertation, University of Nice Sophia Antipolis
35.
Zurück zum Zitat yves Le Boudec J, Vojnovic M (2005) Perfect simulation and stationary of a class of mobility models. In: INFOCOM yves Le Boudec J, Vojnovic M (2005) Perfect simulation and stationary of a class of mobility models. In: INFOCOM
Metadaten
Titel
Performance Modeling for Relay Cooperation in Delay Tolerant Networks
verfasst von
Jiajia Liu
Xiaohong Jiang
Hiroki Nishiyama
Nei Kato
Publikationsdatum
01.04.2013
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2013
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-012-0357-3

Weitere Artikel der Ausgabe 2/2013

Mobile Networks and Applications 2/2013 Zur Ausgabe

Neuer Inhalt