摘要：该文主要研究了无线Ad hoc网络中节点失效的情况下，如何维护网络的连通性和拓扑的性能，并且尽可能地降低拓扑维护的开销。提出了基于最短路径树的拓扑维护算法。该算法在拓扑变化时首先触发失效节点的邻节点响应（即重新运行拓扑控制算法），在不增加额外通信开销的情况下，响应的节点根据相互发送的Hello分组来判断网络是否连通；如果不能确定网络是连通的，再触发失效节点的其它可达邻近节点响应。仿真研究表明，算法显著地减少了拓扑维护的开销，维护后的拓扑结构在功率有效性和功率扩展因子等方面也取得了好的性能。

关键词：无线ad hoc网络 拓扑维护 拓扑控制 

单位：西安电子科技大学综合业务网国家重点实验室; 西安710071