2009 | OriginalPaper | Buchkapitel
Density-Aware Route Design for Ferry-Based DTNs Using Partitive Clustering Algorithms
verfasst von : Behrouz Jedari, Rouhollah Goudarzi
Erschienen in: Communication and Networking
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The
Delay Tolerant Networks
(DTNs) generally contain relatively sparse nodes that are frequently disconnected.
Message Ferrying (MF)
is a mobility-assisted approach which utilizes a set of mobile elements to provide communication services in ferry-based DTNs. In this paper, we propose a
Density-Aware Route Design
(DARD) algorithm using partitive clustering algorithms along a validity index for identifying the suitable node clusters and assigning ferries to these clusters. In the proposed algorithm, unlike using multiple ferries in a single route (SIRA algorithm) or dividing the deployment area into grid as static (NRA and FRA algorithms), the manner of node’s distribution and their density are regarded as clustering metric. Evaluation results for comparing our scheme demonstrate that DARD either minimizes message delivery delay or by preserving message delay, it reduces resource requirements in both ferries and nodes resulting in increasing ferries efficiency.