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.

Additional Metadata
Keywords connected dominating set, link propagation, minimum CDS, mobile tactical networks, packet reception ratio
Persistent URL dx.doi.org/10.1109/MILCOM.2012.6415782
Conference 2012 IEEE Military Communications Conference, MILCOM 2012
Citation
Li, L. (Li), Rutagemwa, H. (Humphrey), & Kunz, T. (2012). Minimum Connected Dominating Set in realistic tactical radio network conditions. Presented at the 2012 IEEE Military Communications Conference, MILCOM 2012. doi:10.1109/MILCOM.2012.6415782