Abstract
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 language | English |
|---|---|
| Title of host publication | Communications, 2001. ICC 2001. IEEE International Conference on |
| Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| Pages | 250-255 |
| Number of pages | 6 |
| Volume | 1 |
| ISBN (Print) | 0-7803-7097-1 |
| DOIs | |
| Publication status | Published - 1 Jun 2001 |
Keywords
- 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