Ad Hoc是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。节点能量有限,拓扑结构频繁变化使得Ad Hoc不能使用传统网络的通信方式。目前针对Ad Hoc提出了很多路由协议,从网络逻辑视图的角度,可分为平面路由和分簇路由协议。但是随着网络规模的扩大,尤其是在节点频繁移动的情况下,平面路由协议控制开销大、可扩展性差的特点使它很难适应网络的需要。分簇路由协议可以减少拓扑结构变化对路由协议的影响,从而提高网络的可扩展性能,降低交换路由信息和维护路由表所需要的开销。本文将分簇路由作为主要研究方向进行探讨。本文概述了Ad Hoc的研究背景、体系结构、应用领域和关键技术,对Ad Hoc分簇路由协议中分簇算法问题进行了叙述,介绍了几种典型的分簇算法,重点分析总结了已有分簇算法存在的问题。对分簇路由技术的研究作出了分析,介绍了几种典型的分簇路由协议,分析了分簇路由协议中存在的问题,重点介绍了典型分簇路由协议CBRP的基本思想和工作机制。本文针对以上问题提出一种基于蚁群算法的分簇路由算法CRBAC。该算法采用节点能量消耗值和相对连接度作为影响权值的因素对加权分簇算法进行优化,并以节点剩余能量值和链路距离作为影响信息素更新的因素对蚁群算法做出改进,最后将改进的蚁群算法应用于簇内路由阶段。通过仿真实验,将端到端时延、路由开销和网络生存时间作为参考量与CBRP进行了性能比较。仿真结果表明,改进的分簇路由算法相比CBRP在没有显著增大路由开销的情况下,簇结构更加合理稳定,端到端平均时延和网络生存时间却得到明显的提高,更能适应节点能量有限、拓扑结构频繁变化的网络环境。