Presentation | 2012-01-26 Grouping clusters to minimize the total mean delivery delay of bundles in ferry-assisted DTNs K. Habibul KABIR, Masahiro SASABE, Tetsuya TAKINE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Communication among isolated networks (clusters) in delay tolerant networks (DTNs) can be supported by a message ferry, which collects bundles from clusters and delivers them to a sink node. When there are lots of distant static clusters, multiple message ferries and sink nodes will be required. In this paper, we aim to make groups each of which consists of physically close clusters, a sink node, and a message ferry. Our main objective is minimizing the overall mean delivery delay of bundles in consideration of both offered load of clusters and distance between clusters and their sink nodes. We first model this problem as a nonlinear integer programming, based on the knowledge obtained in our previous work. Because it might be hard to solve this problem directly, we take two-step optimization approach based on linear integer programming, which yields an approximate solution of the problem. Through numerical results, we show the two-step optimization approach works well. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | ferry-assisted DTN / mean delivery delay of bundles / grouping clusters |
Paper # | NS2011-160 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2012/1/19(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Grouping clusters to minimize the total mean delivery delay of bundles in ferry-assisted DTNs |
Sub Title (in English) | |
Keyword(1) | ferry-assisted DTN |
Keyword(2) | mean delivery delay of bundles |
Keyword(3) | grouping clusters |
1st Author's Name | K. Habibul KABIR |
1st Author's Affiliation | Graduate School of Engineering, Osaka University() |
2nd Author's Name | Masahiro SASABE |
2nd Author's Affiliation | Graduate School of Engineering, Osaka University |
3rd Author's Name | Tetsuya TAKINE |
3rd Author's Affiliation | Graduate School of Engineering, Osaka University |
Date | 2012-01-26 |
Paper # | NS2011-160 |
Volume (vol) | vol.111 |
Number (no) | 408 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |