Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
1999-12-15
2004-04-27
Trinh, Sonny (Department: 2685)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S452100, C455S509000
Reexamination Certificate
active
06728544
ABSTRACT:
BACKGROUND
1. Field of the Invention
This application generally relates to cellular networks, and more particularly to techniques for planning and tuning a cellular network.
2. Description of Related Art
Cellular networks may be used in a variety of applications. For example, cellular networks are used in cellular telephone communications. Cellular networks include, for example, digital and analog cellular networks that operate in accordance with one or more protocols or standards, such as Code Division Multiple Access (CDMA), Frequency Division Multiple Access (FDMA), IS-95, or Advanced Mobile Phone Service (AMPS). Generally, cellular networks are configured prior to operation in accordance with certain quality standards, conditions and constraints. Examples of the foregoing include, minimizing interference to base stations or sectors. Additionally, the FCC defines frequency ranges that may be assigned and used for transmissions in cellular networks. A base station may be defined as including one or more sectors. Each sector may be viewed as a point from which, or through which, transmissions within the cellular network may be made.
One problem with cellular networks is how to configure the cellular network having multiple sectors, and assigning or associating channels or frequencies with each of these sectors. In other words, part of the configuration of the cellular network is defining at what frequencies different sectors may operate. Sectors may be assigned channels related to information transmissions, such as cellular telephone calls, as well as particular ones for communications related to transmission set up. This association of one of more of one or more channels or frequencies with each of the sectors is determined prior to operation of the cellular network. Additionally, only certain ranges may be used as defined, for example, in accordance with FCC regulations. The FCC defines bands of frequencies that include a limited number of channels which are divided among the various sectors within the cellular network for transmissions.
In a heavily loaded cellular system, the limited number of frequencies or channels may be a problem. One solution is to reuse certain frequencies and assign the same frequency or channel to more than one sector. However, reusing channels when configuring the cellular network may cause the task of system configuration to become increasingly complex due to the constraints that are considered in system configuration. For example, two sectors which are adjacent may generally not be assigned the same frequency due to the extensive interference and operational problems that may be introduced.
Consequently, part of the process of configuring a cellular network may include determining what frequencies may be reassigned to which sectors while trying to minimize the interference which may be introduced by having multiple sectors or base-stations operating at the same frequency. Determining which frequencies may be reassigned or associated with multiple sectors is considered in accordance with quality of service standards, for example, such that a signal is transmitted at a certain power with minimal interference.
Thus, there is required a technique for configuring a cellular network in accordance with input configurations constraints as well as quality of service constraints to achieve a high degree of quality signals by minimizing the interference in a specific set of output configuration data.
SUMMARY OF THE INVENTION
In accordance with principles of the invention, disclosed is a method executed in a computer system for determining selection criteria in performing channel assignments in a cellular network. A first time estimate is determined for a single channel assignment in accordance with a first set of selection criteria. A total time estimate is determined using said first time estimate. A determination is made as to whether the total time estimate is acceptable in accordance with a predetermined time threshold.
In accordance with yet another aspect of the invention is a method and computer program product for determining a channel assignment. A set of assignment criteria is selected in accordance with a predetermined level of complexity. For each pair of sectors, it is determined whether each pair are probable neighbors. Pairwise carrier to inteference values are determined for each pair of sectors if the pairwise carrier to interference values are included in the selected set of assignment criteria. A channel assignment is determined using the probable neighbors and the pairwise carrier to interference values in determining whether to perform a channel assignment.
In accordance with yet another aspect of the invention is a method and computer program product for determining carrier to interference values. A set of assignment criteria is selected in accordance with a predetermined level of complexity. Pairwise carrier to interference values are determined for each pair of sectors in accordance with the set of assignment criteria. Total carrier to interference values are determined by combining the one or more pairwise carrier to interference values.
In accordance with yet another aspect of the invention is a method and computer program product for determining a channel assignment for use in a cellular network. One or more assignment criteria is selected from a plurality of assignment criteria options. The channel assignment is determined, in accordance with the one or more assignment criteria, using carrier to interference values and a predetermined threshold representing a quality of service criteria.
REFERENCES:
patent: 4435840 (1984-03-01), Kojima et al.
patent: 4670899 (1987-06-01), Brody et al.
patent: 5038399 (1991-08-01), Bruckert
patent: 5134709 (1992-07-01), Bi et al.
patent: 5148548 (1992-09-01), Meche et al.
patent: 5355367 (1994-10-01), Comroe et al.
patent: 5430761 (1995-07-01), Bruckert et al.
patent: 5437054 (1995-07-01), Rappaport et al.
patent: 5448621 (1995-09-01), Knudsen
patent: 5483666 (1996-01-01), Yamada et al.
patent: 5513379 (1996-04-01), Benveniste et al.
patent: 5574466 (1996-11-01), Reed et al.
patent: 5603085 (1997-02-01), Shedlo
patent: 5666655 (1997-09-01), Ishikawa et al.
patent: 5710758 (1998-01-01), Soliman et al.
patent: 5726978 (1998-03-01), Frodigh et al.
patent: 5809423 (1998-09-01), Benveniste
patent: 5835859 (1998-11-01), Doner
patent: 5859841 (1999-01-01), Gitlits
patent: 5898928 (1999-04-01), Karlsson et al.
patent: 5903843 (1999-05-01), Suzuki et al.
patent: 5926763 (1999-07-01), Greene, Sr. et al.
patent: 5963867 (1999-10-01), Reynolds et al.
U.S. patent application Ser. No. 09/464,301, Boyer et al., filed Dec. 15, 1999, pending.
K.N. Sivarajan, R.J. McEliece, J.W. Ketchum;Channel Assignment in Cellular Radio; GTE Laboratories; CH2379-1/89/0000/0846; 1989 IEEE; (pp. 846-850).
A. Gamst, W. Rave;On Frequency Assignment in Mobile Automatic Telephone Systems; Phillips GmbH Forschungslaboratorium, Hamburg, Germany; CH 1819-2/82-0000-0309; 1982 IEEE; (pp. 309-315).
J. Plehn;Applied Frequency Assignment; DeTeMobil, Bonn, Germany; 0-7803-1927-3/94; 1994 IEEE; (pp. 853-857).
M. Grevel, A. Sachs;A Graph Theoretical Analysis of Dynamic Channel Assignment Algorithms for Mobile Radiocommunication Systems; Siemens Forsch.-u. Entwickl.-Ber. Bd.12 (1983) Nr.5 © Springer-Verlag 1983 (pp. 298-305).
Z. Xu, P.B. Mirchandani;Virtually Fixed Channel Assignment For Cellular Radio-Telephone Systems: A Model and Evaluation; ICC '92; 92CH3132-8/0000-1037; 1992 IEEE (pp. 1037-1041).
T.J. Kahwa, N.D. Georganas;A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems; IEEE Transactions on Communications, vol. Com-26, No. 4, Apr. 1978 (pp. 432-438).
D.C. Cox, D.O. Reudink;Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel REassignment; IEEE Transactions on Vehicular Technology, vol. VT-22, No. 4, Nov. 1973 (pp. 218-222).
L.G. Anderson;A Simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications Syste
Boyer Pete A.
Freeman David R.
Rossoni Philip G.
Vicharelli Pablo
Sears, Esq. Jeffrey M.
Suchyta, Esq. Leonard C.
Trinh Sonny
Verizon Laboratories Inc.
LandOfFree
Methods and techniques in channel assignment in a cellular... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and techniques in channel assignment in a cellular..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and techniques in channel assignment in a cellular... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3271515