Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
1997-06-24
2001-01-23
Urban, Edward F. (Department: 2746)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S561000, C455S063300
Reexamination Certificate
active
06178329
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of wireless communication. More particularly it relates to the efficient use of the radio frequency spectrum by wireless communication devices.
BACKGROUND OF THE INVENTION
Wireless communication networks are typically comprised of a mobile switching center, base stations and mobile/portable-units (“mobile units”). The base stations are typically hardwired to the mobile switching center through communication lines such as optical communication lines. Each base station provides coverage for mobile units within a specified area called a “cell”.
When a mobile unit is within a particular cell and requests access, the base station for that cell assigns a frequency channel pair to the mobile unit. The frequency channel pair is comprised of an “uplink” frequency channel which is used for transmitting signals from the mobile unit to the base station, and a “downlink” frequency channel, which is used for receiving signals at the mobile unit from the base station. The frequency channel pair assigned to a particular mobile unit can be thought of as a single frequency channel and is often described as such by those skilled in the art. A mobile unit, such as a cellular telephone, can communicate with other mobile units or hardwired units, through its communications with a base station.
The use of mobile unit wireless communication devices such as cellular telephones, Personal Communications Networks (PCN), wireless Private Branch Exchanges (PBX's), and wireless Local Area Networks (LANs) is rapidly increasing. However, the radio frequency spectrum which is used in wireless communications is essentially comprised of a finite number of frequency channels. Various channel allocation techniques have been employed for the efficient use of this limited resource.
Dynamic Channel Allocation (DCA) is a broad title for several techniques for efficiently using the radio frequency spectrum. In DCA techniques, channel pairs are not preassigned to base stations.
Present DCA techniques can be grouped into two categories: traffic adaption and interference adaptation. “Timid”, “Aggressive”, and “m-Persistent Polite Aggressive” (“m-PPA”) systems are examples of interference adaptation techniques. These techniques are also called distributed techniques because they allow mobile units to make decisions concerning channel allocation.
In a “Timid” technique a mobile unit measures the interference signal level on a channel pair and seizes that channel pair if the level indicates that no mobile units within a certain area, called a “neighborhood”, are using that channel pair. In an “Aggressive” technique, a mobile unit, after an unsuccessful attempt to find an unused channel pair, sends out a “seize” signal on a channel whose interference level indicates that only one other mobile unit in the seizing mobile unit's neighborhood is using the corresponding channel pair. The other mobile unit, called the disturbed mobile unit, receives the “seize” signal and then looks for another channel pair. The “m-PPA” technique, is similar to the “Aggressive” technique, however, if the disturbed mobile unit cannot find another available channel pair the seizing mobile unit releases the seized channel pair and searches for another channel pair.
For “Timid”, “Aggressive”, or “m-PPA” techniques to work well, the mobile unit needs to be able to measure all channel pairs to determine which pair to make an attempt on. This may not be feasible. Furthermore the “Aggressive” technique can become unstable because when one mobile unit disturbs another it may start a series of changes in channel pair occupancy.
The “m-PPA” technique appears to give the best results however this technique also has drawbacks. The delay introduced to see whether a disturbed mobile unit can find another channel pair may not be satisfactory. In addition, multiple attempts to seize channel pairs by multiple mobile units throughout a wireless network may create unsatisfactory levels of interference on many channels.
In traffic adaptation DCA techniques, channel pairs are assigned to or occupied by mobile units based on actual data concerning channel pair usage by mobile units. Traffic adaptation does not require the measuring of interference signal level but rather the reporting of data concerning actual channel pair usage. Maximum Packing DCA (MP DCA) is a theoretical optimum for a traffic adaptation technique. In MP DCA centralized information determines which frequency channel pairs are used by all mobile units in a network. Each time a mobile unit requests a frequency channel pair for communication, the best possible allocation scheme is determined and all channel pair allocations are updated. MP DCA requires centralized coordination and global information which is almost impossible to achieve in a network with a large number of channels and cells.
SUMMARY OF THE INVENTION
One object of the present invention is to provide efficient use of frequency channels in wireless communication systems.
A further object of the invention to provide a dynamic channel allocation technique which does not introduce significant delay in setting up calls or communications between base stations and mobile units.
A further object of the invention is to provide a dynamic channel allocation technique which produces a minimum amount of interference.
A further object of the invention is to provide an efficient traffic adaptation technique for channel allocation.
The above objects as well as other advantages are accomplished in one embodiment of the present invention by providing channel pair occupancy and channel pair availability data at each base station for that base station and for its neighboring base stations. The neighboring base stations can be defined using, for example, a 1-cell or 2-cell buffering reuse constraint. The data is preferably provided in the form of an augmented channel pair occupancy (ACO) table. In this embodiment the channel pair occupancy and channel pair availability data is used to assign frequency channel pairs to requesting mobile units. Data in the table is changed based on channel pair occupancy and channel pair availability data received from neighboring base stations.
In another embodiment of the invention, dynamic channel allocation is accomplished by providing channel pair occupancy and channel pair availability data at a mobile switching center and using this data to assign channel pairs to requesting base stations and mobile units.
In another form of the present invention, data concerning channel pair occupancy by a base station and channel pairs available to a base station is transmitted from a base station to its neighboring base stations.
In another embodiment, channel pair occupancy and channel pair availability data is provided in the form of multiple tables located at a single mobile switching center and this data is used to assign channel pairs to base stations and mobile units. In another form of the present invention the same data is provided in a combined table located at a single mobile switching center and this data is used to assign channel pairs to base stations and mobile units.
REFERENCES:
patent: 3764915 (1973-10-01), Cox et al.
patent: 5134709 (1992-07-01), Br et al.
patent: 5212822 (1993-05-01), Fukumine et al.
patent: 5257398 (1993-10-01), Schaeffer
patent: 5442807 (1995-08-01), Takayama
patent: 5475868 (1995-12-01), Duque-Anton et al.
patent: 5497505 (1996-03-01), Koohgoli et al.
patent: 5577168 (1996-11-01), Haas et al.
patent: 0283683 (1988-09-01), None
patent: 0568238A2 (1993-11-01), None
patent: 68284 (1993-03-01), None
patent: 206933 (1993-08-01), None
“Ordered Dynamic Channel Assignment Scheme with Reassignment in Highway Microcells,” S.S. Kuek et al., IEEE Transactions on Vehicular Technology, vol. 41, No. 3, Aug. 1992, pp. 271-276.
“Local Packing-Distributed Dynamic Channel Allocation at Cellular Base Station” Globecom 93, vol. 1, Nov. 29, 1993, pp. 293-301.
European Search Report for EP 94 30 8473.
Chao Pi-Hui
I Chih-Lin
Lucent Technologies - Inc.
Urban Edward F.
LandOfFree
Method and apparatus for dynamic channel allocation for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for dynamic channel allocation for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamic channel allocation for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2461123