[发明专利]用于多信道无线网络的集中式链路调度方法

摘要

用于多信道无线网络的集中式链路调度方法包括如下步骤：步骤1：对于一个由条链路组成的无线网络拓扑图，对网络拓扑图中的链路编号，记为，由网络拓扑图，得到对应的网络冲突图；步骤2：根据步骤1中得到的网络冲突图，得到网络冲突图的最大独立集序列；步骤3：根据步骤1中得到的网络冲突图，得到网络冲突图的极大团序列，极大团序列内的元素个数记为，序列内每个元素对应一个极大团，将其按到进行编号，记为。本发明最大限度的利用了空间分集，将同时传输的链路数最大化，提高了网络容量，是一种无冲突的链路调度方法。

主权项

1.一种用于多信道无线网络的集中式链路调度方法，其特征在于：该方法包括如下步骤：步骤1：对于一个由条链路组成的无线网络拓扑图，对网络拓扑图中的链路编号，记为，由网络拓扑图，得到对应的网络冲突图；步骤2： 根据步骤 1中得到的网络冲突图，得到网络冲突图的最大独立集序列；步骤3：根据步骤1中得到的网络冲突图，得到网络冲突图的极大团序列，极大团序列内的元素个数记为，序列内每个元素对应一个极大团，将其按到进行编号，记为，；步骤4：根据步骤3中得到的极大团序列，得到每个最大独立集中链路的权重和，作为该最大独立集的权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输。