Presentation | 2009-03-04 An Algorithm for a Base Node Location Problem in a Virtual Segment Method for Store-carry-forward Routing Schemes Ryohei DOU, Hiroyoshi MIWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The epidemic routing methods and the message ferry methods based on the store-carry-forward routing schemes as one of the technologies to realize the DTN (Delay/Disruption/Disconnect Tolerant Networking). These methods have their own limitations of the improvement of the efficiency. Indeed, in an method only based on the propagation as the epidemic routing methods, according to the increase of an area, the reachability decreases. Even if data reach its destination node, the duration between the source node and the destination node increases. These methods have the scalability problem. As a method to solve this problem, the virtual segment method is proposed, which combines an epidemic routing method and a wired/wireless high-speed network connecting all base nodes (BN) located on the area. This can improve the reachability and the duration and solve the scalability problem. In this paper, we deal with the optimization problem that determines the location of BNs. We propose an heuristic algorithm to solve the problem and show its effectiveness by simulations. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | DTN / Epidemic Routing / Virtual Segment / Location / Algorithm |
Paper # | NS2008-225 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2009/2/24(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) | An Algorithm for a Base Node Location Problem in a Virtual Segment Method for Store-carry-forward Routing Schemes |
Sub Title (in English) | |
Keyword(1) | DTN |
Keyword(2) | Epidemic Routing |
Keyword(3) | Virtual Segment |
Keyword(4) | Location |
Keyword(5) | Algorithm |
1st Author's Name | Ryohei DOU |
1st Author's Affiliation | Kwansei Gakuin University() |
2nd Author's Name | Hiroyoshi MIWA |
2nd Author's Affiliation | Kwansei Gakuin University, National Institute of Information and Communications Technology |
Date | 2009-03-04 |
Paper # | NS2008-225 |
Volume (vol) | vol.108 |
Number (no) | 457 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |