Clique packing and dynamic channel assignment in cellular mobile communication systems
Keisuke Nakano, Masakazu Sengoku, Shoji Shinoda, Takeo Abe · Electronics and Communications in Japan (Part I Communications) · 1996
Abstract This paper discusses the communication traffic characteristics of Dynamic Channel Assignment (DCA) in cellular mobile communication systems. In general, it is difficult theoretically to analyze the communication traffic characteristics of DCA. This paper proposes an approximate method called clique packing, for analyzing the blocking probability performance of an idealized DCA. For calculating the blocking probability of clique packing, an approximate formula is derived which is based on the Erlang B formula and is in a simple form. It is shown that the numerical results of the approximate method agree with computer simulation results. An approximate analytical method for calculation of the blocking rate of practical DCA methods such as the first‐available method also is proposed. To calculate the blocking rate of the practical DCA methods, the simple formula for clique packing is used after modeling the practical DCA methods as clique packing. It is shown that the modeling is appropriate. This modeling enables the blocking rate of the practical DCA methods to be calculated by using the approximate formula for clique packing.