Open Access Open Access  Restricted Access Subscription or Fee Access

Hybrid Approach for Routing in Clustered DTNS with Multiple Message Ferrying

M. Govindaraj


The mobile wireless research community has invested in the development of routing algorithms and protocols for two distinct environments. The Mobile Ad hoc NETwork (MANET) environment is generally assumed to contain relatively dense nodes connected by multi-hop paths, where disconnection is rare. The disruption tolerant network (DTN) environment is generally assumed to contain relatively sparse nodes that are frequently disconnected. Different environment in which clusters of nodes have MANET like dense connectivity, while there is DTN-like sparse connectivity between clusters was investigated. The main focus of this work is to best utilize the gateway nodes, develop various algorithms for data aggregation at the gateway nodes and transmission scheduling between gateways and the multiple ferry in mobile nodes. To further improve performance, design algorithms to customize multiple ferry routes according to node location and traffic condition can be introduced. we propose an appropriate buffer management scheme at gateway node based on the expiration time. Our approach is to maintain separate queue for each class of service and use Weighted Fair Queuing algorithms to schedule bundles based on the class of service.


Delay Tolerant Networks, Multiple MF, WFQ

Full Text:



Aruna Balasubramanian, Brian Neil Levine and Arun Venkataramani , (2007) „DTN Routing as a Resource Allocation Problem‟ ACM SIGCOMM‟07, August 2007.

J¨org Ott and Dirk Kutscher, Christoph Dwertmann, (2006) „Integrating DTN and M ANET Routing‟ ACM SIGCOMM‟06 September 11-15, 2006,

Mooi-Choo Chuah, Peng Yang, Brian D. Davison, Liang Cheng, (2005) „Store-and-Forward Performance in a DTN‟ IEEE Vol:1, pp:187-191May2006,

Mooi Choo Chuah and Wen-Bin Ma, (2007) „Integrated Buffer and Route Management in a DTN with Message Ferry‟, IEEE MILCOM 2006. pp:1 – 7, 23-25 Oct. 2006,

Pei‟en Luo, Hongyu Huang, Wei Shu, Minglu Li and Min-You Wu, (2008) „Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models‟IEEE Volume , Issue , 2008 pp:2206 – 2211March 31 2008,

Yang Chen, Wenrui Zhao, Mostafa Ammar and Ellen Zegura, (2007) „Hybrid Routing in Clustered DTNs with Message Ferrying‟ ACM MobiOpp’07, June 11, 2007.

The Network Simulator – ns-2, 2004.

S.K.Das, R. Jayaram, N. Kakani and S.K. Sen. Call admission and Control for Quality-of –Service (QoS) Provisioning in Next Generation Wireless Networks. In Fifth International Workshop on Mobile Multimedia Communication (MOMuc ‟98), October 1998.

Bundle Protocol specification , RFC 5050

Kevin Fall, A delay-Tolerant Network Architecture for challenged Internet, SIGCOMM, August 2003.

Evan P.C. Jones, Paul A.S.Ward, Routing Strategies for Delay Tolerant Networks


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.