A general model for store-carry-forward routing schemes with multicast in delay tolerant networks

Delay tolerant networks (DTNs) are sparse and highly mobile wireless ad hoc networks, where no contemporaneous end-to-end path may ever exist at any given time instant, and thus the "store-carry-forward" kind of schemes becomes a natural routing option. A lot of models have been proposed t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2011 6th International ICST Conference on Communications and Networking in China s. 494 - 500
Hlavní autoři: Jiajia Liu, Xiaohong Jiang, Nishiyama, H., Kato, N.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2011
Témata:
Analytical models
Delay
delay tolerant networks
epidemic routing
Indexes
Markov processes
multicast
Relays
Routing
Transient analysis
two-hop relaying
ISBN:9781457701009, 1457701006
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Delay tolerant networks (DTNs) are sparse and highly mobile wireless ad hoc networks, where no contemporaneous end-to-end path may ever exist at any given time instant, and thus the "store-carry-forward" kind of schemes becomes a natural routing option. A lot of models have been proposed to analyze the unicast performance of such routing schemes in the DTNs, while few works consider the multicast scenario. In this paper, we develop a general continuous time Markov chain-based theoretical framework to characterize the complicated message delivery process of the DTN multicast scenarios, based on which analytical expressions are further derived for both the expected delivery delay and expected delivery cost. The developed theoretical framework is general in the sense that: 1) it can be used to analyze the DTN multicast performance under the common "store-carry-forward" routing schemes; 2) it can also be used for the common mobility models; 3) it covers some available models developed for the DTN unicast as special cases. We then apply the theoretical framework to explore the delivery performance of two popular routing schemes, the epidemic routing and the two-hop relaying.
AbstractList Delay tolerant networks (DTNs) are sparse and highly mobile wireless ad hoc networks, where no contemporaneous end-to-end path may ever exist at any given time instant, and thus the "store-carry-forward" kind of schemes becomes a natural routing option. A lot of models have been proposed to analyze the unicast performance of such routing schemes in the DTNs, while few works consider the multicast scenario. In this paper, we develop a general continuous time Markov chain-based theoretical framework to characterize the complicated message delivery process of the DTN multicast scenarios, based on which analytical expressions are further derived for both the expected delivery delay and expected delivery cost. The developed theoretical framework is general in the sense that: 1) it can be used to analyze the DTN multicast performance under the common "store-carry-forward" routing schemes; 2) it can also be used for the common mobility models; 3) it covers some available models developed for the DTN unicast as special cases. We then apply the theoretical framework to explore the delivery performance of two popular routing schemes, the epidemic routing and the two-hop relaying.
Author Xiaohong Jiang
Kato, N.
Nishiyama, H.
Jiajia Liu
Author_xml – sequence: 1
  surname: Jiajia Liu
  fullname: Jiajia Liu
  email: liu-jia@it.ecei.tohoku.ac.jp
  organization: Tohoku Univ., Sendai, Japan
– sequence: 2
  surname: Xiaohong Jiang
  fullname: Xiaohong Jiang
  email: jiang@fun.ac.jp
  organization: Future Univ. Hakodate, Hakodate, Japan
– sequence: 3
  givenname: H.
  surname: Nishiyama
  fullname: Nishiyama, H.
  email: bigtree@it.ecei.tohoku.ac.jp
  organization: Tohoku Univ., Sendai, Japan
– sequence: 4
  givenname: N.
  surname: Kato
  fullname: Kato, N.
  email: kato@it.ecei.tohoku.ac.jp
  organization: Tohoku Univ., Sendai, Japan
BookMark eNo1kN9KwzAYxSMq6OaeQIS8QGe-tE3Sy1H8BwNv9Hqkydc12iaSZIy9vQXnuTmci_ODcxbkygePhDwAWwOw5rEdnNdtmNacAawF1Iqz6oIsoKqlZMCguiSrRqr_zJobskrpi80SQjVc3RK9oXv0GPVIp2BxpH2INOUQsTA6xlMx56OOlsZwyM7vaTIDTpjo0eWBTocxO6NTps7Tua1PNIdxpvlMPeZjiN_pjlz3eky4OvuSfD4_fbSvxfb95a3dbAsHss6F5lXd2d40WHVCGt4rtFBL7IVpOHa17KXVwhpQ1ppKcyix08yCUPM2C2W5JPd_XIeIu5_oJh1Pu_Mr5S_em1v4
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ChinaCom.2011.6158204
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1457701014
1457700999
9781457701016
9781457700996
EndPage 500
ExternalDocumentID 6158204
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-a245bdfc9e4b67c2f8ed157ef6c92eb57f7da6dc18ddc4a213eba0d168770d133
IEDL.DBID RIE
ISBN 9781457701009
1457701006
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000305758800096&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:36:30 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-a245bdfc9e4b67c2f8ed157ef6c92eb57f7da6dc18ddc4a213eba0d168770d133
PageCount 7
ParticipantIDs ieee_primary_6158204
PublicationCentury 2000
PublicationDate 2011-Aug.
PublicationDateYYYYMMDD 2011-08-01
PublicationDate_xml – month: 08
  year: 2011
  text: 2011-Aug.
