Nonlinear Integer Programming Formulation for Quasi-Optimal Grouping of Clusters in Ferry-Assisted DTNs

Masahiro SASABE  K. Habibul KABIR  Tetsuya TAKINE  

IEICE TRANSACTIONS on Communications   Vol.E96-B   No.8   pp.2076-2083
Publication Date: 2013/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E96.B.2076
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
ferry-assisted DTN,  grouping clusters,  integer programming formulation,  

Full Text: PDF(918KB)
>>Buy this Article

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 objective is minimizing the overall mean delivery delay of bundles in consideration of both the offered load of clusters and distances between clusters and their sink nodes. Based on existing work, we first model this problem as a nonlinear integer programming. Using a commercial nonlinear solver, we obtain a quasi-optimal grouping. Through numerical evaluations, we show the fundamental characteristics of grouping, the impact of location limitation of base clusters, and the relationship between delivery delay and the number of base clusters.