ОСНОВАННОЕ НА ПОТОКАХ РАВНОПРАВНОЕ ПЛАНИРОВАНИЕ В БЕСПРОВОДНЫХ СЕТЯХ С МНОЖЕСТВОМ РЕТРАНСЛЯЦИЙ

1. Способ поддержки передачи данных, заключающийся в том, что
принимают в родительском узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к родительскому узлу;
определяют долю времени, на которую каждый дочерний узел должен планироваться, на основании требуемых пропускных способностей;
определяют, является ли родительский узел стеснением, на основании определенных планируемых долей времени; и
определяют пропускную способность для поддержки каждого приемника данных посредством регулировки определенных планируемых долей времени, если родительский узел является стеснением.
2. Способ по п.1, в котором определение доли времени, на которую должен планироваться каждый дочерний узел, и определение, является ли родительский узел стеснением, повторяют для каждого восходящего узла вплоть до корневого узла.
3. Способ по п.1, в котором дополнительно обеспечивают в корневой узел определенную пропускную способность для поддержки каждого приемника данных, если родительский узел является стеснением.
4. Способ по п.3, в котором дополнительно принимают стратегию планирования из корневого узла, причем стратегия планирования основана на определенной пропускной способности для поддержки каждого приемника данных.
5. Способ по п.1, в котором, если родительский узел является стеснением, дополнительно
идентифицируют дочерний узел, по меньшей мере одному приемнику данных которого необходима наименьшая пропускная способность;
назначают наименьшую пропускную способность по меньшей мере одному приемнику данных, ассоциативно связанному с каждым дочерним узлом;
определяют долю времени, на которую каждый дочерний узел должен планироваться, на основании назначенных наименьших пропускных способностей; и
определяют, является ли родительский узел стеснением, на основании суммы назначенных наименьших пропускных способностей.
6. Способ по п.5, в котором дополнительно
определяют, есть ли резервная емкость, если родительский узел не является стеснением; и
назначают резервную емкость дочерним узлам, приемникам данных которых необходима пропускная способность, более высокая, чем назначенная наименьшая пропускная способность.
7. Способ по п.5, в котором дополнительно
назначают наименьшую пропускную способность дочернему узлу, по меньшей мере одному приемнику данных которого необходима наименьшая пропускная способность, если родительский узел не является стеснением;
исключают из рассмотрения дочерний узел, по меньшей мере одному приемнику данных которого необходима наименьшая пропускная способность;
идентифицируют из оставшихся дочерних узлов следующий дочерний узел, по меньшей мере одному приемнику данных которого необходима следующая наименьшая пропускная способность;
назначают следующую наименьшую пропускную способность по меньшей мере одному приемнику данных, ассоциативно связанному с каждым оставшимся дочерним узлом;
определяют долю времени, на которую каждый оставшийся дочерний узел должен планироваться, на основании назначенных следующих наименьших пропускных способностей; и
определяют, является ли родительский узел стеснением, на основании суммы назначенных следующих наименьших пропускных способностей.
8. Способ по п.1, в котором определение пропускной способности для поддержки каждого приемника данных, если родительский узел является стеснением, основано на концепции максимально-минимального равноправия.
9. Способ по п.1, в котором при определении, является ли родительский узел стеснением,
определяют, является ли сумма долей времени, на которую должен планироваться каждый дочерний узел, меньшей или равной единице; и
определяют, что родительский узел не является стеснением, если определенная сумма долей времени является меньшей или равной единице.
10. Способ по п.1, в котором по меньшей мере один родительский узел является терминалом.
11. Устройство для поддержки передачи данных, содержащее
приемник, который принимает требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, присоединенными с возможностью обмена данными к родительскому узлу;
планировщик, который определяет долю времени, на которую каждый дочерний узел должен планироваться, на основании требуемых пропускных способностей и определяет, является ли родительский узел стеснением, на основании определенных планируемых долей времени; и
регулятор значения, который определяет пропускную способность для поддержки каждого приемника данных посредством регулировки определенных планируемых долей времени, если родительский узел является стеснением.
12. Устройство по п.11, дополнительно содержащее передатчик, который обеспечивает определенную пропускную способность для поддержки каждого приемника данных в корневой узел.
13. Устройство по п.12, в котором приемник дополнительно принимает стратегию планирования из корневого узла, причем стратегия планирования основана на определенной пропускной способности для поддержки каждого приемника данных.
14. Устройство по п.11, в котором регулятор значения определяет пропускную способность для поддержки каждого приемника данных на основании концепции максимально-минимального равноправия.
15. Машиночитаемый носитель информации, содержащий команды, которые при выполнении предписывают устройству
принимать в родительском узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к родительскому узлу;
определять долю времени, на которую каждый дочерний узел должен планироваться, на основании требуемых пропускных способностей;
определять, является ли родительский узел стеснением, на основании определенных планируемых долей времени; и
определять пропускную способность для поддержки каждого приемника данных посредством регулировки определенных планируемых долей времени, если родительский узел является стеснением.
16. Машиночитаемый носитель информации по п.15, в котором команды дополнительно предписывают устройству обеспечивать определенную пропускную способность для поддержки каждого приемника данных, если родительский узел является стеснением, в корневой узел.
17. Машиночитаемый носитель информации по п.15, в котором команды для определения, является ли родительский узел стеснением, дополнительно предписывают устройству
определять, является ли сумма долей времени, на которую должен планироваться каждый дочерний узел, меньшей или равной единице; и
определять, что родительский узел не является стеснением, если определенная сумма долей времени является меньшей или равной единице.
18. Процессор для поддержки передачи данных в беспроводной сети, причем процессор сконфигурирован с возможностью
приема в родительском узле требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к родительскому узлу;
определения доли времени, на которую каждый дочерний узел должен планироваться, на основании требуемых пропускных способностей;
определения, является ли родительский узел стеснением, на основании определенных планируемых долей времени; и
определения пропускной способности для поддержки каждого приемника данных посредством регулировки определенных планируемых долей времени, если родительский узел является стеснением.
19. Процессор по п.18, дополнительно сконфигурированный с возможностью
идентификации дочернего узла, по меньшей мере одному приемнику данных которого необходима наименьшая пропускная способность;
назначения наименьшей пропускной способности по меньшей мере одному приемнику данных, ассоциативно связанному с каждым дочерним узлом;
определения доли времени, на которую каждый дочерний узел должен планироваться, на основании назначенных наименьших пропускных способностей; и
определения, является ли родительский узел стеснением, на основании суммы назначенных наименьших пропускных способностей.
20. Процессор по п.18, дополнительно сконфигурированный с возможностью
назначения наименьшей пропускной способности дочернему узлу, по меньшей мере одному приемнику данных которого необходима наименьшая пропускная способность, если родительский узел не является стеснением;
исключения из рассмотрения дочернего узла, по меньшей мере одному приемнику данных которого необходима наименьшая пропускная способность;
идентификации из оставшихся дочерних узлов следующего дочернего узла, по меньшей мере одному приемнику данных которого необходима следующая наименьшая пропускная способность;
назначения следующей наименьшей пропускной способности по меньшей мере одному приемнику данных, ассоциативно связанному с каждым оставшимся дочерним узлом;
определения доли времени, на которую каждый оставшийся дочерний узел должен планироваться, на основании назначенных следующих наименьших пропускных способностей; и
определения, является ли родительский узел стеснением, на основании суммы назначенных следующих наименьших пропускных способностей.
21. Устройство для поддержки передачи данных в беспроводной сети, содержащее
средство для приема в родительском узле требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к родительскому узлу;
средство для определения доли времени, на которую каждый дочерний узел должен планироваться, на основании требуемых пропускных способностей;
средство для определения, является ли родительский узел стеснением, на основании определенных планируемых долей времени; и
средство для определения пропускной способности для поддержки каждого приемника данных посредством регулировки определенных планируемых долей времени, если родительский узел является стеснением.
22. Устройство по п.21, в котором средство для определения пропускной способности для поддержки каждого приемника данных, если родительский узел является стеснением, определяет пропускную способность на основании концепции максимально-минимального равноправия.
23. Способ поддержки передачи данных в беспроводной сети, заключающийся в том, что
принимают в корневом узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
определяют долю времени, на которую каждый родительский узел должен планироваться, на основании требуемой пропускной способности; и
определяют стратегию планирования на основании доли времени, на которую должен планироваться каждый родительский узел.
24. Способ по п.23, в котором требуемая пропускная способность на приемник данных является пропускной способностью для поддержки каждого приемника данных, ассоциативно связанного с родительским узлом.
25. Способ по п.23, в котором дополнительно уведомляют каждый родительский узел об определенной стратегии планирования.
26. Устройство для поддержки передачи данных в беспроводной сети, содержащее
приемник, который принимает требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу; и
планировщик, который определяет долю времени, на которую каждый родительский узел должен планироваться, на основании требуемой пропускной способности и устанавливает стратегию планирования на основании доли времени, на которую должен планироваться каждый родительский узел.
27. Устройство по п.26, дополнительно содержащее передатчик, который передает определенную стратегию планирования в каждый родительский узел.
28. Машиночитаемый носитель информации, содержащий команды, которые при выполнении предписывают устройству в беспроводной сети
принимать в корневом узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
определять долю времени, на которую каждый родительский узел должен планироваться, на основании требуемой пропускной способности; и
определять стратегию планирования на основании доли времени, на которую должен планироваться каждый родительский узел.
29. Машиночитаемый носитель информации по п.28, в котором команды дополнительно предписывают устройству обеспечивать в каждый родительский узел определенную стратегию планирования.
30. Процессор для поддержки передачи данных, причем процессор сконфигурирован с возможностью
приема требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
определения доли времени, на которую каждый родительский узел должен планироваться, на основании требуемой пропускной способности; и
определения стратегии планирования на основании доли времени, на которую должен планироваться каждый родительский узел.
31. Процессор по п.30, дополнительно сконфигурированный с возможностью сообщения определенной стратегии планирования в каждый родительский узел.
32. Устройство для поддержки передачи данных в беспроводной сети, содержащее
средство для приема требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами;
средство для определения доли времени, на которую каждый родительский узел должен планироваться, на основании требуемой пропускной способности; и
средство для определения стратегии планирования на основании доли времени, на которую должен планироваться каждый родительский узел.
33. Способ по п.32, в котором требуемая пропускная способность на приемник данных является пропускной способностью для поддержки каждого приемника данных, ассоциативно связанного с родительским узлом.
34. Способ поддержки передачи данных, заключающийся в том, что
принимают в родительском узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к каждому родительскому узлу;
определяют по меньшей мере одну из мощностей: мощность передачи и мощность приема, ассоциативно связанных с каждым дочерним узлом, на основании требуемой пропускной способности;
определяют, является ли родительский узел стеснением, на основании по меньшей мере одной из определенных мощностей: мощности передачи или мощности приема; и
определяют пропускную способность для поддержки каждого приемника данных, если родительский узел является стеснением.
35. Способ по п.34, в котором дополнительно обеспечивают в корневой узел определенную пропускную способность для поддержки каждого приемника данных.
36. Способ по п.35, в котором дополнительно принимают стратегию планирования из корневого узла, причем стратегия планирования основана на по меньшей мере одной из определенных мощностей: мощности передачи или мощности приема.
37. Способ по п.34, в котором дополнительно определяют, нарушено ли по меньшей мере одно из ограничений: ограничение пиковой мощности или ограничение превышения по тепловому шуму, причем ограничение пиковой мощности ассоциативно связанно с мощностью передачи, а ограничение превышения по тепловому шуму ассоциативно связано с суммарной мощностью приема.
38. Способ по п.37, в котором дополнительно устанавливают максимально-минимальную устойчивую пропускную способность для по меньшей мере одного приемника данных под каждым дочерним узлом, если нарушено по меньшей мере одно из ограничений: ограничение пиковой мощности или ограничение превышения по тепловому шуму.
39. Способ по п.38, в котором при установлении максимально-минимальной устойчивой пропускной способности
решают первое уравнение ограничений и второе уравнение ограничений; и
выбирают наименьшее значение из решенных уравнений.
40. Способ по п.37, в котором дополнительно
устанавливают, есть ли резервная емкость, если не нарушено ни одно из ограничений; и
назначают резервную емкость другим дочерним узлам, ассоциативно связанным с родительским узлом.
41. Способ по п.37, в котором ограничение пиковой мощности ассоциативно связано с дочерним узлом, а ограничение превышения по тепловому шуму ассоциативно связано с родительским узлом.
42. Способ по п.34, в котором определение по меньшей мере одной из мощностей передачи или приема и определение, является ли родительский узел стеснением, повторяют для каждого восходящего узла до тех пор, пока не достигнут корневой узел.
43. Устройство для поддержки передачи данных в беспроводной сети, содержащее
приемник, который принимает требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к родительскому узлу;
вычислитель, который определяет по меньшей мере одну из мощностей: мощность передачи и мощность приема, ассоциативно связанных с каждым дочерним узлом, на основании требуемой пропускной способности и определяет, является ли родительский узел стеснением, на основании по меньшей мере одной из определенных мощностей: мощности передачи или мощности приема; и
регулятор значения, который выбирает пропускную способность для поддержки каждого приемника данных, если родительский узел является стеснением.
44. Устройство по п.43, дополнительно содержащее передатчик, который сообщает в корневой узел определенную пропускную способность для поддержки каждого приемника данных.
45. Устройство по п.44, в котором приемник дополнительно принимает стратегию планирования из корневого узла, причем стратегия планирования основана на по меньшей мере одной из определеннх мощностей: мощности передачи или мощности приема.
46. Устройство по п.43, в котором вычислитель дополнительно определяет, нарушено ли по меньшей мере одно из ограничений: ограничение пиковой мощности или ограничение превышения по тепловому шуму, причем ограничение пиковой мощности ассоциативно связанно с мощностью передачи, а ограничение превышения по тепловому шуму ассоциативно связано с суммарной мощностью приема.
47. Машиночитаемый носитель информации, содержащий команды, которые при выполнении предписывают устройству в беспроводной сети
принимать в родительском узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколкими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к каждому родительскому узлу;
определять по меньшей мере одну из мощностей: мощность передачи и мощность приема, ассоциативно связанных с каждым дочерним узлом, на основании требуемой пропускной способности;
определять, является ли родительский узел стеснением, на основании по меньшей мере одной из определенных мощностей: мощности передачи или мощности приема; и
определять пропускную способность для поддержки каждого приемника данных, если родительский узел является стеснением.
48. Машиночитаемый носитель информации по п.47, в котором команды дополнительно предписывают устройству определять, нарушено ли по меньшей мере одно из ограничений: ограничение пиковой мощности или ограничение превышения по тепловому шуму, причем ограничение пиковой мощности ассоциативно связанно с мощностью передачи, а ограничение превышения по тепловому шуму ассоциативно связано с суммарной мощностью приема.
49. Машиночитаемый носитель информации по п.48, в котором команды дополнительно предписывают устройству устанавливать максимально-минимальную устойчивую пропускную способность для по меньшей мере одного приемника данных под каждым дочерним узлом, если нарушено по меньшей мере одно из ограничений: ограничение пиковой мощности или ограничение превышения по тепловому шуму.
50. Процессор для поддержки передачи данных в беспроводной сети, причем процессор сконфигурирован с возможностью
приема требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами;
определения по меньшей мере одной из мощностей: мощности передачи или мощности приема, ассоциативно связанных с каждым дочерним узлом, на основании требуемой пропускной способности;
определения, является ли родительский узел стеснением, на основании по меньшей мере одной из определенных мощностей: мощности передачи и мощности приема; и
определения пропускной способности для поддержки каждого приемника данных, если родительский узел является стеснением.
51. Процессор по п.50, дополнительно сконфигурированный с возможностью определения, нарушено ли по меньшей мере одно из ограничений: ограничение пиковой мощности или ограничение превышения по тепловому шуму, причем ограничение пиковой мощности ассоциативно связанно с мощностью передачи, а ограничение превышения по тепловому шуму ассоциативно связано с суммарной мощностью приема.
52. Процессор по п.50, дополнительно сконфигурированный с возможностью сообщения в корневой узел определенной пропускной способности для поддержки каждого приемника данных.
53. Устройство для поддержки передачи данных в беспроводной сети, содержащее
средство для приема в родительском узле требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими дочерними узлами, причем каждый дочерний узел присоединен с возможностью обмена данными к каждому родительскому узлу;
средство для определения по меньшей мере одной из мощностей: мощности передачи или мощности приема, ассоциативно связанных с каждым дочерним узлом, на основании требуемой пропускной способности;
средство для определения, является ли родительский узел стеснением, на основании по меньшей мере одной из определенных мощностей: мощности передачи или мощности приема; и
средство для определения пропускной способности для поддержки каждого приемника данных, если родительский узел является стеснением.
54. Устройство по п.53, которое является терминалом.
55. Способ поддержки передачи данных в беспроводной сети, заключающийся в том, что
принимают в корневом узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
определяют по меньшей мере одну из мощностей передачи и приема, ассоциативно связанных с каждым родительским узлом; и
определяют стратегию планирования на основании по меньшей мере одной из определенных мощностей передачи и приема.
56. Способ по п.55, в котором требуемая пропускная способность на приемник данных является пропускной способностью для поддержки каждого приемника данных, ассоциативно связанного с родительским узлом.
57. Способ по п.55, в котором дополнительно уведомляют каждый родительский узел об определенной стратегии планирования.
58. Устройство для поддержки передачи данных в беспроводной сети, содержащее
приемник, который принимает требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу; и
вычислитель, который определяет по меньшей мере одну из мощностей передачи и приема, ассоциативно связанных с каждым родительским узлом, и устанавливает стратегию планирования на основании по меньшей мере одной из определенных мощностей передачи и приема.
59. Устройство по п.58, дополнительно содержащее передатчик, который сообщает в каждый родительский узел определенную стратегию планирования.
60. Машиночитаемый носитель информации, содержащий команды, которые при выполнении предписывают устройству в беспроводной сети
принимать в корневом узле требуемую пропускную способность на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
определять по меньшей мере одну из мощностей передачи и приема, ассоциативно связанных с каждым родительским узлом; и
определять стратегию планирования на основании по меньшей мере одной из определенных мощностей передачи и приема.
61. Машиночитаемый носитель информации по п.60, в котором команды дополнительно предписывают устройству сообщать стратегию планирования в каждый родительский узел.
62. Процессор для поддержки передачи данных в беспроводной сети, причем процессор сконфигурирован с возможностью
приема требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
определения по меньшей мере одной из мощностей передачи и приема, ассоциативно связанных с каждым родительским узлом; и
определения стратегии планирования на основании по меньшей мере одной из определенных мощностей передачи и приема.
63. Процессор по п.62, дополнительно сконфигурированный с возможностью сообщения стратегии планирования в каждый родительский узел.
64. Устройство для поддержки передачи данных в беспроводной сети, содержащее
средство для приема в корневом узле требуемой пропускной способности на приемник данных, ассоциативно связанный с одним или несколькими родительскими узлами, причем каждый родительский узел присоединен с возможностью обмена данными к корневому узлу;
средство для определения по меньшей мере одной из мощностей передачи и приема, ассоциативно связанных с каждым родительским узлом; и
средство для определения стратегии планирования на основании по меньшей мере одной из определенных мощностей передачи и приема.