Virtual dynamic backbone for mobile ad hoc networks

U.C. Kozat, G. Kondylis, B. Ryu, M.K. Marina

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper, we propose the virtual dynamic backbone protocol (VDBP) for ad hoc networks. VDBP constructs a backbone from a subset of the nodes in the network satisfying these two properties: (i) Any node in the network is either a backbone node or is a neighbor of a backbone node (dominating set property), (ii) any pair of backbone nodes is connected via other backbone nodes (connectivity property). VDBP provides explicit mechanisms to handle the mobility of the nodes and depends on local computations to a large extent. Thus it is highly self-organizing even under highly dynamic topologies. Such a backbone can be potentially used by a routing protocol to disseminate broadcast or multicast messages as well as to handle QoS traffic in mobile ad hoc networks. We present the performance of VDBP in terms of backbone size and connectivity using simulations
Original languageEnglish
Title of host publicationCommunications, 2001. ICC 2001. IEEE International Conference on
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Print)0-7803-7097-1
Publication statusPublished - 1 Jun 2001


  • mobile radio
  • network topology
  • packet radio networks
  • protocols
  • telecommunication network routing
  • telecommunication traffic
  • QoS traffic
  • backbone node
  • backbone node neighbor
  • broadcast messages
  • connectivity property
  • dominating set property
  • highly dynamic topologies
  • minimum connected dominating set
  • mobile ad hoc networks
  • multicast messages
  • routing protocol
  • virtual dynamic backbone protocol
  • Ad hoc networks
  • Broadcasting
  • Mobile ad hoc networks
  • Mobile communication
  • Multicast protocols
  • Network topology
  • Quality of service
  • Routing protocols
  • Spine
  • Telecommunication traffic

Fingerprint Dive into the research topics of 'Virtual dynamic backbone for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this