Automatic channel selection in a radio access network

• US 6,941,143 B2
• Filed: 08/29/2002
• Issued: 09/06/2005
• Est. Priority Date: 08/29/2002
• Status: Expired due to Term

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: Thomson Licensing SA (Vantiva SA)
• Inventors: Mathur, Saurabh
• Primary Examiner(s): APPIAH, CHARLES NANA
• Application Number:
  US10/232,740
• Publication Number:
  US 20040203808A1
• Time in Patent Office: 1,104 Days
• Field of Search: 455/452.1, 455/450, 455/451, 455/455, 455/454, 455/463, 455/464, 455/509, 455/515, 455/516, 370/329, 370/341, 370/319, 370/320, 370/344
• US Class Current: 455/452.1
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Within a radio access network (11₁, 11₂) an access point (18₁, 18₂, 18₃ and 18₄) selects a channel by first randomly choosing a channel from those available for use. The Access Point then monitors the channel for a random interval to determine if the channel is presently carrying traffic. The Access Point will select the channel unless the channel is in use by another AP. If so, then the AP will select another channel and commence monitoring for a random interval in order to determine whether the channel is available. The AP will continue to choose channels until a suitable channel is found, or all available channels have been exhausted.

Claims

1. A method for selecting a radio frequency channel from among a plurality of available channels for use by an access point in a radio access network, comprising the steps of:

(a) randomly choosing a channel from the plurality of channels;

(b) monitoring the chosen channel for a random interval to determine if the chosen channel is presently carrying traffic; and

(c) claiming the channel for carrying traffic by the access point unless the chosen channel is presently carrying traffic.

2. The method according to claim 1 whereupon finding the chosen channel is presently carrying traffic, then performing the steps of:

(d) choosing a different channel; and

(e) repeating steps (b) and (c) for the different chosen channel.

3. The method according to claim 2 wherein the step of choosing the different channel comprises the step of choosing a new channel separated from the previously chosen channel by a preselected channel separation value.

4. The method according to claim 3 further including the steps:

reducing the channel separation value if all available channels have been previously chosen; and

choosing the new channel so as to be separated from the previously chosen channel by the reduced preselected channel separation value (step 120 ).

5. The method according to claim 1 wherein the step of monitoring the chosen channel comprises the steps of:

selecting a prescribed minimum and a maximum channel monitoring intervals; and

establishing the random interval between the prescribed minimum and maximum channel monitoring intervals.

6. The method according to claim 3 wherein the steps of (d) and (e) repeated until all available channels are monitored.

7. A method for selecting a radio frequency channel from among a plurality of available channels for use by an access point in a radio access network, comprising the steps of:

(a) determining whether a last used channel is available for use and claiming that channel for use, but if the last used channel is not available, then

(b) randomly choosing a channel from among the plurality of available channels;

(c) monitoring the chosen channel for a random interval to determine if the chosen channel is presently carrying traffic; and

(d) claiming the channel for carrying traffic by the access point unless the chosen channel is presently carrying traffic.

8. The method according to claim 7 whereupon finding the chosen channel is presently carrying traffic, then performing the steps of:

(e) choosing a different channel; and

(f) repeating steps (c) and (d) for the different chosen channel.

9. The method according to claim 8 wherein the step of choosing the different channel comprises the step of choosing a new channel separated from the previously chosen channel by a preselected channel separation value.

10. The method according to claim 9 further including the steps:

reducing the channel separation value if all available channels have been previously chosen; and

choosing the new channel so as to be separated from the previously chosen channel by the reduced preselected channel separation value.

11. The method according to claim 7 wherein the step of monitoring the chosen channel comprises the steps of:

selecting a prescribed minimum and a maximum channel monitoring intervals; and

establishing the random interval between the prescribed minimum and maximum channel monitoring intervals.

12. The method according to claim 9 wherein the steps of (e) and (f) repeated until all available channels are monitored.

13. Apparatus for selecting a radio frequency channel from among a plurality of available channels for use by an access point in a radio access network, comprising the steps of:

(a) means for randomly choosing a channel from the plurality of channels;

(b) means for monitoring the chosen channel for a random interval to determine if the chosen channel is presently carrying traffic; and

(c) means for claiming the channel for carrying traffic by the access point unless the chosen channel is presently carrying traffic.

14. The apparatus according to claim 13 wherein the channel claiming means chooses a different channel upon finding that the chosen channel is presently carrying traffic and wherein the monitoring means monitors the different channel for traffic.

15. The apparatus according to claim 14 wherein the channel claiming means chooses the different channel such that the different channel is separated from the previously chosen channel by a preselected channel separation value.

16. The apparatus according to claim 15 wherein the channel claiming means reduces the channel separation value upon exhausting all available channels for selection and thereafter chooses the different channel so as to be separated from the previously chosen channel by the reduced preselected channel separation value.

17. The apparatus according to claim 13 wherein the channel monitoring means monitors the chosen channel by selecting a prescribed minimum and a maximum channel monitoring intervals;

and then establishing the random interval between the prescribed minimum and maximum channel monitoring intervals.