链路可用性的MANET网络分簇算法  

A clustering algorithm based on link availability for MANET

作　　者：冯文江[1] 吴迪[1] 

机构地区：[1]重庆大学通信工程学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2010年第12期109-113,共5页Journal of Chongqing University

基　　金：国家863计划资助项目(2008AA01Z202);国家自然科学基金资助项目(60872038);重庆大学'211工程'三期创新人才培养计划建设资助项目(S-09102)

摘　　要：针对MANET网络中分簇拓扑管理开展研究。为了提高网络逻辑拓扑的稳定性,对经典的Lin-Gerla分簇算法进行改进。改进算法充分考虑了通信系统中节点的移动性,引入了相对运动的概念,选取运动较为稳定的节点成为簇头,使得在随机方向模型下的移动网络的稳定性有所加强。针对可能出现分簇集中度过高的问题,提出了一种应用于簇维护阶段快速的簇分裂方法。最后对改进算法进行了仿真和性能分析。The cluster topology management in the MANET network is studied in. The classic Lin-Gerla clustering algorithm is improved to increase the logical topological stability. By considering the node mobility in the communication systems,the notion of relative motion is introduced,and the nodes more stable are chosen as the cluster-heads,which effectively increases the stability of mobile network with Random Direction Model. Regarding the possible high concentration,a fast cluster splitting method is proposed for cluster maintenance. The simulation and performance analysis for the improved algorithm are given.

关 键 词：分簇算法 移动自组网 链路可用性 

分 类 号：TN929.5[电子电信—通信与信息系统]