Presentation | 2014-03-07 Base Node Location Method for Virtual Segment Architecture suitable for a Road Network at the time of Great Earthquake Yuta KIMURA, Hiroshi TSUJI, Hiroyoshi MIWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The message deliveries based on the store-carry-forward routing schemes are one of useful methods for communicating under DTN environments. However, these methods commonly have their own limitations in scalability, because the propagation delay of message between source and destination nodes generally becomes longer as the distance to the destination increases, and that even the reachability decreases. To overcome these problems, the Virtual Segment (VS) method was proposed, which combines a store-carry-forward routing scheme and a wired/wireless high-speed network connecting all base nodes (BN) located on the area. This can improve the reachability and solve the scalability problem. In this paper, we propose two heuristic algorithms to solve the problem of deciding the BN location place that influences the performance of the VS method and evaluated the effectiveness of them by simulation based on traffic volume and the use of actual road network topology after great Earthquake. The results showed that the VS method achieved higher successfully delivered ratio and shorter delivered duration, even if the traffic volume is much smaller than an usual one. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | DTN / Store and Carry forward Routing / Eathquake / Road Network / Simulation |
Paper # | NS2013-244 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2014/2/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Base Node Location Method for Virtual Segment Architecture suitable for a Road Network at the time of Great Earthquake |
Sub Title (in English) | |
Keyword(1) | DTN |
Keyword(2) | Store and Carry forward Routing |
Keyword(3) | Eathquake |
Keyword(4) | Road Network |
Keyword(5) | Simulation |
1st Author's Name | Yuta KIMURA |
1st Author's Affiliation | School of Science and Tecnology, Kwansei Gakuin University() |
2nd Author's Name | Hiroshi TSUJI |
2nd Author's Affiliation | School of Science and Tecnology, Kwansei Gakuin University |
3rd Author's Name | Hiroyoshi MIWA |
3rd Author's Affiliation | School of Science and Tecnology, Kwansei Gakuin University |
Date | 2014-03-07 |
Paper # | NS2013-244 |
Volume (vol) | vol.113 |
Number (no) | 472 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |