2011年美赛一等奖论文.pdfVIP

The Model for the Repeaters’ Distribution 11186 February,14,2011 Summary In this paper, we construct a model to solve the repeaters arrangement problem. We know that the VHF radio can only transmit or receive line- in-sight message which may raise great inconvenience among radio users. Fortunately, this limitation can be overcome by applying repeaters the ma- chines which can amplify the signals and send them to distant places. How- ever, the repeaters can’t locate too close as they may interfere with each an- other. Luckily, this weakness now can be solved by applying a technology called PL tone which can be added to each repeater to distinguish them. However, the kinds of the PL tones are limited to 54. The mission of our model is to find a method to distribute the repeaters properly. By learning from the crystal material in the nature, we know there are only three figures which can fill the two dimension space completely with congruent shapes periodically. They are equilateral triangle, square and regular hexagon. We use these figures to fill the given area and then create the circumscribed circle of each figures whose centers represent the location of the repeaters. When there are only 1000 users, we can satisfy the need of each user by establishing only one layer of these figures and in this way the minimum number of repeaters is 27. Next, when the users adds to 10000, we find only one layer of figures can not meet the needs of each user as in this condition each repeater should support nearly 600 users which is far beyond their capacity. We then solve this problem by paving more layers of these figures with the hope to cut down the burden of each repeater and finally figure out that the least number of repeaters is 79 under this circumstance. In the mountainous area,