H-UCDS: A Hybrid Strategy for Optimizing Connected Dominating Sets in Mobile Ad Hoc Networks

With the widespread application of Mobile Ad Hoc Networks (MANETs), the optimization of network control architecture has become an important issue to improve network efficiency and stability. This paper proposes a hybrid algorithm–H-UCDS (Hybrid-Unifying Connected Dominating Set), based on the network control architecture of connected dominating set, to optimize the selection of backbone nodes and network control. By introducing a hybrid active-passive strategy, the H-UCDS algorithm effectively reduces the number of topology broadcasts, balances the node storage occupancy and networking delay, and optimizes the selection of backbone nodes. Simulation experiments validate that the proposed algorithm significantly improves network stability, reduces the number of backbone nodes, and decreases message flooding overhead.