×

Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution. (English) Zbl 0811.90035

Summary: The problem of optimally allocating available communication channels in a cellular mobile system with nonuniform traffic distribution is considered. This problem is to minimize the weighted average blocking probability subject to cochannel interference constraints. We use the concept of pattern to deal with the problem more conveniently. Using Lagrangean relaxation and subgradient optimization techniques, we obtain high-quality solutions with information about their deviations from true optimal solutions. Computational experiments show that our method works very well.

MSC:

90B18 Communication networks in operations research
90C90 Applications of mathematical programming
90C11 Mixed integer programming
90C10 Integer programming
90C30 Nonlinear programming
PDFBibTeX XMLCite
Full Text: DOI