在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行。因此,节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断,本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS(Connected Dorrfinating Set)构造算法,这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率,也可以减少数据包通过各移动节点的延误时间,对设计MANET的高效稳定的路由策略有着重要的应用价值。
Communication among mobile nodes in a MANET ( mnbile ad-hoc network) is multi-hop, i. e., it is performed via a chain of mobile nodes. It suffers from break due to power exhaustion or movement of the mobile nodes staying in the chain, An algorithm for constructing a minimal CDS (Connected Dominating Set) is proposed to solve the problem. Being aware of power and load of mobile nodes, the proposed algorithm can reduce both the probability of communication route breakage resulting from exhaustion of mobile nodes' power and the delay time of packets to be forwarded in intermediate nodes of a communication route. Additionally, it is significant for designing robust and effective routing strategies in MANETs.