Method and apparatus for scanning multi-mode wireless communication environments

• US 9,094,898 B2
• Filed: 12/02/2013
• Issued: 07/28/2015
• Est. Priority Date: 06/26/2008
• Status: Active Grant

• Current Assignee: NETGEAR, Inc.
• Original Assignee: NETGEAR, Inc.
• Inventors: Walton, Kevin
• Primary Examiner(s): Nguyen, Brian D
• Assistant Examiner(s): NGUYEN, TOAN D
• Application Number:
  US14/093,901
• Publication Number:
  US 20140087727A1
• Time in Patent Office: 603 Days
• Field of Search: 370/329, 370/331, 370/338, 370/341, 370/348, 455/161.1, 455/434, 455/435.3
• US Class Current: 1/1
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A method and apparatus adaptively scan communication channels to find a channel having a desired attribute such as being usable for communication with a home network in one of a plurality of communication modes. A first scan of a first set of channels is performed, and attributes are assigned to channels. If a channel having the desired attribute is not found, the attributes are used to configure a second scan of a second set of channels using a second scan mode, such that the expected amount of resources consumed in the second scan is reduced, for example by scanning channels more likely to be usable for communication first. The second scan of a second set of channels is performed, and additional attributes are assigned to channels. If a channel having the desired attribute is found during the first or second scan, the scan may terminate.

Claims

1. A computer-implemented method of scanning a plurality of communication channels and identifying one or more communication channels having a desired attribute embodied in a non-transitory computer readable medium, the method comprising:

a) performing a first scan of a first set of at least one of the plurality of communication channels using a first scan mode at a computer system, the first scan mode determining an indication of whether each of the first set of communication channels is associated with a network operating in a first communication mode;

b) assigning one or more attributes to at least one of the plurality of communication channels depending on the first scan, the one or more attributes selected from a set of potential attributes including the desired attribute, at least one of the one or more attributes indicating that a communication channel of the plurality of communication channels is usable for communication in a second communication mode different from the first communication mode, wherein the first communication mode and the second communication mode correspond to different, incompatible wireless communication standards;

c) determining, based on the assigned attributes, whether to perform a second scan of at least one of the plurality of communication channels using a second scan mode;

d) performing, if required, said second scan, the second scan configured based at least in part on the assigned attributes;

e) assigning one or more additional attributes to at least one of the plurality of communication channels depending on the second scan, the one or more additional attributes selected from the set of potential attributes including the desired attribute; and

f) identifying at least one of said one or more of the plurality of communication channels having the desired attribute if one or more of the plurality of communication channels are assigned the desired attribute based on the first scan or the second scan,

wherein determining whether to perform the second scan includes determining how many of the plurality of communication channels are assigned the desired attribute based on the first scan, and

wherein the second scan is performed- only if none of the plurality of communication channels are assigned the desired attribute based on the first scan.

2. The method of claim 1, wherein the desired attribute is indicative that the communication channel to which the desired attribute is assigned is usable for communication with a home network operating in a first communication mode or a second communication mode.

3. The method of claim 1, wherein the set of potential attributes includes attributes indicative of one or more properties of the communication channel to which the attribute is assigned, said one or more properties selected from the group comprising:

radio activity on the communication channel, radio activity on one or more radio frequencies near the communication channel, radio activity on one or more frequencies related to the communication channel, a network operating in a first communication mode on the communication channel, the communication channel usable for communication with a home network operating in a first communication mode, a network operating in a second communication mode on the communication channel, and the communication channel usable for communication with a home network operating in a second communication mode.

4. The method of claim 3, wherein the first communication mode is selected from the group comprising:

UMTS and GSM, and wherein the first communication mode is different from the second communication mode.

5. The method of claim 3, wherein the second communication mode is selected from the group comprising:

UMTS and GSM, and wherein the first communication mode is different from the second communication mode.

6. The method of claim 1, wherein at least one of the first scan and the second scan is an adaptive scan.

7. The method of claim 1, wherein the one or more attributes assigned during the first scan are indicative of an order in which communication channels are scanned during the second scan.

8. The method of claim 1, wherein the one or more attributes assigned during the first scan are indicative of one or more probabilities that communication channels to which said one or more attributes are assigned will be assigned the desired attribute during the second scan.

