Efficient Routing Using Partitive Clustering Algorithms in Ferry-Based Delay Tolerant Networks

Download Now Free registration required

Executive Summary

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 service in ferry-based DTNs. In this paper, The authors 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 in network are regarded as clustering metric.

  • Format: PDF
  • Size: 571.35 KB