Reliable Bulk-Data Dissemination in Delay Tolerant Networks

Delay/Disruption Tolerant Network (DTN) differs from the conventional networks in that it has no continuous or contemporaneous connections among wireless nodes. Its inherent characteristic of intermittent connections makes existing routing solutions hardly to be applied directly. Epidemic routing us...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on parallel and distributed systems Jg. 25; H. 8; S. 2180 - 2189
Hauptverfasser:	Zeng, Deze, Guo, Song, Hu, Jiankun
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.08.2014 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Coding Computer networks Delay delay tolerant networks Delays Dynamics Encoding Joints Mathematical analysis Network coding Networks performance evaluation Relays Reliability Routing Routing (telecommunications) Segmented network coding Silicon
ISSN:	1045-9219, 1558-2183
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Delay/Disruption Tolerant Network (DTN) differs from the conventional networks in that it has no continuous or contemporaneous connections among wireless nodes. Its inherent characteristic of intermittent connections makes existing routing solutions hardly to be applied directly. Epidemic routing using random linear network coding has been studied and proved as an efficient way for delivering small amount of data. To our best knowledge, we are the first to study high performance reliable transmission for bulk or stream-like data in DTNs. In this paper, we propose a dynamic segmented network coding scheme to efficiently exploit the transmission opportunity that is scarce in DTNs. In particular, we adopt a dynamic segment size control mechanism, which makes the segmentation adapt to the dynamics of the network. A lower bound of the expected delivery delay for bulk-data dissemination using segmented network coding is also derived. Both analytical and simulation results validate the high performance of our proposal. Several other interesting findings are also observed.
AbstractList	Delay/Disruption Tolerant Network (DTN) differs from the conventional networks in that it has no continuous or contemporaneous connections among wireless nodes. Its inherent characteristic of intermittent connections makes existing routing solutions hardly to be applied directly. Epidemic routing using random linear network coding has been studied and proved as an efficient way for delivering small amount of data. To our best knowledge, we are the first to study high performance reliable transmission for bulk or stream-like data in DTNs. In this paper, we propose a dynamic segmented network coding scheme to efficiently exploit the transmission opportunity that is scarce in DTNs. In particular, we adopt a dynamic segment size control mechanism, which makes the segmentation adapt to the dynamics of the network. A lower bound of the expected delivery delay for bulk-data dissemination using segmented network coding is also derived. Both analytical and simulation results validate the high performance of our proposal. Several other interesting findings are also observed.
Author	Jiankun Hu Song Guo Deze Zeng
Author_xml	– sequence: 1 givenname: Deze surname: Zeng fullname: Zeng, Deze – sequence: 2 givenname: Song surname: Guo fullname: Guo, Song – sequence: 3 givenname: Jiankun surname: Hu fullname: Hu, Jiankun
BookMark	eNp1kLtPwzAQhy0EEuUxMrFEYmFJ8dlxbIsJWl4SAgRlti7hKrl1E7BTIf57UooYKjHdDd_vHt8e227ahhg7Aj4E4PZs8jR-GQoOcigEbLEBKGVyAUZu9z0vVG4F2F22l9KMcygULwbs_JmCxypQdrkM83yMHWZjnxItfIOdb5vMN9mYAn5lkzZQxKbLHqj7bOM8HbCdKYZEh791n71eX01Gt_n9483d6OI-ryWYLrelAoG2Mnr6JiVCyWsDleaIyla6mBKSVsRVXZqqANC1KaSQQtlCoUBj5T47Xc99j-3HklLnFj7VFAI21C6Tg1KDAqkt9OjJBjprl7Hpr3OgirJ_WosVla-pOrYpRZq69-gXGL8ccLdS6VYq3UqlEz-83OBr3_3Y6SL68G_qeJ3yRPS3oVRG91fIb0Cgf0U
CODEN	ITDSEO
CitedBy_id	crossref_primary_10_1109_ACCESS_2018_2890565 crossref_primary_10_1186_s13638_018_1139_9 crossref_primary_10_1002_dac_3844 crossref_primary_10_1109_TPDS_2013_271 crossref_primary_10_1016_j_jnca_2020_102768 crossref_primary_10_1109_ACCESS_2018_2813382 crossref_primary_10_3390_network4030012 crossref_primary_10_1016_j_comnet_2016_05_012 crossref_primary_10_1109_JIOT_2024_3393639 crossref_primary_10_1007_s11280_017_0432_6 crossref_primary_10_1109_ACCESS_2017_2693689 crossref_primary_10_3390_app10196658 crossref_primary_10_1007_s11036_016_0794_5 crossref_primary_10_1109_TMC_2016_2582482 crossref_primary_10_1177_1550147717711671 crossref_primary_10_1007_s42045_018_0002_1
Cites_doi	10.1109/WCL.2012.012712.120013 10.1145/1282380.1282422 10.1109/ICC.2012.6364530 10.1109/INFOCOM.2008.210 10.1109/TNET.2012.2224369 10.1109/ICC.2010.5502070 10.1109/INFCOM.2010.5462263 10.1145/1287853.1287876 10.1145/2348616.2348627 10.1145/2414393.2414397 10.1016/j.comnet.2006.11.028 10.1145/863956.863960 10.1109/INFCOM.2011.5934938 10.1145/1614222.1614233 10.1109/INFCOM.2009.5062026 10.1109/ICC.2010.5502217 10.1109/MASS.2011.26 10.1145/1555349.1555376 10.1109/INFCOM.2010.5462249 10.4108/ICST.SIMUTOOLS2009.5674 10.1109/TWC.2012.122212.120196 10.1109/TNET.2007.897964 10.1145/1080139.1080143 10.1109/JSAC.2008.080606 10.1145/1080139.1080147 10.1109/INFCOM.2010.5462264 10.1109/INFCOM.2010.5462259
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Aug 2014
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Aug 2014
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TPDS.2013.221
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1558-2183
EndPage	2189
ExternalDocumentID	3378381511 10_1109_TPDS_2013_221 6587457
Genre	orig-research
GroupedDBID	--Z -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB TN5 TWZ UHB VH1 AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3
ID	FETCH-LOGICAL-c318t-96512a9b87fd33a160c81b70aa59b74feae75e05c68b4117c8432325945a2a893
IEDL.DBID	RIE
ISICitedReferencesCount	22
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000342178200023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1045-9219
IngestDate	Thu Oct 02 05:56:48 EDT 2025 Sun Jun 29 13:27:07 EDT 2025 Sat Nov 29 03:36:07 EST 2025 Tue Nov 18 22:31:03 EST 2025 Wed Aug 27 02:52:20 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	8
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c318t-96512a9b87fd33a160c81b70aa59b74feae75e05c68b4117c8432325945a2a893
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23
PQID	1546145721
PQPubID	85437
PageCount	10
ParticipantIDs	proquest_miscellaneous_1671513791 crossref_citationtrail_10_1109_TPDS_2013_221 proquest_journals_1546145721 crossref_primary_10_1109_TPDS_2013_221 ieee_primary_6587457
PublicationCentury	2000
PublicationDate	2014-08-01
PublicationDateYYYYMMDD	2014-08-01
PublicationDate_xml	– month: 08 year: 2014 text: 2014-08-01 day: 01
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev	TPDS
PublicationYear	2014
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 chou (ref24) 2003 ref14 ref31 ref30 ref11 ref10 zhang (ref6) 2006 sassatelli (ref12) 2012 ref2 ref1 ref17 ref16 ref19 ref18 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref5 lin (ref15) 2008
References_xml	– ident: ref25 doi: 10.1109/WCL.2012.012712.120013 – ident: ref2 doi: 10.1145/1282380.1282422 – start-page: 103 year: 2012 ident: ref12 article-title: Inter-Session Network Coding in Delay-Tolerant Networks Under Spray-and-Wait Routing publication-title: Proc Int Symp Model Optim Mobile Ad-Hoc Wireless Netw (WiOpt) – ident: ref26 doi: 10.1109/ICC.2012.6364530 – ident: ref8 doi: 10.1109/INFOCOM.2008.210 – ident: ref13 doi: 10.1109/TNET.2012.2224369 – start-page: 13 year: 2008 ident: ref15 article-title: CodeOR: Opportunistic Routing in Wireless Mesh Networks with Segmented Network Coding publication-title: Proc IEEE ICNP – ident: ref7 doi: 10.1109/ICC.2010.5502070 – ident: ref9 doi: 10.1109/INFCOM.2010.5462263 – ident: ref3 doi: 10.1145/1287853.1287876 – ident: ref23 doi: 10.1145/2348616.2348627 – ident: ref22 doi: 10.1145/2414393.2414397 – ident: ref18 doi: 10.1016/j.comnet.2006.11.028 – ident: ref1 doi: 10.1145/863956.863960 – ident: ref29 doi: 10.1109/INFCOM.2011.5934938 – ident: ref30 doi: 10.1145/1614222.1614233 – ident: ref10 doi: 10.1109/INFCOM.2009.5062026 – ident: ref28 doi: 10.1109/ICC.2010.5502217 – ident: ref31 doi: 10.1109/MASS.2011.26 – ident: ref27 doi: 10.1145/1555349.1555376 – ident: ref16 doi: 10.1109/INFCOM.2010.5462249 – ident: ref19 doi: 10.4108/ICST.SIMUTOOLS2009.5674 – start-page: 40 year: 2003 ident: ref24 article-title: Practical Network Coding publication-title: Proc 41th IEEE Annu Allerton Conf Commun Control Comput – ident: ref21 doi: 10.1109/TWC.2012.122212.120196 – ident: ref4 doi: 10.1109/TNET.2007.897964 – start-page: 1 year: 2006 ident: ref6 article-title: On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks publication-title: Proc 4th Int Symp Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (WiOpt) – ident: ref17 doi: 10.1145/1080139.1080143 – ident: ref5 doi: 10.1109/JSAC.2008.080606 – ident: ref14 doi: 10.1145/1080139.1080147 – ident: ref20 doi: 10.1109/INFCOM.2010.5462264 – ident: ref11 doi: 10.1109/INFCOM.2010.5462259
SSID	ssj0014504
Score	2.2284386
Snippet	Delay/Disruption Tolerant Network (DTN) differs from the conventional networks in that it has no continuous or contemporaneous connections among wireless...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	2180
SubjectTerms	Coding Computer networks Delay delay tolerant networks Delays Dynamics Encoding Joints Mathematical analysis Network coding Networks performance evaluation Relays Reliability Routing Routing (telecommunications) Segmented network coding Silicon
Title	Reliable Bulk-Data Dissemination in Delay Tolerant Networks
URI	https://ieeexplore.ieee.org/document/6587457 https://www.proquest.com/docview/1546145721 https://www.proquest.com/docview/1671513791
Volume	25
WOSCitedRecordID	wos000342178200023&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
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED_m8EEfnJ84nRJBfDLaj2TX4JM6h09j4ATfSpqlII5Otk7wv_fSdlVRH3wr9JKWu1x_v_QudwCn4RgtwXbCRRAo7hgxp6UsOIG5DVJJkOwnRbMJHAyipyc1bMB5fRbGWlskn9kLd1nE8sdTs3C_yi4JLVFIXIEVRCzPatURAyGLVoG0u5BckRt-1tO8HA17Dy6JK7wIAv8b_hQNVX58hQto6bf-91KbsFFRSHZd2nwLGjbbhtayPQOrvHUb1r_UGtyBK5d87M5JsZvF5IX3dK5ZzwXjXS6Msw57zljPTvQ7G00nliAsZ4MyR3y-C4_9u9HtPa86J3BDPppz1SUc1yqJMB2Hofa7niF6ip7WUiUoUqstSutJ040S4ftoIhEStZJKSB1oojB70Mymmd0HRsPTBHUqaCJhAhOliYk8HYRkTB-1bsP5Up-xqcqKu-4Wk7jYXngqduqPnfpjUn8bzmrx17Kexl-CO07XtVCl5jZ0lsaKK2-bx0QDiWVIdKNO6tvkJy74oTM7XZBMF4nchKj8g99nPoQ1erYok_s60MxnC3sEq-Ytf57PjovF9gHeA9Ay
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED_8AvXB6VScnxHEJ6NtmiwNPqlTFOcYOMG3kmYpiKMT1wn-917arirqg2-FXkK4y_X3S-9yB3AQ9KVF2I4pZ0xRx4gpbmVOEcwtSwRCsh_nzSZkpxM-PqruFBxVd2GstXnymT12j3ksvz80Y_er7ATRUnIhp2FWcM784rZWFTPgIm8WiOcLQRU64mdFzZNet3Xv0riCY8b8bwiUt1T58R3OweWq9r9lLcNSSSLJWWH1FZiyaR1qkwYNpPTXOix-qTa4Cqcu_djdlCLn48EzbelMk5YLx7tsGGcf8pSSlh3od9IbDiyCWEY6RZb4aA0eri57F9e07J1ADXppRlUTkVyrOJRJPwi03_QMElTpaS1ULHlitZXCesI0w5j7vjQhD5BcCcWFZhpJzDrMpMPUbgDB4UksdcJxIm6YCZPYhJ5mAZrTl1o34Giiz8iUhcVdf4tBlB8wPBU59UdO_RGqvwGHlfhLUVHjL8FVp-tKqFRzA7YnxopKfxtFSASRZwjpRu1Xr9FTXPhDp3Y4RpmmRHoTSOVv_j7zHsxf9-7aUfumc7sFC7gOXqT6bcNM9jq2OzBn3rKn0etuvvE-ANq103k
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%3Ajournal&rft.genre=article&rft.atitle=Reliable+Bulk-Data+Dissemination+in+Delay+Tolerant+Networks&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Zeng%2C+Deze&rft.au=Guo%2C+Song&rft.au=Hu%2C+Jiankun&rft.date=2014-08-01&rft.issn=1045-9219&rft.volume=25&rft.issue=8&rft.spage=2180&rft.epage=2189&rft_id=info:doi/10.1109%2FTPDS.2013.221&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPDS_2013_221
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon