СИСТЕМЫ И СПОСОБЫ ПОВТОРНОГО ИСПОЛЬЗОВАНИЯ РЕСУРСОВ СПЕКТРА

1. Способ повторного использования ресурсов (106) спектра системы (100) связи из множественных устройств (104, 402-428) связи, включающий:
- получение множества списков (136) конфликтов, включающих список (136) конфликтов для каждого устройства (104, 402-428) связи из множественных устройств (104, 402-428) связи, при этом список (136) конфликтов для каждого устройства (104, 402-428) связи идентифицирует конфликтующие устройства (104, 402-428) связи из множественных устройств (104, 402-428) связи,
причем каждое конфликтующее устройство (104, 402-428) связи связано со значением (148) показателя помех, которое удовлетворяет пороговому значению (138);
- получение значений (146) потребности в ресурсах, включающих значение (146) потребности в ресурсах для каждого устройства (104, 402-428) связи из множественных устройств (104, 402-428) связи,
при этом значение (146) потребности в ресурсах для каждого устройства (104, 402-428) связи указывает на количество ортогональных каналов (108), которые необходимы для удовлетворения запроса, связанного с устройством (104, 402-428) связи;
- определение того, что два или более устройств (104, 402-428) связи связаны с конкретным значением (146) потребности в ресурсах;
- выбор конкретного устройства (104, 402-428) связи из двух или более устройств (104, 402-428) связи с использованием списков (136) конфликтов для выполнения анализа максимального независимого множества на основе двух или более устройств (104, 402-428) связи;
- назначение множества ортогональных каналов (108) конкретному устройству (104, 402-428) связи,
причем множество ортогональных каналов (108) содержит количество ортогональных каналов (108), которое основано на конкретном значении (146) потребности в ресурсах; и
- конфигурирование системы (100, 800) связи для обеспечения связи с конкретным устройством (104, 402-428) связи на основе множества ортогональных каналов (108).
2. Способ по п. 1, также включающий, перед назначением множества ортогональных каналов (108) конкретному устройству (104, 402-428) связи:
назначение по меньшей мере множества ортогональных каналов (108) первому устройству (104, 402-428) связи, причем
первое устройство (104, 402-428) связи связано с первым значением (146) потребности в ресурсах, которое больше конкретного значения (146) потребности в ресурсах или равно ему;
идентификацию подмножества устройств (104, 402-428) связи, которые не конфликтуют с указанным первым устройством (104, 402-428) связи, на основании списков (136) конфликтов; и
идентификацию двух или более устройств (104, 402-428) связи из подмножества устройств (104, 402-428) связи.
3. Способ по п. 2, в котором два или более устройств (104, 402-428) связи идентифицированы из подмножества множественных устройств (104, 402-428) связи на основании конкретного значения (146) потребности в ресурсах, представляющего собой наибольшее значение (146) потребности в ресурсах среди подмножества множественных устройств (104, 402-428) связи.
4. Способ по п. 1, также включающий, после выбора конкретного устройства (104, 402-428) связи:
итеративное повторение выбора устройств (104, 402-428) связи и
назначение выбранному устройству (104, 402-428) связи множества ортогональных каналов (108) или подмножества множества ортогональных каналов (108), пока условие итерации не будет выполнено.
5. Способ по п. 4, в котором условие итерации удовлетворено, когда количество устройств (104, 402-428) связи, которым назначено любое подмножество из множества ортогональных каналов (108), равно пороговому значению (138) повторного использования.
6. Способ по п. 4, также включающий, после удовлетворения условия итерации:
назначение второго множества ортогональных каналов (108) одному или более устройствам (104, 402-428) связи из ранее назначенного множества из множественных устройств (104, 402-428) связи на основе значений (146) потребности в ресурсах, связанных с ранее не назначенным множеством множественных устройств (104, 402-428) связи и на основе списков (136) конфликтов; и
конфигурирование системы (100, 800) связи для связи с одним или более устройствами (104, 402-428) связи из ранее не назначенного множества из множественных устройств (104, 402-428) связи на основе второго множества ортогональных каналов (108).
7. Способ по п. 6, в котором второе множество ортогональных каналов (108) является смежным с множеством ортогональных каналов (108).
8. Способ по п. 1, в котором выполнение анализа максимального независимого множества включает определение, на основе списков (136) конфликтов, наименее конфликтного устройства (104, 402-428) связи из двух или более устройств (104, 402-428) связи,
причем наименее конфликтное устройство (104, 402-428) связи выбрано в качестве конкретного устройства (104, 402-428) связи.
9. Способ по п. 8, также включающий, после выполнения анализа максимального независимого множества:
выработку данных (142) наследования конфликтов, идентифицирующих конфликтующие устройства (104, 402-428) связи, связанные с конкретным устройством (104, 402-428) связи; и
изменение списка (144) устройств для удаления конфликтующих устройств (104, 402-428) связи из рассмотрения во время по меньшей мере одной последующей итерации.
10. Способ по п. 1, также включающий, после назначения множества ортогональных каналов (108) конкретному устройству (104, 402-428) связи:
- идентификацию по меньшей мере одного устройства (104, 402-428) связи, которое не конфликтует с конкретным устройством (104, 402-428) связи на основе списка (144) устройств,
причем по меньшей мере одно устройство (104, 402-428) связи связано со вторым конкретным значением (146) потребности в ресурсах, которое меньше конкретного значения (146) потребности в ресурсах или равно ему;
- назначение подмножества из множества ортогональных каналов (108) по меньшей мере одному устройству (104, 402-428) связи,
причем подмножество из множества ортогональных каналов (108) содержит количество ортогональных каналов (108), которое основано на втором конкретном значении (146) потребности в ресурсах; и
- конфигурирование системы (100, 800) связи для связи по меньшей мере с одним устройством (104, 402-428) связи на основе подмножества множества ортогональных каналов (108).
11. Способ по п. 10, в котором идентификация по меньшей мере одного устройства (104, 402-428) связи включает:
- определение наибольшего значения (146) потребности в ресурсах среди множества из множественных устройств (104, 402-428) связи, которые не конфликтуют с каким-либо устройством (104, 402-428) связи, которому назначено множество ортогональных каналов (108) или назначено любое подмножество множества ортогональных каналов (108);
- определение того, что второе конкретное значение (146) потребности в ресурсах равно наибольшему значению (146) потребности в ресурсах;
- идентификацию подмножества множества из множественных устройств (104, 402-428) связи,
причем каждое устройство (104, 402-428) связи из подмножества множества из множественных устройств (104, 402-428) связи связано со вторым конкретным значением (146) потребности в ресурсах; и
- выполнение анализа максимального независимого множества на основе подмножества множества из множественных устройств (104, 402-428) связи для идентификации по меньшей мере одного устройства (104, 402-428) связи.
12. Способ по п. 10, также включающий, после назначения подмножества множества ортогональных каналов (108) по меньшей мере одному устройству (104, 402-428) связи:
определение разности между конкретным значением (146) потребности в ресурсах и вторым конкретным значением (146) потребности в ресурсах;
выбор второго конкретного устройства (104, 402-428) связи на основе значений (146) потребности в ресурсах, на основе разницы между конкретным значением (146) потребности в ресурсах и вторым конкретным значением (146) потребности в ресурсах, и на основе данных (142) наследования конфликтов, связанных с конкретным устройством (104, 402-428) связи;
назначение второго подмножества множества ортогональных каналов (108) второму конкретному устройству (104, 402-428) связи и
конфигурирование системы (100, 800) связи для связи со вторым конкретным устройством (104, 402-428) связи на основе второго подмножества множества ортогональных каналов (108).
13. Способ по п. 12, в котором второе подмножество множества ортогональных каналов (108) является смежным с подмножеством множества ортогональных каналов (108).
14. Способ по п. 12, в котором ресурсы (106) спектра разделены на целое число логических каналов, причем
множество ортогональных каналов (108) соответствует смежному подмножеству логических каналов,
подмножество множества ортогональных каналов (108) соответствует смежному подмножеству множества ортогональных каналов (108),
второе подмножество множества ортогональных каналов (108) соответствует второму смежному подмножеству множества ортогональных каналов (108), причем
второе подмножество из множества ортогональных каналов (108) является смежным с подмножеством из множества ортогональных каналов (108).
15. Узел (102) связи для выполнения способов по любому из пп. 1-14, содержащий:
один или более передатчиков (152), один или более приемников (150) или их комбинацию, выполненных с возможностью обеспечения повторного использования ресурсов спектра среди множества устройств связи; и
контроллер (112) связи, связанный с одним или более передатчиками (152), одним или более приемниками (150) или их комбинацией, причем
контроллер (112) связи выполнен с возможностью повторного использования ресурсов (106) спектра посредством выполнения операций, включающих:
- получение множества списков (136) конфликтов,
включающих список (136) конфликтов для каждого устройства (104, 402-428) связи из множества устройств (104, 402-428) связи, при этом
список (136) конфликтов для каждого устройства (104, 402-428) связи идентифицирует конфликтующие устройства (104, 402-428) связи из множества устройств (104, 402-428) связи, причем
каждое конфликтующее устройство (104, 402-428) связи связано со значением (148) показателя помех, которое удовлетворяет пороговому значению (138);
- получение значений (146) потребности в ресурсах, включающих значение (146) потребности в ресурсах для каждого устройства (104, 402-428) связи из множества устройств (104, 402-428) связи, причем
значение (146) потребности в ресурсах для каждого устройства (104, 402-428) связи указывает на количество ортогональных каналов (108), которые необходимы для удовлетворения запроса, связанного с устройством (104, 402-428) связи;
- определение того, что два или более устройств (104, 402-428) связи связаны с конкретным значением (146) потребности в ресурсах;
- выбор конкретного устройства (104, 402-428) связи из двух или более устройств (104, 402-428) связи с использованием списков (136) конфликтов для выполнения анализа максимального независимого множества на основе двух или более устройств (104, 402-428)связи;
- назначение множества ортогональных каналов (108) конкретному устройству (104, 402-428) связи, причем множество ортогональных каналов (108) содержит количество ортогональных каналов (108), которое основано на конкретном значении (146) потребности в ресурсах; и
- сохранение параметров конфигурации (116) для конфигурирования одного или более передатчиков (152), одного или более приемников (150) или их комбинации для связи с конкретным устройством (104, 402-428) связи на основе множества ортогональных каналов (108).
16. Узел (102) связи по п. 15, в котором контроллер (112) связи и один или более передатчиков (152), один или более приемников (150) или их комбинация интегрированы в космический аппарат, летательный аппарат, сухопутное транспортное средство или водное судно.
17. Узел (102) связи по п. 15, в котором контроллер (112) связи и один или более передатчиков (152), один или более приемников (150) или их комбинация интегрированы в базовую станцию.
18. Узел (102) связи по п. 15, в котором операции также включают, после выбора конкретного устройства (104, 402-428) связи, итеративное повторение выбора устройств (104, 402-428) связи и назначение выбранным устройствам (104, 402-428) связи множества ортогональных каналов (108) или подмножества множества ортогональных каналов (108) до тех пор, пока условие итерации не будет удовлетворено, причем
условие итерации основано на количестве повторных использований (222) каждого ортогонального канала (108), которые поддержаны одним или более передатчиками (152), одним или более приемниками (150) или их комбинацией.
19. Узел (102) связи по п. 15, в котором множество ортогональных каналов (108) содержит каналы множественного доступа с временным разделением (TDMA), каналы множественного доступа с частотным разделением (FDMA) или каналы множественного доступа с кодовым разделением (CDMA).
20. Компьютерочитаемое устройство для хранения, хранящее инструкции (124), выполняемые процессором, с тем чтобы вызывать выполнение процессором операций повторного использования ресурсов спектра по любому из пп. 1-14, включающих:
- получение множества списков (136) конфликтов, включающих список (136) конфликтов для каждого устройства (104, 402-428) связи системы (100, 800) связи, причем
список (136) конфликтов для каждого устройства (104, 402-428) связи идентифицирует конфликтующие устройства (104, 402-428) связи системы (100, 800) связи,
каждое конфликтующее устройство (104, 402-428) связи связано со значением (148) показателя помех, которое удовлетворяет пороговому значению (138);
- получение значений (146) потребности в ресурсах, включающих значение (146) потребности в ресурсах для каждого устройства (104, 402-428) связи системы (100, 800) связи, причем
значение (146) потребности в ресурсах для каждого устройства связи (104), 402-428) указывает на количество ортогональных каналов (108), которые необходимы для удовлетворения запроса, связанного с устройством (104, 402-428) связи;
- определение того, что два или более устройств (104, 402-428) связи связаны с конкретным значением (146) потребности в ресурсах;
- выбор конкретного устройства (104, 402-428) связи из двух или более устройств (104, 402-428) связи с использованием списков (136) конфликтов для выполнения анализа максимального независимого множества на основе двух или более устройств (104, 402-428) связи;
- назначение множества ортогональных каналов (108) конкретному устройству (104, 402-428) связи, причем
множество ортогональных каналов (108) содержит количество ортогональных каналов (108), которое основано на конкретном значении (146) потребности в ресурсах; и
- конфигурирование системы (100, 800) связи для связи с конкретным устройством (104, 402-428) связи на основе множества ортогональных каналов (108).