adhoc网络中分簇算法的研究.docxVIP

adhoc网络中分簇算法的研究 一、 adhoc网络的分级结构 ad-hoc网络的内部结构可以是平面的或分类的。平面式结构中, 网络中所有节点的功能和地位相等, 不存在瓶颈节点, 网络比较健壮, 并且结点的覆盖范围比较小, 相对比较安全。但在用户较多, 特别是在移动的情况下, 存在处理能力弱、控制开销大、路由经常出现中断等缺点, 因此它主要适用于中小型网络。分级结构中, 网络被划分成若干个簇, 每个簇由一个簇头和多个普通节点组成。簇头之间的通信需要借助于网关或分布式网关结点完成, 簇头和网关形成了高一级的网络, 称为虚拟骨干网。分级结构的最大优点是网络的可扩充性好, 网络的规模不受限制, 路由和控制开销较小, 并且容易实现移动性管理和网络的局部同步。但分级结构也有缺点:维护分级结构需要簇头选择算法;节点间的路由不一定是最优路由。可以通过设计合理的簇头选择算法来减少由于节点移动需要维护簇结构而引入的开销, 并且可以通过分布式网关来优化路由。 在有中心节点的蜂窝网络中, 资源的分配比较容易实现, 因为各节点可以直接或借助基站获得其它通信节点的带宽要求。如果将网络化分成基于簇的分级结构, 就能够将蜂窝网络中使用的方法扩展到Ad hoc网络。在每个簇内, 簇头可以控制节点的业务接入请求并合理分配带宽。此外, 在分簇结构中采用分级路由算法, 簇内采用先验式路由算法, 节点维护到簇内其它节点