DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

  • Authors:
  • Hany Samuel;Weihua Zhuang;Bruno Preiss

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1;Research In Motion Limited, Waterloo, Canada N2L 5Z5

  • Venue:
  • Mobile Networks and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.