Reliable adaptive lightweight multicast protocol

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 the 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.