美国数学建模竞赛特等奖论文——2000 A M Channel Assignment Strategies for Cellular Phone Systems【数学建模】.pdfVIP

Channel Assignment Strategies for Cellular Phone Systems Wei Liu Yiping Han Hang Yu Zhejiang University Hangzhou, P. R. China Contact: wliu5@ie.cuhk.edu.hk 2000 Mathematical Contest in Modeling (MCM) Meritorious Award Paper 1 Abstract Nowadays people benefit a lot from mobile communication systems. One of recent major break- throughs in solving the problem of spectral congestion is the cellular concept, which means re- placing a large transmitter with many little transmitters, each providing coverage to a small piece of the service area. Neighboring transmitters are assigned different groups of channels so that the interference between transmitters is minimized. Each cellular transmitter is assigned a radio chan- nel to be used within a small geographic area called a cell. By limiting the coverage area to within the boundaries of a cell, the same channel may be used to cover different cells that are separated from one another by distances large enough to keep interference levels within tolerable limits. The design process of selecting and allocating channel groups for all of the cellular transmitters in a system is called frequency reuse or frequency planning. The hexagonal cell shape shown in the picture of the cover is conceptual and is a simplistic model of radio coverage for each transmitter, but it has been universally adopted since the hexagon permits easy and manageable analysis of a cellular system. Our team has made a comprehensive study on a practical problem of designing mobile commu- nication systems. We know that there are several constraints on frequency assignment. First, any two transmitters within a distance four times as much as the length of the hexagon side cannot be assigned the same channel. Second,