Patent US5343513A successfully refreshed from Google Patents.
US5343513A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Channel compression and dynamic repartitioning for dual mode cellular radio
Assignee: Raytheon Co
•
Filing: 1992-04-20
•
Granted: 1994-08-30
•
Expires: 2012-04-20
Abstract
Abstract A cellular system uses dynamic repartitioning and channel packing to improve capacity without impacting quality. Dynamic repartitioning is employed to convert a carrier which operates, at one time, as an analog carrier to operate, at a later time, as a digital carrier in response to changes in offered traffic. Alternatively, a carrier which, at one time, operates as a digital carrier is converted to operate, at a later time, as an analog carrier in response to changes in offered traffic. Channel packing is used to allocate as many digital channels as possible to as few digital carriers as possible. In a preferred embodiment, both repartitioning and channel packing are implemented in response to call origination or call termination.
Inventors
- 👤 Stanley E. Kay
- 👤 George D. Farmer
- 👤 Hans Bhatia
- 👤 Ashok D. Mehta
- 👤 Christopher J. Kain
- 👤 Nicholas P. Sampson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:58
CPC Classifications
H; H04; H04W; H04W24/00
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
275 words
A method of operating a given cell of a cellular telephone system comprising the steps of: a) at a first time, establishing for a set of n radio frequency carriers available within the given cell, a first subset n(a1) of carriers operating as analog carriers and a second subset n(d1) of carriers operating as digital carriers, where each digital carrier supports from 1 to x channels on a time multiplexed basis, where n(a#) represents a number of analog carriers at a time identified by the index #, n(d#) represents a number of digital carriers at a time identified by the index #, n represents a number of carriers at the cell, n, n(a#) and n(d#) is less than or equal to n, and x is an integer greater than or equal to two, b) at a second time, later than the first time, b1) examining each of the digital carriers to locate those digital carriers supporting less than x channels, b2) selecting channels from among a group of the digital carriers located in step b1) and rearranging the selected channels to occupy unused channels of digital carriers located in step b1) which are not within the digital carrier group, and c) at a third time, later than the first time, selecting at least one digital carrier supporting no channels and removing said selected digital carrier from the second subset of carriers operating as digital carriers and inserting the removed carrier into the first subset of carriers operating as analog carriers so that the first subset of carriers at the third time n(a3) is greater than the first subset of carriers n(a1) at the first time.
Claim 2
Independent Claim
275 words
A method of operating a given cell of a cellular telephone system comprising the steps of: a) at a first time, establishing for a set of n radio frequency carriers available within the given cell, a first subset n(a1) of carriers operating as analog carriers and a second subset n(d1) of carriers operating as digital carriers, where each digital carrier supports from 1 to x channels on a time multiplexed basis, where n(a#) represents a number of analog carriers at a time identified by the index #, n(d#) represents a number of digital carriers at a time identified by the index #, n represents a number of carriers at the cell, n, n(a#) and n(d#) is less than or equal to n, and x is an integer greater than or equal to two, b) at a second time, later than the first time, b1) examining each of the digital carriers to locate those digital carriers supporting less than x channels, b2) selecting channels from among a group of the digital carriers located in step b1) and rearranging the selected channels to occupy unused channels of digital carriers located in step b1) which are not within the digital carrier group, and c) at a third time, later than the first time, selecting at least one digital carrier supporting no channels and removing said selected digital carrier from the second subset of carriers operating as digital carriers and inserting the removed carrier into the first subset of carriers operating as analog carriers so that the first subset of carriers at the third time n(a3) is greater than the first subset of carriers n(a1) at the first time.
Claim 3
Independent Claim
287 words
A method of operating a cell of a cellular telephone system comprising the steps of: a) at a first time, establishing for a set of n radio frequency carriers available within the given cell, a first subset n(a1) of carriers operating as analog carriers and a second subset n(d1) of carriers operating as digital carriers, where each digital carrier supports from 1 to x channels on a time multiplexed basis, where n (a#) represents a number of analog carriers at a time identified by the index #, n(d#) represents a number of digital carriers at a time identified by the index #, n represents a number of carriers at the cell, n, n(a#) and n(d#) are each integers, a sum of n(a#) and n(d#) is less than or equal to n, and x is an integer greater than or equal to two, b) at a second time, later than the first time, b1) examining each of the digital carriers to locate those digital carriers supporting less than x channels, b2) selecting channels from among a group of the digital carriers located in step b1) and rearranging the selected channels to occupy unused channels of digital carriers located in step b1) which are not within the digital carrier group, and c) at a third time, later than the first time, selecting at least one unused analog carrier and removing said selected analog carrier from the first subset of carriers operating as analog carriers and inserting the removed carrier into the second subset of carriers operating as digital carriers so that the second subset of carriers at the third time n(d3) is greater than the number of carriers in the second subset of carriers n(d1) at the first time.
Claim 4
Independent Claim
287 words
A method of operating a cell of a cellular telephone system comprising the steps of: a) at a first time, establishing for a set of n radio frequency carriers available within the given cell, a first subset n(a1) of carriers operating as analog carriers and a second subset n(d1) of carriers operating as digital carriers, where each digital carrier supports from 1 to x channels on a time multiplexed basis, where n (a#) represents a number of analog carriers at a time identified by the index #, n(d#) represents a number of digital carriers at a time identified by the index #, n represents a number of carriers at the cell, n, n(a#) and n(d#) are each integers, a sum of n(a#) and n(d#) is less than or equal to n, and x is an integer greater than or equal to two, b) at a second time, later than the first time, b1) examining each of the digital carriers to locate those digital carriers supporting less than x channels, b2) selecting channels from among a group of the digital carriers located in step b1) and rearranging the selected channels to occupy unused channels of digital carriers located in step b1) which are not within the digital carrier group, and c) at a third time, later than the first time, selecting at least one unused analog carrier and removing said selected analog carrier from the first subset of carriers operating as analog carriers and inserting the removed carrier into the second subset of carriers operating as digital carriers so that the second subset of carriers at the third time n(d3) is greater than the number of carriers in the second subset of carriers n(d1) at the first time.
Claim 5
Dependent Claim
97 words
A method as recited in claim 1 or claim 2 which includes the further steps of: d) for each of the digital carriers which supports at least a single channel, creating a repeating frame structure in which each channel appears as at least one time slot within each frame, with any time slot of a channel distinct from time slots of other channels of that digital carrier, and e) synchronizing the frame structure of each of the digital carriers so that a channel of one digital carrier is synchronous with a channel of some other digital carrier.
Claim 6
Dependent Claim
30 words
A method as recited in claim 1 in which said second time is at termination of a digital call and said third time occurs at origination of an analog call.
Claim 7
Dependent Claim
31 words
A method as recited in claim 2 in which said second time is at termination of a digital call and said third time occurs at origination of a different digital call.
Claim 8
Independent Claim
164 words
A method of operating a given cell of a cellular telephone system to improve capacity and reduce interference, said method comprising the steps of: a) assigning a set of radio frequency carriers to the cell, b) dynamically varying an operating protocol of at least one of the radio frequency carriers, in response to real time traffic variations, between an analog protocol and a digital protocol so that at one time said at least one radio frequency carrier operates as an analog carrier and at another time said at least one radio frequency carrier operates as a time division multiplexed digital carrier supporting more than a single channel, c) examining those radio frequency carriers operating as time division multiplexed digital carriers to locate carriers supporting a number of channels less than a maximum number of channels supportable on the digital carrier, and d) moving at least one operating connection from a channel of one digital carrier to a previously vacant channel of another digital carrier.
Claim 9
Independent Claim
164 words
A method of operating a given cell of a cellular telephone system to improve capacity and reduce interference, said method comprising the steps of: a) assigning a set of radio frequency carriers to the cell, b) dynamically varying an operating protocol of at least one of the radio frequency carriers, in response to real time traffic variations, between an analog protocol and a digital protocol so that at one time said at least one radio frequency carrier operates as an analog carrier and at another time said at least one radio frequency carrier operates as a time division multiplexed digital carrier supporting more than a single channel, c) examining those radio frequency carriers operating as time division multiplexed digital carriers to locate carriers supporting a number of channels less than a maximum number of channels supportable on the digital carrier, and d) moving at least one operating connection from a channel of one digital carrier to a previously vacant channel of another digital carrier.
Claim 10
Dependent Claim
83 words
A method as recited in claim 6 which includes the further steps of: e) channelizing each of the digital carriers by a repeating frame structure which includes plural time slots with a time slot of one channel of a given digital carrier distinct from a time slot of any other channel of the given digital carrier, and f) synchronizing the frames of the digital carriers so that a channel of the given digital carrier is synchronous with a channel of another digital carrier.
Claim 11
Dependent Claim
47 words
A method as recited in claim 6 or claim 7 wherein the steps of examining and moving occur at termination of a digital call and the step of dynamically varying an operating protocol transfers a digital carrier to an analog carrier at origination of an analog call.
Claim 12
Dependent Claim
47 words
A method as recited in claim 6 or claim 7 wherein the steps of examining and moving occur at termination of a digital call and the step of dynamically varying an operating protocol transfers an analog carrier to a digital carrier at origination of a digital call.
Claim 13
Dependent Claim
140 words
In a radio frequency communications system having a plurality of stations, wherein the stations communicate on carrier frequencies using channels assigned from among a plurality of assignable channels, some of the channels having a continuous format requiring an entire carrier frequency and some of the channels having a time division multiple access (TDMA) format requiring a repeating time slot corresponding to a portion of a carrier frequency, a method of reassigning channels among the carrier frequencies comprising: examining each of the carrier frequencies supporting TDMA channels to locate those carrier frequencies supporting less than a predetermined number of TDMA channels, and reassigning at least one TDMA from at least one of the located carrier frequencies to another of the located carrier frequencies in order to reduce the number of carrier frequencies supporting less than the predetermined number of TDMA channels.
Claim 14
Dependent Claim
140 words
In a radio frequency communications system having a plurality of stations, wherein the stations communicate on carrier frequencies using channels assigned from among a plurality of assignable channels, some of the channels having a continuous format requiring an entire carrier frequency and some of the channels having a time division multiple access (TDMA) format requiring a repeating time slot corresponding to a portion of a carrier frequency, a method of reassigning channels among the carrier frequencies comprising: examining each of the carrier frequencies supporting TDMA channels to locate those carrier frequencies supporting less than a predetermined number of TDMA channels, and reassigning at least one TDMA from at least one of the located carrier frequencies to another of the located carrier frequencies in order to reduce the number of carrier frequencies supporting less than the predetermined number of TDMA channels.
Claim 15
Dependent Claim
34 words
A method as recited in claim 10 which includes the further step, before the step of examining, of terminating a TDMA channel and wherein the step of examining excludes the TDMA channel just terminated.
Claim 16
Dependent Claim
59 words
A method as recited in claim 10 which includes the further step, before the step of examining, of receiving a call attempt and wherein the step of reassigning includes assigning a channel for the call corresponding to the received call attempt in order to minimize the number of carrier frequencies supporting less than the predetermined number of TDMA channels.
Claim 17
Dependent Claim
49 words
A method as recited in claim 12 wherein the step of receiving a call attempt includes receiving a call attempt at a central radio station among the plurality of stations, the call attempt being transmitted from a station other than the central radio station to the central radio station.
Claim 18
Dependent Claim
40 words
A method as recited in claim 10 which includes the further step, after the step of reassigning at least one TDMA channel, of identifying carrier frequencies which are not supporting any channels and terminating transmission of such identified carrier frequencies.
Claim 19
Dependent Claim
16 words
A method as recited in claim 10 wherein the continuous channels comprise analog radio transmission channels.
Claim 20
Dependent Claim
16 words
A method as recited in claim 10 wherein the TDMA channels comprise digital radio transmission channels.
Claim 21
Dependent Claim
69 words
A method as recited in claim 10 wherein the system comprises a cellular telephone system having a hand-off protocol for handing stations off from one cell to another cell and wherein the step of reassigning at least one TDMA channel includes applying the hand-off protocol to hand the at least one TDMA channel off from one carrier frequency of a cell to another carrier frequency of the same cell.
Claim 22
Dependent Claim
52 words
A method as recited in claim 17 which includes the further step of synchronizing the timing of the repeating time slot of the at least one TDMA channel with the timing of the repeating time slots of the other carrier frequency of the same cell to which the channel is handed off.
Claim 23
Dependent Claim
203 words
In a radio frequency communications system having a plurality of stations, wherein the stations communicate on carrier frequencies using channels assigned from among a plurality of assignable channels, some of the channels having a continuous format requiring an entire carrier frequency and some of the channels having a time division multiple access (TDMA) format requiring a repeating time slot corresponding to a portion of a carrier frequency, and wherein the carrier frequencies are assigned to the support of either continuous or TDMA channels, a method of assigning a new channel to a carrier frequency comprising: receiving a call attempt for signalling a requirement to provide an assignment for a new channel, determining whether the new channel has a continuous format or a TDMA format, if the new channel has a TDMA format, examining the carrier frequencies assigned to TDMA channels to determine whether a TDMA channel is available on the TDMA-assigned carrier frequencies, if no TDMA channel is available, examining the carrier frequencies assigned to continue channels to determine whether a continuous-assigned carrier frequency is available, and if a continuous-assigned carrier frequency is available, reassigning the available continuous-assigned carrier frequency to TDMA channels and assigning the new channel to the reassigned carrier frequency.
Claim 24
Dependent Claim
203 words
In a radio frequency communications system having a plurality of stations, wherein the stations communicate on carrier frequencies using channels assigned from among a plurality of assignable channels, some of the channels having a continuous format requiring an entire carrier frequency and some of the channels having a time division multiple access (TDMA) format requiring a repeating time slot corresponding to a portion of a carrier frequency, and wherein the carrier frequencies are assigned to the support of either continuous or TDMA channels, a method of assigning a new channel to a carrier frequency comprising: receiving a call attempt for signalling a requirement to provide an assignment for a new channel, determining whether the new channel has a continuous format or a TDMA format, if the new channel has a TDMA format, examining the carrier frequencies assigned to TDMA channels to determine whether a TDMA channel is available on the TDMA-assigned carrier frequencies, if no TDMA channel is available, examining the carrier frequencies assigned to continue channels to determine whether a continuous-assigned carrier frequency is available, and if a continuous-assigned carrier frequency is available, reassigning the available continuous-assigned carrier frequency to TDMA channels and assigning the new channel to the reassigned carrier frequency.
Claim 25
Dependent Claim
45 words
A method as recited in claim 19 wherein the system comprises a cellular telephone system having a plurality of cells and wherein the step of receiving a call attempt includes receiving a request to hand the new channel off from one cell to another cell.
Claim 26
Dependent Claim
54 words
A method as recited in claim 20 wherein the cellular telephone system has a hand-off protocol for handing stations off from one cell to another cell and wherein the step of assigning the new channel includes applying the hand-off protocol to hand the new channel off from the one cell to the other cell.
Claim 27
Dependent Claim
16 words
A method as recited in claim 19 wherein the continuous channels comprise analog radio transmission channels.
Claim 28
Dependent Claim
16 words
A method as recited in claim 19 wherein the TDMA channels comprise digital radio transmission channels.
Claim 29
Dependent Claim
203 words
In a radio frequency communications system having a plurality of stations, wherein the stations communicate on carrier frequencies using channels assigned from among a plurality of assignable channels, some of the channels having a continuous format requiring an entire channel frequency and some of the channels having a time division multiple access (TDMA) format requiring a repeating time slot corresponding to a portion of a carrier frequency, and wherein the carrier frequencies are assigned to the support of either continuous or TDMA channels, a method of assigning a new channel to a carrier frequency comprising: receiving a call attempt for signalling a requirement to provide an assignment for a new channel, determining whether the new channel has a continuous format of a TDMA format, if the new channel has a continuous format, examining the carrier frequencies assigned to continuous channels to determine whether a continuous channel is available on the continuous-assigned carrier frequencies, if no continuous channel is available, examining the carrier frequencies assigned to TDMA channels to determine whether a TDMA-assigned carrier frequency is available, and if a TDMA-assigned carrier frequency is available, reassigning the available TDMA-assigned carrier frequency to continuous channels and assigning the new channel to the reassigned carrier frequency.
Claim 30
Dependent Claim
203 words
In a radio frequency communications system having a plurality of stations, wherein the stations communicate on carrier frequencies using channels assigned from among a plurality of assignable channels, some of the channels having a continuous format requiring an entire channel frequency and some of the channels having a time division multiple access (TDMA) format requiring a repeating time slot corresponding to a portion of a carrier frequency, and wherein the carrier frequencies are assigned to the support of either continuous or TDMA channels, a method of assigning a new channel to a carrier frequency comprising: receiving a call attempt for signalling a requirement to provide an assignment for a new channel, determining whether the new channel has a continuous format of a TDMA format, if the new channel has a continuous format, examining the carrier frequencies assigned to continuous channels to determine whether a continuous channel is available on the continuous-assigned carrier frequencies, if no continuous channel is available, examining the carrier frequencies assigned to TDMA channels to determine whether a TDMA-assigned carrier frequency is available, and if a TDMA-assigned carrier frequency is available, reassigning the available TDMA-assigned carrier frequency to continuous channels and assigning the new channel to the reassigned carrier frequency.
Claim 31
Dependent Claim
45 words
A method as recited in claim 24 wherein the system comprises a cellular telephone system having a plurality of cells and wherein the step of receiving a call attempt includes receiving a request to hand the new channel off from one cell to another cell.
Claim 32
Dependent Claim
54 words
A method as recited in claim 24 wherein the cellular telephone system has a hand-off protocol for handing stations off from one cell to another cell and wherein the step of assigning the new channel includes applying the hand-off protocol to hand the new channel off from the one cell to the other cell.
Claim 33
Dependent Claim
16 words
A method as recited in claim 24 wherein the continuous channels comprise analog radio transmission channels.
Claim 34
Dependent Claim
16 words
A method as recited in claim 24 wherein the TDMA channels comprise digital radio transmission channels.
Claim 35
Dependent Claim
110 words
A method as recited in claim 24 which includes the further steps, after the step of examining the carrier frequencies assigned to TDMA channels, of: further examining each of the carrier frequencies assigned to TDMA channels to locate those carrier frequencies supporting less than a predetermined number of TDMA channels, and reassigning TDMA channels from at least one of the located TDMA-assigned carrier frequencies to others of the located TDMA-assigned carrier frequencies in order to render the at least one located TDMA-assigned carrier frequency available, and wherein the step of reassigning the available TDMA-assigned carrier frequency includes reassigning the at least one TDMA-assigned carrier frequency rendered available to continuous channels.
References Cited (Backward Citations)
US5121391A
Cited
US4870696A
Cited
US5157661A
Cited
US5150361A
Cited
US5107494A
Cited
US4949395A
Cited
US5146609A
Cited
US5182753A
Cited
US5159593A
Cited
US5128928A
Cited
US5184347A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-29 | 1998-02-28 | 1998-08-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-29 | 2002-02-28 | 2002-08-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-29 | 2006-02-28 | 2006-08-30 | $7700.00 | Window Closed / Lapsed |