摘要：在移动自组网络MANET（Mobile Ad-hoc Networks）中，移动节点之间的通信是多跳（Multi-hop）的，即需要网络中其他节点的参与得以进行。因此，节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断，本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS（Connected Dorrfinating Set）构造算法，这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率，也可以减少数据包通过各移动节点的延误时间，对设计MANET的高效稳定的路由策略有着重要的应用价值。

关键词：移动自组网 支配集 路由策略 

单位：浙江工业大学信息工程学院; 浙江杭州310032; 浙江省光纤通信重点研究实验室; 浙江杭州310032; 浙江工业大学经贸管理学院; 浙江杭州310023; 南京审计学院计算机系; 江苏南京210029