Mobile Networks and Applications

, Volume 14, Issue 2, pp 154–164

DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking


DOI: 10.1007/s11036-008-0131-8

Cite this article as:
Samuel, H., Zhuang, W. & Preiss, B. Mobile Netw Appl (2009) 14: 154. doi:10.1007/s11036-008-0131-8


In mobile communications, effective inter-networking is mandatory in order to support user roaming among various types of wireless networks while maintaining connectivity. In this paper, we propose a super node system architecture to achieve the connectivity over interconnected heterogeneous wireless access networks, which employs the delay-tolerant network (DTN) concept to overcome the problem of potential intermittent connections caused by user roaming and ensures message delivery in the presence of a long disconnection period. By introducing the concept of virtual network topology, we present a new routing technique for mobile ad hoc networks (MANETs) within the system architecture, which redefines the dominating-set based routing for the challenged network environment. A time based methodology is presented to predict the probability of future contacts between node pairs for constructing the virtual network topology. Simulation results demonstrate the effectiveness of the proposed dominating-set based routing scheme under the DTN system architecture.


routingdelay tolerant network (DTN)intermittent linksuser mobilitymobile ad hoc network (MANET)

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada
  2. 2.Research In Motion LimitedWaterlooCanada