WO1995032591A1 - System for dynamically allocating channels among base stations in a wireless communication system - Google Patents
System for dynamically allocating channels among base stations in a wireless communication system Download PDFInfo
- Publication number
- WO1995032591A1 WO1995032591A1 PCT/US1995/006303 US9506303W WO9532591A1 WO 1995032591 A1 WO1995032591 A1 WO 1995032591A1 US 9506303 W US9506303 W US 9506303W WO 9532591 A1 WO9532591 A1 WO 9532591A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- channel
- channels
- base station
- controller
- determining
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/04—Traffic adaptive resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/06—Hybrid resource partitioning, e.g. channel borrowing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/04—Scheduled or contention-free access
- H04W74/06—Scheduled or contention-free access using polling
Definitions
- This invention relates generally to wireless communication systems, and more particularly, to dynamic allocation of communication channels among base stations in wireless communication systems.
- Wireless cellular communication systems transmit information to and from mobile telephone units, or terminals, operating within their territory. Each of the systems communicates with these terminals over a number of channels within a specified frequency range assigned to the system by, for example, a government agency such as the Federal Communications Commission.
- Each system allocates the channels within its assigned range among a plurality of base stations, which are strategically positioned throughout the system's territory.
- Each base station operates within a predetermined area, or cell site, and services the terminals located or traveling in the site.
- the base station assigns to it one of the allocated channels.
- the base station also connects this channel, through one or more switches, to a land-based telephone line or to another wireless channel, as appropriate, to complete the call.
- the channels are allocated among the base stations.
- an extensive study is often performed to determine how best to allocate the channels over the terrain covered by the system, to make channels available throughout the entire terrain with minimum interference.
- the study also determines how to re-use channels, i.e. allocate respective channels to more than one base station, to maximize channel availability.
- the channels are then permanently allocated to the respective base stations in accordance with the study, and transceivers housed in each of the base stations are tuned, respectively, to the appropriate channels.
- the base stations can simultaneously service, on any given channel, up to a maximum number, n, of terminals.
- n a maximum number of terminals.
- PCS's personal communications services
- PCS's typically include a number of relatively low-power base stations that service only terminals located within the complex.
- the PCS base stations like the base stations of the higher- powered wireless communications systems, are allocated a number of channels over which to communicate with the terminals. As the terminals move throughout the complex, certain base stations may experience demands for channels that exceed their allocated capacity.
- PCS are not generally under the control of the government agencies that assign the larger frequency ranges to the higher-powered wireless communication systems.
- a PCS may use frequencies, i.e., channels, that are already in use by a higher-powered base station in the same area.
- frequencies i.e., channels
- the communications of the two systems over certain channels may interfere with one another.
- various channels must be re-allocated, if possible, or go unused, to remove from the affected base stations the channels over which interference occurs.
- certain channels may be re-allocated in the higher-powered system to base stations that are located away from the PCS.
- Such a re-allocation of channels involves at least the re- tuning of the transceivers in the affected higher-powered base stations. It may also require the
- SUBSlTfllTE SHEET RU-IM re-tuning of transceivers at a number of other base stations, should a change in the channels allocated to these stations be required to avoid interference with the newly allocated channels. This procedure is both time consuming and costly. If re-allocation is not possible, certain channels may be unusable by the affected base stations, which may be any base station in the PCS. This effectively reduces the allocated capacities of these base stations.
- What is needed is a wireless communications system that can readily adapt to changes in its operating environment, whether the changes are attributable to increased demand for channels, the installation of one or more PCS's in the area, or both.
- the invention is a system for dynamically allocating communication channels among a plurality, or "cluster,” of wideband base stations.
- the system includes a central cluster controller that allocates the channels among the base stations based on current demand for channels, i.e., at the requests of the respective base stations; expected demand for channels; or both.
- the wideband base stations each include a wideband transceiver that is capable of operating simultaneously on any number of the channels within the frequency range assigned to the associated service provider.
- Each wideband base station can poll every channel to determine signal activity, and thus, dynamically determine which of the channels will potentially interfere with the operations of neighboring base stations. Further, these transceivers can transmit essentially simultaneously over any or all of the channels, which enables them to operate with newly allocated channels.
- the cluster controller maintains a load statistics table that indicates for each channel at least the base stations to which it is assigned and its current status in the system, i.e., whether it is then assigned to a terminal or is then free.
- the information on the current status of the channels is obtained directly from the base stations. They each send contemporaneous notices to the controller, detailing channel assignments and channel releases.
- the base stations send requests for additional channels to the cluster controller. Before sending a request, a base station surveys its
- SUSSTflUTE SHEET (SULE2S) environment by polling the channels in the system and determining which of these channels are "inactive," i.e., have no detectable signals at that cell site.
- the station then sends to the cluster controller as part of the request a list of one or more of the channels that it has determined are inactive.
- the controller In response to the request, the controller consults its load statistics table and determines the current status of the first channel on the list. If the channel is free, the controller reallocates it from the base station to which it is currently allocated to the requesting base station. To do this the controller sends a message to both base stations, informing them of the channel reallocation. These base stations then update their respective internal tables of allocated channels, and the controller updates its load statistics table.
- the controller may also store in its load statistics table information relating to the rates at which each base station uses channels. This information includes for each base station the number of channels assigned by the base station over a predetermined period of time and the number of these channels that are simultaneously in use over this time period. From this accumulated information the controller determines channel use rates for the base stations. If the channel use rate of a base station exceeds a predetermined maximum value, it indicates that the base station requires the channels currently allocated to it, to handle current demand. Accordingly, the controller checks the channel use rate associated with a free channel before re ⁇ allocating the channel and does not re-allocate the channel is the associated rate exceeds the predetermined maximum value. The controller then re-enters the table with a next channel from the list and determines if this channel should be re-allocated, and so forth.
- the controller accumulates information relating to the channel usage of each of the base stations over predetermined periods of time, for example, over days, hours, and so forth. Using this accumulated information, the controller determines patterns of use. Then, based on these patterns the cluster controller, at its own initiative and at selected times, "preallocates" the channels among the base stations. At a designated time, the controller thus removes channels from the base stations that are then expected to have low demand and allocates these channels to base stations that are then expected to have high demand. By preallocating these channels, the controller enables the high-demand
- E 28 stations to handle their expected increased use without having to acquire the additional channels one-by-one through a series of requests to the controller.
- the controller may determine that the base stations that are located in a city have a high demand for channels during the week and a low demand for channels on weekends; and the base stations located in the suburbs have a high demand for channels on the weekends and a low demand for channels during the week.
- the controller preallocates more channels to the city base stations and fewer channels to the suburban base stations and at the start of the weekend does just the opposite.
- the controller may determine that particular base stations have high demand during specific hours, while other base stations have correspondingly low demand. The controller can then preallocate channels from the low-demand base stations to the high-demand base stations at the appropriate hours. For example, the controller may preallocate more channels during rush hours to the base stations on commuter routes and at the same time fewer channels to the base stations on either end of these travel routes.
- the controller When the actual demand for channels exceeds the expected demand at a particular base station, that base station surveys its environment and sends to the cluster controller a request for an additional channel. The controller then consults its load statistics table to determine which of the channels on the list is currently both free and allocated to a base station that is expected to have low demand. If one of the channels meets both criteria, the controller allocates it to the requesting base station. Otherwise, the controller may leave the channel with the basestation to which it is currently allocated or may reallocate it to the requesting basestation, depending on the priorities of the service provider, as discussed below.
- the controller may re-use one of the listed channels, by allocating the channel to the requesting base station without removing it from the base station to which it is currently assigned.
- the controller need not determine if the re-use will cause interference, however, since the requesting base station has already determined that it cannot detect signals transmitted over this channel.
- FIG. 1 is a block diagram of a wireless communication system constructed in accordance with the current invention, the system including a plurality of wideband base stations and a cluster controller;
- FIG. 2 is a functional block diagram of the cluster controller depicted in FIG. 1, constructed in accordance with a first embodiment of the current invention
- FIGS. 3 A and 3B together are a flow chart of the operations of the cluster controller depicted in FIG. 2 and the plurality of wideband base stations depicted in FIG. 1;
- FIGS. 4A and 4B together are a flow chart of alternative operations of the cluster controller of FIG. 2;
- FIG. 5 is a more detailed functional block diagram of the cluster controller depicted in FIG. 1, constructed in accordance with a second embodiment of the current invention
- FIG. 6 is a flow chart of the operations of the cluster controller depicted in FIG. 5 and the plurality of wideband base stations depicted in FIG. 1;
- FIG. 7 is a functional block diagram of the cluster controller depicted in FIG. 1, constructed in accordance with a second embodiment of the current invention.
- FIG. 8 is a flow chart of the operations of the cluster controller depicted in FIG. 4 and the plurality of wideband base stations depicted in FIG. 1;
- FIG. 9 is a flow chart of additional operations of the cluster controller depicted in FIG. 6.
- a wireless communication system 10 includes a cluster controller 12 that controls the allocation of channels among a plurality of wideband base stations 14.
- Each wideband base station 14 operates over an associated cell site 16 and services terminals 18 therein, by assigning to them, as needed, the channels then allocated to the station.
- Each of the wideband base stations 14 is capable of simultaneously utilizing any and all of channels available to the wireless communication system 10.
- systems such as Advanced Mobile Phone Systems are assigned frequency ranges of over 12 Mhz, which include well over 400 channels.
- the communication system 10 similarly may utilize many hundreds of channels.
- each of the stations 14 includes a transceiver that has, for processing received signals, a wideband Discrete Fourier Transform channelizer and a plurality of filters and digital signal processors for reproducing from received communications signals digital signals that represent communications over the individual channels.
- the transceiver also includes, for transmitting signals, a second plurality of digital signal processors and an inverse Discrete Fourier Transform combiner that together produce a combined signal that represents the plurality the individual channel signals, and a multi channel transmitter that transmits an associate multiple frequency communication signal.
- Each base station 12 maintains an internal table 15, listing the channels allocated to the station by the controller and processes the communications signals that it receives and transmits in accordance with the allocated channels.
- the cluster controller 12 maintains a load statistics table 13 which lists for each of the channels available through the controller, the base station 14 to which the channel is allocated and the current status of the channel, that is, whether the channel is then assigned to a terminal, i.e., in use, or is then free over the entire system 10.
- the controller determines the current status of the channels using information forwarded to it by the base
- BSTITUTE SHEET RUli 28 stations Each station sends a report to the controller every time it assigns a channel to a terminal and every time it releases, or frees, a channel.
- the cluster controller 12 When the cluster controller 12 is powered up, it allocates the channels among the base stations 14 according to a default scheme, such as a uniform distribution. Thereafter, the cluster controller 12 dynamically re-allocates the channels among the base stations, depending on the current demand for channels; the expected demand for channels; or both.
- a default scheme such as a uniform distribution.
- the controller 12 dynamically allocates the channels to the wideband base stations 14 in response to requests for additional channels from the individual base stations. It thus allocates the channels based on current demand.
- a base station issues a request whenever it lacks an available channel to assign to a terminal 18 that requires service.
- a base station 14 determines it requires another channel it surveys its environment by polling the system channels to determine signal activity on each of the channels (steps 20-22). The base station makes a list of the channels determined to be inactive because of the lack of signal activity and sends this list to the controller as part of a request for an additional channel (step 24).
- the cluster controller uses the list to enter its load statistics table 13. From this table the cluster controller determines if a first channel on the list is free (step 26). If this channel is free, the cluster controller allocates the channel to the requesting base station (steps 28 and 30). If this channel is in use, the cluster controller determines if a next channel on the list is free, and so forth, until it either finds a free channel or it checks every channel on the list, (steps 32-35).
- the cluster controller If the cluster controller has checked all the channels on the list, the cluster controller then re-uses one of these channels, that is, it allocates the channel to the requesting base station without removing it from the station to which it is currently allocated (step 38). Since the requesting base station did not detect signal activity on the channel, communications over this channel within in its cell site should be undetectable at the other base station utilizing the same channel. Accordingly, the controller 12 need not separately determine if the re-use will cause
- BSTITUTE SHEET RULE 28 interference even if the cell sites to which the channel is to be simultaneously assigned are contiguous.
- the controller can thus take advantage of channel re-use, without requiring studies of the terrain, as is required in prior known systems.
- the base station 14 polls the channels only until it finds an inactive channel (step 36). It then identifies only this channel in its request for an additional channel (step 38).
- the controller responds to this request by consulting the load statistics table 13 and determining if the channel is free (step 40). If so, the controller allocates the channel to the requesting base station (steps 42 and 44). If not, the controller requests that the base station continue polling the channels to find a next inactive channel, and so forth, until a channel is allocated to the requesting base station or all channels have been polled (steps 45-47). The controller may re-use a channel, as necessary (step 48).
- the controller 14 includes in its load statistics table 13b
- i nformation relating to the rates at which the base stations assign channels to the terminals. It thus accumulates the information forwarded to it by the base stations, determines how many times each base station assigns channels over a predetermined period of time and the number of these channels that are simultaneously in use over the predetermined time period. The controller then determines a channel usage rate for each of the base stations based on this accumulated information. If the rate for a particular base station is above a predetermined maximum value, it indicates that the base station requires all the channels allocated to it to handle current demand. Accordingly, the controller will not remove a channel from this base station.
- the controller when the controller receives a request for an additional channel from a base station, it first determines if any channels specified therein are free by executing the operations necessary to perform the steps 26-28 of FIGS. 3A-3B. Once a free channel is determined, the controller checks the channel usage rate associated with the base station to which the channel is allocated. If the rate is below the predetermine maximum, the controller allocates the channel from the current base station to the requesting base station (steps 50-54). If the rate exceeds the predetermined maximum, the controller determines that the channel cannot be
- BSTTHITE SHEET (RULE 26) reallocated (step 56).
- the controller determines if a next channel on the list can be reallocated, and so forth (step 57). As appropriate, the channel can be re-used as described above.
- the cluster controller uses either of these modes of operation, dynamically allocates channels to the base stations, within one or two seconds of receiving a request from a base station, taking only as long as it takes to enter the load statistics table using the list provided in the request by the base station. Accordingly, the base station can, without delay, service a terminal, using a newly re-allocated channel.
- the cluster controller accumulates in its load statistics table 13" information relating to the channel usage of each of the base stations over a number of predetermined time periods, for example, over weeks, days, hours and so forth. Using this accumulated information, the controller determines patterns of use and preallocates the channels among the base stations 14 at selected times, so that stations with expected high demand for channels have allocated to them at the appropriate time more channels than the stations which have at this same time expected low demand.
- the controller may determine that certain base stations have high demand during the week and others have correspondingly low demand during the week. The controller can thus preallocate more channels to these high demand base stations and fewer channels to these low demand base stations at the start of each week. Similarly, if the controller maintains information on the hourly usage of the channels, the controller may determine that certain base stations in the suburbs experience high demand during rush hours and low demand otherwise. The controller can then preallocate more channels to these base stations during rush hours and re-allocate channels from them during other hours.
- the cluster controller determines, from its accumulated channel usage information, patterns of use and the time period over which the usage predictably changes at particular base stations (steps 60-62). It then designates times for preallocating channels among the base stations in accordance with these patterns. At each of the designated times, the controller preallocates, to the base stations that are then expected to have high demand, free channels that are currently allocated to the base stations that are then expected to have low demand. At the same times, the controller removes these channels from the low-demand stations (steps 64-66). The controller avoids preallocating to base stations channels that may cause interference, for example, channels that are uses by a PCS in the area. Also, it does not re-use channels between contiguous base stations.
- the base stations may request additional channels from the controller, as needed to handle unexpectedly high demand.
- base stations located near a convention site may request additional channels to handle convention traffic.
- These base stations thus perform the operations described above with reference to steps 20-24 of FIG. 3 A.
- the controller enters its load statistics table 13", using the channel information in the request and determines if a first channel on the list is free, as described above with reference to step 26 of FIG. 3 A. If so, the controller determines if the associated channel usage rate exceeds the predetermined maximum rate, as described above with reference to step 50 of FIG. 6. If it does, the controller determines that this channel can not be reallocated to the requesting base station (steps 52 and 56 of FIG. 6).
- the controller then examines the accumulated use statistics for the base station to which the channel is allocated, to determine if this base station is expected to experience high demand within the current time period, and thus, is expected to have a need for the channel (step 68). If the base station is in a period of expected low demand, the controller allocates the channel to the requesting base station. If the base station is in a period of expected high demand, the controller instead determines that this channel should not be re-allocated and it again re-enters the table. The controller searches for another channel on the list that is free and that is assigned to a base station that is associated with a low current channel usage rate and is expected to have low demand (step 72).
- SUBSTITUTE SHEET (RULE 25) If none of the free channels are assigned to base stations with expected low demand, the controller must determine, based on the priorities of the service provider, whether or not to remove a free channel from a base station that is expected to experience high demand.
- the base stations covering the center request additional channels in the evening, when demand in the city is expected to be low.
- the controller has already preallocated channels to the suburban base stations, in anticipation of the expected high demand.
- the controller must now determine if it should handle the convention calls by re-allocating channels to the city base stations and away from the base stations in the suburbs that are servicing its regular customers and which are experiencing their expected high demand. To do so would remove the channels from the areas then populated by its regular subscribers.
- the controller will not reallocate channels from the suburban base stations to the convention-area base stations. If, however, the service provider has as its priority maximizing profits, the controller will reallocate as many channels as possible to the convention-area base stations, since the majority of these calls will be made on a high cost roaming basis by out-of- town convention goers.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A wireless communication system includes a plurality of wideband base stations and a cluster controller that dynamically controls channel allocations among the base stations. When a base station can not service a radio telephone terminal within its cell site, the base station polls the channels and sends a request for a channel to the controller, listing in the request the channels the station determines at the cell site to be inactive. The controller consults a load statistics table to determine if a first listed channel is free over the system. If so, the controller allocates the channel to the base station, if not the controller searches the table for a free channel. The controller may also include channel usage rates in the table. These rates indicate for a predetermined period of time for each base station the rate at which the base station assigns channels to the terminals and the number of channel in use simultaneously. The controller checks the channel usage rate associated with the base station to which the free channel is allocated to determine if the rate is below a predetermined maximum value. If so, the controller allocates the channel. Otherwise, the controller searches the table for a next free listed channel, and so forth. The controller may also preallocate channels to the base station based on expected use. To determine expected use, the controller accumulates the channel usage information over a number of predetermined periods of time and determines a pattern of use, if possible. The controller then, at appropriate times, i.e., when the pattern indicates changes in usage, preallocates channels from the base stations with low expected use to the base stations with high expected use.
Description
SYSTEM FOR DYNAMICALLY ALLOCATING CHANNELS AMONG BASESTATIONS IN A WIRELESS COMMUNICATION SYSTEM
FIELD OF THE INVENTION
This invention relates generally to wireless communication systems, and more particularly, to dynamic allocation of communication channels among base stations in wireless communication systems.
BACKGROUND OF THE INVENTION
Wireless cellular communication systems transmit information to and from mobile telephone units, or terminals, operating within their territory. Each of the systems communicates with these terminals over a number of channels within a specified frequency range assigned to the system by, for example, a government agency such as the Federal Communications Commission.
Each system allocates the channels within its assigned range among a plurality of base stations, which are strategically positioned throughout the system's territory. Each base station operates within a predetermined area, or cell site, and services the terminals located or traveling in the site. To service a terminal, that is, to enable the terminal to participate in a call, the base station assigns to it one of the allocated channels. The base station also connects this channel, through one or more switches, to a land-based telephone line or to another wireless channel, as appropriate, to complete the call.
Before the channels are allocated among the base stations, an extensive study is often performed to determine how best to allocate the channels over the terrain covered by the system, to make channels available throughout the entire terrain with minimum interference. The study also determines how to re-use channels, i.e. allocate respective channels to more than one base station, to maximize channel availability. The channels are then permanently allocated to the respective base stations in accordance with the study, and transceivers housed in each of the base stations are tuned, respectively, to the appropriate channels.
The base stations can simultaneously service, on any given channel, up to a maximum number, n, of terminals. For example, a system operating under the IS-54B protocol and
SUBSUME SHEET (RULE28)
- 2 -
utilizing full encoding can simultaneously service up to three (i.e., n=3) terminals per channel. As wireless communication, and thus, terminals, become more and more popular, the demand for channels increases. Accordingly, base stations servicing certain high traffic areas may require additional channels.
Before an additional channel can be allocated to a base station, however, the possibility of interference with the channels of neighboring base stations must be determined, an additional transceiver must be installed and tuned to the appropriate channel, and the base station's switching circuitry must be updated to include the additional transceiver. Accordingly, adding a channel to a base station in such a system is both costly and time consuming. These systems thus cannot not easily adapt to meet the increased demand.
Recently, personal communications services (PCS's) have been developed to handle communications within relatively small areas, for example, within a complex of buildings. PCS's typically include a number of relatively low-power base stations that service only terminals located within the complex. The PCS base stations, like the base stations of the higher- powered wireless communications systems, are allocated a number of channels over which to communicate with the terminals. As the terminals move throughout the complex, certain base stations may experience demands for channels that exceed their allocated capacity.
The PCS's are not generally under the control of the government agencies that assign the larger frequency ranges to the higher-powered wireless communication systems. Thus a PCS may use frequencies, i.e., channels, that are already in use by a higher-powered base station in the same area. Depending on the frequencies used by the PCS and the location of the PCS within the cell site associated with the higher-powered base station, the communications of the two systems over certain channels may interfere with one another.
If such interference occurs, various channels must be re-allocated, if possible, or go unused, to remove from the affected base stations the channels over which interference occurs. For example, certain channels may be re-allocated in the higher-powered system to base stations that are located away from the PCS. Such a re-allocation of channels involves at least the re- tuning of the transceivers in the affected higher-powered base stations. It may also require the
SUBSlTfllTE SHEET (RU-IM)
re-tuning of transceivers at a number of other base stations, should a change in the channels allocated to these stations be required to avoid interference with the newly allocated channels. This procedure is both time consuming and costly. If re-allocation is not possible, certain channels may be unusable by the affected base stations, which may be any base station in the PCS. This effectively reduces the allocated capacities of these base stations.
What is needed is a wireless communications system that can readily adapt to changes in its operating environment, whether the changes are attributable to increased demand for channels, the installation of one or more PCS's in the area, or both.
SUMMARY OF INVENTION
The invention is a system for dynamically allocating communication channels among a plurality, or "cluster," of wideband base stations. The system includes a central cluster controller that allocates the channels among the base stations based on current demand for channels, i.e., at the requests of the respective base stations; expected demand for channels; or both. The wideband base stations each include a wideband transceiver that is capable of operating simultaneously on any number of the channels within the frequency range assigned to the associated service provider. Each wideband base station can poll every channel to determine signal activity, and thus, dynamically determine which of the channels will potentially interfere with the operations of neighboring base stations. Further, these transceivers can transmit essentially simultaneously over any or all of the channels, which enables them to operate with newly allocated channels.
More specifically, the cluster controller maintains a load statistics table that indicates for each channel at least the base stations to which it is assigned and its current status in the system, i.e., whether it is then assigned to a terminal or is then free. The information on the current status of the channels is obtained directly from the base stations. They each send contemporaneous notices to the controller, detailing channel assignments and channel releases.
In a first embodiment of the system, the base stations send requests for additional channels to the cluster controller. Before sending a request, a base station surveys its
SUSSTflUTE SHEET (SULE2S)
environment by polling the channels in the system and determining which of these channels are "inactive," i.e., have no detectable signals at that cell site. The station then sends to the cluster controller as part of the request a list of one or more of the channels that it has determined are inactive.
In response to the request, the controller consults its load statistics table and determines the current status of the first channel on the list. If the channel is free, the controller reallocates it from the base station to which it is currently allocated to the requesting base station. To do this the controller sends a message to both base stations, informing them of the channel reallocation. These base stations then update their respective internal tables of allocated channels, and the controller updates its load statistics table.
The controller may also store in its load statistics table information relating to the rates at which each base station uses channels. This information includes for each base station the number of channels assigned by the base station over a predetermined period of time and the number of these channels that are simultaneously in use over this time period. From this accumulated information the controller determines channel use rates for the base stations. If the channel use rate of a base station exceeds a predetermined maximum value, it indicates that the base station requires the channels currently allocated to it, to handle current demand. Accordingly, the controller checks the channel use rate associated with a free channel before re¬ allocating the channel and does not re-allocate the channel is the associated rate exceeds the predetermined maximum value. The controller then re-enters the table with a next channel from the list and determines if this channel should be re-allocated, and so forth.
In an alternative embodiment of the system, the controller accumulates information relating to the channel usage of each of the base stations over predetermined periods of time, for example, over days, hours, and so forth. Using this accumulated information, the controller determines patterns of use. Then, based on these patterns the cluster controller, at its own initiative and at selected times, "preallocates" the channels among the base stations. At a designated time, the controller thus removes channels from the base stations that are then expected to have low demand and allocates these channels to base stations that are then expected to have high demand. By preallocating these channels, the controller enables the high-demand
E 28
stations to handle their expected increased use without having to acquire the additional channels one-by-one through a series of requests to the controller.
For example, the controller may determine that the base stations that are located in a city have a high demand for channels during the week and a low demand for channels on weekends; and the base stations located in the suburbs have a high demand for channels on the weekends and a low demand for channels during the week. At the start of the week, the controller preallocates more channels to the city base stations and fewer channels to the suburban base stations and at the start of the weekend does just the opposite.
If the controller accumulates and analyzes information based on the hours of the day, the controller may determine that particular base stations have high demand during specific hours, while other base stations have correspondingly low demand. The controller can then preallocate channels from the low-demand base stations to the high-demand base stations at the appropriate hours. For example, the controller may preallocate more channels during rush hours to the base stations on commuter routes and at the same time fewer channels to the base stations on either end of these travel routes.
When the actual demand for channels exceeds the expected demand at a particular base station, that base station surveys its environment and sends to the cluster controller a request for an additional channel. The controller then consults its load statistics table to determine which of the channels on the list is currently both free and allocated to a base station that is expected to have low demand. If one of the channels meets both criteria, the controller allocates it to the requesting base station. Otherwise, the controller may leave the channel with the basestation to which it is currently allocated or may reallocate it to the requesting basestation, depending on the priorities of the service provider, as discussed below.
In either embodiment, the controller may re-use one of the listed channels, by allocating the channel to the requesting base station without removing it from the base station to which it is currently assigned. The controller need not determine if the re-use will cause interference, however, since the requesting base station has already determined that it cannot detect signals transmitted over this channel.
ΠTUTE SHEET RULE
BRIEF DESCRIPTION OF THE DRA WINGS
The above and further advantages of the invention may be better understood by referring to the following description in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram of a wireless communication system constructed in accordance with the current invention, the system including a plurality of wideband base stations and a cluster controller;
FIG. 2 is a functional block diagram of the cluster controller depicted in FIG. 1, constructed in accordance with a first embodiment of the current invention;
FIGS. 3 A and 3B together are a flow chart of the operations of the cluster controller depicted in FIG. 2 and the plurality of wideband base stations depicted in FIG. 1;
FIGS. 4A and 4B together are a flow chart of alternative operations of the cluster controller of FIG. 2;
FIG. 5 is a more detailed functional block diagram of the cluster controller depicted in FIG. 1, constructed in accordance with a second embodiment of the current invention;
FIG. 6 is a flow chart of the operations of the cluster controller depicted in FIG. 5 and the plurality of wideband base stations depicted in FIG. 1;
FIG. 7 is a functional block diagram of the cluster controller depicted in FIG. 1, constructed in accordance with a second embodiment of the current invention;
FIG. 8 is a flow chart of the operations of the cluster controller depicted in FIG. 4 and the plurality of wideband base stations depicted in FIG. 1;
FIG. 9 is a flow chart of additional operations of the cluster controller depicted in FIG. 6.
DETAILED DESCRIPTION OF THE INVENTION
Referring to FIG. 1, a wireless communication system 10 includes a cluster controller 12 that controls the allocation of channels among a plurality of wideband base stations 14. Each
wideband base station 14 operates over an associated cell site 16 and services terminals 18 therein, by assigning to them, as needed, the channels then allocated to the station.
Each of the wideband base stations 14 is capable of simultaneously utilizing any and all of channels available to the wireless communication system 10. Currently, systems such as Advanced Mobile Phone Systems are assigned frequency ranges of over 12 Mhz, which include well over 400 channels. The communication system 10 similarly may utilize many hundreds of channels.
The wideband base stations, which are discussed in more detail in copending patent application serial No. 08/224,754 entitled Transceiver Apparatus Employing Wideband FFT Channelizer With Output Sample Timing, Adjustment and Inverse FFT Combiner for Multichannel Communication Network, include transceivers which are capable of polling all of the channels available to the system, to detect signal activity on the respective channels. These transceivers are also capable of transmitting or receiving signals essentially simultaneously over any or all of the channels. Basically, each of the stations 14 includes a transceiver that has, for processing received signals, a wideband Discrete Fourier Transform channelizer and a plurality of filters and digital signal processors for reproducing from received communications signals digital signals that represent communications over the individual channels. The transceiver also includes, for transmitting signals, a second plurality of digital signal processors and an inverse Discrete Fourier Transform combiner that together produce a combined signal that represents the plurality the individual channel signals, and a multi channel transmitter that transmits an associate multiple frequency communication signal. Each base station 12 maintains an internal table 15, listing the channels allocated to the station by the controller and processes the communications signals that it receives and transmits in accordance with the allocated channels.
Referring now also to FIG. 2, the cluster controller 12 maintains a load statistics table 13 which lists for each of the channels available through the controller, the base station 14 to which the channel is allocated and the current status of the channel, that is, whether the channel is then assigned to a terminal, i.e., in use, or is then free over the entire system 10. The controller determines the current status of the channels using information forwarded to it by the base
BSTITUTE SHEET RUli 28
stations. Each station sends a report to the controller every time it assigns a channel to a terminal and every time it releases, or frees, a channel.
When the cluster controller 12 is powered up, it allocates the channels among the base stations 14 according to a default scheme, such as a uniform distribution. Thereafter, the cluster controller 12 dynamically re-allocates the channels among the base stations, depending on the current demand for channels; the expected demand for channels; or both.
In a first embodiment of the system 10, the controller 12 dynamically allocates the channels to the wideband base stations 14 in response to requests for additional channels from the individual base stations. It thus allocates the channels based on current demand. A base station issues a request whenever it lacks an available channel to assign to a terminal 18 that requires service.
Referring now also to FIG. 3, when a base station 14 determines it requires another channel it surveys its environment by polling the system channels to determine signal activity on each of the channels (steps 20-22). The base station makes a list of the channels determined to be inactive because of the lack of signal activity and sends this list to the controller as part of a request for an additional channel (step 24).
The cluster controller uses the list to enter its load statistics table 13. From this table the cluster controller determines if a first channel on the list is free (step 26). If this channel is free, the cluster controller allocates the channel to the requesting base station (steps 28 and 30). If this channel is in use, the cluster controller determines if a next channel on the list is free, and so forth, until it either finds a free channel or it checks every channel on the list, (steps 32-35).
If the cluster controller has checked all the channels on the list, the cluster controller then re-uses one of these channels, that is, it allocates the channel to the requesting base station without removing it from the station to which it is currently allocated (step 38). Since the requesting base station did not detect signal activity on the channel, communications over this channel within in its cell site should be undetectable at the other base station utilizing the same channel. Accordingly, the controller 12 need not separately determine if the re-use will cause
BSTITUTE SHEET RULE 28
interference, even if the cell sites to which the channel is to be simultaneously assigned are contiguous. The controller can thus take advantage of channel re-use, without requiring studies of the terrain, as is required in prior known systems.
Referring now to FIG. 4, in an alternative mode operation the base station 14 polls the channels only until it finds an inactive channel (step 36). It then identifies only this channel in its request for an additional channel (step 38). The controller responds to this request by consulting the load statistics table 13 and determining if the channel is free (step 40). If so, the controller allocates the channel to the requesting base station (steps 42 and 44). If not, the controller requests that the base station continue polling the channels to find a next inactive channel, and so forth, until a channel is allocated to the requesting base station or all channels have been polled (steps 45-47). The controller may re-use a channel, as necessary (step 48).
Referring to FIG. 5, in a second embodiment of the system, the controller 14 includes in its load statistics table 13b
i nformation relating to the rates at which the base stations assign channels to the terminals. It thus accumulates the information forwarded to it by the base stations, determines how many times each base station assigns channels over a predetermined period of time and the number of these channels that are simultaneously in use over the predetermined time period. The controller then determines a channel usage rate for each of the base stations based on this accumulated information. If the rate for a particular base station is above a predetermined maximum value, it indicates that the base station requires all the channels allocated to it to handle current demand. Accordingly, the controller will not remove a channel from this base station.
Referring also to FIG. 6, when the controller receives a request for an additional channel from a base station, it first determines if any channels specified therein are free by executing the operations necessary to perform the steps 26-28 of FIGS. 3A-3B. Once a free channel is determined, the controller checks the channel usage rate associated with the base station to which the channel is allocated. If the rate is below the predetermine maximum, the controller allocates the channel from the current base station to the requesting base station (steps 50-54). If the rate exceeds the predetermined maximum, the controller determines that the channel cannot be
BSTTHITE SHEET (RULE 26)
reallocated (step 56). The controller then determines if a next channel on the list can be reallocated, and so forth (step 57). As appropriate, the channel can be re-used as described above.
The cluster controller, using either of these modes of operation, dynamically allocates channels to the base stations, within one or two seconds of receiving a request from a base station, taking only as long as it takes to enter the load statistics table using the list provided in the request by the base station. Accordingly, the base station can, without delay, service a terminal, using a newly re-allocated channel.
Referring to FIG. 7, in a third embodiment of the invention, the cluster controller accumulates in its load statistics table 13" information relating to the channel usage of each of the base stations over a number of predetermined time periods, for example, over weeks, days, hours and so forth. Using this accumulated information, the controller determines patterns of use and preallocates the channels among the base stations 14 at selected times, so that stations with expected high demand for channels have allocated to them at the appropriate time more channels than the stations which have at this same time expected low demand.
If, for example, the controller accumulates the channel usage information on a daily basis, it may determine that certain base stations have high demand during the week and others have correspondingly low demand during the week. The controller can thus preallocate more channels to these high demand base stations and fewer channels to these low demand base stations at the start of each week. Similarly, if the controller maintains information on the hourly usage of the channels, the controller may determine that certain base stations in the suburbs experience high demand during rush hours and low demand otherwise. The controller can then preallocate more channels to these base stations during rush hours and re-allocate channels from them during other hours.
Referring to FIG. 8, the cluster controller determines, from its accumulated channel usage information, patterns of use and the time period over which the usage predictably changes at particular base stations (steps 60-62). It then designates times for preallocating channels among the base stations in accordance with these patterns. At each of the designated times, the
controller preallocates, to the base stations that are then expected to have high demand, free channels that are currently allocated to the base stations that are then expected to have low demand. At the same times, the controller removes these channels from the low-demand stations (steps 64-66). The controller avoids preallocating to base stations channels that may cause interference, for example, channels that are uses by a PCS in the area. Also, it does not re-use channels between contiguous base stations.
Referring now to FIG. 9, the base stations may request additional channels from the controller, as needed to handle unexpectedly high demand. For example, base stations located near a convention site may request additional channels to handle convention traffic. These base stations thus perform the operations described above with reference to steps 20-24 of FIG. 3 A. In response to a request, the controller enters its load statistics table 13", using the channel information in the request and determines if a first channel on the list is free, as described above with reference to step 26 of FIG. 3 A. If so, the controller determines if the associated channel usage rate exceeds the predetermined maximum rate, as described above with reference to step 50 of FIG. 6. If it does, the controller determines that this channel can not be reallocated to the requesting base station (steps 52 and 56 of FIG. 6). It then reenters the table and checks the availability of a next channel of the list, and so forth, until it determines that a particular channel is both free and not required to handle the current demand at the base station to which it is then allocated (steps 52-54 of FIG. 6).
The controller then examines the accumulated use statistics for the base station to which the channel is allocated, to determine if this base station is expected to experience high demand within the current time period, and thus, is expected to have a need for the channel (step 68). If the base station is in a period of expected low demand, the controller allocates the channel to the requesting base station. If the base station is in a period of expected high demand, the controller instead determines that this channel should not be re-allocated and it again re-enters the table. The controller searches for another channel on the list that is free and that is assigned to a base station that is associated with a low current channel usage rate and is expected to have low demand (step 72).
SUBSTITUTE SHEET (RULE 25)
If none of the free channels are assigned to base stations with expected low demand, the controller must determine, based on the priorities of the service provider, whether or not to remove a free channel from a base station that is expected to experience high demand.
Considering again the example of the city convention center, the base stations covering the center request additional channels in the evening, when demand in the city is expected to be low. The controller has already preallocated channels to the suburban base stations, in anticipation of the expected high demand. The controller must now determine if it should handle the convention calls by re-allocating channels to the city base stations and away from the base stations in the suburbs that are servicing its regular customers and which are experiencing their expected high demand. To do so would remove the channels from the areas then populated by its regular subscribers.
If the service provider places a high priority on having channels available for its regular subscribers, the controller will not reallocate channels from the suburban base stations to the convention-area base stations. If, however, the service provider has as its priority maximizing profits, the controller will reallocate as many channels as possible to the convention-area base stations, since the majority of these calls will be made on a high cost roaming basis by out-of- town convention goers.
The foregoing description has been limited to specific embodiments of this invention. It will be apparent, however, that variations and modifications may be made to the invention, with the attainment of some or all of its advantages. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention.
Claims
1. A wireless communication system including:
A. a plurality of wideband base stations that service mobile telephone terminals over a plurality of channels within an assigned frequency range, the base stations polling the channels within the assigned frequency range to determine inactive channels and requesting the allocation to it of one of the inactive channels;
B. a controller for controlling channel allocation among the base stations, the controller accumulating channel use information from the base stations and allocating the channels among the base stations by allocating to a particular base station one of the channels that the base station determined to be inactive and that the controller determines is not in use at any other base station.
2. The wireless communication system of claim 1 wherein the basestations include in the requests to the controller a list of inactive channels.
3. The wireless communication system of claim 2 wherein:
A. each of the base stations notify the controller when the station assigns a channel to a terminal and when the station releases a channel from a terminal; and
B the controller maintains a load statistics table indicating the status of each channel, the controller consulting the table to determine if a particular channel, which is listed in the request from the base station, is free over the system.
4. The wireless communication system of claim 3 wherein the controller accumulates the channel use information over a number of predetermined time periods and determines for each base station a rate at which the station assigns channels to terminals, the controller allocating a channel from the base station to which the channel is currently assigned to a requesting a base station if the rate associated with the base station is below a predetermined value.
5. The wireless communication system of claim 4 wherein the controller accumulates information for each base station relating to the number channels in use simultaneously and includes these numbers in calculation of the channel usage rates for the base stations.
6. The wireless communication system of claim 5 wherein the controller determines from the accumulated channel use information for each base station an expected channel use, the controller allocating a channel from a current base station to a requesting base station if the expected use associated with the current base station during the current time period is low.
7. A method of dynamically allocating channels among a plurality of wideband basestations including the steps of:
A. determining from the base stations the current status of channels and including in a table of channels an indication for each channel that the channel is either in use or free;
B. requiring a base station requesting a channel allocation to include in the request a list of channels determined by the base station to be inactive;
C. determining the current status of a first channel on the list;
D. allocating the channel to the requesting base station if the channel is free;
E. otherwise, determining if a next channel on the list is free and if so allocating the channel to the requesting base station;
F. repeating step E until either a channel is allocated or the status of every channel on the list has been checked.
8. A method of dynamically allocating channels among a plurality of wideband basestations including the steps of:
A. determining from the base stations the current status of channels and including in a table of channels an indication for each channel that the channel is either in use or free; B. accumulating the channel status information and determining for each base station a channel usage rate which indicates the number of times the base station assigns channels to terminals over a predetermined time period;
C. requiring a base station requesting a channel allocation to include in the request a list of channels determined by the base station to be inactive;
D. determining the current status of a first channel on the list;
E. if the channel is free, determining if the channel usage rate associated with the base station to which the channels is allocated is below a predetermined value;
F. re-allocating the channel to the requesting base station if the associated channel usage rate is below a predetermined value;
G. otherwise, determining if a next channel on the list is free and if so determining if the channel usage rate associated with the channel is below the predetermined value;
H. repeating steps F and G until either a channel is allocated or every channel on the list has been checked.
9. The method of claim 8 wherein the step of determining a channel usage rate includes determining the number of channels in use simultaneously over the predetermined period of time and using the number in determining the channel usage rate.
10. A method of dynamically allocating channels among a plurality of wideband basestations including the steps of:
A. determining from the base stations the current status of channels and including in a table of channels an indication for each channel that the chaimel is either in use or free;
B. accumulating the channel status information and determining for each base station the rate at which the base station assigns the channels allocated to it to mobile telephone terminals, the rate being a channel usage rate;
C. requiring a base station requesting a channel allocation to include in the request a list of channels determined by the base station to be inactive; D. determining the current status of a first channel on the list;
E. if the channel is free, determining if the channel usage rate associated with the base station to which the channel is currently allocated is below a predetermined value;
F. allocating the channel to the requesting base station if the associated channel usage rate is below the value;
G. otherwise, determining if a next channel on the list is free and if so determining if the channel usage rate associated with the base station to which the channel is allocated is below a predetermined value; and
H. repeating steps F and G until either a channel is allocated or the status of every channel on the list has been checked.
11. The method of claim 10 wherein the steps of
A. determining a channel usage rate for a base station includes determining an expected channel usage rate over a predetermined time period; and
B. the step determining if the channel usage rate is below a predetermined value includes determining if the expected rate is below the predetermined value.
12. The method of claim 11 further including the step of preallocating channels among the base stations at predetermined times based on the expected rate of channel usage, a number of the channels currently allocated to base stations having low expected channel usage rates being reallocated to base stations having high expected channel usage rates.
13. A method of dynamically allocating channels among a plurality of wideband basestations including the steps of:
A. determining from the base stations the current status of channels and including in a table of channels an indication for each channel that the channel is either in use or free;
B. accumulating the channel status information and determining for each base station the rate at which the base station assigns the channels allocated to it to mobile telephone terminals; C. determining patterns of use over all the base stations;
D. preallocating channels among the base stations based on the patterns of use.
14. The method of claim 13 further including the step of designating times at which the patterns of use change and preallocating channels at the designated times.
15. The method of claim 14 further including the step of for each base station:
A. determining the number of channels in use simultaneously over a predetermined period of time;
B. determining over the predetermined time period the number of channels assigned to terminals; and
C. determining a channel usage rate based on the results of steps a and b; wherein if the channel usage rate is above a predetermined maximum value the channel is not re-allocated from the base station to which the channel is currently allocated.
16. The method of claim 15 further including the steps of
E. requiring a base station requesting a channel allocation to include in the request a list of channels determined by the base station to be inactive;
F. determining the current status of a first channel on the list;
G. if the channel is free, determining if the channel usage rate associated with the base station to which the channel is currently allocated is below a predetermined value;
H. allocating the channel to the requesting base station if the associated channel usage rate is below the value;
I. otherwise, determining if a next channel on the list is free and if so determining if the channel usage rate associated with the base station to which the channel is allocated is below a predetermined value; and
J. repeating steps H and I until either a channel is allocated or the status of every channel on the list has been checked.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU25955/95A AU2595595A (en) | 1994-05-19 | 1995-05-17 | System for dynamically allocating channels among base stations in a wireless communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24618194A | 1994-05-19 | 1994-05-19 | |
US08/246,181 | 1994-05-19 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1995032591A1 true WO1995032591A1 (en) | 1995-11-30 |
Family
ID=22929621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1995/006303 WO1995032591A1 (en) | 1994-05-19 | 1995-05-17 | System for dynamically allocating channels among base stations in a wireless communication system |
Country Status (3)
Country | Link |
---|---|
US (1) | US5697059A (en) |
AU (1) | AU2595595A (en) |
WO (1) | WO1995032591A1 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997032406A2 (en) * | 1996-03-01 | 1997-09-04 | Nokia Telecommunications Oy | Method for controlling a base station, and a base station |
WO1999022535A2 (en) * | 1997-10-23 | 1999-05-06 | Nokia Networks Oy | Method for distributing the capacity of a transmission system in a base station network |
ES2130087A1 (en) * | 1996-10-18 | 1999-06-16 | Motorola Ltd | Mobile telephone systems |
EP1018848A2 (en) * | 1999-01-07 | 2000-07-12 | Mitsubishi Materials Corporation | Channel information processing unit for a base station |
SG84502A1 (en) * | 1995-12-29 | 2001-11-20 | At & T Corp | System and method for managing neighbor-channel interference in channelized cellular systems |
EP1253794A1 (en) * | 2001-04-24 | 2002-10-30 | Siemens Aktiengesellschaft | Method and device for a station to access a common transmitting medium |
WO2004004384A1 (en) * | 2002-06-28 | 2004-01-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Channel reallocation method and device |
US6831904B1 (en) * | 1999-07-28 | 2004-12-14 | Ntt Docomo, Inc. | Cluster structured mobile communication system base station, cluster control station, line control station and mobile station |
EP1626603A1 (en) * | 2004-08-10 | 2006-02-15 | NTT DoCoMo, Inc. | Radio network controller, mobile station, and mobile communication method |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6138016A (en) * | 1996-12-04 | 2000-10-24 | Nortel Networks Corporation | Distributing location tracking functionality in wireless telephone systems |
US5867789A (en) * | 1996-12-30 | 1999-02-02 | Motorola, Inc. | Method and system for real-time channel management in a radio telecommunications system |
US6081536A (en) | 1997-06-20 | 2000-06-27 | Tantivy Communications, Inc. | Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link |
US6151332A (en) * | 1997-06-20 | 2000-11-21 | Tantivy Communications, Inc. | Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system |
US6542481B2 (en) | 1998-06-01 | 2003-04-01 | Tantivy Communications, Inc. | Dynamic bandwidth allocation for multiple access communication using session queues |
US6388999B1 (en) | 1997-12-17 | 2002-05-14 | Tantivy Communications, Inc. | Dynamic bandwidth allocation for multiple access communications using buffer urgency factor |
CA2251010A1 (en) * | 1997-11-11 | 1999-05-11 | Lucent Technologies Inc. | Cellular multicarrier wireless communication system |
US9525923B2 (en) | 1997-12-17 | 2016-12-20 | Intel Corporation | Multi-detection of heartbeat to reduce error probability |
US7496072B2 (en) | 1997-12-17 | 2009-02-24 | Interdigital Technology Corporation | System and method for controlling signal strength over a reverse link of a CDMA wireless communication system |
US7394791B2 (en) | 1997-12-17 | 2008-07-01 | Interdigital Technology Corporation | Multi-detection of heartbeat to reduce error probability |
US7936728B2 (en) | 1997-12-17 | 2011-05-03 | Tantivy Communications, Inc. | System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system |
US6222832B1 (en) | 1998-06-01 | 2001-04-24 | Tantivy Communications, Inc. | Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system |
US6134442A (en) * | 1998-03-05 | 2000-10-17 | Lucent Technologies Inc. | Controlling operations in a cellular system using neighbor association-based cost values |
US6333937B1 (en) * | 1998-03-05 | 2001-12-25 | At&T Wireless Services, Inc. | Access retry method for shared channel wireless communications links |
US6131039A (en) * | 1998-03-20 | 2000-10-10 | Alcatel Usa | Method and system for wireless telecommunications |
US7773566B2 (en) | 1998-06-01 | 2010-08-10 | Tantivy Communications, Inc. | System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system |
US7221664B2 (en) | 1998-06-01 | 2007-05-22 | Interdigital Technology Corporation | Transmittal of heartbeat signal at a lower level than heartbeat request |
US8134980B2 (en) | 1998-06-01 | 2012-03-13 | Ipr Licensing, Inc. | Transmittal of heartbeat signal at a lower level than heartbeat request |
JP3679933B2 (en) * | 1998-09-21 | 2005-08-03 | 株式会社東芝 | Communication terminal device and communication speed switching method thereof |
DE69908166T2 (en) * | 1998-10-15 | 2004-04-01 | Airnet Communications Corp., Melbourne | ARCHITECTURE OF A BROADBAND BASE STATION FOR ADVANCED RESOURAN MANAGEMENT |
US6965778B1 (en) | 1999-04-08 | 2005-11-15 | Ipr Licensing, Inc. | Maintenance of channel usage in a wireless communication system |
US6480506B1 (en) * | 1999-04-15 | 2002-11-12 | Sharewave Inc | Co-location negotiation scheme for wireless computer networks |
US7720468B1 (en) | 1999-06-23 | 2010-05-18 | Clearwire Legacy Llc | Polling methods for use in a wireless communication system |
US6553032B1 (en) | 1999-09-01 | 2003-04-22 | Tantivy Communications, Inc. | Packeting timeout spoofing in a wireless data communications network |
US6526034B1 (en) | 1999-09-21 | 2003-02-25 | Tantivy Communications, Inc. | Dual mode subscriber unit for short range, high rate and long range, lower rate data communications |
US6701152B1 (en) * | 1999-10-07 | 2004-03-02 | Utstarcom, Inc. | Method and system for assignment of fixed subscriber units in wireless local loop systems |
US8463255B2 (en) | 1999-12-20 | 2013-06-11 | Ipr Licensing, Inc. | Method and apparatus for a spectrally compliant cellular communication system |
US7260620B1 (en) * | 2000-01-05 | 2007-08-21 | Cisco Technology, Inc. | System for selecting the operating frequency of a communication device in a wireless network |
US6732163B1 (en) * | 2000-01-05 | 2004-05-04 | Cisco Technology, Inc. | System for selecting the operating frequency of a communication device in a wireless network |
AU3673001A (en) | 2000-02-07 | 2001-08-14 | Tantivy Communications, Inc. | Minimal maintenance link to support synchronization |
US7933249B2 (en) * | 2000-02-08 | 2011-04-26 | Ipr Licensing, Inc. | Grade of service and fairness policy for bandwidth reservation system |
US8321542B1 (en) | 2000-05-05 | 2012-11-27 | Ipr Licensing, Inc. | Wireless channel allocation in a base station processor |
US8301137B1 (en) | 2000-07-31 | 2012-10-30 | Interdigital Patent Corporation | Method and apparatus for wireless router multicast |
US6788664B1 (en) * | 2000-11-09 | 2004-09-07 | Nortel Networks Limited | Communication system for circuit switched and packet switched traffic |
US8155096B1 (en) | 2000-12-01 | 2012-04-10 | Ipr Licensing Inc. | Antenna control system and method |
US6888795B2 (en) * | 2000-12-30 | 2005-05-03 | Durham Logistics Llc | Resource allocation in a circuit switched network |
US6954448B2 (en) | 2001-02-01 | 2005-10-11 | Ipr Licensing, Inc. | Alternate channel for carrying selected message types |
US7551663B1 (en) | 2001-02-01 | 2009-06-23 | Ipr Licensing, Inc. | Use of correlation combination to achieve channel detection |
ATE448663T1 (en) * | 2001-04-18 | 2009-11-15 | Motorola Inc | RADIO COMMUNICATION SYSTEM, RADIO COMMUNICATION DEVICE AND METHOD FOR USING A COMMUNICATION EQUIPMENT |
US6853646B2 (en) | 2001-05-02 | 2005-02-08 | Ipr Licensing, Inc. | Fast switching of forward link in wireless system |
EP2479905B1 (en) | 2001-06-13 | 2017-03-15 | Intel Corporation | Method and apparatuses for transmittal of heartbeat signal at a lower level than heartbeat request |
JP3881196B2 (en) * | 2001-06-27 | 2007-02-14 | 富士通株式会社 | Wireless base station equipment |
JP3896848B2 (en) * | 2001-12-27 | 2007-03-22 | 日本電気株式会社 | CDMA cellular system |
US6941143B2 (en) * | 2002-08-29 | 2005-09-06 | Thomson Licensing, S.A. | Automatic channel selection in a radio access network |
US8619728B2 (en) * | 2002-09-17 | 2013-12-31 | Broadcom Corporation | Method and system for providing an intelligent switch for bandwidth management in a hybrid wired/wireless local area network |
US7302278B2 (en) * | 2003-07-03 | 2007-11-27 | Rotani, Inc. | Method and apparatus for high throughput multiple radio sectorized wireless cell |
CA2576720A1 (en) * | 2004-08-31 | 2006-03-09 | At&T Corp. | Method and system for assigning channels in a wireless lan |
EP2464028A1 (en) | 2006-02-28 | 2012-06-13 | Rotani Inc. | Methods and apparatus for overlapping mimo antenna physical sectors |
WO2007138046A1 (en) * | 2006-05-30 | 2007-12-06 | Nokia Siemens Networks Gmbh & Co. Kg | Radio resource management method and central controller in mobile radio communication system |
US8948046B2 (en) * | 2007-04-27 | 2015-02-03 | Aerohive Networks, Inc. | Routing method and system for a wireless network |
US7596461B2 (en) * | 2007-07-06 | 2009-09-29 | Cisco Technology, Inc. | Measurement of air quality in wireless networks |
GB2457431A (en) * | 2008-01-28 | 2009-08-19 | Fujitsu Lab Of Europ Ltd | Interference mitigation method in a wireless network |
US20090203320A1 (en) * | 2008-02-07 | 2009-08-13 | Qualcomm Incorporated | Asynchronous interference management based on timeslot overlap |
US9094986B2 (en) * | 2008-02-07 | 2015-07-28 | Qualcomm, Incorporated | Synchronous and asynchronous interference management |
US8483620B2 (en) * | 2008-02-07 | 2013-07-09 | Qualcomm Incorporated | Asynchronous interference management |
KR20090095434A (en) * | 2008-03-03 | 2009-09-09 | 삼성전자주식회사 | System and method for transmitting and receiving a signal using multiple frequency in a wireless communication system |
US8218502B1 (en) | 2008-05-14 | 2012-07-10 | Aerohive Networks | Predictive and nomadic roaming of wireless clients across different network subnets |
US8654753B2 (en) * | 2008-08-26 | 2014-02-18 | Qualcomm Incorporated | Multichannel TDMA mechanism |
US9674892B1 (en) | 2008-11-04 | 2017-06-06 | Aerohive Networks, Inc. | Exclusive preshared key authentication |
US8305971B2 (en) * | 2009-01-13 | 2012-11-06 | Cisco Technology, Inc. | Utilizing persistent interference information for radio channel selection |
US8483194B1 (en) | 2009-01-21 | 2013-07-09 | Aerohive Networks, Inc. | Airtime-based scheduling |
US9900251B1 (en) | 2009-07-10 | 2018-02-20 | Aerohive Networks, Inc. | Bandwidth sentinel |
US11115857B2 (en) | 2009-07-10 | 2021-09-07 | Extreme Networks, Inc. | Bandwidth sentinel |
EP2299753B1 (en) * | 2009-09-18 | 2015-08-26 | Alcatel Lucent | Adaptive traffic and interference aware radio resource management |
US8671187B1 (en) | 2010-07-27 | 2014-03-11 | Aerohive Networks, Inc. | Client-independent network supervision application |
US9002277B2 (en) | 2010-09-07 | 2015-04-07 | Aerohive Networks, Inc. | Distributed channel selection for wireless networks |
US10091065B1 (en) | 2011-10-31 | 2018-10-02 | Aerohive Networks, Inc. | Zero configuration networking on a subnetted network |
CN104025686A (en) * | 2012-01-06 | 2014-09-03 | 惠普发展公司,有限责任合伙企业 | Wireless access point assignment |
CN104769864B (en) | 2012-06-14 | 2018-05-04 | 艾诺威网络有限公司 | It is multicasted to unicast conversion technology |
US9413772B2 (en) | 2013-03-15 | 2016-08-09 | Aerohive Networks, Inc. | Managing rogue devices through a network backhaul |
US10389650B2 (en) | 2013-03-15 | 2019-08-20 | Aerohive Networks, Inc. | Building and maintaining a network |
US9942902B2 (en) | 2015-11-02 | 2018-04-10 | Motorola Solutions, Inc. | Method and system for accessing a wireless communication network using a navigation route of user equipment |
US20190045583A1 (en) * | 2016-02-03 | 2019-02-07 | Nokia Solutions And Networks Oy | Multiconnectivity cluster |
US10477412B2 (en) | 2017-10-27 | 2019-11-12 | Hewlett Packard Enterprise Development Lp | Determine channel plans |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2234142A (en) * | 1989-05-29 | 1991-01-23 | Nec Corp | Interference minimisation mobile radio system |
WO1993014579A1 (en) * | 1992-01-21 | 1993-07-22 | Motorola, Inc. | Method and apparatus for dynamic channel allocation |
GB2266433A (en) * | 1992-04-22 | 1993-10-27 | Ericsson Telefon Ab L M | Adaptive channel allocation in radio telephone communications system |
EP0585994A2 (en) * | 1992-08-04 | 1994-03-09 | Philips Patentverwaltung GmbH | Mobile radio system with adaptive channel allocation |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4144496A (en) * | 1976-03-17 | 1979-03-13 | Harris Corporation | Mobile communication system and method employing frequency reuse within a geographical service area |
US4578815A (en) * | 1983-12-07 | 1986-03-25 | Motorola, Inc. | Wide area coverage radio communication system and method |
EP0202485B1 (en) * | 1985-04-22 | 1993-11-18 | Nec Corporation | Method of determining optimal transmission channel in multistation communications system |
US4670899A (en) * | 1985-05-31 | 1987-06-02 | Northern Telecom Limited | Load balancing for cellular radiotelephone system |
AU6403586A (en) * | 1985-08-08 | 1987-03-05 | Metrocast | Scanning receiver for nationwide radio paging system |
CA1250900A (en) * | 1986-11-18 | 1989-03-07 | Northern Telecom Limited | Private cellular system |
US4857915A (en) * | 1987-10-20 | 1989-08-15 | Telefind Corp. | Paging receiver with paging receiver identification code digits transmitted in order of increasing significance |
US4851830A (en) * | 1987-10-20 | 1989-07-25 | Telefind Corp. | Paging receiver with continuously tunable antenna |
US5052049A (en) * | 1987-10-20 | 1991-09-24 | Telefind Corporation | Paging receiver with continuously tunable antenna |
US5039984A (en) * | 1987-10-20 | 1991-08-13 | Telefind Corporation | Paging receiver with programmable areas of reception |
US4853688A (en) * | 1987-10-20 | 1989-08-01 | Telefind Corp. | Paging receiver displaying place of origin of pages |
US4935732A (en) * | 1987-10-20 | 1990-06-19 | Telefind Corporation | Paging receiver with programmable areas of reception |
US4878051A (en) * | 1988-02-22 | 1989-10-31 | Telefind Corp. | Paging system with commands for changing functionality of a paging receiver |
JPH01252032A (en) * | 1988-03-31 | 1989-10-06 | Toshiba Corp | Calling channel selection control system for mobile communication system |
SE8802229D0 (en) * | 1988-06-14 | 1988-06-14 | Ericsson Telefon Ab L M | MOBILE RADIO STATION PROCEDURE |
US4940963A (en) * | 1989-03-10 | 1990-07-10 | Motorola Inc. | Paging system with improved acknowledge-back capabilities |
US5034993A (en) * | 1989-03-15 | 1991-07-23 | Motorola, Inc. | Method for allocating communication resources among RF communications systems |
JP2595758B2 (en) * | 1990-04-24 | 1997-04-02 | 日本電気株式会社 | Cordless telephone system |
US5230082A (en) * | 1990-08-16 | 1993-07-20 | Telefonaktiebolaget L M Ericsson | Method and apparatus for enhancing signalling reliability in a cellular mobile radio telephone system |
JPH05244071A (en) * | 1992-02-27 | 1993-09-21 | Nec Corp | Radio channel dynamic allocation system |
JPH0683188A (en) * | 1992-08-31 | 1994-03-25 | Brother Ind Ltd | Developing device for electrophotographic device |
US5404355A (en) * | 1992-10-05 | 1995-04-04 | Ericsson Ge Mobile Communications, Inc. | Method for transmitting broadcast information in a digital control channel |
-
1995
- 1995-05-17 WO PCT/US1995/006303 patent/WO1995032591A1/en active Application Filing
- 1995-05-17 AU AU25955/95A patent/AU2595595A/en not_active Abandoned
-
1996
- 1996-10-31 US US08/739,862 patent/US5697059A/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2234142A (en) * | 1989-05-29 | 1991-01-23 | Nec Corp | Interference minimisation mobile radio system |
WO1993014579A1 (en) * | 1992-01-21 | 1993-07-22 | Motorola, Inc. | Method and apparatus for dynamic channel allocation |
GB2266433A (en) * | 1992-04-22 | 1993-10-27 | Ericsson Telefon Ab L M | Adaptive channel allocation in radio telephone communications system |
EP0585994A2 (en) * | 1992-08-04 | 1994-03-09 | Philips Patentverwaltung GmbH | Mobile radio system with adaptive channel allocation |
Non-Patent Citations (2)
Title |
---|
I. CHIH-LIN ET AL: "Local Packing - Distributed Dynamic Channel Allocation at Cellular Base Station", IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, GLOBECOM'93,HOUSTON, 29 November 1993 (1993-11-29), NEW-YORK US, pages 293 - 301, XP000428071 * |
J.TAJIMA ET AL: "A Strategy for Flexible Channel Assignment in Mobile Communication Systems", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 37, no. 2, NEW-YORK US, pages 92 - 103 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG84502A1 (en) * | 1995-12-29 | 2001-11-20 | At & T Corp | System and method for managing neighbor-channel interference in channelized cellular systems |
US6317423B1 (en) | 1996-03-01 | 2001-11-13 | Nokia Telecommunications Oy | Method for controlling a base station, and base station |
WO1997032406A3 (en) * | 1996-03-01 | 1997-10-23 | Nokia Telecommunications Oy | Method for controlling a base station, and a base station |
WO1997032406A2 (en) * | 1996-03-01 | 1997-09-04 | Nokia Telecommunications Oy | Method for controlling a base station, and a base station |
ES2130087A1 (en) * | 1996-10-18 | 1999-06-16 | Motorola Ltd | Mobile telephone systems |
WO1999022535A3 (en) * | 1997-10-23 | 1999-07-01 | Nokia Telecommunications Oy | Method for distributing the capacity of a transmission system in a base station network |
WO1999022535A2 (en) * | 1997-10-23 | 1999-05-06 | Nokia Networks Oy | Method for distributing the capacity of a transmission system in a base station network |
US6792274B1 (en) | 1997-10-23 | 2004-09-14 | Nokia Networks Oy | Method for distributing the capacity of a transmission system in a base station network |
EP1018848A3 (en) * | 1999-01-07 | 2001-01-17 | Mitsubishi Materials Corporation | Channel information processing unit for a base station |
EP1018848A2 (en) * | 1999-01-07 | 2000-07-12 | Mitsubishi Materials Corporation | Channel information processing unit for a base station |
US6831904B1 (en) * | 1999-07-28 | 2004-12-14 | Ntt Docomo, Inc. | Cluster structured mobile communication system base station, cluster control station, line control station and mobile station |
EP1253794A1 (en) * | 2001-04-24 | 2002-10-30 | Siemens Aktiengesellschaft | Method and device for a station to access a common transmitting medium |
WO2004004384A1 (en) * | 2002-06-28 | 2004-01-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Channel reallocation method and device |
US7453890B2 (en) | 2002-06-28 | 2008-11-18 | Telefonaktiebolaget L M Ericsson (Publ) | Channel reallocation method and device |
EP1626603A1 (en) * | 2004-08-10 | 2006-02-15 | NTT DoCoMo, Inc. | Radio network controller, mobile station, and mobile communication method |
EP1890514A1 (en) * | 2004-08-10 | 2008-02-20 | NTT DoCoMo, Inc. | Radio network controller, mobile station, and mobile communication method |
US7890110B2 (en) | 2004-08-10 | 2011-02-15 | Ntt Docomo, Inc. | Radio network controller, mobile station, and mobile communication method |
Also Published As
Publication number | Publication date |
---|---|
AU2595595A (en) | 1995-12-18 |
US5697059A (en) | 1997-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5697059A (en) | System for dynamically allocating channels among base stations in a wireless communication system | |
US9894655B2 (en) | Adaptive uplink/downlink timeslot assignment in a hybrid wireless time division multiple access/code division multiple access communication system | |
EP2710845B1 (en) | Static terminals | |
RU2197791C2 (en) | Computer-aided planning of control channels in adaptive channel allocation systems | |
KR960006465B1 (en) | Method for dynamically allocating data channels on a trunked communication system | |
EP0654952B1 (en) | Method and apparatus for dynamic channel allocation for wireless communication | |
US20020155839A1 (en) | Allocation of control channel in a communication system | |
JPH09506756A (en) | Radio frequency channel selection method in microcellular radio communication system | |
JPH04341024A (en) | Radio channel allocation system | |
KR20040014332A (en) | Wireless communication system, base station apparatus and wireless communication terminal | |
CN102256258A (en) | Allocation method for carrier frequency resource and allocation device for carrier frequency resource | |
EP0667091B1 (en) | A method for selecting a channel in a mobile radio system and a base station in a mobile radio system | |
GB2318483A (en) | Dynamic Control of Cellular Radio Communication System Resources | |
JP3866497B2 (en) | Control channel assignment method and system in mobile communication | |
US5528665A (en) | Telephone exchange apparatus for both mobile and stationary stations, in which all communication channel pairs are assignable for all stations | |
JP3741060B2 (en) | Mobile communication network system including mobile radio base station and base station control station | |
JPH0470094A (en) | Mobile radio communication system and mobile station device | |
JPH04220821A (en) | Position registration control system in mobile communication | |
US7428423B2 (en) | Communication system with controlled talk around mode | |
JP3236518B2 (en) | Wireless allocation control method for mobile communication system | |
JPH0723444A (en) | Radio zone changeover system | |
JPH02219329A (en) | Control channel comprising method mobile radio communication | |
JPH0723447A (en) | Mobile communication system | |
JPS63272130A (en) | Channel allocating system for radio zone | |
JP2830829B2 (en) | MC / TDMA mobile satellite communication system and communication channel allocation method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AM AU BB BG BR BY CA CN CZ EE FI GE HU JP KG KP KR KZ LK LR LT LV MD MG MN MX NO NZ PL RO RU SI SK TJ TT UA UZ VN |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): KE MW SD SZ UG AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: CA |