An enhanced approach to determine a small forward node set based on multipoint relays

Multipoint relays (MPR) (A. Qayyum et al., 2002) provide a localized and optimized way of determining a small forward node set for broadcasting messages in an ad hoc network. Using 2-hop neighborhood information, each node determines a small set of forward neighbors to relay messages. Selected forward nodes form a connected dominating set (CDS) to ensure full coverage. Recently, Adjih, Jacquet, and Viennot [Ref. 1] proposed a novel localized algorithm to construct a small forward node set based on MPR. In this paper, we provide a further extension to generate a smaller forward node set without additional cost. The effectiveness of our approach is confirmed through a simulation study.