Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
1999-12-15
2002-09-24
Maung, Nay (Department: 2681)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S452200, C455S062000
Reexamination Certificate
active
06456848
ABSTRACT:
RELATED PATENTS
The present invention is related to the United States Patent entitled “Method And Apparatus For Assigning Frequencies In A Cellular Network,” Ser. No. 08/850,187, Filed May 2, 1997, by Boyer et al., which is incorporated herein by reference.
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to cellular telecommunications and more particularly to the assignment of channels in a cellular network.
BACKGROUND OF THE INVENTION
Providers of cellular telecommunication services wish to maintain minimum communication service quality standards when assigning channels to cells. They also wish to distribute and reuse channels as much as possible throughout their networks while maintaining at least the minimum quality standards. Failure to maintain minimum quality standards causes poor quality channels, which leads to customer dissatisfaction. Failure to distribute and reuse channels as much as possible throughout the network leads to increased blockage (i.e., busy signals) for customers and reduced revenues for the service provider.
A service provider's cellular network is often located adjacent to a neighbor network. The service provider's network and the neighbor network may share a common spectrum. The use of this common spectrum in one network's cells located at the border between the two networks has an effect on the other network. For example, at border cells a service provider's minimum quality standards may not be met due to the way the neighbor network uses the common spectrum. To reduce chaos which might otherwise result at border cells from the completely independent use of the common spectrum by the different networks, the neighbor networks often agree to specified channel assignments at their border cells. In other words, the different networks specify preset identities and locations of channels to be used for the long term in the border cells. As a result of such agreements, the network service providers have less freedom to alter the channel assignments in the border cells because an alteration could adversely affect the neighbor network and be in violation of the agreement. On the other hand, the network service providers have great freedom to assign channels as they see fit throughout the remainder of their own networks.
A channel assignment problem refers to the assignment and reuse of channels in a network's cells. Network service providers often use computer-based network automated channel assignment tools which, based on a wide variety of information sources, provide solutions to the channel assignment problem for the network. In other words, the automated channel assignment tools provide solutions which assign channels to cells to meet a wide variety of channel assignment constraints. Channel assignment constraints may include, among other factors, the assignment of channels so that minimum quality standards are maintained as thoroughly as possible throughout the network, and the predetermined assignment of certain channels to certain cells, such as cells located at network borders.
However, conventional automated channel assignment tools fail to adequately account for service quality degradation which may result from border cell agreements. A conventional automated channel assignment tool does not assign a channel to a cell if that assignment would cause service to degrade below the minimum quality standard at a remote cell. However, service quality may already be below the minimum quality standard at the remote cell as a result of a border cell agreement. Due to this pre-existing substandard quality, the conventional automated channel assignment tool resists assigning the channel for distances which are much greater than a typical reuse distance. In one example, the conventional automated channel assignment tool resists assigning the channel for a maximum propagation distance away from a border cell where the degraded service has been detected. The maximum propagation distance is a function of the curvature of the earth and is much greater than a typical reuse distance. Consequently, fewer channels are distributed throughout the network than desired, and customers are more likely to experience blockages.
What is needed therefore is an improved apparatus and method for an automated channel assignment tool which adequately accounts for the service quality degradation which may result from border cell agreements.
SUMMARY OF THE INVENTION
Accordingly, it is an advantage of the present invention that an improved method and computerized apparatus for assigning cellular channels to locked and unlocked cells are provided.
Another advantage is that an automated channel assignment tool which adequately accounts for the service quality degradation which may result from border cell agreements is provided.
Another advantage is that channels are assigned to interior cells of a network so long as such assignments make no more than an insignificant deterioration in service quality at border cells which experience degraded service quality due to a prearranged assignment.
Another advantage is that, except for cells which are subject to prearranged channel assignments, channels are assigned to cells so that no cell experiences less than a minimum service quality.
The above and other advantages of the present invention are carried out in one form by a method for assigning channels in a cellular network to locked cells having prearranged channel assignments and to unlocked cells having channel assignments that are not prearranged. The method calls for allotting channels to the locked cells in accordance with a prearranged assignment plan to effect assignment of the channels in the locked cells. First interference statistics are calculated to characterize interference at the locked cells for the channels. An allotment of a first one of the channels to a first one of the unlocked cells is simulated. Second interference statistics are then calculated to characterize interference at the locked cells for the first channel in response to the simulation. The first channel is allotted to the first unlocked cell to effect an assignment of the first channel in the first unlocked cell if the second interference statistics indicate less interference for the first channel than is indicated by the first interference statistics for the first channel.
REFERENCES:
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: 5448751 (1995-09-01), Takenaka et al.
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: 5859841 (1999-01-01), Gitlits
patent: 5926763 (1999-07-01), Greene, Sr. et al.
patent: 5956643 (1999-09-01), Benveniste
patent: 5963867 (1999-10-01), Reynolds et al.
K.N. Sivarajan, R.J. McEliece, J.W. Ketchum;Channel Assignment in Cellular Radio; GTE Laboratories; CH2379-1/89/0000/0846; 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).
Boyer Pete A.
Freeman David F
Maung Nay
Verizon Laboratories Inc.
Vuong Quochien B.
Weixel James K.
LandOfFree
Assigning cellular channels to locked and unlocked cells does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Assigning cellular channels to locked and unlocked cells, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assigning cellular channels to locked and unlocked cells will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2886391