Skip to main content

Multicast With Minimal Congestion Using Connected Dominating Sets

Document Type Expired Internet-Draft (individual)
Author Charles E. Perkins
Last updated 2005-07-12
Stream (None)
Intended RFC status (None)
Expired & archived
plain text htmlized pdfized bibtex
Stream Stream state (No stream defined)
Consensus boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date (None)
Responsible AD (None)
Send notices to (None)
This Internet-Draft is no longer active. A copy of the expired Internet-Draft can be found at:


Flooding is useful for many reasons in ad hoc networks, but causes congestion that can block traffic. Selecting multi-point relays (MPRs) reduces congestion due to flooding, but has several disadvantages. It is possible to select a subset of the MPRs to do the same job more effectively. In this document, signaling is specified for identifying a relatively small connected dominating set that can still manage the flooding operation.


Charles E. Perkins

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)