非确定-确定混合分群算法及其实现  

Uncertainty-Certainy Mixed Cluster Algorithm and Realization

作　　者：张军[1] 聂姝慧[1] 刘锋[1] 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100083

出　　处：《航空学报》2004年第3期279-283,共5页Acta Aeronautica et Astronautica Sinica

基　　金：航空科学基金(02F51070);高等学校优秀青年教师奖励计划;国防预研项目

摘　　要：在最小群变化(LeastClusterChanged,LCC)分群算法的基础上提出一种非确定-确定混合(Uncer tainy CertainyMixed,UC CM)分群算法。该算法利用非确定性分群的竞争特性,提高了网络的初始收敛速度,并保持了LCC算法的稳定性,同时利用优先级参数,提高了组网的灵活性。设计了UC CM算法的有限状态机模型,并基于模型对算法进行了模拟仿真,验证了算法的有效性。A cluster algorithm, Uncertainy-Certainy Mixed(UC-CM)Algorithm, is proposed on the base of the LCC algorithm. In the UC-CM algorithm, the initial convergence rate of the network is improved by the use of the competitive character of uncertainy clustering and the stability of LCC is retained. The flexibility of the network is guaranteed with the parameter of priority. A finite state machine model of the UC-CM algorithm is designed, and simulation results show the effectiveness of the algorithm.

关 键 词：分群算法 分组无线网 网关 有限状态机 

分 类 号：V243[航空宇航科学与技术—飞行器设计]