[发明专利]网络的电源管理

权利要求书

1.一种由计算装置实现的用于对包括多个计算装置的网络进行电源管理的方法，其特征在于，所述方法包括：

标识规定的时间段内的一个或多个计算装置之间的流的顺序；

基于所述流的顺序在每个时间帧内调度所述计算装置；以及

通过增加共享计算装置的若干相邻流，减少用于至少一个计算装置的若干唤醒，包括：

导出一顶点/边图形，其中所述顶点/边图形的顶点代表计算装置，所述顶点/边图形的边代表一对计算装置之间的数据通信；

选择在两个关联顶点之间延伸的第一边，所述两个关联顶点具有相比于任何其它关联顶点对而言的降低了的等级；

移除所述第一边；

选择所述第一边的后续近邻边；以及

移除所述后续近邻边，其中，移除所述第一边和任何后续近邻边的顺序对应于所述网络内的流的顺序；

其中，所述相邻流和规定的周期内的信道时间分配周期相关联。

2.根据权利要求1所述的方法，其特征在于，所述两个关联顶点之一具有相对于所述图形中任何顶点而言相同或者更低的等级由边的降低了的等级来表示，并且该边的其它关联顶点具有比任何其它顶点更低的等级，所述任何其它顶点是所述图形中具有与任何顶点的相同或者更低等级的一个顶点的近邻。

3.根据权利要求1所述的方法，其特征在于，所述网络包括局域网LAN。

4.根据权利要求1所述的方法，其特征在于，所述网络包括无线个人区域网WPAN。

5.根据权利要求1所述的方法，其特征在于，所述网络服从IEEE802.15.3标准。

6.根据权利要求1所述的方法，其特征在于，所述网络包括无线网络。

7.根据权利要求1所述的方法，其特征在于，所述网络内的多个计算装置之间的数据通信被图形地表示为包括多个顶点和多个边。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括生成一顶点/边图形，其中，所述网络包括在所述顶点/边图形内的不同顶点之间延伸的多个边，并且所述方法还包括把所述边关联到所述流。

9.一种对多个计算装置的电源管理的装置：

用于获得能够在规定时间段内发送数据的一个或多个计算装置的序列的装置；

用于基于所述流的顺序在每个时间帧内调度所述计算装置的装置；以及

用于通过在共享公共计算装置的规定时间段内增加若干关联信道时间分配周期来减少用于网络内计算装置的若干唤醒的装置，包括：

用于导出一代表所述网络的顶点/边图形的装置，其中，顶点代表计算装置，边代表一对计算装置之间的数据通信的请求；

用于选择具有一对关联的第一顶点的第一边的装置，所述关联的第一顶点对具有或者共享所述顶点/边图形中任何关联顶点对的最低等级；

用于移除所选的第一边的装置；

用于选择第二边的装置，所述第二边是所移除的第一边的近邻，所述第二边具有一对关联的第二顶点，所述关联的第二顶点对小于或等于所移除的第一边的任何近邻的任何关联顶点对的等级；

用于移除所选的第二边的装置；

其中，移除所述第一边、所述第二边和任何后续所选边的序列对应于相应计算装置经由网络发送相应数据的顺序。