Routing in ad-hoc networks using minimum connected dominating sets

@article{Das1997RoutingIA,
  title={Routing in ad-hoc networks using minimum connected dominating sets},
  author={Bevan Das and Vaduvur Bharghavan},
  journal={Proceedings of ICC'97 - International Conference on Communications},
  year={1997},
  volume={1},
  pages={376-380 vol.1}
}
We impose a virtual backbone structure on the ad-hoc network, in order to support unicast, multicast, and fault-tolerant routing within the ad-hoc network. This virtual backbone differs from the wired backbone of cellular networks in two key ways: (a) it may change as nodes move, and (b) it is not used primarily for routing packets or flows, but only for computing and updating routes. The primary routes for packets and flows are still computed by a shortest-paths computation; the virtual… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 568 CITATIONS

Virtual Wire for Managing Virtual Dynamic Backbone in Wireless Ad Hoc Networks

Jason, Ericksony, +3 authors Daox
  • 1999
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network

  • IEEE/ACM Transactions on Networking
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Computer Networks and Distributed Systems

  • Communications in Computer and Information Science
  • 2013
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1997
2019

CITATION STATISTICS

  • 59 Highly Influenced Citations

  • Averaged 12 Citations per year from 2017 through 2019