Presentation 2018-03-05
Proposal of Restrained Epidemic Routing on DTN
Yuma Sato, Natsuko Kawabata, Yasuhiro Yamasaki, Hiroyuki Ohsaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In order to realize an efficient message routing, it is necessary toquickly deliver the message to the destination node and quickly deletethe delivered message from the network. In DTN routing, messages aredelivered to the destination node by store-carry-forward messageforwarding. Therefore, even if message is delivered to thedestination quickly node as long as many message replicas exist in thenetwork and waste network resources, DTN routing performancedeteriorates. "Blogcasting ACK (BACK)" which broadcasts messagearrival at the destination node to other nodes is studied as a methodfor quickly deleting such unnecessary message replication from thenetwork. We have analyzed the effectiveness of BACK in Epidemicrouting. However, even if BACK is used, depending on the situation, alarge amount of message replicas may be generated. In order to solvethis problem, we propose "Restrained Epidemic routing". However, inorder to Restrained Epidemic routing behaves efficiently, it isnecessary to appropriately determine the timing to suppress themessage relay probability. In this paper, we describe the dynamics ofRestrained Epidemic routing as a continuous time system, and analysisthe characteristics when system parameters are given.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) DTN / Broadcasting ACKs / Restrained-epidemic Routing / SIR model / Numerical Analysis / Message Delivery Delay / Control Parameter / Sensitivity Analysis
Paper # SITE2017-69,IA2017-80
Date of Issue 2018-02-26 (SITE, IA)

Conference Information
Committee IA / SITE / IPSJ-IOT
Conference Date 2018/3/5(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Kinugawa Onsen Hotel
Topics (in Japanese) (See Japanese page)
Topics (in English) Internet and Information Ethics Education, etc.
Chair Katsuyoshi Iida(Hokkaido Univ.) / Hitoshi Okada(NII)
Vice Chair Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tomoki Yoshihisa(Osaka Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.)
Secretary Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Tomoki Yoshihisa(Gifu Shotoku Gakuen Univ.) / Tetsuya Morizumi(Tokyo Univ. of the Arts) / Masaru Ogawa
Assistant Kenji Ohira(Tokushima Univ.) / Ryohei Banno(NTT) / Toshiki Watanabe(NEC) / Akiyoshi Kabeya(Chiba Univ.) / Hisanori Kato(KDDI)

Paper Information
Registration To Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Proposal of Restrained Epidemic Routing on DTN
Sub Title (in English)
Keyword(1) DTN
Keyword(2) Broadcasting ACKs
Keyword(3) Restrained-epidemic Routing
Keyword(4) SIR model
Keyword(5) Numerical Analysis
Keyword(6) Message Delivery Delay
Keyword(7) Control Parameter
Keyword(8) Sensitivity Analysis
1st Author's Name Yuma Sato
1st Author's Affiliation Kwansei Gakuin University(KGKwansei Gakuin Univ)
2nd Author's Name Natsuko Kawabata
2nd Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ)
3rd Author's Name Yasuhiro Yamasaki
3rd Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ)
4th Author's Name Hiroyuki Ohsaki
4th Author's Affiliation Kwansei Gakuin University(Kwansei Gakuin Univ)
Date 2018-03-05
Paper # SITE2017-69,IA2017-80
Volume (vol) vol.117
Number (no) SITE-471,IA-472
Page pp.pp.127-132(SITE), pp.127-132(IA),
#Pages 6
Date of Issue 2018-02-26 (SITE, IA)