← Back to Patent Explorer
US6009332A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for autonomously allocating a frequency hopping traffic channel in a private radio system

Assignee: BlackBerry Ltd
•
Filing: 1997-04-24
•
Granted: 1999-12-28
•
Expires: 2017-04-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An allocation method and system for allocating a least-interfered communications link between a cellular mobile station and a private radio base station within a cellular system is disclosed. A set of candidate carrier frequencies are first selected and ordered by the amount of interference present within the cellular system, and a subset thereof selected. A second set of candidate frequencies and associated timeslots are then selected from the subset and ordered by the amount of interference present in the private radio system environment, and a second subset thereof selected. A plurality of discrete hop lists for each timeslot are then formed, and one of the hop lists exhibiting the least amount of interference is then selected to be applied in the communications link.

Inventors

  • 👤 Jacobus C. Haartsen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 22:26
CPC Classifications
H; H04; H04W; H04W16/00; H04W16/14; H04W16/16; H04W36/00; H04W36/24; H04W36/30; H04W36/304; H04W72/00; H04W72/50; H04W72/54; H04W72/541; H04W16/02; H04W16/10; H04W16/12; H04W24/00; H04W36/06; H04W74/00; H04W74/04; H04W84/00; H04W84/02; H04W84/04; H04W84/042; H04W84/10; H04W84/105

Claims Analysis

