Reliable Adaptive Lightweight Multicast Protocol

Ken Tanga
ktang@scalable-networks.com
Katia Obraczkab
katia@cse.ucsc.edu
Sung-Ju Leec
sjlee@hpl.hp.com
Mario Gerlad
gerla@cs.ucla.edu

aScalable Networks Technologies, Culver City, CA
bComputer Engineering Department, University of California, Santa Cruz
cInternet Systems & Storage Lab, Hewlett Packard Laboratories, Palo Alto, CA
dComputer Science Department, University of California, Los Angeles

Abstract

Typical applications of mobile ad hoc networks (MANET) require group-oriented services. Digital battlefields and disaster relief operations make data dissemination and teleconferences a key application domain. Network-supported multicast is hence critical for efficient any-to-many communications. However, very little work has been done on "reliable" transport multicast. We propose and evaluate Reliable Adaptive Lightweight Multicast (RALM). The design choices of RALM are motivated by lessons we learned from evaluating the performance of traditional wired reliable multicast transport protocols (in particular, SRM) in ad hoc networks. We argue that two components, reliability and congestion control, are essential in designing a reliable multicast transport protocol for MANETs. RALM addresses both reliability and congestion control. It achieves reliability by guaranteeing data delivery to troubled receivers in a round-robin fashion. RALM's send-and-wait congestion control uses NACK feedback to adjust to congestion experienced by receivers. We show through simulations that RALM achieves perfect reliability while exhibiting low end-to-end delay and minimal control overhead compared against other protocols.

PDF (90 KB)