陶 洋，李 超，张传欣

(重庆邮电大学通信软件技术研究所，重庆400065)

责任编辑:许 盈

移动自组织网络(Mobile Ad Hoc Networks)是由具有无线收发功能的移动终端组成的多跳临时网络系统。该网络具有组网灵活、抗毁性强、节点自由移动以及节点同时充当主机与路由器等特点，在网络布设时不需预设基础设施。目前已被广泛使用于军事、医疗、教育等多个领域，但其动态拓扑结构以及节点能量受限等缺点，常规的Internet网络的路由协议对移动Ad Hoc网络不适用。因此，针对路由协议的研究是移动Ad Hoc网络的一个研究热点。

移动自组网络的路由协议按照所采用的逻辑结构可将路由协议分为平面路由协议和分级路由协议，其中分级路由协议的实现大多采用分簇算法［1-2］，即把网络中的节点分为若干簇结构来管理。通过分簇，网络中的节点被分成了簇头和普通节点及网关节点。一个簇通常由一个簇头和若干个普通节点构成，簇头与簇头之间通过网关节点进行连接。分级结构路由的特性就是扩展性好，路由和控制开销相对于平面结构小。缺点是簇头有可能成为网络的瓶颈，因为既要维护到其他簇头的路由，又要对簇内节点进行管理，所以能量消耗相对普通节点过快。而簇头的消亡会导致网络的重构，控制开销的增大，分组投递率的降低。

1 相关研究工作

目前已经提出了大量的分簇算法来构建网络结构，这些分簇算法根据优化目标的不同，主要有最大化簇稳定性、最大化节点生存时间、最小化簇维护开销和最小化簇头数目等。……