基于UCDS的战术网络拓扑构建研究

Tactical Network Topology Construction based on UCDS

在战术MANET中,底层通信的拓扑结构是不断变化的。寻找最小连通子图(作为一个网络拓扑结构的主干)是在MANET的MAC层设计中网络拓扑构建的有效方法。在战术网络环境下研究用于广播的连通支配集构建算法,阐述了一种分布式的连通支配集算法(UCDS),该算法采用启发式规则选取支配节点及其连接节点。通过与其他相关研究对比分析,表明UCDS具有实施简单、执行速度快、消息复杂度低的特点,同时具备一定的灵活和抗毁能力,并能够实际应用于路由优化和低速率下节点的移动自适应。

In the minimum tactical connec MANET, the topology of the underlying communication is in constant change. To find ted subgraph （as a backbone network topology） is an effective method for network topology construction MAC layer design of MANET network. Connected and a dominating set building algorithm for radio MANET under tactical network environment is discussed, distributed UCDS（ Unifying Connected Dominating Set） algorithm expounded. This algorithm adopts the heuristic rules to select control nodes and its connecting nodes. Comparison with other related research and analysis shows that the UCDS is characterized by simple implementation, fast speed, low complexity, and has certain flexibility, surviva bility and other advantages, and can be applied to a practical route optimization and adaptive node under low speed movement.