[发明专利]用于在多用户网络中最优分配资源的方法

权利要求书

1.一种生成要被用于具有多个节点和耦合节点的链路的网络中的媒介接入计划（MAP）消息的装置，其中至少一个节点是主站和一个或多个节点是从站，所述装置包括：

信道估计单元，其生成：

     K个时间区域的向量t，其指示时间区域的时间长度，其中时间区域对应于具有周期T的周期性噪声区域，

     LxK个元素的矩阵β，其指示对于在至少一个时间区域中至少一个链路的比特率；

     L链路的向量δ，其指示用于每个链路的目标带宽；

     使用t、β和δ生成优化调度α的调度器单元，所述优化调度α是LxK矩阵，其中元素α_ij表示在时间区域j期间被分配给链路i的信道时间量；和

     生成MAP消息的MAP生成单元，所述MAP消息包括基于优化调度α被分配给网络中的一个或多个节点的时隙的调度。

2.根据权利要求1所述的装置，其中MAP生成单元通过网络向一个或多个节点发送MAP消息。

3.根据权利要求1所述的装置，其中在至少两个节点中的信道估计单元运行以下协议，所述协议与在每一个其他节点中的相同块交换消息,所述协议导致用于在每对节点之间通信的比特加载表。

4.根据权利要求1所述的装置，其中调度器单元找到α_ij的值使得被分配给链路i（γ_i）的总容量等于或大于用于每个链路的目标带宽。

5.根据权利要求4所述的装置，其中调度器单元通过最小化被分配给每个链路的时间量来确定优化调度α。

6.根据权利要求5所述的装置，其中调度器单元使用以下从包括单纯形或内点装置的组中所选择的至少之一来最小化被分配给每个链路的时间量。

7.根据权利要求5所述的装置，其中调度器单元通过使用线性函数来最小化被分配给每个链路的时间量。

8.根据权利要求5所述的装置，其中调度器单元通过使用图形解来最小化被分配给每个链路的时间量。

9.根据权利要求2所述的装置，调度单元通过找到提供被分配给链路i（γ_i）的最大可能容量的分配来计算优化调度α。

10.根据权利要求2所述的装置，其中MAP生成单元通过从包括电力线、同轴电缆、无线和双绞线的组所选择的媒介发送MAP消息。

11.根据权利要求2所述的装置，其中信道估计单元使用比特加载表确定目标带宽用于在节点之间通信。

12.根据权利要求11所述的装置，其中信道估计单元通过在节点之间交换消息来生成比特加载表。