一种多跳adhoc网络分簇算法.docxVIP

一种多跳adhoc网络分簇算法 1 adhoc网络分簇算法 ad-hoc网络是一个没有基础设施、跳过和自组织的网络。网络节点不仅是主机，也是路由器。adhoc网络的节点可以自由移动，并通过相邻节点的反击来执行网络连接。该通信方法具有灵活性，无需基础设施等优点。此外，网络中的信道访问需要基础设施和qos保障的问题也面临新的困难。 为了解决出现的新问题,充分利用集中式管理的优点.研究人员提出了一种新的网络结构-分级结构.分级结构的最大优点是网络的可扩充性好,网络规模不受限制,路由和控制开销要比平面结构的小,并且可以减少共享相同信道的节点的数目,从而降低碰撞概率.将网络划分成簇,可以方便AdHoc网络的资源管理,在每个簇内,簇头可以控制节点的业务请求接入并且合理地分配带宽.因此分簇网络结构可以在很大程度上提高AdHoc网络的性能和实用性. 到目前为止研究人员已经提出了多种分簇算法.有几种分簇算法受到了广泛的认可.如节点最小标识算法(the Lowest-ID Algorithm), 节点最大连接度算法(the Highest-connectivity Degree Algorithm),分布式生成簇算法DCA(Distributed Clustering Algorithm),加权的生成簇算法WCA (Weighted Clustering Algorithm),k阶簇生成簇算法等.这