Multipoint Relay Flooding for Manets
draft-perkins-manet-mprf-00

Document Type Expired Internet-Draft (individual)
Authors Thomas Clausen  , Pascale Minet  , Charles Perkins 
Last updated 2004-03-15
Stream (None)
Intended RFC status (None)
Formats
Expired & archived
pdf htmlized (tools) htmlized bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date
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
https://www.ietf.org/archive/id/draft-perkins-manet-mprf-00.txt

Abstract

This document describes the MultiPoint Relay Flooding (MPRF) protocol for maintenance of efficient flooding structures in mobile ad-hoc networks. The protocol is an adaptation of the classical flooding algorithm, with the difference that many nodes are relieved of the responsibility to relay flooded messages while still ensuring that all nodes receive the messages. The key concept used in the protocol is that of multipoint relays (MPRs). MPRs are selected nodes which are the only nodes needed to forward messages during the flooding process. This technique substantially reduces the message overhead as compared to the more straightforward and well-known flooding mechanism, where every node retransmits each message just once, upon receiving the first copy of the message. The protocol is particularly suitable for dense networks.

Authors

Thomas Clausen (Thomas.Clausen@inria.fr)
Pascale Minet (Pascale.Minet@inria.fr)
Charles Perkins (charliep@computer.org)

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