9. The method of claim 1, wherein the one or more attributes assigned during the first scan are associated with one or more priority levels, wherein at least one communication channel associated with a higher priority level is scanned during the second scan before at least one communication channel associated with a lower priority level.

10. The method of claim 9, wherein the second scan terminates before scanning at least one communication channel associated with a lower priority level.

11. The method of claim 1, further comprising performing one or more subsequent scans configured at least in part based on the one or more attributes assigned during the first scan and the one or more additional attributes assigned during the second scan.

12. The method of claim 1, wherein the first scan is selected from the group comprising:

active scans and passive scans.

13. The method of claim 1, wherein the second scan is selected from the group comprising:

active scans and passive scans.

14. The method of claim 1, further comprising configuring one or more of the first scan and the second scan according to location information.

15. An apparatus for scanning a plurality of communication channels and identifying one or more communication channels having a desired attribute, the apparatus comprising:

a) a first scanning module configured to perform a first scan of a first set of two or more of the plurality of communication channels using a first scan mode, the first scan mode determining an indication of whether each of the first set of communication channels is associated with a network operating in a first communication mode;

b) a second scanning module configured to perform a second scan of a second set of one or more of the plurality of communication channels using a second scan mode, the second scan mode determining an indication of whether each of the second set of communication channels is associated with a network operating in a second communication mode different from the first communication mode, wherein the first communication mode and the second communication mode correspond to different, incompatible wireless communication standards; and

c) a processing module configured to

i) initiate the first scanning module to perform the first scan, the processing module configured to assign one or more attributes to at least one of the plurality of communication channels depending on the first scan, the one or more attributes selected from a set of potential attributes including the desired attribute, at least one of the one or more attributes indicative that a corresponding communication channel of the plurality of communication channels is usable for communication in the second communication mode;

ii) determine, based on the assigned attributes, whether to perform the second scan, including determining how many of the plurality of communication channels are assigned the desired attribute based on the first scan;

iii) initiate, if required, the second scanning module to perform the second scan;

iv) configure the second scan based at least in part on the assigned attributes;

v) assign one or more additional attributes to at least one of the plurality of communication channels depending on the second scan. the one or more additional attributes selected from the set of potential attributes including the desired attribute; and

vi) identify at least one of said one or more of the plurality of communication channels having the desired attribute if one or more of the plurality of communication channels are assigned the desired attribute based on the first scan or the second scan, and

wherein the second scan is performed only if none of the plurality of communication channels are assigned the desired attribute based on the first scan.

16. The apparatus of claim 15, wherein the first scanning module and the second scanning module have a common portion.

17. The apparatus of claim 15, wherein the set of potential attributes includes attributes indicative of one or more properties of the communication channel to which the attribute is assigned, said one or more properties selected from the group comprising:

radio activity on the communication channel, radio activity on one or more radio frequencies near the communication channel, radio activity on one or more frequencies related to the communication channel, a network operating in a first communication mode on the communication channel, a home network operating in a first communication mode on the communication channel, a network operating in a second communication mode on the communication channel, and a home network operating in a second communication mode on the communication channel.

18. The apparatus of claim 15, wherein at least one of the first scan and the second scan is an adaptive scan.

19. The apparatus of claim 15, wherein the one or more attributes assigned during the first scan are indicative of an order in which communication channels are scanned during the second scan.

20. A computer implemented method of scanning a plurality of communication channels to identify one or more communication channels having a desired attribute embodied in a non-transitory computer readable medium, the method comprising:

scanning two or more of the plurality of communication channels using two or more scan modes at a computer system, wherein information acquired during one scan mode is used to configure a subsequent scan mode, said one scan mode determining an indication of whether a first set of two or more communication channels is associated with a network operating in a first communication mode, said one scan mode further determining whether a corresponding communication channel of the plurality of communication channels is usable for communication in a second communication node different from the first communication mode, and said subsequent scan mode determining an indication of whether each of a second set of one or more communication channels is associated with a network operating in the second communication mode, wherein each of the first communication mode and the second communication mode correspond to different, incompatible wireless communication standards,

wherein the act of determining an indication of whether each of a second set of one or more communication channels is associated with a network operating in the second communication mode includes determining how many of the plurality of communication channels are assigned a desired attribute based on the first scan mode, and

wherein the subsequent scan mode is performed only if none of the plurality of communication channels are assigned the desired attribute based on the first scan mode.