Оппортунистический доступ пользователей когнитивного радио (cognitive radio) к лицензированным диапазонам частот OSA (opportunistic spectrum access) сейчас является наилучшим решением задачи обеспечения ограниченными частотными ресурсами. Динамическое выделение частот является ключевой технологией для эффективной реализации идеи когнитивного радио при условии, что лицензированные пользователи не должны мешать друг другу. До сегодняшнего дня алгоритмы выделения частот, основанные на графовой модели, редко сосредотачиваются на повышении эффективности использования частот, скорости их выделения и удовлетворении запросов одновременно. В данной статье предложен улучшенный алгоритм, обеспечивающий снижение временных затрат и повышение удовлетворенных запросов одновременно, который основан на алгоритме раскрашивания списка (List-Coloring algorithm), описанном исследовательской группой Веи Ванг (Wei Wang). Предлагаемый алгоритм улучшен путем параллельной обработки связанных компонентов и понижением приоритета пользователей, чей запрос удовлетворен, при этом обеспечивая эффективное использование частотного диапазона. Экспериментальные результаты показывают, что предложенный алгоритм является эффективным. По сравнению с оригинальным алгоритмом раскрашивания списка временные затраты уменьшены и значительно повышено количество удовлетворенных запросов за счет незначительных потерь в использовании доступных частотных каналов. Ключевые слова: выделение частот; связанный компонент; временные затраты; удовлетворение запроса; когнитивное радио
