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) |