Earticle

초록

영어

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, 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 in network are regarded as clustering metric. Evaluation results for comparing our scheme with existing routing algorithms 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.

목차

Abstract
 1. Introduction
 2. Related work
 3. Network Model
  3.1. Route Design in Ferry-based DTNs
 4. Partitive Clustering Algorithms
  4.1. The k-means type Algorithms
 5. Route Design using Partitive Clustering Algorithms
  5.1. Node Assignment in DARD-I
  5.2 Node Assignment in DARD-II
  5.3. Identifying Optimal Clusters with Davies-Bouldin Validity Index
  5.4. Connectivity between Clusters using Relaying Nodes
 6. Simulation Results
  6.1. Performance Metrics
  6.2. Comparison of Algorithms
 7. Conclusions
 References

키워드

저자

• Behrouz Jedari [ Computer and IT Engineering Department, Islamic Azad University of Qazvin, Iran ]
• Rouhollah Goudarzi [ Computer and IT Engineering Department, Islamic Azad University of Qazvin, Iran ]
• Mehdi Dehghan [ Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Future Generation Communication and Networking

• 간기

  격월간

• pISSN

  2233-7857

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605