Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
1998-09-10
2001-07-31
Hunter, Daniel (Department: 2684)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S427000, C455S452200, C455S428000, C455S447000
Reexamination Certificate
active
06269245
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is a novel method for selecting communication frequencies that will be used in the geographic regions in cellular communication systems.
2. Description of the Related Art
Communication systems that service wide areas are limited by the availability of radio frequencies. Given the practical constraints associated with the construction of radio equipment, a communication system is normally tailored to operate within a given range of radio frequencies. The range of radio frequencies that can be utilized is usually further constrained by international treaties and national laws that govern allocation of the frequency spectrum in general. A communication system must select a frequency range that can be accommodated by the radio equipment and satisfies the non-technical limitations. This frequency range is then partitioned into a limited number of communication channels. To obtain a capacity above the channel limit, an attempt must be made to reuse the channels.
Cellular communication systems are good examples of how a limited number of communication channels can be used again and again. The service area of a cellular communication system is partitioned into a plurality of geographic regions called cells. As the need for communication capacity increases, a single channel can be used in several different cells at one time. Channel reuse in cellular systems is still limited by factors such as inter-cell interference and equipment limitations.
Allocating the limited number of channels available in a cellular system to the various cells poses a challenge to frequency reutilization. The ultimate goal is to provide communication service within each cell, regardless of how many channels are demanded in each cell. Communication services are provided when a user terminal calls another user terminal. When a cell requires an additional channel for communication but there are no channels available, that call is said to be blocked. Every call that is blocked due is to the lack of an available communication channel results in lost revenue to the service provider.
Imprudent channel allocations can cause the call blocking rate to escalate. A cellular communication system based on a judicious method for allocating channels significantly reduces the call blocking rate over traditional channel allocation methods. Each additional call that can be completed as a result of the channel allocation strategy results in additional revenue to the service provider.
Two methods have previously been used to allocate channels to cells. The first method employs a fully static allocation, and the second a fully dynamic allocation. The fully dynamic method is known as the “Greedy Algorithm”. Marginal performance improvements have been attached for fully dynamic allocation. However, each of these prior methods has significant limitations.
Cellular channel allocation using static allocation relies on the anticipated amount of communication demand in each cell in the system. Communication channels are allocated to the cells during system initialization based on the predicted demand. This most traditional method fails when any particular cell requires capacity greater than the original prediction. Once the predicted capacity in a cell is. exceeded, call blocking occurs immediately and causes lost revenue.
Fully dynamic allocation would seemingly provide virtually limitless capacity to a given cell, but this is not the case. Fully dynamic allocation allocates communication channels to the various cells as the demand for communication varies over time, but channels are allocated in a completely random fashion. A problem with this technique is a lack of foresight with which channels are allocated. As the system operates, channels are allocated to cells in anarchical fashion. When cells require additional channels, other restrictions, including channel reutilization constraints and inter-cell interference, can preclude subsequent channel assignments. This can result in blocked calls and lost revenue.
The limitations associated with fully dynamic allocation led to a recognition that, when all available channels were grouped together for allocation to the cells in the system, the assignment of a channel to a cell could occur when the channel was not used by cells located within a prescribed reuse zone. While refining the Greedy Algorithm, a technique was developed called the usefulness factor. This technique measured the likelihood that a channel would later be needed by a cell's neighbors.
SUMMARY OF THE INVENTION
The present invention comprises a system that addresses the need to reduce and minimize call blocking rates in cellular communication systems. The system is organized into a number of communication regions on the earth's surface, called cells, that collectively form a service area. An earth orbiting satellite services communication terminals located in the cells by using a limited number of communication channels. On board the satellite, a transponder relays communication traffic from one cell to the other while a beam forming unit enables a phased array antenna to establish a plurality of radio frequency beams. Each of these beams falls incident on a spatially distinct cell on the earth's surface. The satellite includes a ground interface unit that receives channels assignments. The channel assignments, which are managed by a channel allocation unit located at a ground control terminal, dictate which channels are to be used in the cells within the service area. The assignments are based on a preferential channel list for each cell in the service area. The preferential channel list is itself based on the spatial relationship of the cells and is structured to reduce blocked calls and minimizes inter-cell interference.
The preferential channel order acknowledges that communication demand with the system's service area exhibits three distinct profiles. The first profile represents the base demand for communication channels common to all cells in the service area. The second demand profile defines the amount of communication demand each cell will require above and beyond to base demand. This is called the maximum demand. In cellular telephone systems, this corresponds to the total number of subscribers that are likely to use the system simultaneously. Both the base and maximum demand profiles can be generally predicted and then used to fashion a preferential order for channel assignments for each cell.
The final demand profile is experienced by the system during anomalous conditions that cause the demand in some cells to exceed the maximum capacity and demand in other cells to fall well below the base demand that would ordinarily be expected. In cellular telephone systems, this can occur when special events like county fairs or parades draw large numbers of subscribers to congregate into just a few cells.
As the demand for communication capacity within a cell fluctuates, the satellite requests channels from the channel allocation unit located on the ground. The channel allocation unit dynamically refers to the preferential channel list for each cell as it selects a communication channel and assigns that channel to the requesting cell. The channel allocation unit follows some basic rules that constrain the channel selection process. These channel selection constraints include factors that represent the radiation pattern of the antenna (called the reuse zone), neighbor constraints that account for which channels are likely to be used or currently in use by the cell's neighbors and regulatory restrictions that preclude the use of some frequencies in certain geographic regions.
Since the preferential channel list is based on three demand profiles, the fluctuating demand over time is more easily accommodated. By applying the channel constraints to the preferential channel list each time a channel is selected, the call blocking rate is reduced further.
REFERENCES:
patent: 5448621 (1995-09-01), Knudsen
patent: 5732353 (1998-
Courtney William F.
Li Kuang-Yu
Outwater Jeffrey E.
Duraiswamy V. D.
Hughes Electronics Corporation
Hunter Daniel
Le Lana
Sales M. W.
LandOfFree
Cellular communication system employing dynamic preferential... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cellular communication system employing dynamic preferential..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular communication system employing dynamic preferential... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2454430