PublicationDecade 2010
PublicationTitle 2011 6th International ICST Conference on Communications and Networking in China
PublicationTitleAbbrev ChinaCom
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000668928
Score 1.5107412
Snippet Delay tolerant networks (DTNs) are sparse and highly mobile wireless ad hoc networks, where no contemporaneous end-to-end path may ever exist at any given time...
SourceID ieee
SourceType Publisher
StartPage 494
SubjectTerms Analytical models
Delay
delay tolerant networks
epidemic routing
Indexes
Markov processes
multicast
Relays
Routing
Transient analysis
two-hop relaying
Title A general model for store-carry-forward routing schemes with multicast in delay tolerant networks
URI https://ieeexplore.ieee.org/document/6158204
WOSCitedRecordID wos000305758800096&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zePCksom_ycGjcU3bNM1RxOFBxg4Ku400eZGBttJ2wv57X9JuInjx1hQawgvp997L971HyI1TqY6M40wniWOpKoBpC5aBEkXqRA7ChZ1-lrNZvlio-YDc7rQwABDIZ3DnH8Ndvq3M2qfKJoi-CFjpHtmTMuu0Wrt8CkJnruI8aLeElBhmRNm2pFM_Vr2Ch0dqErpT45Hrinj2E__qsBIAZnr4v6UdkfGPUo_Odxh0TAZQjoi-p29dNWkaGt1QdEypZ0ECM7quNwzHnixL62rtWc8UI1z4gIb6pCwNFEOjm5auSuprSG5oW73jbGVLy4403ozJ6_Tx5eGJ9a0U2Ar9g5bpOBWFdUZBWmTSxC4Hy4UElxkVQyGkk1Zn1vDcWpPqmCdQ6MjyLEfTWYxjT8iwrEo4JVS7SCtZGPw7QIr-DX6RJZFGXHNCxIafkZE3z_Kzq5ax7C1z_vfrC3KwzdJG_JIM23oNV2TffLWrpr4OW_wN2Aqnbg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zCnpS2cTf5uDRuP5ImuYookycY4cJu400eZGBttJ2wv57k7SbCF68NYWG8EL6vffyfe8hdG0ElYEyIZFxbAgVGRCpQRMQLKOGpcCM3-kRH4_T2UxMOuhmo4UBAE8-g1v36O_ydaGWLlU2sOhrAYtuoW3XOatVa20yKhY8UxGlXr3FOLeBRpCsizq1Y9FqeMJADHx_anvomjKe7dS_eqx4iHnc_9_iDlD_R6uHJxsUOkQdyHtI3uG3pp409q1usHVNseNBAlGyLFfEjh1dFpfF0vGesY1x4QMq7NKy2JMMlaxqvMixqyK5wnXxbmfLa5w3tPGqj14fH6b3Q9I2UyAL6yHUREaUZdooATRLuIpMCjpkHEyiRAQZ44ZrmWgVplorKqMwhkwGOkxSazptI9kj1M2LHI4RliaQgmfK_h-AWg_HfpHEgbTIZhiLVHiCes4888-mXsa8tczp36-v0O5w-jKaj57Gz2dob52zDcJz1K3LJVygHfVVL6ry0m_3N8FLqrc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+6th+International+ICST+Conference+on+Communications+and+Networking+in+China&rft.atitle=A+general+model+for+store-carry-forward+routing+schemes+with+multicast+in+delay+tolerant+networks&rft.au=Jiajia+Liu&rft.au=Xiaohong+Jiang&rft.au=Nishiyama%2C+H.&rft.au=Kato%2C+N.&rft.date=2011-08-01&rft.pub=IEEE&rft.isbn=9781457701009&rft.spage=494&rft.epage=500&rft_id=info:doi/10.1109%2FChinaCom.2011.6158204&rft.externalDocID=6158204
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701009/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701009/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701009/sc.gif&client=summon&freeimage=true