随着Internet网和移动通信技术的不断发展,移动Ad Hoc网络也得到了极大的关注。Ad Hoc网络的分级结构因其网络的可扩充性好、网络的规模不受限制、路由控制开销较少、易实现移动性管理和网络的局部同步而得到了广泛使用。分簇算法和路由协议研究已经成为两个研究重点,并取得了许多研究成果。针对Ad Hoc网络中异构网络节点的负载均衡问题和节点快速移动的稳定问题,提出一种改进的AOW算法——-NAOW算法。通过增加节点处理能力属性,并赋予各节点不同的属性值,从而模拟异构网络中各种节点的性能,并用平均相对移动速度取代绝对移动速度,考虑了整个簇而非单个节点的稳定性,从而减少统治集更新次数。实验表明：在同构网络下,采用NAOW算法的负载均衡因子与其他算法相比有明显提高；在异构网络下,NAOW算法的负载均衡因子在不同传输范围内都有提高,且统治集更新次数在实际应用网络的传输范围内有明显减少,增加了整个簇的稳定性。使用加权分簇算法进行分簇后,现有的路由思想是在簇间实行表驱动路由协议而簇内实行按需路由协议,经典算法AODV产生的路由开销比较少,但是无法保证服务质量,且对于路径的断裂处理不能及时有效地采取相关的备份措施。为此,对时延模型进行分析,通过路由生存时间、节点度和缓冲区队列长度来建立时延函数,使满足时延函数的路由才进行数据传输。同时,修改控制分组中的请求报文和路由回复报文,增加对路由备份的支持,减少因网络节点退出Ad Hoc网络而产生的路由重建的开销。改进后的协议有效降低了端到端时延,同时减少了路由开销。