OPTIMAL CHANNEL ALLOCATION FOR CELLULAR MOBILE SYSTEMS WITH NONUNIFORM TRAFFIC DISTRIBUTION

The problem of optimally allocating available communication channels i n a cellular mobile system with nonuniform traffic distribution is con sidered. This problem is to minimize the weighted average blocking pro bability subject to cochannel interference constraints. We use the con cept of pattern to deal with the problem more conveniently. Using Lagr angean relaxation and subgradient optimization techniques, we obtain h igh-quality solutions with information about their deviations from tru e optimal solutions. Computational experiments show that our method wo rks very well.