摘要
在最小群变化(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.
出处
《航空学报》
EI
CAS
CSCD
北大核心
2004年第3期279-283,共5页
Acta Aeronautica et Astronautica Sinica
基金
航空科学基金(02F51070)
高等学校优秀青年教师奖励计划
国防预研项目
关键词
分群算法
分组无线网
网关
有限状态机
clustering algorithm
packet radio network
gateway
finite state machine