CA2201840C - Method and apparatus for assigning a channel to a mobile unit in a wireless communication system - Google Patents
Method and apparatus for assigning a channel to a mobile unit in a wireless communication system Download PDFInfo
- Publication number
- CA2201840C CA2201840C CA002201840A CA2201840A CA2201840C CA 2201840 C CA2201840 C CA 2201840C CA 002201840 A CA002201840 A CA 002201840A CA 2201840 A CA2201840 A CA 2201840A CA 2201840 C CA2201840 C CA 2201840C
- Authority
- CA
- Canada
- Prior art keywords
- channel
- channels
- interference
- available
- assigning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/725—Cordless telephones
- H04M1/72502—Cordless telephones with one base station connected to a single line
- H04M1/72505—Radio link set-up procedures
- H04M1/72511—Searching for available channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
Abstract
A unique method and apparatus determines (310) which channels in a wireless communication system are both authorized for cordless operation and available. A channel is then selectively chosen (328) from this list to reduce the probability that an interferer will be on the chosen channel. For example, the channel could be randomly selected from all available channels or randomly selected from a limited group of available channels to avoid co-channel interference. Alternatively, the channel could be chosen based upon the level of the signal that last caused that channel to be blocked. Finally, the channel could be chosen based upon the number of channels from an available channel to the nearest blocked channel.
Description
4 ~
METHOD AND APPARATUS
FOR ASSIGNING A CHANNEL
Fieid of the Invention The present invention generally relates to communication devices, and more particularly to a method and apparatus for avoiding interference when assigning a channel in a communication system.
Background of the Invention Wireless communication devices, such as radiotelephones, which are adapted to communicate with a base station, such as a cordless telephone base station, typically have a predetermined set of channels on which they 15 can transmit and receive radio frequency (RF) signals. A wireless communication device must determine which of the channels are not occupied by another device and are clear to use. Conventional communication devices have generated a prioritized list of available channels. This prioritized list could be based upon the most recently 7 0 observed radio frequency activity on the given channels. For example, when scanning a list of channels, any channel having interference would be placed at the bottom of the list. Such conventional schemes merely create an ordered list of channels as they are scanned, with channels having interference being placed at the bottom of the list. Other schemes of 75 interference avoidance have been developed wherein each channel of a range of channels is periodically sampled. The system records the number of times interference is detected for each channel over a period of time. A
probability of interference for each channel can then be calculated.
However, such methods have significant limitations. For example, a 3 0 channel at or near the top of the list may not have been clear for a minimumthreshold period of time, and therefore, may not be an acceptable channel for communications. Also, when assigning the channel, such conventional systems will typically assign the first available channel on the list, resulting in considerable problems of collision avoidance. For example, two 35 communication devices which are powered up at the same time may select -8 4 ~
the same channel because they are both employing the same channel selection scheme. This problem would also exist when multiple communication devices are located near each other. Such communication devices running for a period of time would be expected to have similar interference information for channels used by the surrounding system. Also, if the channel at the top of the list is adjacent (i.e., the next sequential channel in frequency) to the channel which is receiving interference, the channel at the top of the list may also be receiving interference. In a system which includes in-call interference detection and channel change, an adjacent channel interferer with a sufficiently strong signal will appear as interference, causing the system to decide to change channels. If the system had no memory of interference on this adjacent channel, it is possible that this adjacent channel would be chosen in the channel change because it is the next sequential channel number. This would cause the communication l S device to change channels to the channel actually causing the interference.Accordingly, there is a need for a method and apparatus assigning a channel to a communication device to avoid interference.
Brief Description of the Drawings ~0 FIG. 1 is system level diagram of a wireless communication system according to the present invention;
FIG. 2 is a block diagram of a wireless communication device for assigning a channel according to the present invention;
FIG. 3 is a flow chart showing the method for assigning a channel according to the present invention; and FIG. 4 is a flow chart showing the preferred method for scanning authorized channels according to block 310 of FIG. 3.
4 ~
Detailed Description of the Invention -A unique method and apparatus selectively assigns a channel to a communication device to avoid co-channel interference. In conventional 5 communication systems, two communication devices which are powered up at the same time may select the same channel at the same time if they are both employing the same channel selection scheme. Also, multiple communication devices located near each other for a period of time would be expected to have similar interference information for available channels 10 in the system. These problems are avoided according to the method and apparatus of the present invention by selectively choosing a channel from a list of acceptable candidates.
Wireless communication networks currently being developed allow for communication between a single mobile unit, such as a radiotelephone, and 15 multiple communication systems, including a residential cordless system, a wireless in-building system, as well as wide area communication networks, such as a PCS system, a cellular system or other wireless communication systems. The mobile unit is adapted to communicate with a predetermined system depending upon its location within the relevant systems with which it ' O can communicate. Preferably, the mobile unit will communicate with the system which provides the lowest cost of operation. Such communication systems may utilize cellular spectrum for operation in a cellular mode, a cordless mode or an in-building mode. In order to enable the sharing of spectrum, a wireless communication system comprising a base station and 5 the mobile device must identify which channels are used by the cellular system in the vicinity of the base station. The wireless communication system must then avoid using these channels.
The base station preferably determines which channels are both authorized for cordless operation and available (i.e. preferably have been 3 0 free from interference at least as long as a specified time, or meets some other channel quality criteria). Channels which are both authorized and available will be referred to as "available" in the remaining portion of the specification. However, for a device operating in a single communication system, a channel would be considered available if it is free from 3 5 interference for some predetermined period of time. The best channel of all Q~ ~4~
channels which have an interference level below a predetermined maximum could be selected. Alternatively, an available channel could be selectively chosen to reduce the probability that an interferer will be on the chosen channel. The channel could be randomly selected from all available 5 channels or randomly selected from a limited group of available channels.
The limited group of available channels could be determined based upon whether the channel has been free of interference for a predetermined period of time or some other criteria which will be set out in more detail below.
Turning first to FIG. 1, a wide area communication network 100, such as a cellular radio telephone system, a PCS system, a paging system or some other wireless network, comprises a mobile switch center 102 connected to a plurality of base site controllers 104 in cells 106. Mobile switch center 102 is also preferably coupled to a landline communication l 5 network 108. Authorization and Call Routing Equipment (ACRE) 110 is coupled to the mobile switch center 102, or could be coupled directly to a landline communication network 108 or any other communication network.
ACRE 110 provides call routing information to a telephone switching system.
The switching system automatically routes phone calls between cellular, 0 microcellular and cordless systems, or other communication networks.
ACRE 110 also authorizes communication with a communication system 120 having a base station 122 and a mobile unit 126, such as residential or in-building wireless communication systems. Base station 122 is preferably coupled to a TELCO 124. ACRE 110 also can provide a list or range of '5 channels on which communication system 120 may operate.
Base station 122 further includes charging contacts 128 which are adapted to couple to corresponding charging contacts on a battery associated with mobile unit 126. The charging contact arrangement will be shown in more detail in reference to FIG. 2. Mobile unit 126 is adapted to 3 0 communicate with one or more communication networks, such as the wide area communication network 100 or base station 122 by way of radio frequency (RF) communication signals.
Turning now to FIG. 2, a block diagram shows a base station and mobile unit for assigning a channel according to the present invention. In 35 the preferred embodiment, base station 122 comprises a signaling ASIC
201, such as a CMOS ASIC available from Motorola, Inc. and a control circuit 210, such as a 68HC11 microprocessor also available from Motorola, Inc., which combine to generate the necessary communication protocol for transmitting RF communication signals to and receiving RF c,~mmunication signals from mobile unit 126. Control circuit 210 uses memory 204 comprising RAM 205, EEPROM 207, and ROM 209, preferably consolidated in one package 211, to execute the steps necessary to generate the protocol and to perform other functions for the base station, such as writing to a display 213, accepting information from a keypad 215, accepting inpuVoutput information by way of a connector 216 or controlling a frequency synthesizer 225. ASIC 201 processes audio transformed by audio circuitry 219 from a microphone 217 and to a speaker 221.
A transceiver processes the radio frequency signals, preferably from mobile unit 126. In particular, a transmitter 223 transmits through an antenna 229 using carrier frequencies produced by a frequency synthesizer 225. Information received by an antenna 229 enters receiver 227 which demodulates the symbols using the carrier frequencies from frequency synthesizer 225. The base station may optionally include a message receiver and storage device 230 including digital signal processing means.
The message receiver and storage device could be, for example, a digital answering machine or a paging receiver. Base station 122 further includes a TELCO interface 232 coupled to audio circuitry. The base station is connected to a standard telephone system network by means of a standard telephone cord. When installed, access to the telephone system is provided whereby the base station can accept signals from and provide signals to other units connected in the telephone network. A transformer 234 coupled to receive an external source of power and a regulator 236 provide a regulated source of power to control circuit 210 and other components of base station 122. Finally, base station 122 includes a charging source 212 for charging a battery associated with mobile unit 126.
Mobile unit 126 associated with base station 122 includes battery 203, which preferably comprises a rechargeable battery 237, a diode 238, a thermistor 239 and an EEPROM 240. Diode 238 is coupled to a positive terminal of battery 237 and a charging contact 243 which is adapted to be coupled to a charging contact 244 of base system 122. Diode 238 is optional and may be included to prevent discharging of the battery if charging contact 243 is shorted to ground or when the battery is mated with the base station 122. Alternatively, a diode or other means for preventing discharge of the battery could be incorporated in base station 122. The S negative terminal of battery 237 is coupled to the ground contact 245 which is adapted to mate with ground contact 246 of base station 122. Additionally, thermistor 239 could be coupled between ground contact 245 and contact terminal 247. Contact terminal 247 is adapted to be coupled to terminal 248 of base station 122. Thermistor 239 could be used to identify information 1 0 about the battery, such as the temperature of the battery. Battery 203 preferably includes a contact 241 which is either coupled to contact 242 or provides an open circuit. This enables the base station to identify the battery type when coupled to contact 242 of the base station. Alternatively, contact 241 could be coupled to a discrete resistor within the battery to enable control circuit 210 to identify the type of battery when contact 241 is coupled to contact 242.
EEPROM 240 is preferably coupled to a contact terminal 247 adapted to mate with a corresponding contact 291 of base station 122. EEPROM 240 could store information relevant to the battery to enable the base station to ~0 correctly charge the battery. Control circuit 210 could control charging source 212 differently depending upon the determination of the type of battery or information received from EEPROM 240. For example, different charging parameters may be used to charge a lithium ion battery, a nickel cadmium battery or a nickel metal hydride battery. Additional contacts could be used to enable the exchange of signals with base station 122 and/or transceiver portion 202 of a mobile unit 126 as required.
Referring now to the mobile unit portion of FIG. 2, mobile unit 126 also includes a transceiver portion 202 which preferably comprises a signaling/audio ASIC 251, such as a CMOS ASIC available from Motorola, 3 0 Inc. and a control circuit 250, such as a 68HC11 microprocessor also available from Motorola, Inc., or some other processing circuit, which combine to generate the necessary communication protocol for communicating with base station 122 and independently with wide area communication network 100 of FIG. 1. Control circuit 250 uses memory 254 comprising RAM 255, EEPROM 257, and ROM 259, preferably consolidated in one package 261, to execute the steps necessary to generate the protocol and to perform other functions for the wireless communication device, such as writing to a display 263, accepting information from a keypad 265, accepting input/output information by way of a connector 266, or controlling a frequency synthesizer 275. ASIC 251 processes audio transformed by audio circuitry 269 from a microphone 267 and to a speaker 271.
Transceiver portion 202 processes the radio frequency signals. In particular, a transmitter 273 transmits through an antenna 274 using carrier frequencies produced by a frequency synthesizer 275. Information received by antenna 274 of the mobile unit enters receiver 277 which demodulates the symbols using the carrier frequencies from frequency synthesizer 275.
The mobile unit may optionally include a message receiver and storage device 280 including digital signal processing means. Transceiver portion 202 further includes a regulator 282 coupled to power contact 284 and l 5 ground contact 286 to provide a regulated voltage to control circuit 250 and other components.
Turning now to FIG. 3, the method for assigning channels according to the present invention is shown. The following description makes reference to the cordless operation of a system adapted to communicate in both cellular and cordless modes. However, the method of the present invention could apply to any wireless communication device, such as a cordless telephone. Thus, if the base station is initially powering-up at a step 302, allchannels will be designated as unblocked (i.e., clear or free from interference). Alternately, all channels could be initially blocked (i.e., generally not free from some interference within a certain period of time).
Thirdly, available channels could be determined upon an initial scan. The base station must periodically scan channels to determine whether there is RF interference on any of the available channels, and sets a SCAN TIMER.
Alternatively, rather than detecting RF interference, the base station could detect a different ID code intended for another base station, or signaling from another communication system, such as a supervisory audio tone (SAT).
The SCAN TIMER function could be performed, for example, by a microprocessor. Preferably, all authorized channels are periodically scanned when not in a call, and channels are blocked for a specified amount of time ("block time") after detecting RF interference on the channel. After the block time has passed, the channel may be used for cordless service. If a signal is detected on the channel while it is blocked, the block timer for the channel is reset to ensure that no signal has been detected on this channel for the full block time before the channel may be utilized for cordless S operation. The block timer could be set by a program run by control circuit 210 and the time maintained by the control circuit. Such internally run timers are well known in the art of microprocessor applications.
The base station then sets the SCAN TIMER equal to the SCAN
PERIOD at a step 306. The mobile determines whether the SCAN TIMER is 10 greater than or equal to the SCAN PERIOD at a step 308. If the SCAN TIMER
is greater than or equal to the SCAN PERIOD, then the mobile scans authorized spectrum at a step 310. The SCAN TIMER is initially set equal to the SCAN PERIOD at step 306 to ensure that the spectrum is scanned after power up at step 310. The method for scanning channels will be described 15 in more detail in reference to FIG. 4. The base station then determines whether the current cordless channel has become blocked at a step 312.
If the SCAN TIMER is less than the SCAN PERIOD, the base station determines whether a channel quality list message is received from the mobile unit. The message would provide channel quality information based 0 upon, for example, RSSI measurements from the mobile unit. However, the channel quality could be based upon some other measure, such as bit error rate. For example, a low bit error may indicate that a data modulated signal is present on the channel. If the channel quality list message has been received, the base station then processes the list and blocks the appropriate ' 5 channels at a step 316. Preferably, the base unit will determine whether a channel is available based upon RSSI measurements for both the mobile unit and the base station. Separate block timers could be set for the channels detected by the base station and the mobile unit. For example, the block times for the base station are preferably longer than the block time for 30 the mobile unit. The base station will typically be in an environment such as a home which may be shielded from RF interference. However, the block times could be the same, or the block times for the mobile unit could be longer than the block times for the base station.
Also, the decision to block a channel could be based upon a 3 5 measurement from either the base station or the mobile unit. Further, the mobile unit, rather than the base station, could make the determination of whether to block a channel, based upon its own RSSI measurement, the measurement of the base station, or a combination of the two measurements. The remaining description of the method for assigning a 5 channel based upon a base unit blocking channels based upon measurements from both the base station and the mobile unit is merely given by way of example. The following description could apply to any other arrangement for blocking channels described above.
The base station then determines whether the current cordless 10 channel has become blocked at a step 312. If the cordless channel is not blocked, the base station again checks the scan timer at a step 308. If the channel quality list message is not received at step 314, the base station continues to monitor the current cordless channel at a step 320. The base station then determines whether an interfering signal is detected on the l 5 cordless channel at a step 322. Examples of interfering signal are signals for which data cannot be decoded, or for data can be decoded but that is not intended for this unit. If a signal is detected, the base station blocks the channel and sets a block timer at a step 324, and then prepares a channel change at a step 326.
~0 When a channel change must be performed, as when another signal or some other RF interference is detected on the current channel, the base station must choose a new channel that has been clear of interference for at least some specified minimum time, referred to as the "minimum block time".
Such a channel is an available channel. In one embodiment, when 5 choosing a channel at a step 328, the base station looks through a list of available channels, finding the "best available channel." The "best available channel" could be the channel that has been free from interference for the longest period of time. However, any other channel quality criteria could be used for determining the "best available channel", such as the level of the 30 interfering signal or the number of channels to the nearest channel having interference. Often, there may be a number of available channels that have an equal value for a given channel quality criteria. In an alternate embodiment, the base station will then selectively choose a channel from the group of best available channels. In the preferred embodiment, if no 3 5 channels are available, the transmitter of the base station will be turned off.
~ Q ~ O
In an alternate embodiment, a channel other than the "best available channel" may be selectively chosen to reduce the probability that interference will be found on the new channel. That is, the group of channels from which the new channel is selected could include more than 5 the best available channels. For example, the channel could be randomly selected from all available channels. This solves the problem of two or more communications devices which are powered up at the same time selecting the same channel. By choosing a channel randomly from the available channels, the units would have a lower probability of selecting the same 1 0 channel.
Similarly, units which are located near each other can have similar infommation for channels occupied by the surrounding system. Accordingly, base stations will be likely to select the same channel when required to make a channel change. However, each base station has a lower 15 probability of selecting the same channel when performing a simultaneous or near simultaneous channel change when the channel is randomly selected than if they each choose their respective 'best available channel'.
Also, the system will have a lower likelihood of moving into an adjacent channel interferer in the case where the interference that forced a channel ' () change was actually caused by an adjacent channel interferer.
A random generator function with a uniform distribution could be used to randomly select a channel. In other words, all available channels would have an equal probability of being chosen. For the uniform distribution case, P(x) is the same for all channels:
'S
P(X~ = 1 where N is the number of available channels.
According to an alternate embodiment, the base station could 30 generate a distribution with a non-uniform weighting, where the probability of a channel being chosen is based on one or more factors. For example, the probability of a channel being chosen could be a function of the time that the channel had been free from interference. If this function is a linear function of the time that the channel has been available, then channels which have been interference-free for the longer times would have higher probabilities of being chosen. As an equation, this can be expressed as P(x) = A ~ block_timer(x) s where P(x) is the probability of channel x being chosen, A is a gain constant, and block_timer(x) is the amount of time that the channel has been free of interference. To meet the condition that 1 0 ~,P(x)= 1 where N is the number of available channels, ~block _ timer(x) N
Another interesting case gives greater weight to the channels which have been interference-free for the longest times. One example of such a probability distribution is:
P(x) = A . [block _ti~71er(x)~
where A is a constant, and R determines the extent to which the channels with the longer interference-free times will be favored. To meet the condition that ~, P(x) = 1 where N is the number of available channels, 8 4 ~
~ .[block_ timer(x)]
In the case where R=1, this reduces to the linear example above. As R is increased, greater weight is given to the channels which have been free 5 from interference for the longest times. As R approaches oo, this reduces to the case of selecting the channel that has been interference-free for the longest time. In addition, setting R=O returns to the uniform distribution case.The following table 1 illustrates an example for 4 available channels with block timer values of 1, 3, 5, and 9 for R values of 0, 0.5, 1, 2, 3, 10 and 10 100. R values between O and 1 give more weight to the channels that have been clear for a longer time, but not as much weight as the linear case (R=1).
R=
Chann I block tim-r rblock timerlA ~(x) o - 5R
0. 6 - 0. 7 O. vO
sum(~block timerrR) sum(P(x)) 1.0000 R= 2 Channel block timel ~block timerlA ~ x) 0.0 6 2 3 0.0' 6 2~(~ 2155_ 4 ~ B1 0 fi cllm~rhnrl- tirn~rlAR)116 sum(P(x)) 1.0000 R= 3 Chann I block tim l ~block_timerl~ ( ) . . 1 . 6 sum(~blocl timerlAR) sum(P(x)) 1.0000 R= 10 Chann I block tim- r ~block_timerlA x 5q(~ I n.r sum(lbloc tlmerlARl 349 60 .
sum(P(xl) 1 0000 R= 100 ChAnnel block time~ ~block timerlAR P~x) û,OOOO
2 3 +0.0000 3 5 +0 0000 4 9 . +1.0000 sum(~bloc~ hmer~~R) . ~ +3 sum(P(x)) 1.0000 R= û
Chann ;I block tim I ~block timer]~
U~
.
sum(~bloc _timerl~R) sum(P(x)) 1.0000 R= 0.5 Ch~nneL block time~ ~hlnr4 timer)AR P(x) 0. 1 2S~_ 3 1.~20~u80 0.2174 5 2.23~u~S/Y/ 0.2806 9 0.3765 sum(~bloc~ timerlAR) 7.96811878 sum(P(x)) ¦ 1.0000 4 ~
In yet another embodiment, a subset of available channels is created by including a specified number of channels in the selection pool that have the highest block timer values. The channel is then chosen randomly from 5 this subset. This weights the selection toward the channels with the longest interference-free times, while still providing a large enough pool of channels to lower the probability of interference caused by selecting the "best available channel." Any method for selecting the random channel described above could be used.
The above examples used the value of the block timers to determine the probability of a channel being chosen. Other criteria may be used. For example, the level of the interfering signal last detected on the channel could be used to determine the probability of a channel being chosen.
According to another embodiment of the present invention, the level of 15 the interfering signal detected on the channel could be used to determine the amount of time to block the channel. A channel is still blocked for a minimum amount of time after a signal which exceeds the RF threshold is detected. The amount of time that the channel will be blocked is a function of the RF level that was detected on the channel.
' 0 One such function is block _time = minimum_ hk~cl~_ time + A ~ level - RF_ threshold ) where block_time is the amount of time to block the channel from usage, A is ' 5 a gain constant in units of time/dB, RF_level is the measured level of the interfering signal, and RF_threshold is the RF level at which the channel should be blocked.
The following table illustrates an example of this function, where the minimum block time is 60 minutes, the RF threshold is -90 dBm and A is 30 equal to 2 miriutes/dB.
RF LEVEL BLOCK TIME
(dBm) (mins) -9o 60 The probability of a channel being chosen could be based upon a combination of the measured level of the interfering signal and any other criteria described above, such as the value of the block timers.
Yet another embodiment of the present invention weights the selection of the channel toward the channels which have been free from interference for the longest times in another manner, but still uses random selection to avoid potential interference problems created by choosing the best available channel. In this embodiment, the channel is chosen from l 5 among the available channels which meet a second criteria which is higher than the minimum block time. For example, the channel could be chosen from all of the channels that have been interference-free for at least two times the minimum block time. Another criteria which could be used to weight the channel selection is the distance from the available channel to 20 the nearest blocked channel. This criteria emphasizes a reduced probability of co-channel and adjacent-channel interference. Alternatively, the channel could be chosen based upon any combination of the above factors.
Although the methods for selectively choosing channels described above have referred to available channels, the methods could be used to 25 select channels from any other group of channels, such as all of the authorized channels. Also, the methods of choosing a channel at step 328 could be performed at any time regardless of whether a channel change is required at step 326. Therefore, the next channel to be used could be determined before it is actually required to provide more efficient channel changing. This would enable the base station to inform the handset of the next channel.
Turning now to FIG. 4, a block diagram shows the preferred method for scanning channels at step 310 of FIG. 3. The method for scanning 5 channels is preferably performed independently by both the mobile unit and the base station. The following description of scanning by the base station is merely given by way of example. The same method could be used by the mobile unit. The base station sets channel X to the first channel to scan at a step 402. The base station then tunes to channel X at a step 404 and 10 measures the receiver signal strength indication (RSSI) at a step 406. The base station then determines whether the RSSI is greater than a predetermined base RSSI threshold at a step 408. The maximum threshold could be -90 dBm, and is determined by a system provider for the wireless communication network. If the RSSI is greater than the threshold, the base 15 station blocks the channel at a step 410. Otherwise, the base station determines whether there are more channels to scan at a step 412. If there are more channels, the base station sets channel X to the next channel at a step 414 and tunes to channel X at step 404.
Although the invention has been described and illustrated in the () above description and drawings, it is understood that this description is by way of example only and that numerous changes and modifications can be made by those skilled in the art without departing from the true spirit and scope of the invention. Although the present invention finds particular application in portable cellular radiotelephones, the invention could be ' 5 applied to any wireless communication device, including cordless telephones, pagers, electronic organizers, or computers. My invention should be limited only by the following claims.
I claim:
METHOD AND APPARATUS
FOR ASSIGNING A CHANNEL
Fieid of the Invention The present invention generally relates to communication devices, and more particularly to a method and apparatus for avoiding interference when assigning a channel in a communication system.
Background of the Invention Wireless communication devices, such as radiotelephones, which are adapted to communicate with a base station, such as a cordless telephone base station, typically have a predetermined set of channels on which they 15 can transmit and receive radio frequency (RF) signals. A wireless communication device must determine which of the channels are not occupied by another device and are clear to use. Conventional communication devices have generated a prioritized list of available channels. This prioritized list could be based upon the most recently 7 0 observed radio frequency activity on the given channels. For example, when scanning a list of channels, any channel having interference would be placed at the bottom of the list. Such conventional schemes merely create an ordered list of channels as they are scanned, with channels having interference being placed at the bottom of the list. Other schemes of 75 interference avoidance have been developed wherein each channel of a range of channels is periodically sampled. The system records the number of times interference is detected for each channel over a period of time. A
probability of interference for each channel can then be calculated.
However, such methods have significant limitations. For example, a 3 0 channel at or near the top of the list may not have been clear for a minimumthreshold period of time, and therefore, may not be an acceptable channel for communications. Also, when assigning the channel, such conventional systems will typically assign the first available channel on the list, resulting in considerable problems of collision avoidance. For example, two 35 communication devices which are powered up at the same time may select -8 4 ~
the same channel because they are both employing the same channel selection scheme. This problem would also exist when multiple communication devices are located near each other. Such communication devices running for a period of time would be expected to have similar interference information for channels used by the surrounding system. Also, if the channel at the top of the list is adjacent (i.e., the next sequential channel in frequency) to the channel which is receiving interference, the channel at the top of the list may also be receiving interference. In a system which includes in-call interference detection and channel change, an adjacent channel interferer with a sufficiently strong signal will appear as interference, causing the system to decide to change channels. If the system had no memory of interference on this adjacent channel, it is possible that this adjacent channel would be chosen in the channel change because it is the next sequential channel number. This would cause the communication l S device to change channels to the channel actually causing the interference.Accordingly, there is a need for a method and apparatus assigning a channel to a communication device to avoid interference.
Brief Description of the Drawings ~0 FIG. 1 is system level diagram of a wireless communication system according to the present invention;
FIG. 2 is a block diagram of a wireless communication device for assigning a channel according to the present invention;
FIG. 3 is a flow chart showing the method for assigning a channel according to the present invention; and FIG. 4 is a flow chart showing the preferred method for scanning authorized channels according to block 310 of FIG. 3.
4 ~
Detailed Description of the Invention -A unique method and apparatus selectively assigns a channel to a communication device to avoid co-channel interference. In conventional 5 communication systems, two communication devices which are powered up at the same time may select the same channel at the same time if they are both employing the same channel selection scheme. Also, multiple communication devices located near each other for a period of time would be expected to have similar interference information for available channels 10 in the system. These problems are avoided according to the method and apparatus of the present invention by selectively choosing a channel from a list of acceptable candidates.
Wireless communication networks currently being developed allow for communication between a single mobile unit, such as a radiotelephone, and 15 multiple communication systems, including a residential cordless system, a wireless in-building system, as well as wide area communication networks, such as a PCS system, a cellular system or other wireless communication systems. The mobile unit is adapted to communicate with a predetermined system depending upon its location within the relevant systems with which it ' O can communicate. Preferably, the mobile unit will communicate with the system which provides the lowest cost of operation. Such communication systems may utilize cellular spectrum for operation in a cellular mode, a cordless mode or an in-building mode. In order to enable the sharing of spectrum, a wireless communication system comprising a base station and 5 the mobile device must identify which channels are used by the cellular system in the vicinity of the base station. The wireless communication system must then avoid using these channels.
The base station preferably determines which channels are both authorized for cordless operation and available (i.e. preferably have been 3 0 free from interference at least as long as a specified time, or meets some other channel quality criteria). Channels which are both authorized and available will be referred to as "available" in the remaining portion of the specification. However, for a device operating in a single communication system, a channel would be considered available if it is free from 3 5 interference for some predetermined period of time. The best channel of all Q~ ~4~
channels which have an interference level below a predetermined maximum could be selected. Alternatively, an available channel could be selectively chosen to reduce the probability that an interferer will be on the chosen channel. The channel could be randomly selected from all available 5 channels or randomly selected from a limited group of available channels.
The limited group of available channels could be determined based upon whether the channel has been free of interference for a predetermined period of time or some other criteria which will be set out in more detail below.
Turning first to FIG. 1, a wide area communication network 100, such as a cellular radio telephone system, a PCS system, a paging system or some other wireless network, comprises a mobile switch center 102 connected to a plurality of base site controllers 104 in cells 106. Mobile switch center 102 is also preferably coupled to a landline communication l 5 network 108. Authorization and Call Routing Equipment (ACRE) 110 is coupled to the mobile switch center 102, or could be coupled directly to a landline communication network 108 or any other communication network.
ACRE 110 provides call routing information to a telephone switching system.
The switching system automatically routes phone calls between cellular, 0 microcellular and cordless systems, or other communication networks.
ACRE 110 also authorizes communication with a communication system 120 having a base station 122 and a mobile unit 126, such as residential or in-building wireless communication systems. Base station 122 is preferably coupled to a TELCO 124. ACRE 110 also can provide a list or range of '5 channels on which communication system 120 may operate.
Base station 122 further includes charging contacts 128 which are adapted to couple to corresponding charging contacts on a battery associated with mobile unit 126. The charging contact arrangement will be shown in more detail in reference to FIG. 2. Mobile unit 126 is adapted to 3 0 communicate with one or more communication networks, such as the wide area communication network 100 or base station 122 by way of radio frequency (RF) communication signals.
Turning now to FIG. 2, a block diagram shows a base station and mobile unit for assigning a channel according to the present invention. In 35 the preferred embodiment, base station 122 comprises a signaling ASIC
201, such as a CMOS ASIC available from Motorola, Inc. and a control circuit 210, such as a 68HC11 microprocessor also available from Motorola, Inc., which combine to generate the necessary communication protocol for transmitting RF communication signals to and receiving RF c,~mmunication signals from mobile unit 126. Control circuit 210 uses memory 204 comprising RAM 205, EEPROM 207, and ROM 209, preferably consolidated in one package 211, to execute the steps necessary to generate the protocol and to perform other functions for the base station, such as writing to a display 213, accepting information from a keypad 215, accepting inpuVoutput information by way of a connector 216 or controlling a frequency synthesizer 225. ASIC 201 processes audio transformed by audio circuitry 219 from a microphone 217 and to a speaker 221.
A transceiver processes the radio frequency signals, preferably from mobile unit 126. In particular, a transmitter 223 transmits through an antenna 229 using carrier frequencies produced by a frequency synthesizer 225. Information received by an antenna 229 enters receiver 227 which demodulates the symbols using the carrier frequencies from frequency synthesizer 225. The base station may optionally include a message receiver and storage device 230 including digital signal processing means.
The message receiver and storage device could be, for example, a digital answering machine or a paging receiver. Base station 122 further includes a TELCO interface 232 coupled to audio circuitry. The base station is connected to a standard telephone system network by means of a standard telephone cord. When installed, access to the telephone system is provided whereby the base station can accept signals from and provide signals to other units connected in the telephone network. A transformer 234 coupled to receive an external source of power and a regulator 236 provide a regulated source of power to control circuit 210 and other components of base station 122. Finally, base station 122 includes a charging source 212 for charging a battery associated with mobile unit 126.
Mobile unit 126 associated with base station 122 includes battery 203, which preferably comprises a rechargeable battery 237, a diode 238, a thermistor 239 and an EEPROM 240. Diode 238 is coupled to a positive terminal of battery 237 and a charging contact 243 which is adapted to be coupled to a charging contact 244 of base system 122. Diode 238 is optional and may be included to prevent discharging of the battery if charging contact 243 is shorted to ground or when the battery is mated with the base station 122. Alternatively, a diode or other means for preventing discharge of the battery could be incorporated in base station 122. The S negative terminal of battery 237 is coupled to the ground contact 245 which is adapted to mate with ground contact 246 of base station 122. Additionally, thermistor 239 could be coupled between ground contact 245 and contact terminal 247. Contact terminal 247 is adapted to be coupled to terminal 248 of base station 122. Thermistor 239 could be used to identify information 1 0 about the battery, such as the temperature of the battery. Battery 203 preferably includes a contact 241 which is either coupled to contact 242 or provides an open circuit. This enables the base station to identify the battery type when coupled to contact 242 of the base station. Alternatively, contact 241 could be coupled to a discrete resistor within the battery to enable control circuit 210 to identify the type of battery when contact 241 is coupled to contact 242.
EEPROM 240 is preferably coupled to a contact terminal 247 adapted to mate with a corresponding contact 291 of base station 122. EEPROM 240 could store information relevant to the battery to enable the base station to ~0 correctly charge the battery. Control circuit 210 could control charging source 212 differently depending upon the determination of the type of battery or information received from EEPROM 240. For example, different charging parameters may be used to charge a lithium ion battery, a nickel cadmium battery or a nickel metal hydride battery. Additional contacts could be used to enable the exchange of signals with base station 122 and/or transceiver portion 202 of a mobile unit 126 as required.
Referring now to the mobile unit portion of FIG. 2, mobile unit 126 also includes a transceiver portion 202 which preferably comprises a signaling/audio ASIC 251, such as a CMOS ASIC available from Motorola, 3 0 Inc. and a control circuit 250, such as a 68HC11 microprocessor also available from Motorola, Inc., or some other processing circuit, which combine to generate the necessary communication protocol for communicating with base station 122 and independently with wide area communication network 100 of FIG. 1. Control circuit 250 uses memory 254 comprising RAM 255, EEPROM 257, and ROM 259, preferably consolidated in one package 261, to execute the steps necessary to generate the protocol and to perform other functions for the wireless communication device, such as writing to a display 263, accepting information from a keypad 265, accepting input/output information by way of a connector 266, or controlling a frequency synthesizer 275. ASIC 251 processes audio transformed by audio circuitry 269 from a microphone 267 and to a speaker 271.
Transceiver portion 202 processes the radio frequency signals. In particular, a transmitter 273 transmits through an antenna 274 using carrier frequencies produced by a frequency synthesizer 275. Information received by antenna 274 of the mobile unit enters receiver 277 which demodulates the symbols using the carrier frequencies from frequency synthesizer 275.
The mobile unit may optionally include a message receiver and storage device 280 including digital signal processing means. Transceiver portion 202 further includes a regulator 282 coupled to power contact 284 and l 5 ground contact 286 to provide a regulated voltage to control circuit 250 and other components.
Turning now to FIG. 3, the method for assigning channels according to the present invention is shown. The following description makes reference to the cordless operation of a system adapted to communicate in both cellular and cordless modes. However, the method of the present invention could apply to any wireless communication device, such as a cordless telephone. Thus, if the base station is initially powering-up at a step 302, allchannels will be designated as unblocked (i.e., clear or free from interference). Alternately, all channels could be initially blocked (i.e., generally not free from some interference within a certain period of time).
Thirdly, available channels could be determined upon an initial scan. The base station must periodically scan channels to determine whether there is RF interference on any of the available channels, and sets a SCAN TIMER.
Alternatively, rather than detecting RF interference, the base station could detect a different ID code intended for another base station, or signaling from another communication system, such as a supervisory audio tone (SAT).
The SCAN TIMER function could be performed, for example, by a microprocessor. Preferably, all authorized channels are periodically scanned when not in a call, and channels are blocked for a specified amount of time ("block time") after detecting RF interference on the channel. After the block time has passed, the channel may be used for cordless service. If a signal is detected on the channel while it is blocked, the block timer for the channel is reset to ensure that no signal has been detected on this channel for the full block time before the channel may be utilized for cordless S operation. The block timer could be set by a program run by control circuit 210 and the time maintained by the control circuit. Such internally run timers are well known in the art of microprocessor applications.
The base station then sets the SCAN TIMER equal to the SCAN
PERIOD at a step 306. The mobile determines whether the SCAN TIMER is 10 greater than or equal to the SCAN PERIOD at a step 308. If the SCAN TIMER
is greater than or equal to the SCAN PERIOD, then the mobile scans authorized spectrum at a step 310. The SCAN TIMER is initially set equal to the SCAN PERIOD at step 306 to ensure that the spectrum is scanned after power up at step 310. The method for scanning channels will be described 15 in more detail in reference to FIG. 4. The base station then determines whether the current cordless channel has become blocked at a step 312.
If the SCAN TIMER is less than the SCAN PERIOD, the base station determines whether a channel quality list message is received from the mobile unit. The message would provide channel quality information based 0 upon, for example, RSSI measurements from the mobile unit. However, the channel quality could be based upon some other measure, such as bit error rate. For example, a low bit error may indicate that a data modulated signal is present on the channel. If the channel quality list message has been received, the base station then processes the list and blocks the appropriate ' 5 channels at a step 316. Preferably, the base unit will determine whether a channel is available based upon RSSI measurements for both the mobile unit and the base station. Separate block timers could be set for the channels detected by the base station and the mobile unit. For example, the block times for the base station are preferably longer than the block time for 30 the mobile unit. The base station will typically be in an environment such as a home which may be shielded from RF interference. However, the block times could be the same, or the block times for the mobile unit could be longer than the block times for the base station.
Also, the decision to block a channel could be based upon a 3 5 measurement from either the base station or the mobile unit. Further, the mobile unit, rather than the base station, could make the determination of whether to block a channel, based upon its own RSSI measurement, the measurement of the base station, or a combination of the two measurements. The remaining description of the method for assigning a 5 channel based upon a base unit blocking channels based upon measurements from both the base station and the mobile unit is merely given by way of example. The following description could apply to any other arrangement for blocking channels described above.
The base station then determines whether the current cordless 10 channel has become blocked at a step 312. If the cordless channel is not blocked, the base station again checks the scan timer at a step 308. If the channel quality list message is not received at step 314, the base station continues to monitor the current cordless channel at a step 320. The base station then determines whether an interfering signal is detected on the l 5 cordless channel at a step 322. Examples of interfering signal are signals for which data cannot be decoded, or for data can be decoded but that is not intended for this unit. If a signal is detected, the base station blocks the channel and sets a block timer at a step 324, and then prepares a channel change at a step 326.
~0 When a channel change must be performed, as when another signal or some other RF interference is detected on the current channel, the base station must choose a new channel that has been clear of interference for at least some specified minimum time, referred to as the "minimum block time".
Such a channel is an available channel. In one embodiment, when 5 choosing a channel at a step 328, the base station looks through a list of available channels, finding the "best available channel." The "best available channel" could be the channel that has been free from interference for the longest period of time. However, any other channel quality criteria could be used for determining the "best available channel", such as the level of the 30 interfering signal or the number of channels to the nearest channel having interference. Often, there may be a number of available channels that have an equal value for a given channel quality criteria. In an alternate embodiment, the base station will then selectively choose a channel from the group of best available channels. In the preferred embodiment, if no 3 5 channels are available, the transmitter of the base station will be turned off.
~ Q ~ O
In an alternate embodiment, a channel other than the "best available channel" may be selectively chosen to reduce the probability that interference will be found on the new channel. That is, the group of channels from which the new channel is selected could include more than 5 the best available channels. For example, the channel could be randomly selected from all available channels. This solves the problem of two or more communications devices which are powered up at the same time selecting the same channel. By choosing a channel randomly from the available channels, the units would have a lower probability of selecting the same 1 0 channel.
Similarly, units which are located near each other can have similar infommation for channels occupied by the surrounding system. Accordingly, base stations will be likely to select the same channel when required to make a channel change. However, each base station has a lower 15 probability of selecting the same channel when performing a simultaneous or near simultaneous channel change when the channel is randomly selected than if they each choose their respective 'best available channel'.
Also, the system will have a lower likelihood of moving into an adjacent channel interferer in the case where the interference that forced a channel ' () change was actually caused by an adjacent channel interferer.
A random generator function with a uniform distribution could be used to randomly select a channel. In other words, all available channels would have an equal probability of being chosen. For the uniform distribution case, P(x) is the same for all channels:
'S
P(X~ = 1 where N is the number of available channels.
According to an alternate embodiment, the base station could 30 generate a distribution with a non-uniform weighting, where the probability of a channel being chosen is based on one or more factors. For example, the probability of a channel being chosen could be a function of the time that the channel had been free from interference. If this function is a linear function of the time that the channel has been available, then channels which have been interference-free for the longer times would have higher probabilities of being chosen. As an equation, this can be expressed as P(x) = A ~ block_timer(x) s where P(x) is the probability of channel x being chosen, A is a gain constant, and block_timer(x) is the amount of time that the channel has been free of interference. To meet the condition that 1 0 ~,P(x)= 1 where N is the number of available channels, ~block _ timer(x) N
Another interesting case gives greater weight to the channels which have been interference-free for the longest times. One example of such a probability distribution is:
P(x) = A . [block _ti~71er(x)~
where A is a constant, and R determines the extent to which the channels with the longer interference-free times will be favored. To meet the condition that ~, P(x) = 1 where N is the number of available channels, 8 4 ~
~ .[block_ timer(x)]
In the case where R=1, this reduces to the linear example above. As R is increased, greater weight is given to the channels which have been free 5 from interference for the longest times. As R approaches oo, this reduces to the case of selecting the channel that has been interference-free for the longest time. In addition, setting R=O returns to the uniform distribution case.The following table 1 illustrates an example for 4 available channels with block timer values of 1, 3, 5, and 9 for R values of 0, 0.5, 1, 2, 3, 10 and 10 100. R values between O and 1 give more weight to the channels that have been clear for a longer time, but not as much weight as the linear case (R=1).
R=
Chann I block tim-r rblock timerlA ~(x) o - 5R
0. 6 - 0. 7 O. vO
sum(~block timerrR) sum(P(x)) 1.0000 R= 2 Channel block timel ~block timerlA ~ x) 0.0 6 2 3 0.0' 6 2~(~ 2155_ 4 ~ B1 0 fi cllm~rhnrl- tirn~rlAR)116 sum(P(x)) 1.0000 R= 3 Chann I block tim l ~block_timerl~ ( ) . . 1 . 6 sum(~blocl timerlAR) sum(P(x)) 1.0000 R= 10 Chann I block tim- r ~block_timerlA x 5q(~ I n.r sum(lbloc tlmerlARl 349 60 .
sum(P(xl) 1 0000 R= 100 ChAnnel block time~ ~block timerlAR P~x) û,OOOO
2 3 +0.0000 3 5 +0 0000 4 9 . +1.0000 sum(~bloc~ hmer~~R) . ~ +3 sum(P(x)) 1.0000 R= û
Chann ;I block tim I ~block timer]~
U~
.
sum(~bloc _timerl~R) sum(P(x)) 1.0000 R= 0.5 Ch~nneL block time~ ~hlnr4 timer)AR P(x) 0. 1 2S~_ 3 1.~20~u80 0.2174 5 2.23~u~S/Y/ 0.2806 9 0.3765 sum(~bloc~ timerlAR) 7.96811878 sum(P(x)) ¦ 1.0000 4 ~
In yet another embodiment, a subset of available channels is created by including a specified number of channels in the selection pool that have the highest block timer values. The channel is then chosen randomly from 5 this subset. This weights the selection toward the channels with the longest interference-free times, while still providing a large enough pool of channels to lower the probability of interference caused by selecting the "best available channel." Any method for selecting the random channel described above could be used.
The above examples used the value of the block timers to determine the probability of a channel being chosen. Other criteria may be used. For example, the level of the interfering signal last detected on the channel could be used to determine the probability of a channel being chosen.
According to another embodiment of the present invention, the level of 15 the interfering signal detected on the channel could be used to determine the amount of time to block the channel. A channel is still blocked for a minimum amount of time after a signal which exceeds the RF threshold is detected. The amount of time that the channel will be blocked is a function of the RF level that was detected on the channel.
' 0 One such function is block _time = minimum_ hk~cl~_ time + A ~ level - RF_ threshold ) where block_time is the amount of time to block the channel from usage, A is ' 5 a gain constant in units of time/dB, RF_level is the measured level of the interfering signal, and RF_threshold is the RF level at which the channel should be blocked.
The following table illustrates an example of this function, where the minimum block time is 60 minutes, the RF threshold is -90 dBm and A is 30 equal to 2 miriutes/dB.
RF LEVEL BLOCK TIME
(dBm) (mins) -9o 60 The probability of a channel being chosen could be based upon a combination of the measured level of the interfering signal and any other criteria described above, such as the value of the block timers.
Yet another embodiment of the present invention weights the selection of the channel toward the channels which have been free from interference for the longest times in another manner, but still uses random selection to avoid potential interference problems created by choosing the best available channel. In this embodiment, the channel is chosen from l 5 among the available channels which meet a second criteria which is higher than the minimum block time. For example, the channel could be chosen from all of the channels that have been interference-free for at least two times the minimum block time. Another criteria which could be used to weight the channel selection is the distance from the available channel to 20 the nearest blocked channel. This criteria emphasizes a reduced probability of co-channel and adjacent-channel interference. Alternatively, the channel could be chosen based upon any combination of the above factors.
Although the methods for selectively choosing channels described above have referred to available channels, the methods could be used to 25 select channels from any other group of channels, such as all of the authorized channels. Also, the methods of choosing a channel at step 328 could be performed at any time regardless of whether a channel change is required at step 326. Therefore, the next channel to be used could be determined before it is actually required to provide more efficient channel changing. This would enable the base station to inform the handset of the next channel.
Turning now to FIG. 4, a block diagram shows the preferred method for scanning channels at step 310 of FIG. 3. The method for scanning 5 channels is preferably performed independently by both the mobile unit and the base station. The following description of scanning by the base station is merely given by way of example. The same method could be used by the mobile unit. The base station sets channel X to the first channel to scan at a step 402. The base station then tunes to channel X at a step 404 and 10 measures the receiver signal strength indication (RSSI) at a step 406. The base station then determines whether the RSSI is greater than a predetermined base RSSI threshold at a step 408. The maximum threshold could be -90 dBm, and is determined by a system provider for the wireless communication network. If the RSSI is greater than the threshold, the base 15 station blocks the channel at a step 410. Otherwise, the base station determines whether there are more channels to scan at a step 412. If there are more channels, the base station sets channel X to the next channel at a step 414 and tunes to channel X at step 404.
Although the invention has been described and illustrated in the () above description and drawings, it is understood that this description is by way of example only and that numerous changes and modifications can be made by those skilled in the art without departing from the true spirit and scope of the invention. Although the present invention finds particular application in portable cellular radiotelephones, the invention could be ' 5 applied to any wireless communication device, including cordless telephones, pagers, electronic organizers, or computers. My invention should be limited only by the following claims.
I claim:
Claims (16)
1. A method for assigning a channel to a mobile unit operating in a wireless communication system comprising the steps of:
periodically scanning a predetermined set of channels;
establishing a list of available channels of said predetermined set of channels;
providing a weighted value which is a multiple of the time a channel is free from interference raised to an exponential value to each said available channel of said predetermined set of channels;
monitoring a current channel of said predetermined set of channels;
detecting interference on said current channel; and selectively choosing a new channel from said list of available channels to reduce the probability of interference on said new channel.
periodically scanning a predetermined set of channels;
establishing a list of available channels of said predetermined set of channels;
providing a weighted value which is a multiple of the time a channel is free from interference raised to an exponential value to each said available channel of said predetermined set of channels;
monitoring a current channel of said predetermined set of channels;
detecting interference on said current channel; and selectively choosing a new channel from said list of available channels to reduce the probability of interference on said new channel.
2. The method for assigning a channel of claim 1 further including a step of establishing a maximum threshold, wherein a radio frequency level of said available channels is below said maximum threshold.
3. The method for assigning a channel of claim 1 wherein said step of selectively choosing a new channel comprises randomly selecting a channel.
4. The method for assigning a channel of claim 1 wherein said step of selectively choosing a new channel comprises choosing a channel based upon how long an available channel has been free from interference.
5. The method for assigning a channel of claim 1 wherein said step of selectively choosing a new channel comprises choosing a channel based upon the level of a signal that caused interference on an available channel.
6. The method for assigning a channel of claim 1 wherein said step of selectively choosing a new channel comprises choosing a channel based upon the number of channels from an available channel to the nearest channel having interference.
7. The method for assigning a channel of claim 1 wherein said step of selectively choosing a new channel comprises selecting a channel based upon said weighted value.
8. The method for assigning a channel of claim 1 wherein said step of selectively choosing a new channel comprises determining channel quality for each said available channel based upon a combination of two or more of the following criteria:
determining how long a channel has been free from interference;
determining a level of the interfering signal on each said available channel; and determining a number of channels from each said available channel to a nearest blocked channel.
determining how long a channel has been free from interference;
determining a level of the interfering signal on each said available channel; and determining a number of channels from each said available channel to a nearest blocked channel.
9. The method for assigning a channel of claim 1 further including a step of establishing a period of time to make a channel of said predetermined set of channels unavailable.
10. The method for assigning a channel of claim 9 wherein said step of establishing a period of time comprises summing a minimum value plus an offset value based upon the level of a signal which caused interference on the channel.
11. A method for assigning a channel to a mobile unit operating in a wireless communication system comprising the steps of:
periodically scanning a predetermined set of channels;
establishing a list of available channels of said predetermined set of channels wherein said step of establishing a period of time comprises summing a minimum value plus an offset value based upon the level of the signal which caused interference on the channel, wherein said offset value proportional to the difference between the level of the signal which caused the interference on the channel and a minimum value;
monitoring a current channel of said predetermined set of channels;
detecting interference on said current channel; and selectively choosing a new channel from said list of available channels to reduce the probability of interference on said new channel.
periodically scanning a predetermined set of channels;
establishing a list of available channels of said predetermined set of channels wherein said step of establishing a period of time comprises summing a minimum value plus an offset value based upon the level of the signal which caused interference on the channel, wherein said offset value proportional to the difference between the level of the signal which caused the interference on the channel and a minimum value;
monitoring a current channel of said predetermined set of channels;
detecting interference on said current channel; and selectively choosing a new channel from said list of available channels to reduce the probability of interference on said new channel.
12. A method for assigning channels in a wireless communication system having a mobile unit and a base station, said mobile unit adapted to operate in cordless telephone mode on a predetermined set of channels when within range of said base station, and a cellular mode, said method comprising the steps of:
periodically scanning said predetermined set of channels;
establishing a list of available channels of said predetermined set of channels wherein a radio frequency interference level of said available channels is below a maximum threshold;
monitoring a current channel of said predetermined set of channels;
detecting interference on said current channel;
randomly choosing a new channel from said list of available channels to reduce the probability of interference on said new channel; and providing a weighted value which is a multiple of the time a channel is free from interference to each said available channel of said predetermined set of channels.
periodically scanning said predetermined set of channels;
establishing a list of available channels of said predetermined set of channels wherein a radio frequency interference level of said available channels is below a maximum threshold;
monitoring a current channel of said predetermined set of channels;
detecting interference on said current channel;
randomly choosing a new channel from said list of available channels to reduce the probability of interference on said new channel; and providing a weighted value which is a multiple of the time a channel is free from interference to each said available channel of said predetermined set of channels.
13. The method for assigning channels of claim 12 wherein said step of providing a weighted average comprises providing a weighted value which is a multiple of the time an available channel is free from interference raised to an exponential value.
14. An apparatus for assigning a channel to a wireless communication device operating on a predetermined set of channels in a wireless communication system, said apparatus comprising:
a control circuit establishing a list of available channels of said predetermined set of channels by providing a weighted value which is a multiple of the time a channel is free from interference raised to an exponential value to each said available channel of said predetermined set of channels;
a memory device coupled to said control circuit to store said list of available channels of said predetermined set of channels;
a receiver coupled to said control circuit to monitor a current channel of said predetermined set of channels; and said control circuit adapted to selectively choose a new channel from said list of available channels to reduce the probability of interference on said new channel.
a control circuit establishing a list of available channels of said predetermined set of channels by providing a weighted value which is a multiple of the time a channel is free from interference raised to an exponential value to each said available channel of said predetermined set of channels;
a memory device coupled to said control circuit to store said list of available channels of said predetermined set of channels;
a receiver coupled to said control circuit to monitor a current channel of said predetermined set of channels; and said control circuit adapted to selectively choose a new channel from said list of available channels to reduce the probability of interference on said new channel.
15. The apparatus for assigning a channel of claim 14 wherein a radio frequency level of said available channels is below a predetermined threshold.
16. The apparatus for assigning a channel of claim 14 wherein said control circuit is adapted to randomly choose a new channel.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/639,013 | 1996-04-24 | ||
| US08/639,013 US5963848A (en) | 1996-04-24 | 1996-04-24 | Method and apparatus for assigning a channel to a mobile unit in a wireless communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2201840A1 CA2201840A1 (en) | 1997-10-24 |
| CA2201840C true CA2201840C (en) | 2001-06-19 |
Family
ID=24562376
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002201840A Expired - Fee Related CA2201840C (en) | 1996-04-24 | 1997-04-04 | Method and apparatus for assigning a channel to a mobile unit in a wireless communication system |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5963848A (en) |
| CA (1) | CA2201840C (en) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3058124B2 (en) * | 1997-06-27 | 2000-07-04 | 日本電気株式会社 | Method and apparatus for allocating a communication channel in a mobile communication system |
| US6304756B1 (en) * | 1998-11-04 | 2001-10-16 | Legerity, Inc. | Channel arbitration between handset and base station in a cordless telephone system |
| SE521227C2 (en) * | 1999-02-22 | 2003-10-14 | Ericsson Telefon Ab L M | Mobile radio system and a method for channel allocation in a mobile radio system |
| EP1073299A1 (en) * | 1999-07-27 | 2001-01-31 | Koninklijke Philips Electronics N.V. | Device for selecting a channel |
| GB0000528D0 (en) * | 2000-01-11 | 2000-03-01 | Nokia Networks Oy | Location of a station in a telecommunications system |
| US6654612B1 (en) * | 2000-06-30 | 2003-11-25 | Lucent Technologies Inc. | Distributed channel assignment method |
| US7424299B1 (en) * | 2000-09-11 | 2008-09-09 | Nokia Corporation | System and method for slot allocation with reduced need for measurement |
| DE10137404C2 (en) * | 2001-07-31 | 2003-09-25 | Grundig Ag I Ins | Method for operating a wireless audio system with dynamic channel selection |
| US7068610B2 (en) | 2002-02-26 | 2006-06-27 | Unruh Lincoln J | System and method for reliable communications over multiple packet RF networks |
| EP1483631A4 (en) * | 2002-03-14 | 2006-10-04 | Eices Res Inc | A cooperative vehicular identification system |
| USRE49644E1 (en) | 2002-03-14 | 2023-09-05 | Odyssey Wireless, Inc. | Systems and/or methods of data acquisition from a transceiver |
| US9232406B2 (en) | 2002-03-14 | 2016-01-05 | Odyssey Wireless, Inc. | Systems and/or methods of data acquisition from a transceiver |
| JP3923828B2 (en) * | 2002-03-27 | 2007-06-06 | 株式会社エヌ・ティ・ティ・ドコモ | Radio control apparatus, data communication control method, and mobile communication system |
| US7606573B1 (en) | 2002-09-27 | 2009-10-20 | Autocell Laboratories, Inc. | Wireless switched network |
| US20050180356A1 (en) * | 2002-10-01 | 2005-08-18 | Graviton, Inc. | Multi-channel wireless broadcast protocol for a self-organizing network |
| US7869822B2 (en) | 2003-02-24 | 2011-01-11 | Autocell Laboratories, Inc. | Wireless network apparatus and system field of the invention |
| EP1600012A1 (en) * | 2003-02-24 | 2005-11-30 | Floyd Backes | Wireless access protocol system and method |
| AU2003288569A1 (en) * | 2003-06-20 | 2005-01-04 | Nortel Networks Limited | Transmission channel selection based on historic quality data in a wlan |
| US7454214B2 (en) * | 2003-12-01 | 2008-11-18 | Interdigital Technology Corporation | Wireless communication method and apparatus for optimizing access point channel selection |
| US7016684B2 (en) * | 2003-12-01 | 2006-03-21 | Interdigital Technology Corporation | Wireless communication method and apparatus for implementing access point startup and initial channel selection processes |
| CN101103638B (en) * | 2003-12-01 | 2013-03-27 | 美商内数位科技公司 | Wireless communication method and apparatus for optimizing access point channel selection |
| US7450904B2 (en) * | 2004-01-08 | 2008-11-11 | Interdigital Technology Corporation | Escape mechanism for a wireless local area network |
| US7366169B1 (en) | 2004-02-18 | 2008-04-29 | Autocell Laboratories, Inc. | Apparatus for scanning radio frequency channels |
| US8411616B2 (en) | 2005-11-03 | 2013-04-02 | Piccata Fund Limited Liability Company | Pre-scan for wireless channel selection |
| DE102006008463A1 (en) * | 2006-02-17 | 2007-08-23 | Kaco Gmbh + Co. Kg | Test device for detecting the vapor emission at at least one leakage point, preferably in mechanical seals, in particular in the automotive sector |
| US20080069079A1 (en) * | 2006-09-19 | 2008-03-20 | Star-H Corporation | System and method for spectrum sharing |
| KR100988507B1 (en) * | 2007-06-27 | 2010-10-18 | 삼성전자주식회사 | Apparatus and method for dynamic frequency assignment in wireless communication system |
| US8144725B2 (en) | 2008-05-28 | 2012-03-27 | Apple Inc. | Wireless femtocell setup methods and apparatus |
| KR101521095B1 (en) * | 2009-01-12 | 2015-05-20 | 삼성전자주식회사 | Method and system for controlling wireless communication channel |
| US8811903B2 (en) | 2009-05-28 | 2014-08-19 | Microsoft Corporation | Spectrum assignment for networks over white spaces and other portions of the spectrum |
| US9277411B2 (en) * | 2010-03-12 | 2016-03-01 | Bae Systems Information And Electronic Systems Integration Inc. | Method and system to make current wireless radios cognitive using an external sensor and application level messaging |
| US8406694B2 (en) * | 2010-06-11 | 2013-03-26 | Microsoft Corporation | Channel discovery protocol |
| US8897709B2 (en) * | 2010-09-06 | 2014-11-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Systems and methods for enabling non-cognitive radio devices to function as cognitive radios |
| US10979203B2 (en) * | 2013-09-04 | 2021-04-13 | Qualcomm Incorporated | Channel selection to reduce interference to a wireless local area network from a cellular network |
| US20150138992A1 (en) * | 2013-11-15 | 2015-05-21 | At&T Intellectual Property I, L.P. | Base station antenna beam forming based jamming detection and mitigation |
| US10602527B2 (en) | 2014-04-18 | 2020-03-24 | Qualcomm Incorporated | Channel selection scanning in shared spectrum |
| US9699663B1 (en) | 2015-02-20 | 2017-07-04 | Kathryn Jovancevic | Spectrum sharing system |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59186436A (en) * | 1983-04-07 | 1984-10-23 | Sony Corp | Cordless telephone |
| JPS60223340A (en) * | 1984-04-20 | 1985-11-07 | Sony Corp | Cordless telephone set |
| JPS60260239A (en) * | 1984-06-07 | 1985-12-23 | Sony Corp | Transmitting and receiving device |
| JPS61177040A (en) * | 1985-01-31 | 1986-08-08 | Nec Corp | Radio circuit control system |
| JPH0761029B2 (en) * | 1985-06-20 | 1995-06-28 | ソニー株式会社 | Transceiver |
| JPH0815350B2 (en) * | 1986-05-09 | 1996-02-14 | 日本電気株式会社 | Wireless telephone equipment |
| JP2580129B2 (en) * | 1986-07-18 | 1997-02-12 | ソニー株式会社 | Transceiver |
| JP2854346B2 (en) * | 1989-09-19 | 1999-02-03 | 日本電信電話株式会社 | Channel assignment method |
| US5044010A (en) * | 1990-03-29 | 1991-08-27 | At&T Bell Laboratories | Arrangement and method for selecting an available communication channel for a cordless telephone |
| US5197093A (en) * | 1990-04-13 | 1993-03-23 | Phonemate, Inc. | Enviromental adaptive mechanism for channel utilization in cordless telephones |
| US5418839A (en) * | 1990-04-13 | 1995-05-23 | Phonemate, Inc. | Environmental adaptive mechanism for channel utilization in cordless telephones |
| CA2027826C (en) * | 1990-10-17 | 2000-02-15 | Leo Strawczynski | Improved call set-up in a radio communication system with dynamic channel allocation |
| US5260988A (en) * | 1992-02-06 | 1993-11-09 | Motorola, Inc. | Apparatus and method for alternative radiotelephone system selection |
| US5203012A (en) * | 1992-02-10 | 1993-04-13 | Motorola, Inc. | Method and apparatus for optimum channel assignment |
| US5295138A (en) * | 1992-04-21 | 1994-03-15 | Northwest Starscon Limited Partnership | Apparatus and method for optimal frequency planning in frequency division multiplexing transmissions |
| US5488649A (en) * | 1994-05-06 | 1996-01-30 | Motorola, Inc. | Method for validating a communication link |
| US5491837A (en) * | 1994-03-07 | 1996-02-13 | Ericsson Inc. | Method and system for channel allocation using power control and mobile-assisted handover measurements |
-
1996
- 1996-04-24 US US08/639,013 patent/US5963848A/en not_active Expired - Lifetime
-
1997
- 1997-04-04 CA CA002201840A patent/CA2201840C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5963848A (en) | 1999-10-05 |
| CA2201840A1 (en) | 1997-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2201840C (en) | Method and apparatus for assigning a channel to a mobile unit in a wireless communication system | |
| EP0894411B1 (en) | Multi-mode communication network with handset-selected channel assignments | |
| US5497505A (en) | Call set-up and spectrum sharing in radio communication on systems with dynamic channel allocation | |
| US5870685A (en) | Mobile station operations management based on battery capacity | |
| US5345597A (en) | Call set-up in a radio communication system with dynamic channel allocation | |
| CA2165075C (en) | A method for validating a communication link | |
| US6195551B1 (en) | Idle handoff controlling method in cellular communication system | |
| US5594943A (en) | Method and apparatus for efficient handoffs by mobile communication entities | |
| CN1732651B (en) | Method and apparatus for establishing direct communication for mobiles in a radio communication system | |
| CN100508654C (en) | Dynamic frequency selection in a WLAN | |
| US6351649B1 (en) | Mobile communication system | |
| US7515928B2 (en) | Cell selecting apparatus in mobile communication terminal and method thereof | |
| EP0674454A2 (en) | Multi-mode radio telephone | |
| US20060258395A1 (en) | Integrated circuit for optimizing access point channel selection | |
| WO1995031075A1 (en) | System for selecting a communication channel | |
| US6631264B1 (en) | Radio telephones and methods of operation | |
| EP0919102B1 (en) | Method of assigning cellular radio service to a radio unit in a fixed cellular radio system | |
| US6119002A (en) | Mobile station having methods and apparatus for performing neighbor channel measurements from analog control channel | |
| JP3389503B2 (en) | Base station equipment | |
| CN101103638B (en) | Wireless communication method and apparatus for optimizing access point channel selection | |
| US8170555B1 (en) | Method of selecting a new cell | |
| CA2237597C (en) | Method and apparatus for maintaining channel priority in a multiple wireless communication system environment | |
| CA2217192C (en) | Stabilized control channel planning using loosely coupled dedicated traffic channels | |
| MXPA98010157A (en) | Multiple mode communication network with channel allocations selected by microtelef | |
| MXPA96000131A (en) | Energy saving system for a radio mo |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed | ||
| MKLA | Lapsed |
Effective date: 20070404 |