The Multi-Cast Packet Loss in Mobile Ad-Hoc Networks

Abstract

In the last two decades, Multi-Cast schemes in mobile ad-hoc networks have been widely studied and lots of research results have been put into use and changed our everyday life. However, packet loss for Multi-Cast schemes in mobile ad-hoc networks has not been well studied yet. The influence of node density and relay schemes on packet loss is not clear. Thus, we study the packet loss problem for Multi-Cast schemes in MANETs in this paper. First, we present a general Multi-Cast probabilistic model to get a better understanding of the packet loss problem. Second, based on the general model and Chernoff Bounds, we prove that the upper bound of the general packet loss for Multi-Cast is $\Omega(me^{-\frac{n}{2}})$, where $n$ is the node number and 𝓂 denotes number of hops. Thus we can conclude that large node density decreases the packet loss rate by exponential factor, and bigger hops increase packet loss rate linearly. In addition, we present a reliable Multi-Cast protocol(RMP). Through an \emph{ACK Aware Tree} to complete packet acknowledgement and repair host selection, RMP is able to minimize the impact of packet loss on the Multi-Cast throughput in the simulation.