Paper Abstract and Keywords |
Presentation |
2012-01-26 14:40
Grouping clusters to minimize the total mean delivery delay of bundles in ferry-assisted DTNs K. Habibul Kabir, Masahiro Sasabe, Tetsuya Takine (Osaka Univ.) NS2011-160 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
ferry-assisted DTN / mean delivery delay of bundles / grouping clusters / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 408, NS2011-160, pp. 87-92, Jan. 2012. |
Paper # |
NS2011-160 |
Date of Issue |
2012-01-19 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2011-160 |
Conference Information |
Committee |
NS |
Conference Date |
2012-01-26 - 2012-01-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Ryukyu University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Network Software, Network Application, SOA/SDP, NGN, IMS, API, Grid |
Paper Information |
Registration To |
NS |
Conference Code |
2012-01-NS |
Language |
English (Japanese title is available) |
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 |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
K. Habibul Kabir |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Masahiro Sasabe |
2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
3rd Author's Name |
Tetsuya Takine |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2012-01-26 14:40:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2011-160 |
Volume (vol) |
vol.111 |
Number (no) |
no.408 |
Page |
pp.87-92 |
#Pages |
6 |
Date of Issue |
2012-01-19 (NS) |
|