| Presentation | 2018-09-04 Comparative Analysis of End-to-End Routing and Opportunistic Routing Chuta Minamiguchi, Natsuko Kawabata, Ryo Nakamura, Yasuhiro Yamasaki, Hiroyuki Ohsaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | DTN (Delay/Disruption-Tolerant Networking) aims to realize efficient and reliable end-to-end communication even when communication links among nodes are intermittently connected due to several reasons such as unstable wireless connectivity and dynamic network topology. It is well known that end-to-end routing is suitable for networks with non-intermittent (i.e., always connected) communication links. Also, it is well known that opportunistic routing is suitable for networks with highly intermittent communication links since the end-to-end path between the source and the destination nodes is not likely to exist. In this paper, we address the research question --- for a given level of link intermittency, which of end-to-end routing and opportunistic routing is better than the other in terms of the average end-to-end message delivery delay? We try to answer this question through mathematical analysis. Specifically, we analytically derive average end-to-end message delivery delays with the end-to-end routing and the epidemic routing. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | DTN (Delay/Disruption-Tolerant Networking) / End-to-End Routing / Opportunistic Routing / Average Message Delivery Delay |
| Paper # | IA2018-26 |
| Date of Issue | 2018-08-27 (IA) |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2018/9/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hokkaido Univ. Conference Hall |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Internet Operation and Management, etc. |
| Chair | Katsuyoshi Iida(Hokkaido Univ.) |
| Vice Chair | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Toru Kondo(Hiroshima Univ.) |
| Secretary | Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Toru Kondo(NEC) |
| Assistant | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(Tokyo Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Comparative Analysis of End-to-End Routing and Opportunistic Routing |
| Sub Title (in English) | |
| Keyword(1) | DTN (Delay/Disruption-Tolerant Networking) |
| Keyword(2) | End-to-End Routing |
| Keyword(3) | Opportunistic Routing |
| Keyword(4) | Average Message Delivery Delay |
| 1st Author's Name | Chuta Minamiguchi |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Natsuko Kawabata |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 3rd Author's Name | Ryo Nakamura |
| 3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 4th Author's Name | Yasuhiro Yamasaki |
| 4th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 5th Author's Name | Hiroyuki Ohsaki |
| 5th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2018-09-04 |
| Paper # | IA2018-26 |
| Volume (vol) | vol.118 |
| Number (no) | IA-204 |
| Page | pp.pp.63-68(IA), |
| #Pages | 6 |
| Date of Issue | 2018-08-27 (IA) |