Total Claims: 41
Claim 1
Independent Claim 283 words
A method for determining a least-interfered communications link between a private radio base station and a cellular mobile station, said private radio base station located within an area of said cellular mobile station, said private radio base station and said cellular mobile station sharing a multiplicity of frequencies for communication therein, said method comprising the steps of: determining a first set of candidate frequencies for use by said private radio base station within said area of the cellular mobile station; ordering said first set of candidate frequencies into a second set of candidate frequencies pursuant to a first interference measurement; expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; selecting a subset of said pairings from said third set, said candidate frequencies within said third set pairings having an associated signal interference value less than a given interference value being selected for said pairings subset, said pairings subset comprising said plurality of frequency hop lists in said step of dividing; reordering said frequency/timeslot pairings within said pairings subset; dividing said third set of said pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein said step of dividing said third set further comprises another averaging of the signal strengths of said frequency/timeslot pairings within said third set over a plurality of seconds; and selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 2
Independent Claim 283 words
A method for determining a least-interfered communications link between a private radio base station and a cellular mobile station, said private radio base station located within an area of said cellular mobile station, said private radio base station and said cellular mobile station sharing a multiplicity of frequencies for communication therein, said method comprising the steps of: determining a first set of candidate frequencies for use by said private radio base station within said area of the cellular mobile station; ordering said first set of candidate frequencies into a second set of candidate frequencies pursuant to a first interference measurement; expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; selecting a subset of said pairings from said third set, said candidate frequencies within said third set pairings having an associated signal interference value less than a given interference value being selected for said pairings subset, said pairings subset comprising said plurality of frequency hop lists in said step of dividing; reordering said frequency/timeslot pairings within said pairings subset; dividing said third set of said pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein said step of dividing said third set further comprises another averaging of the signal strengths of said frequency/timeslot pairings within said third set over a plurality of seconds; and selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 3
Dependent Claim 24 words
The method according to claim 1, wherein said determination of said first set of candidate frequencies is made within said private radio base station.
Claim 4
Dependent Claim 40 words
The method according to claim 1, wherein said first set of candidate frequencies are forwarded to said private radio base station by a remote device, said determination of said first set of candidate frequencies being made within said remote device.
Claim 5
Dependent Claim 27 words
The method according to claim 3, wherein said remote device forwards said first set of candidate frequencies to said private radio base station via a wireless communication.
Claim 6
Dependent Claim 27 words
The method according to claim 1, wherein said first interference measurement comprises a combination of uplink and downlink measurements carried out within said private radio base station.
Claim 7
Dependent Claim 27 words
The method according to claim 1, wherein, in said step of ordering, each said candidate frequency in said second set includes a signal strength value associated therewith.
Claim 8
Dependent Claim 60 words
The method according to claim 6, further comprising, after said step of ordering, selecting a first subset of said second set of candidate frequencies, said candidate frequencies within said second set having an associated signal strength value less than a threshold signal strength value being selected for said first subset, said first subset being utilized in said step of expanding.
Claim 9
Dependent Claim 41 words
The method according to claim 1, wherein, in said step of expanding said second set into said third set of pairings, said second interference measurement comprises an averaging of the signal strengths of said frequency/timeslot pairings over a plurality of minutes.
Claim 10
Dependent Claim 99 words
The method according to claim 1, wherein said frequency/timeslot pairings signal strengths after said another averaging differ from said frequency/timeslot pairings signal strengths prior to said another averaging, wherein a first frequency/timeslot in said pairings subset has a signal strength greater than the signal strength of a second frequency/timeslot prior to said averaging and less than the signal strength of said second frequency/timeslot after said averaging, and wherein said step of reordering is performed if the difference in signal strengths between said first frequency/timeslot pairing and said second frequency/timeslot pairing after said averaging is greater than a threshold margin.
Claim 11
Dependent Claim 20 words
The method according to claim 1, wherein said cellular network system is a digital Frequency Division Multiple Access (FDMA) system.
Claim 12
Dependent Claim 23 words
The method according to claim 1, wherein said cellular network system is a digital Frequency Division Multiple Access/Time Division Multiple Access (FDMA/TDMA) system.
Claim 13
Dependent Claim 17 words
The method according to claim 1, wherein said frequencies are expressed in Absolute Radio Frequency Channel Numbers.
Claim 14
Independent Claim 224 words
A method for determining a least-interfered communications link between a private radio base station and a cellular mobile station, said private radio base station located within an area of said cellular mobile station, said private radio base station and said cellular mobile station sharing a multiplicity of frequencies for communication therein, said method comprising the steps of: determining a first set of candidate frequencies for use by said private radio base station within said area of the cellular mobile station; ordering said first set of candidate frequencies into a second set of candidate frequencies pursuant to a first interference measurement; expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; dividing said third set of said pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein, in said step of dividing said third set, the number of said plurality of frequency hop lists equals the number of timeslots in a multislot digital transmission frame; and selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 15
Independent Claim 224 words
A method for determining a least-interfered communications link between a private radio base station and a cellular mobile station, said private radio base station located within an area of said cellular mobile station, said private radio base station and said cellular mobile station sharing a multiplicity of frequencies for communication therein, said method comprising the steps of: determining a first set of candidate frequencies for use by said private radio base station within said area of the cellular mobile station; ordering said first set of candidate frequencies into a second set of candidate frequencies pursuant to a first interference measurement; expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; dividing said third set of said pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein, in said step of dividing said third set, the number of said plurality of frequency hop lists equals the number of timeslots in a multislot digital transmission frame; and selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 16
Dependent Claim 24 words
The method according to claim 13, wherein said determination of said first set of candidate frequencies is made within said private radio base station.
Claim 17
Dependent Claim 40 words
The method according to claim 13, wherein said first set of candidate frequencies are forwarded to said private radio base station by a remote device, said determination of said first set of candidate frequencies being made within said remote device.
Claim 18
Dependent Claim 27 words
The method according to claim 15, wherein said remote device forwards said first set of candidate frequencies to said private radio base station via a wireless communication.
Claim 19
Dependent Claim 27 words
The method according to claim 13, wherein said first interference measurement comprises a combination of uplink and downlink measurements carried out within said private radio base station.
Claim 20
Dependent Claim 27 words
The method according to claim 13, wherein, in said step of ordering, each said candidate frequency in said second set includes a signal strength value associated therewith.
Claim 21
Dependent Claim 41 words
The method according to claim 13, wherein, in said step of expanding said second set into said third set of pairings, said second interference measurement comprises an averaging of the signal strengths of said frequency/timeslot pairings over a plurality of minutes.
Claim 22
Dependent Claim 20 words
The method according to claim 13, wherein said cellular network system is a digital Frequency Division Multiple Access (FDMA) system.
Claim 23
Dependent Claim 23 words
The method according to claim 13, wherein sad cellular network system is a digital Frequency Division Multiple Access/Time Division Multiple Access (FDMA/TDMA) system.
Claim 24
Dependent Claim 17 words
The method according to claim 13, wherein said frequencies are expressed in Absolute Radio Frequency Channel Numbers.
Claim 25
Dependent Claim 317 words
In a communication system having a cellular mobile station and a private radio base station, said private radio base station being located within an area of said cellular mobile station, circuitry within said private radio base station for allocating a least-interfered communications link between said private radio base station and said cellular mobile station, where said private radio base station and said cellular mobile station share frequencies, said circuitry comprising: a first determining means for determining a first set of candidate frequencies for use by said private radio system within said area of said cellular mobile station; a first ordering means for ordering said first set of candidate channels into second set of candidate frequencies pursuant to a first interference measurement; expanding means for expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; a dividing means for dividing said third set of pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein said dividing means further comprises an averaging means for averaging the signal strengths of said frequency/timeslot pairings within said third set over a plurality of seconds, wherein said frequency/timeslot pairings within said pairings subset are reordered; a second selecting means for selecting a subset of said pairings from said third set, said candidate frequencies within said third set pairings having an associated signal interference value less than a given interference value being selected for said pairings subset, said pairings subset comprising said plurality of frequency hop lists for said dividing means; and selecting means for selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 26
Dependent Claim 317 words
In a communication system having a cellular mobile station and a private radio base station, said private radio base station being located within an area of said cellular mobile station, circuitry within said private radio base station for allocating a least-interfered communications link between said private radio base station and said cellular mobile station, where said private radio base station and said cellular mobile station share frequencies, said circuitry comprising: a first determining means for determining a first set of candidate frequencies for use by said private radio system within said area of said cellular mobile station; a first ordering means for ordering said first set of candidate channels into second set of candidate frequencies pursuant to a first interference measurement; expanding means for expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; a dividing means for dividing said third set of pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein said dividing means further comprises an averaging means for averaging the signal strengths of said frequency/timeslot pairings within said third set over a plurality of seconds, wherein said frequency/timeslot pairings within said pairings subset are reordered; a second selecting means for selecting a subset of said pairings from said third set, said candidate frequencies within said third set pairings having an associated signal interference value less than a given interference value being selected for said pairings subset, said pairings subset comprising said plurality of frequency hop lists for said dividing means; and selecting means for selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 27
Dependent Claim 28 words
The communication system circuitry according to claim 23, wherein said first determining means for determining said first set of candidate frequencies is within said private radio base station.
Claim 28
Dependent Claim 26 words
The communication system circuitry according to claim 23, wherein said first determining means for determining said first set of candidate frequencies is within a remote device.
Claim 29
Dependent Claim 29 words
The communication system circuitry according to claim 23, wherein said remote device forwards said first set of candidate frequencies to said private radio base station via a wireless communication.
Claim 30
Dependent Claim 29 words
The communication system circuitry according to claim 23, wherein said first interference measurement comprises a combination of uplink and downlink measurements carried out within said private radio base station.
Claim 31
Dependent Claim 24 words
The communication system circuitry according to claim 23, wherein said second set includes a signal strength value associated with each of said candidate frequencies.
Claim 32
Dependent Claim 103 words
The communication system circuitry according to claim 23, wherein said frequency/timeslot pairings signal strengths after said averaging in said averaging means differ from said frequency/timeslot pairings signal strengths prior to said averaging, wherein a first frequency/timeslot in said pairings subset has a signal strength greater than the signal strength of a second frequency/timeslot prior to said averaging and less than the signal strength of said second frequency/timeslot after said averaging, and wherein said frequency/timeslot pairing reordering is performed if the difference in signal strengths between said first frequency/timeslot pairings and said second frequency/timeslot pairing after said averaging is greater than a threshold margin.
Claim 33
Dependent Claim 49 words
The communication system circuitry according to claim 23, further comprising an escape communications link means, said link means used upon an occurrence of a link failure condition between said private radio base station and said cellular mobile station, said escape communication link means using a particular frequency hop list.
Claim 34
Dependent Claim 246 words
In a communication system having a cellular mobile station and a private radio base station, said private radio base station being located within an area of said cellular mobile station, circuitry within said private radio base station for allocating a least-interfered communications link between said private radio base station and said cellular mobile station, where said private radio base station and said cellular mobile station share frequencies, said circuitry comprising: a first determining means for determining a first set of candidate frequencies for use by said private radio system within said area of said cellular mobile station; a first ordering means for ordering said first set of candidate channels into second set of candidate frequencies pursuant to a first interference measurement; expanding means for expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; a dividing means for dividing said third set of pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein the number of said plurality of frequency hop lists equals the number of timeslots in a multislot digital transmission frame; and selecting means for selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 35
Dependent Claim 246 words
In a communication system having a cellular mobile station and a private radio base station, said private radio base station being located within an area of said cellular mobile station, circuitry within said private radio base station for allocating a least-interfered communications link between said private radio base station and said cellular mobile station, where said private radio base station and said cellular mobile station share frequencies, said circuitry comprising: a first determining means for determining a first set of candidate frequencies for use by said private radio system within said area of said cellular mobile station; a first ordering means for ordering said first set of candidate channels into second set of candidate frequencies pursuant to a first interference measurement; expanding means for expanding said second set of candidate frequencies into a third set containing a multiplicity of frequency and timeslot pairings pursuant to a second interference measurement, each candidate frequency in said second set having a plurality of timeslots associated therewith; a dividing means for dividing said third set of pairings into a plurality of frequency hop lists, each of said frequency hop lists containing a plurality of frequencies from said third set associated with a particular timeslot within said pairings, wherein the number of said plurality of frequency hop lists equals the number of timeslots in a multislot digital transmission frame; and selecting means for selecting one of said frequency hop lists as the least-interfered communications link for said private radio base station.
Claim 36
Dependent Claim 28 words
The communication system circuitry according to claim 31, wherein said first determining means for determining said first set of candidate frequencies is within said private radio base station.
Claim 37
Dependent Claim 26 words
The communication system circuitry according to claim 31, wherein said first determining means for determining said first set of candidate frequencies is within a remote device.
Claim 38
Dependent Claim 29 words
The communication system circuitry according to claim 31, wherein said remote device forwards said first set of candidate frequencies to said private radio base station via a wireless communication.
Claim 39
Dependent Claim 29 words
The communication system circuitry according to claim 31, wherein said first interference measurement comprises a combination of uplink and downlink measurements carried out within said private radio base station.
Claim 40
Dependent Claim 24 words
The communication system circuitry according to claim 31, wherein said second set includes a signal strength value associated with each of said candidate frequencies.
Claim 41
Dependent Claim 49 words
The communication system circuitry according to claim 31, further comprising an escape communications link means, said link means used upon an occurrence of a link failure condition between said private radio base station and said cellular mobile station, said escape communication link means using a particular frequency hop list.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-12-27 2003-06-28 2003-12-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-12-27 2007-06-28 2007-12-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-12-27 2011-06-28 2011-12-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag