The present invention provides a method and apparatus for adaptively scanning 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.