基于gm-bfs的adhoc网络簇结构生成.docxVIP

基于gm-bfs的adhoc网络簇结构生成 1 网络局部自组性分析 移动社交网络（移动adhoc网络）是一个由一组无线节点组成、跳转和自治的无线通信系统。根据移动和相关网络技术的概念，采用新的通信协议，在运动期间快速导入并连接到独立网络。移动自组网可以包含有数十个以至数千个节点,网络规模变化和网络节点运动能非常明显地影响网络的性能。需要从理论上提出网络移动模型,采用新的计算方式来分析大规模自组网络的特性,提高网络的自组性和自愈性。 在Ad hoc网络中,节点运动所产生的网络拓扑变化首先是发生在一个小范围内,若希望将网络拓扑变化影响限制在一定的区域而不要扩散到整个网络中,需要对网络分簇。簇具有局部构造的特征,它将同一地理区域内的若干个节点组合成一个局域自组网,其中的一个特殊点称为簇头,在簇中负责通道分配和转发信息路由。从网络的高层来看,每一个这样的簇结构可以看成是一个自组子网,通过对簇头节点的连接而形成一个具有层次结构的自组网。在这种基于分层结构的网络中,局部的拓扑变化不会影响到高层网络结构,并且能限制网络数据的扩散范围,简化网络计算的复杂度,提高网络的稳定度,使网络具有高效、稳定和可扩展的特性。 2 adhoc网络的分簇算法 国外先期的工作已开展对Ad hoc网络中分簇算法的研究,采用移动模式来描述和刻画Ad hoc网络节点的移动行为,评估和模拟网络功能和路由协议的性能。由于所基