Minimum Connected Dominating Set in realistic tactical radio network conditions

The issue of packet delivery loss is considered in formulating the problem of Minimum Connected Dominating Set(s) (MCDS) for tactical radio networks. A complete solution is devised to identify all the MCDS in the network. A heuristic algorithm is also developed that shows promising properties. The model is applied to study a typical tactical deployment scenario and to obtain useful benchmarks for MCDS in realistic tactical environment. The results illustrate that without considering realistic link conditions, the existing protocol Simplified Multicast Forwarding (SMF) forms smaller Connected Dominating Set(s) (CDSs) than required, which leads to low packet delivery ratios.