LG-CDS: Local group connected dominating set for multicasting in MANETs

In this paper we present Local Group Connected Dominating Set (LG-CDS) algorithm which can be used in conjunction with SMF protocol for multicasting in MANETs. LG-CDS performs distributed election of relays for connecting members of locally located groups using only two-hop neighborhood information. It is worth noting that the algorithm can be tuned to elect redundant relays to improve fault tolerance. Using simulation in ns-3 we evaluate the performance of LG-CDS and show that our approach provides high network capacity while being stable to topology changes.