Method and apparatus for frequency agility in a communication system

• US 5,832,384 A
• Filed: 03/22/1995
• Issued: 11/03/1998
• Est. Priority Date: 11/12/1993
• Status: Expired due to Term

• Current Assignee: Cirrus Logic Incorporated, Commscope Emea Limited (CommScope Holding Company, Inc.), CommScope Technologies, LLC (CommScope Holding Company, Inc.)
• Original Assignee: ADC Wireless Systems Inc.
• Inventors: Balachandran, Kumar, Wang, Jason, Kammer, Yvonne
• Primary Examiner(s): CUMMING, WILLIAM D
• Application Number:
  US08/408,644
• Time in Patent Office: 1,322 Days
• Field of Search: 370/95.1, 379/58, 379/59, 379/61, 379/62, 455/33.1, 455/33.4, 455/34.1, 455/54.2, 455/450
• US Class Current: 455/450
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 88/10 adapted for operation in multiple networks, e.g. multi-mode access points

Abstract

A method and apparatus used in the context of a first and a second communications network, wherein the second communications network is overlaid upon the first communications network. The invention generates and utilizes a number of flags and indicators to determine which channel, from among a plurality of shared channels assignable to a first communications network (e.g., an AMPS network) and a second communications network (e.g., a CDPD network), will be used next for communicating information by the second network (e.g., a CDPD information). The invention provides a means for generating an ordered Idle_-- Channel list. The Idle_-- Channel list includes each assignable channel that is not currently used by the first or second communications network. In one embodiment of the present invention, the order of the channels in the Idle_-- Channel list at any given time determines the order of the channels to be selected for transmission of a signal by the second communications network. In alternative embodiments of the present invention, the idle channels are ordered based upon the likelihood that they will be assigned for use by the first communications network when an additional channel is required by the first communications network.

Claims

1. In a communication system having a first and a second communications network sharing a plurality of communication channels, the second communications network overlaying the first communications network, a method for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the method comprising the steps of:

(a) generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

(b) selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station; and

further comprising the steps of;

(c) generating a channel layoff list of channels of the plurality of channels released by the first communications network within a first predetermined period of time; and

(d) removing channels from the channel layoff list when the channels have been released by the first communications network for a time interval greater than said first predetermined of time,

wherein in step (b), a channel is not selected from the ordered idle channel list when the channel is on the channel layoff list.

2. In a communication system having a first and a second communications network sharing a plurality of communication channels, the second communications network overlaying the first communications network, a method for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the method comprising the steps of:

(a) generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

(b) selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station; and

further comprising the steps of;

(c) generating a channel layoff list of channels of the plurality of channels released by the first communications network within a first predetermined period of time;

(d) removing channels from the channel layoff list when the channels have been released by the first communications network for a time interval greater than said first predetermined of time; and

(e) providing a layoff usage indicator having a first and second state,

wherein in step (b) a channel is not selected from the ordered idle channel list when the channel is on the channel layoff list and the layoff usage indicator is in the first state.

3. The method of claim 2, wherein the channel layoff list is a subset of the ordered idle channel list and the channel layoff list includes a flag for each channel on the list, the flag indicating whether the channel has been released for a time greater than the first predetermined interval of time.

4. In a communication system having a first and a second communications network sharing a plurality of communication channels, the second communications network overlaying the first communications network, a method for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the method comprising the steps of:

(a) a generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

(b) selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station; and

further including the steps of;

(c) generating a channel layoff list of channels of the plurality of channels released by the second communications network within a second predetermined period of time;

(d) removing channels from the channel layoff list when the channels have been released by the second communications network for a time interval greater than said second predetermined of time; and

(e) providing a layoff usage indicator having a first and second state,

wherein in step (b) a channel is not selected from the ordered idle channel list when the channel is on the channel layoff list and the layoff usage indicator is in the first state.

5. The method of claim 4, wherein the channel layoff list is a subset of the ordered idle channel list and the channel layoff list includes a flag for each channel on the list, the flag indicating whether the channel has been released for a time greater than the second predetermined interval of time.

6. In a communication system having a first and a second communications network sharing a plurality of communication channels, the second communication network overlaying the first communications network, a method for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the method comprising steps of:

(a) generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

(b) selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station;

wherein a predetermined number of channels of the plurality of channels on the ordered list of idle channels are set aside for use by only the first communications network and in step (b), a channel is not selected from the predetermined number of channels; and

further comprising the step of forcing the second communications network to release a channel when the number of channels on the ordered idle channel list is less than the predetermined number of channels set aside for the first communications network.

7. In a communication system having a first and a second communications network sharing a plurality of communication channels the second communications network overlaying the first communications network, an apparatus for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station the apparatus comprising:

means for generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

means for selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station;

the system further comprising;

means for generating a channel layoff list of channels of the plurality of channels released by the first communications network within a first predetermined period of time; and

means for removing channels from the channel layoff list when the channels have been released by the first communications network for a time interval greater than said first predetermined of time,

wherein means for selecting does not select a channel from the ordered idle channel list when the channel is on the channel layoff list.

8. In a communication system having a first and a second communications network sharing a plurality of communication channels the second communications network overlaying the first communications network, an apparatus for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the apparatus comprising:

means for generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

means for selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station;

the system further comprising;

means for generating a channel layoff list of channels of the plurality of channels released by the first communications network within a first predetermined period of time;

means for removing channels from the channel layoff list when the channels have been released by the first communications network for a time interval greater than said first predetermined of time; and

means for providing a layoff usage indicator having a first and second state,

wherein the means for selecting a channel does not select a channel from the ordered idle channel list when the channel is on the channel layoff list and the layoff usage indicator is in the first state.

9. The apparatus of claim 8, wherein the channel layoff list is a subset of the ordered idle channel list and the channel layoff list includes a flag for each channel on the list, the flag indicating whether the channel has been released for a time greater than the first predetermined interval of time.

10. In a communication system having a first and a second communications network sharing a plurality of communication channels the second communications network overlaying the first communications network, an apparatus for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the apparatus comprising:

means for generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

means for selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station;

the system further comprising;

means for generating a channel layoff list of channels of the plurality of channels released by the second communications network within a second predetermined period of time;

means for removing channels from the channel layoff list when the channels have been released by the second communications network for a time interval greater than said second predetermined of time; and

means for providing a layoff usage indicator having a first and second state, wherein the means for selecting a channel does not select a channel from the ordered idle channel list when the channel is on the channel layoff list and the layoff usage indicator is in the first state.

11. The apparatus of claim 10, wherein the channel layoff list is a subset of the ordered idle channel list and the channel layoff list includes a flag for each channel on the list, the flag indicating whether the channel has been released for a time greater than the second predetermined interval of time.

12. In a communication system having a first and a second communications network sharing a plurality of communication channels the second communications network overlaying the first communications network, an apparatus for selecting a channel among potentially available channels of the plurality of communication channels to be used for communicating information between an end system and a base station, the apparatus comprising:

means for generating an ordered idle channel list of idle channels of the plurality of communication channels, the ordered idle channel list having a head and a tail; and

means for selecting a channel from the ordered idle channel list for use by the second communications network to communicate information between the end system and the base station;

wherein a predetermined number of channels of the plurality of channels on the ordered list of idle channels are set aside for use by only the first communications network and the means for selecting a channel does not select a channel from the predetermined number of channels; and

further including means for forcing the second communications network to release a channel when the number of channels on the ordered idle channel list is less than the predetermined number of channels set aside for the first communications network.