CAJ | 학술논문

在战术MANET中，底层通信的拓扑结构是不断变化的。寻找最小连通子图(作为一个网络拓扑结构的主干)是在MANET的MAC层设计中网络拓扑构建的有效方法。在战术网络环境下研究用于广播的连通支配集构建算法，阐述了一种分布式的连通支配集算法( UCDS )，该算法采用启发式规则选取支配节点及其连接节点。通过与其他相关研究对比分析，表明UCDS具有实施简单、执行速度快、消息复杂度低的特点，同时具备一定的灵活和抗毁能力，并能够实际应用于路由优化和低速率下节点的移动自适应。
재전술MANET중，저층통신적탁복결구시불단변화적。심조최소련통자도(작위일개망락탁복결구적주간)시재MANET적MAC층설계중망락탁복구건적유효방법。재전술망락배경하연구용우엄파적련통지배집구건산법，천술료일충분포식적련통지배집산법( UCDS )，해산법채용계발식규칙선취지배절점급기련접절점。통과여기타상관연구대비분석，표명UCDS구유실시간단、집행속도쾌、소식복잡도저적특점，동시구비일정적령활화항훼능력，병능구실제응용우로유우화화저속솔하절점적이동자괄응。
In tactical MANET, the topology of the underlying communication is in constant change. To find the minimum connected subgraph ( as a backbone network topology) is an effective method for network to-pology construction MAC layer design of MANET network. Connected and a dominating set building algo-rithm for radio MANET under tactical network environment is discussed, distributed UCDS( Unifying Con-nected 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.