Abstract: 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.

Key words: clustering algorithm, packet radio network, gateway, finite state machine