CN102427592A - 用于多信道无线网络的集中式链路调度方法 - Google Patents

用于多信道无线网络的集中式链路调度方法 Download PDF

Info

Publication number
CN102427592A
CN102427592A CN2011104069303A CN201110406930A CN102427592A CN 102427592 A CN102427592 A CN 102427592A CN 2011104069303 A CN2011104069303 A CN 2011104069303A CN 201110406930 A CN201110406930 A CN 201110406930A CN 102427592 A CN102427592 A CN 102427592A
Authority
CN
China
Prior art keywords
link
weight
group
unallocated
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011104069303A
Other languages
English (en)
Other versions
CN102427592B (zh
Inventor
余旭涛
施小翔
杨洋
张在琛
徐进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201110406930.3A priority Critical patent/CN102427592B/zh
Publication of CN102427592A publication Critical patent/CN102427592A/zh
Application granted granted Critical
Publication of CN102427592B publication Critical patent/CN102427592B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

用于多信道无线网络的集中式链路调度方法
技术领域
本发明涉及无线通信和信息传播技术，尤其涉及一种用于多信道无线网络的集中式链路调度方法。
 
背景技术
无线网络中存在的一个主要问题就是多个链路同时有数据传输时，彼此间的冲突带来的容量降低的问题。针对该问题，采用集中控制的方法，安排网络中不冲突的链路组同时进行传输，冲突的链路组分时传输，可以有效提高网络的吞吐量。在多信道无线网络中，节点可以通过无线网络接口卡工作在不同的信道上，使得不同信道上的链路可以同时进行数据包的传输。由于节点可用的无线网络接口卡以及可分配的信道数目受限，因此存在如何将链路分组，如何控制这些分组接入信道的顺序，以最大利用多信道资源，增加网络容量的问题。
目前节点将链路接入信道主要有以下几种方法：
1、节点采用专门的控制信道，通过控制信道协商各个链路传输数据包所采用的信道：如DCA（Dynamic Channel Allocation）协议，该协议将信道分为控制信道和数据信道，节点配备多个无线网卡，一个网卡工作于控制信道用于交换控制信息协商信道，其余可以在多个数据信道间切换用于链路传送数据包和应答包； 
2、节点按一定的规律在不同的信道间切换：CHMA（Channel Hopping Multiple Access）协议，每个节点可配备一个无线网卡，网络工作时间按时隙划分，并且所有节点采用相同的跳频序列，因此在同一时隙，网络中空闲节点处于同一信道。需要传输的节点停止跳频，并且在完成传输后回到跳频序列中；
3、节点同步地在一定时间内进行控制信息的交互，协商链路传输数据所用信道，然后在剩余时间在相应信道上完成数据传输，如MMAC（Multi-channel MAC）：网络工作时间按窗口划分，一个窗口为若干个时隙，节点在窗口开始时跳转到同一信道内协商数据传输所使用的信道，并在协商时间结束后跳转到相应的信道上进行数据传输，直到下一个窗口开始的到来。
发明内容
技术问题：为了克服现有技术中存在的不足，本发明提供一种用于多信道无线网络的集中式链路调度方法，根据最大独立集的权重值，按照从大到小的顺序，安排链路进行传输，最大限度的利用了空间分集，将同时传输的链路数最大化，解决了链路传输的冲突问题。 
技术方案：为解决上述技术问题，本发明提供了一种用于多信道无线网络的集中式链路调度方法，该方法包括如下步骤：
步骤1：对于一个由                                                
Figure 162478DEST_PATH_IMAGE001
条链路组成的无线网络拓扑图，对网络拓扑图中的链路编号，记为
Figure 33482DEST_PATH_IMAGE002
，由网络拓扑图，得到对应的网络冲突图
Figure 702361DEST_PATH_IMAGE003
；
步骤2： 根据步骤 1中得到的网络冲突图
Figure 85938DEST_PATH_IMAGE003
，得到网络冲突图的最大独立集序列
Figure 200786DEST_PATH_IMAGE004
；
步骤3：根据步骤1中得到的网络冲突图
Figure 203377DEST_PATH_IMAGE003
，得到网络冲突图的极大团序列
Figure 913713DEST_PATH_IMAGE005
，极大团序列
Figure 77978DEST_PATH_IMAGE005
内的元素个数记为
Figure 257287DEST_PATH_IMAGE006
，序列内每个元素对应一个极大团，将其按
Figure 483476DEST_PATH_IMAGE007
到
Figure 799051DEST_PATH_IMAGE006
进行编号，记为
Figure 586747DEST_PATH_IMAGE008
，
Figure 50089DEST_PATH_IMAGE009
；
步骤4：根据步骤3中得到的极大团序列，得到每个最大独立集中链路的权重和，作为该最大独立集的权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输。
优选的，所述步骤2中网络冲突图的最大独立集序列
Figure 332166DEST_PATH_IMAGE004
，按照如下方法得到：
步骤2.1：初始化，设冲突图
Figure 830143DEST_PATH_IMAGE010
为根据步骤1得出的网络冲突图，独立集序列号
Figure 24627DEST_PATH_IMAGE011
，最大独立集
Figure 178527DEST_PATH_IMAGE012
，最大独立集序列，其中
Figure 277436DEST_PATH_IMAGE015
为自然数；
    步骤2.2：
Figure 715371DEST_PATH_IMAGE016
，选取冲突图
Figure 339250DEST_PATH_IMAGE003
中度最大的节点
Figure 231727DEST_PATH_IMAGE017
（如果有几个节点度均为最大，则选取节点序号小的为度最大的节点，加入最小覆盖集），加入极小覆盖集；
    步骤2.3：将冲突图
Figure 395041DEST_PATH_IMAGE003
中与
Figure 619349DEST_PATH_IMAGE017
相连的边删除，得到新的网络冲突图；
    步骤2.4：判断冲突图
Figure 856874DEST_PATH_IMAGE003
中是否还有剩余边，如果判断结果为是，则返回步骤2.2；
步骤2.5：如果步骤2.4的判断结果为否，得到最小覆盖集，的补集
Figure 338037DEST_PATH_IMAGE019
即为网络冲突图
Figure 730972DEST_PATH_IMAGE003
的最大独立集；
    步骤2.6：将最大独立集
Figure 196906DEST_PATH_IMAGE020
中所有节点从冲突图
Figure 918481DEST_PATH_IMAGE003
中删除，得到新的冲突图
Figure 544634DEST_PATH_IMAGE003
；
    步骤2.7：判断冲突图
Figure 603857DEST_PATH_IMAGE003
是否还有剩余节点，如果结果为是，则返回步骤2.2；
    步骤2.8：如果步骤2.7的判断结果为否，停止计算，得到最大独立集序列。
所述步骤3中网络冲突图的极大团序列，按照如下方法得到：
初始化，设等待输出的极大团Q为空集，设第一轮的总节点集SUBG为为网络冲突图
Figure 113839DEST_PATH_IMAGE003
中所有节点，设FINI为已经被过程EXPAND计算过的节点的集合，是SUBG的子集，设CAND为每轮总节点集SUBG中除去已被计算过的节点集FINI后的剩余节点，即为候选节点的集合，设
Figure 660358DEST_PATH_IMAGE022
； 
迭代过程如下：
EXPAND（SUBG，CAND）：
步骤3.1：判断SUBG是否为空，如果判断结果为是，则
Figure 568271DEST_PATH_IMAGE023
；
步骤3.2：如果步骤3.1中的判断结果为否，则更新u为在SUBG中使得候选节点集合和与u相邻的节点集合的交集最大的节点；
步骤3.3：判断候选节点集合CAND中去除与u相邻的节点后是否为空集，如果判断结果为是，则算法结束；
步骤3.4：如果步骤3.3中的判断结果为否，则
更新q为候选节点集中去除与u相邻的节点后的节点集；
Figure 267368DEST_PATH_IMAGE024
；
更新为集合SUBG和与q相邻的节点集合的交集；
更新
Figure 269139DEST_PATH_IMAGE026
为候选节点中与q相邻的节点的集合；
步骤3.5：再次调用过程过程EXPAND（
Figure 167693DEST_PATH_IMAGE025
，
Figure 298460DEST_PATH_IMAGE026
）；
步骤3.6：
Figure 375001DEST_PATH_IMAGE027
；
步骤3.7：
Figure 378336DEST_PATH_IMAGE028
。
循环迭代，最终得到网络冲突图的极大团序列。
所述步骤4中每个最大独立集的权重，按照如下方法得到：
步骤4.1：将一个极大团作为一个资源分配单元，设定每个极大团内所包含链路的权重和上限为1；
    步骤4.2：设
Figure 816587DEST_PATH_IMAGE029
为待分配权重的链路集合，初始化
Figure 313296DEST_PATH_IMAGE029
为所有链路，
Figure 118441DEST_PATH_IMAGE030
；用表示极大团
Figure 637727DEST_PATH_IMAGE008
的已分配权重，
Figure 118387DEST_PATH_IMAGE031
的初始值为0；用表示极大团
Figure 205608DEST_PATH_IMAGE008
内未分配权重的链路数，
Figure 352425DEST_PATH_IMAGE032
的初始值为极大团
Figure 941669DEST_PATH_IMAGE008
内顶点的个数；
步骤4.3：对于
Figure 721406DEST_PATH_IMAGE006
个极大团，设为极大团
Figure 554157DEST_PATH_IMAGE008
内未分配链路的权重，按公式
Figure 376619DEST_PATH_IMAGE034
更新
Figure 830603DEST_PATH_IMAGE033
的值； 
Figure 29503DEST_PATH_IMAGE031
表示极大团
Figure 636065DEST_PATH_IMAGE008
的已分配权重；表示极大团
Figure 383758DEST_PATH_IMAGE008
内未分配权重的链路数；
步骤4.4：找出
Figure 74765DEST_PATH_IMAGE033
 ，
Figure 598150DEST_PATH_IMAGE009
中的最小值，记这个最小值为
Figure 700098DEST_PATH_IMAGE035
，
Figure 941724DEST_PATH_IMAGE035
即为各个极大团未分配链路的权重中的最小值，从该最小值
Figure 669377DEST_PATH_IMAGE035
所对应的极大团中，选出未分配链路中编号最小的链路，记为链路，给链路
Figure 648015DEST_PATH_IMAGE036
分配权重值：
Figure 49040DEST_PATH_IMAGE035
；如果几个团的
Figure 393434DEST_PATH_IMAGE033
同时为最小，则选择编号较小的团；
步骤4.5：更新待分配权重的链路集合为
Figure 334755DEST_PATH_IMAGE037
，从每个包含链路
Figure 106402DEST_PATH_IMAGE036
的极大团中删除链路，对删除链路
Figure 229713DEST_PATH_IMAGE036
的各个极大团
Figure 172261DEST_PATH_IMAGE008
，更新其未分配权重的链路数
Figure 797147DEST_PATH_IMAGE032
和已分配权重
Figure 421026DEST_PATH_IMAGE031
值，
Figure 628016DEST_PATH_IMAGE038
，
Figure 741466DEST_PATH_IMAGE039
； 
步骤4.6：判断
Figure 355112DEST_PATH_IMAGE029
是否为空集，如果非空，则返回步骤4.3；
步骤4.7：如果步骤4.6的判断结果为空集，结束，得到所有链路权重；
步骤4.8：根据步骤2得到的最大独立集序列
Figure 906496DEST_PATH_IMAGE004
和步骤4.7得到的每条链路的权重，计算每个最大独立集中链路的权重和，作为该最大独立集的权重。
有益效果：本发明提供的用于多信道无线网络的集中式链路调度方法，提出了一种由极大团分配链路权重，从而得到每个最大独立集的权重，安排链路在不同的信道进行传输的链路调度方法。只要网络拓扑结构不发生改变，网络在工作过程中就不需要节点进行协商，由中心节点统一调度，减少了网络协商信道所带来的负荷以及延迟。最大限度的利用了空间分集，将同时传输的链路数最大化，有效提高了网络容量，是一种无冲突的链路调度方法。
附图说明
图1为本发明的工作流程图；
图2为本发明中得到每条链路权重的工作流程图；
图3为本发明实施例中的多信道无线网络拓扑图；
图4为本发明实施例中的网络冲突图；
图5为本发明实施例中网络拓扑图中首先安排传输的各链路及所处信道；
图6为本发明实施例中网络拓扑图中其次安排传输的各链路及所处信道。
具体实施方式
下面将参照附图对本发明进行说明。
本发明提供的用于多信道无线网络的集中式链路调度方法，是一种由最大最小公平性算法分配链路权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输的链路调度方法，最大限度的利用了空间分集，将同时传输的链路数最大化，提高了网络容量，是一种无冲突的链路调度方法。
本发明提供的用于多信道无线网络的集中式链路调度方法，该方法包括如下步骤：
步骤1：对于一个由
Figure 49902DEST_PATH_IMAGE001
条链路组成的无线网络拓扑图，对网络拓扑图中的链路编号，记为，由网络拓扑图，得到对应的网络冲突图
Figure 428110DEST_PATH_IMAGE003
；
步骤2： 根据步骤 1中得到的网络冲突图
Figure 609693DEST_PATH_IMAGE003
，得到网络冲突图的最大独立集序列
Figure 64945DEST_PATH_IMAGE004
；
步骤3：根据步骤1中得到的网络冲突图
Figure 384675DEST_PATH_IMAGE003
，得到网络冲突图的极大团序列
Figure 950785DEST_PATH_IMAGE005
，极大团序列
Figure 190137DEST_PATH_IMAGE005
内的元素个数记为
Figure 816290DEST_PATH_IMAGE006
，序列内每个元素对应一个极大团，将其按
Figure 124780DEST_PATH_IMAGE007
到
Figure 494582DEST_PATH_IMAGE006
进行编号，记为
Figure 650757DEST_PATH_IMAGE008
，
Figure 385495DEST_PATH_IMAGE009
；
步骤4：根据步骤3中得到的极大团序列，得到每个最大独立集中链路的权重和，作为该最大独立集的权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输。
所述步骤4中每个最大独立集的权重，按照如下方法得到：
步骤2.1：将一个极大团作为一个资源分配单元，设定每个极大团内所包含链路的权重和上限为1；
    步骤2.2：设
Figure 994330DEST_PATH_IMAGE029
为待分配权重的链路集合，初始化
Figure 590659DEST_PATH_IMAGE029
为所有链路，
Figure 601340DEST_PATH_IMAGE030
；用
Figure 569296DEST_PATH_IMAGE031
表示极大团
Figure 603112DEST_PATH_IMAGE008
的已分配权重，
Figure 314716DEST_PATH_IMAGE031
的初始值为0；用
Figure 366854DEST_PATH_IMAGE032
表示极大团
Figure 505711DEST_PATH_IMAGE008
内未分配权重的链路数，
Figure 89140DEST_PATH_IMAGE032
的初始值为极大团
Figure 227603DEST_PATH_IMAGE008
内顶点的个数；
步骤2.3：对于
Figure 947298DEST_PATH_IMAGE006
个极大团，设为极大团
Figure 265464DEST_PATH_IMAGE008
内未分配链路的权重，按公式
Figure 318870DEST_PATH_IMAGE034
更新的值； 
Figure 826261DEST_PATH_IMAGE031
表示极大团
Figure 321964DEST_PATH_IMAGE008
的已分配权重；表示极大团
Figure 607769DEST_PATH_IMAGE008
内未分配权重的链路数；
步骤2.4：找出
Figure 213325DEST_PATH_IMAGE033
 ，中的最小值，记这个最小值为
Figure 325955DEST_PATH_IMAGE035
，
Figure 140327DEST_PATH_IMAGE035
即为各个极大团未分配链路的权重中的最小值，从该最小值
Figure 149740DEST_PATH_IMAGE035
所对应的极大团中，选出未分配链路中编号最小的链路，记为链路
Figure 416773DEST_PATH_IMAGE036
，给链路分配权重值：
Figure 222235DEST_PATH_IMAGE035
；如果几个团的
Figure 215599DEST_PATH_IMAGE033
同时为最小，则选择编号较小的团；
步骤2.5：更新待分配权重的链路集合为
Figure 969929DEST_PATH_IMAGE037
，从每个包含链路
Figure 392426DEST_PATH_IMAGE036
的极大团中删除链路
Figure 283339DEST_PATH_IMAGE036
，对删除链路的各个极大团
Figure 987039DEST_PATH_IMAGE008
，更新其未分配权重的链路数和已分配权重
Figure 965676DEST_PATH_IMAGE031
值，
Figure 632281DEST_PATH_IMAGE038
，
Figure 711095DEST_PATH_IMAGE039
； 
步骤2.6：判断
Figure 209073DEST_PATH_IMAGE029
是否为空集，如果
Figure 669135DEST_PATH_IMAGE029
非空，则返回步骤2.3；
步骤2.7：如果步骤2.6的判断结果为空集，结束，得到所有链路权重；
步骤2.8：根据步骤2得到的最大独立集序列
Figure 619773DEST_PATH_IMAGE004
和步骤2.7得到的每条链路的权重，计算每个最大独立集中链路的权重和，作为该最大独立集的权重。
如图1所示为一种用于多信道无线网络的链路调度方法的流程图，包括如下步骤：
（1）对于一个由
Figure 439962DEST_PATH_IMAGE001
条链路组成的无线网络拓扑图，对网络拓扑图中的链路编号，记为
Figure 792446DEST_PATH_IMAGE002
，由网络拓扑图，得到对应的网络冲突图
Figure 921945DEST_PATH_IMAGE003
；
（2） 根据步骤 （1）中得到的网络冲突图
Figure 359879DEST_PATH_IMAGE003
，得到网络冲突图的最大独立集序列
Figure 780496DEST_PATH_IMAGE004
；
（3）根据步骤（1）中得到的网络冲突图
Figure 190749DEST_PATH_IMAGE003
，得到网络冲突图的极大团序列，极大团序列
Figure 914915DEST_PATH_IMAGE005
内的元素个数记为
Figure 139223DEST_PATH_IMAGE006
，序列内每个元素对应一个极大团，将其按到
Figure 422754DEST_PATH_IMAGE006
进行编号，记为
Figure 835281DEST_PATH_IMAGE040
；
（4）根据步骤（3）中得到的极大团序列，得到每个最大独立集中链路的权重和，作为该独立集的权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输
所述步骤（4）的计算流程如图2所示，具体包括如下步骤：
（4.1）将一个极大团作为一个资源分配单元，设定每个极大团内所包含链路的权重和上限为1。
    （4.2）设
Figure 50230DEST_PATH_IMAGE029
为待分配权重的链路集合，初始化
Figure 231813DEST_PATH_IMAGE029
为所有链路，
Figure 359169DEST_PATH_IMAGE030
；用
Figure 258992DEST_PATH_IMAGE031
表示极大团
Figure 825102DEST_PATH_IMAGE008
的已分配权重，
Figure 815186DEST_PATH_IMAGE031
的初始值为0；用
Figure 175760DEST_PATH_IMAGE032
表示极大团内未分配权重的链路数，
Figure 870364DEST_PATH_IMAGE032
的初始值为极大团
Figure 947910DEST_PATH_IMAGE008
内顶点的个数；
（4.3）对于
Figure 744965DEST_PATH_IMAGE006
个极大团，设
Figure 353801DEST_PATH_IMAGE033
为极大团内未分配链路的权重，按公式更新
Figure 129099DEST_PATH_IMAGE033
的值； 
（4.4）找出
Figure 225231DEST_PATH_IMAGE041
的最小值，记为
Figure 936836DEST_PATH_IMAGE035
，
Figure 739706DEST_PATH_IMAGE035
即为各个极大团未分配链路的权重中的最小值，从该最小值
Figure 878564DEST_PATH_IMAGE035
所对应的极大团中，选出未分配链路中编号最小的链路，记为链路
Figure 648943DEST_PATH_IMAGE036
，给链路分配权重值：
Figure 883932DEST_PATH_IMAGE035
；如果几个团的
Figure 131374DEST_PATH_IMAGE033
同时为最小，则选择编号较小的团；
（4.5）更新待分配权重的链路集合为
Figure 202098DEST_PATH_IMAGE037
，从每个包含链路的极大团
Figure 783700DEST_PATH_IMAGE008
中删除链路
Figure 264360DEST_PATH_IMAGE036
，对删除链路
Figure 494484DEST_PATH_IMAGE042
的各个极大团，更新其未分配权重的链路数和已分配权重
Figure 884380DEST_PATH_IMAGE031
值，，
Figure 262589DEST_PATH_IMAGE039
； 
（4.6）判断
Figure 811382DEST_PATH_IMAGE029
是否为空集，如果
Figure 899423DEST_PATH_IMAGE029
非空，则返回步骤（4.3）；
（4.7）如果步骤（4.6）的判断结果为空集，算法结束，得到所有链路权重；
（4.8）根据步骤（2）得到的最大独立集序列
Figure 851943DEST_PATH_IMAGE004
和步骤（4.7）得到的每条链路的权重，计算每个最大独立集中链路的权重和，作为该独立集的权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输。
以一个包含5个节点的多信道无线网络为例，具体说明本发明的具体实施。
如图3所示为该多信道无线网络拓扑图，包含A、B、C、D、E五个节点，以及8条链路，设该网络存在三个互不干扰的正交信道
Figure 50843DEST_PATH_IMAGE043
可供节点选择，则链路调度过程如下：
（1）根据如图3所示无线网络拓扑图，得到如图4所示的网络冲突图
Figure 391825DEST_PATH_IMAGE003
；图4中的顶点与图3中编号相同的链路一一对应；在图4中，将单信道下有冲突关系的顶点用边相连，如：
链路1与链路2，链路3，链路4，链路5，链路6，链路8相冲突；
链路2与链路1，链路3，链路4，链路5，链路6，链路7相冲突；
链路3与链路1，链路2，链路4，链路5，链路6，链路7相冲突；
链路4与链路1，链路2，链路3，链路5，链路6，链路8相冲突；
链路5与链路1，链路2，链路3，链路4，链路6，链路7，链路8相冲突；
链路6与链路1，链路2，链路3，链路4，链路5，链路7，链路8相冲突；
链路7与链路2，链路3，链路5，链路6，链路8相冲突；
链路8与链路1，链路4，链路5，链路6，链路7相冲突；
（2）根据如图4所示网络冲突图，其中存在最大独立集序列：
Figure 837719DEST_PATH_IMAGE044
 。
（3）根据如图4所示冲突图，其中存在极大团序列：。
（4）求链路权重的流程如图2所示，具体过程如下：
（4.1）图4所示的冲突图中存在的4个极大团，
Figure 790129DEST_PATH_IMAGE047
，
Figure 219973DEST_PATH_IMAGE048
，。
设
Figure 425138DEST_PATH_IMAGE029
为待分配权重的链路集合，初始化为所有链路
Figure 341458DEST_PATH_IMAGE050
的集合
Figure 70380DEST_PATH_IMAGE051
。
用
Figure 336145DEST_PATH_IMAGE031
表示极大团
Figure 834122DEST_PATH_IMAGE008
的已分配权重，
Figure 340190DEST_PATH_IMAGE031
的初始值为0；，即极大团
Figure 494091DEST_PATH_IMAGE052
的已分配权重
Figure 376596DEST_PATH_IMAGE053
，极大团的已分配权重
Figure 357114DEST_PATH_IMAGE055
，极大团
Figure 795049DEST_PATH_IMAGE056
的已分配权重
Figure 153349DEST_PATH_IMAGE057
，极大团
Figure 625918DEST_PATH_IMAGE058
的已分配权重
Figure 660739DEST_PATH_IMAGE059
。
用表示极大团
Figure 810278DEST_PATH_IMAGE008
内未分配权重的链路数，
Figure 75037DEST_PATH_IMAGE032
的初始值为极大团
Figure 359388DEST_PATH_IMAGE008
内顶点的个数，即极大团
Figure 460330DEST_PATH_IMAGE052
中未分配权重的链路数
Figure 222750DEST_PATH_IMAGE060
，极大团
Figure 404333DEST_PATH_IMAGE054
中未分配权重的链路数
Figure 797268DEST_PATH_IMAGE061
，极大团中未分配权重的链路数
Figure 450152DEST_PATH_IMAGE062
，极大团
Figure 486241DEST_PATH_IMAGE058
中未分配权重的链路数
Figure 112394DEST_PATH_IMAGE063
。
按公式
Figure 146120DEST_PATH_IMAGE034
更新还有未分配链路的团
Figure 250342DEST_PATH_IMAGE008
中未分配权重的链路的权重，则团
Figure 406517DEST_PATH_IMAGE052
中未分配权重的链路的权重，团
Figure 750091DEST_PATH_IMAGE054
中未分配权重的链路的权重
Figure 110534DEST_PATH_IMAGE065
，团
Figure 121215DEST_PATH_IMAGE056
中未分配权重的链路的权重，团中未分配权重的链路的权重
Figure 569011DEST_PATH_IMAGE067
。
找出
Figure 699778DEST_PATH_IMAGE033
的最小值
Figure 527051DEST_PATH_IMAGE068
，选出
Figure 110479DEST_PATH_IMAGE033
最小的团
Figure 297878DEST_PATH_IMAGE008
（即为
Figure 283151DEST_PATH_IMAGE052
）的未分配权重的链路中编号最小的链路，即为链路1，给链路1分配权重
Figure 592910DEST_PATH_IMAGE068
。
Figure 850585DEST_PATH_IMAGE069
，从每个包含链路1的极大团
Figure 903991DEST_PATH_IMAGE008
中删除链路1，即从极大团
Figure 681455DEST_PATH_IMAGE052
和中删除链路1，并更新其
Figure 454556DEST_PATH_IMAGE032
和
Figure 997139DEST_PATH_IMAGE031
的值：
Figure 691426DEST_PATH_IMAGE070
，
Figure 280670DEST_PATH_IMAGE071
；
Figure 325986DEST_PATH_IMAGE072
，
Figure 721195DEST_PATH_IMAGE073
。
（4.2）按公式
Figure 456939DEST_PATH_IMAGE034
更新还有未分配链路的团
Figure 544981DEST_PATH_IMAGE008
中未分配权重的链路的权重，得到团
Figure 812014DEST_PATH_IMAGE052
中未分配权重的链路的权重
Figure 683018DEST_PATH_IMAGE074
，团
Figure 351897DEST_PATH_IMAGE054
中未分配权重的链路的权重，团
Figure 788006DEST_PATH_IMAGE056
中未分配权重的链路的权重
Figure 728280DEST_PATH_IMAGE066
，团
Figure 251665DEST_PATH_IMAGE058
中未分配权重的链路的权重
Figure 415930DEST_PATH_IMAGE067
。
找出
Figure 844506DEST_PATH_IMAGE033
的最小值
Figure 385209DEST_PATH_IMAGE068
，选出
Figure 763101DEST_PATH_IMAGE033
最小的团
Figure 301530DEST_PATH_IMAGE008
（即为
Figure 764872DEST_PATH_IMAGE052
）的未分配权重的链路中编号最小的链路，即为链路2，给链路2分配权重。
Figure 292729DEST_PATH_IMAGE076
，从每个包含链路2的极大团
Figure 798797DEST_PATH_IMAGE008
中删除链路2，即从极大团
Figure 952697DEST_PATH_IMAGE052
和中删除链路2，并更新其
Figure 374637DEST_PATH_IMAGE032
和
Figure 51606DEST_PATH_IMAGE031
的值：
Figure 489541DEST_PATH_IMAGE077
，
Figure 113420DEST_PATH_IMAGE078
；
Figure 320411DEST_PATH_IMAGE079
，
Figure 122276DEST_PATH_IMAGE080
。
（4.3）按公式
Figure 47506DEST_PATH_IMAGE034
更新还有未分配链路的团
Figure 271814DEST_PATH_IMAGE008
中未分配权重的链路的权重，得到团
Figure 536574DEST_PATH_IMAGE052
中未分配权重的链路的权重
Figure 820924DEST_PATH_IMAGE081
，团
Figure 967872DEST_PATH_IMAGE054
中未分配权重的链路的权重
Figure 182822DEST_PATH_IMAGE075
，团
Figure 364404DEST_PATH_IMAGE056
中未分配权重的链路的权重
Figure 757339DEST_PATH_IMAGE082
，团
Figure 657162DEST_PATH_IMAGE058
中未分配权重的链路的权重
Figure 223273DEST_PATH_IMAGE067
。
找出
Figure 944848DEST_PATH_IMAGE033
的最小值
Figure 571001DEST_PATH_IMAGE068
，选出最小的团
Figure 26DEST_PATH_IMAGE008
（即为
Figure 156200DEST_PATH_IMAGE052
）的未分配权重的链路中编号最小的链路，即为链路3，给链路3分配权重
Figure 140206DEST_PATH_IMAGE068
。
Figure 749042DEST_PATH_IMAGE083
，从每个包含链路3的极大团
Figure 656955DEST_PATH_IMAGE008
中删除链路3，即从极大团
Figure 605319DEST_PATH_IMAGE052
和中删除链路3，并更新其
Figure 357823DEST_PATH_IMAGE032
和
Figure 69427DEST_PATH_IMAGE031
的值：
Figure 200194DEST_PATH_IMAGE084
，；
Figure 594583DEST_PATH_IMAGE086
，。
（4.4）按公式更新还有未分配链路的团
Figure 591861DEST_PATH_IMAGE008
中未分配权重的链路的权重，得到团
Figure 334689DEST_PATH_IMAGE052
中未分配权重的链路的权重
Figure 388096DEST_PATH_IMAGE088
，团
Figure 227876DEST_PATH_IMAGE054
中未分配权重的链路的权重
Figure 394021DEST_PATH_IMAGE075
，团
Figure 952042DEST_PATH_IMAGE056
中未分配权重的链路的权重
Figure 543560DEST_PATH_IMAGE089
，团
Figure 628060DEST_PATH_IMAGE058
中未分配权重的链路的权重
Figure 279621DEST_PATH_IMAGE067
。
找出的最小值
Figure 392250DEST_PATH_IMAGE068
，选出
Figure 206623DEST_PATH_IMAGE033
最小的团
Figure 717501DEST_PATH_IMAGE008
（即为
Figure 984534DEST_PATH_IMAGE052
）的未分配权重的链路中编号最小的链路，即为链路4，给链路4分配权重
Figure 183434DEST_PATH_IMAGE068
。
Figure 789996DEST_PATH_IMAGE090
，从每个包含链路4的极大团
Figure 783360DEST_PATH_IMAGE008
中删除链路4，即从极大团
Figure 724640DEST_PATH_IMAGE052
和中删除链路4，并更新其
Figure 250616DEST_PATH_IMAGE032
和
Figure 352564DEST_PATH_IMAGE031
的值：
Figure 594190DEST_PATH_IMAGE091
，
Figure 134892DEST_PATH_IMAGE092
；
Figure 198270DEST_PATH_IMAGE093
，
Figure 799016DEST_PATH_IMAGE094
。
（4.5）按公式
Figure 200041DEST_PATH_IMAGE034
更新还有未分配链路的团
Figure 544435DEST_PATH_IMAGE008
中未分配权重的链路的权重，得到团
Figure 776833DEST_PATH_IMAGE052
中未分配权重的链路的权重
Figure 735431DEST_PATH_IMAGE095
，团中未分配权重的链路的权重
Figure 568574DEST_PATH_IMAGE096
，团
Figure 858741DEST_PATH_IMAGE056
中未分配权重的链路的权重，团
Figure 927640DEST_PATH_IMAGE058
中未分配权重的链路的权重。
找出
Figure 820826DEST_PATH_IMAGE033
的最小值
Figure 871959DEST_PATH_IMAGE068
，选出
Figure 797190DEST_PATH_IMAGE033
最小的团（即为
Figure 535525DEST_PATH_IMAGE052
）的未分配权重的链路中编号最小的链路，即为链路5，给链路5分配权重
Figure 554296DEST_PATH_IMAGE068
。
Figure 904506DEST_PATH_IMAGE097
，从每个包含链路5的极大团
Figure 932505DEST_PATH_IMAGE008
中删除链路5，即从极大团
Figure 799573DEST_PATH_IMAGE052
、
Figure 254825DEST_PATH_IMAGE054
、
Figure 449921DEST_PATH_IMAGE056
、
Figure 16032DEST_PATH_IMAGE058
中删除链路5，并更新其和
Figure 632269DEST_PATH_IMAGE031
的值：
Figure 691492DEST_PATH_IMAGE098
，
Figure 61293DEST_PATH_IMAGE099
；
Figure 217468DEST_PATH_IMAGE100
，
Figure 201474DEST_PATH_IMAGE101
；
Figure 810309DEST_PATH_IMAGE102
，
Figure 718223DEST_PATH_IMAGE103
；
Figure 666587DEST_PATH_IMAGE104
，
Figure 634543DEST_PATH_IMAGE105
。
（4.6）按公式
Figure 439598DEST_PATH_IMAGE034
更新还有未分配链路的团
Figure 151202DEST_PATH_IMAGE008
中未分配权重的链路的权重，得到团
Figure 16390DEST_PATH_IMAGE052
中未分配权重的链路的权重，团中未分配权重的链路的权重
Figure 191654DEST_PATH_IMAGE107
，团中未分配权重的链路的权重
Figure 345740DEST_PATH_IMAGE108
，团
Figure 104880DEST_PATH_IMAGE058
中未分配权重的链路的权重
Figure 158287DEST_PATH_IMAGE109
。
找出
Figure 998067DEST_PATH_IMAGE033
的最小值
Figure 416410DEST_PATH_IMAGE068
，选出
Figure 974430DEST_PATH_IMAGE033
最小的团
Figure 565948DEST_PATH_IMAGE008
（即为
Figure 447186DEST_PATH_IMAGE052
）的未分配权重的链路中编号最小的链路，即为链路6，给链路6分配权重。
，从每个包含链路6的极大团
Figure 476956DEST_PATH_IMAGE008
中删除链路6，即从极大团
Figure 291328DEST_PATH_IMAGE052
、
Figure 799276DEST_PATH_IMAGE054
、、
Figure 202893DEST_PATH_IMAGE058
中删除链路6，并更新其
Figure 871772DEST_PATH_IMAGE032
和
Figure 865135DEST_PATH_IMAGE031
的值：
Figure 806415DEST_PATH_IMAGE111
，
Figure 543427DEST_PATH_IMAGE112
；
Figure 66812DEST_PATH_IMAGE113
，
Figure 434340DEST_PATH_IMAGE114
；
Figure 675965DEST_PATH_IMAGE115
，
Figure 639504DEST_PATH_IMAGE116
；
Figure 282975DEST_PATH_IMAGE117
，
Figure 618142DEST_PATH_IMAGE118
。
（4.7）按公式更新还有未分配链路的团
Figure 363561DEST_PATH_IMAGE008
中未分配权重的链路的权重，得到团
Figure 48489DEST_PATH_IMAGE054
中未分配权重的链路的权重
Figure 820136DEST_PATH_IMAGE119
，团
Figure 770774DEST_PATH_IMAGE056
中未分配权重的链路的权重
Figure 590963DEST_PATH_IMAGE120
，团
Figure 943447DEST_PATH_IMAGE058
中未分配权重的链路的权重
Figure 571481DEST_PATH_IMAGE121
。
找出
Figure 9415DEST_PATH_IMAGE033
的最小值，选出
Figure 840285DEST_PATH_IMAGE033
最小的团
Figure 953735DEST_PATH_IMAGE008
（即为
Figure 878965DEST_PATH_IMAGE054
）的未分配权重的链路中编号最小的链路，即为链路8，给链路8分配权重。
Figure 351721DEST_PATH_IMAGE123
，从每个包含链路8的极大团
Figure 573755DEST_PATH_IMAGE008
中删除链路8，即从极大团
Figure 986282DEST_PATH_IMAGE054
、
Figure 702696DEST_PATH_IMAGE058
中删除链路8，并更新其
Figure 884279DEST_PATH_IMAGE032
和
Figure 73952DEST_PATH_IMAGE031
的值： 
Figure 911458DEST_PATH_IMAGE124
，
Figure 477568DEST_PATH_IMAGE125
； 
Figure 966187DEST_PATH_IMAGE126
，
Figure 326761DEST_PATH_IMAGE127
。
（4.8）按公式
Figure 651563DEST_PATH_IMAGE034
更新还有未分配链路的团
Figure 21365DEST_PATH_IMAGE008
中未分配权重的链路的权重，团
Figure 911961DEST_PATH_IMAGE056
中未分配权重的链路的权重
Figure 394501DEST_PATH_IMAGE120
，团
Figure 3337DEST_PATH_IMAGE058
中未分配权重的链路的权重
Figure 114512DEST_PATH_IMAGE128
。
找出
Figure 125194DEST_PATH_IMAGE033
的最小值
Figure 93150DEST_PATH_IMAGE122
，选出
Figure 376232DEST_PATH_IMAGE033
最小的团（即为
Figure 953024DEST_PATH_IMAGE054
）的未分配权重的链路中编号最小的链路，即为链路7，给链路7分配权重
Figure 29565DEST_PATH_IMAGE122
。
，算法结束，得到所有链路
Figure 551124DEST_PATH_IMAGE130
的权重为
Figure 536398DEST_PATH_IMAGE131
。
由此可以最大独立集序列
Figure 846156DEST_PATH_IMAGE132
所对应的权重为，按照权重由大到小的顺序，安排最大独立集中的链路在不同的信道进行传输。
本例中存在三个互不干扰的正交信道
Figure 907970DEST_PATH_IMAGE043
可供节点选择，则首先安排最大独立集
Figure 934701DEST_PATH_IMAGE134
中的链路分别在信道
Figure 415361DEST_PATH_IMAGE043
上进行传输，如图5所示，再安排最大独立集
Figure 707802DEST_PATH_IMAGE135
中链路进行传输，如图6所示。
以上所述仅为本发明的较佳实施方式，本发明的保护范围并不以上述实施方式为限，但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化，皆应纳入权利要求书中记载的保护范围内。

Claims (2)

1.一种用于多信道无线网络的集中式链路调度方法，其特征在于：该方法包括如下步骤：
步骤1：对于一个由                                               
Figure 2011104069303100001DEST_PATH_IMAGE002
条链路组成的无线网络拓扑图，对网络拓扑图中的链路编号，记为
Figure 2011104069303100001DEST_PATH_IMAGE004
，由网络拓扑图，得到对应的网络冲突图；
步骤2： 根据步骤 1中得到的网络冲突图
Figure 436393DEST_PATH_IMAGE006
，得到网络冲突图的最大独立集序列
Figure 2011104069303100001DEST_PATH_IMAGE008
；
步骤3：根据步骤1中得到的网络冲突图
Figure 258856DEST_PATH_IMAGE006
，得到网络冲突图的极大团序列，极大团序列
Figure 588206DEST_PATH_IMAGE010
内的元素个数记为
Figure 2011104069303100001DEST_PATH_IMAGE012
，序列内每个元素对应一个极大团，将其按
Figure 2011104069303100001DEST_PATH_IMAGE014
到
Figure 849423DEST_PATH_IMAGE012
进行编号，记为，；
步骤4：根据步骤3中得到的极大团序列，得到每个最大独立集中链路的权重和，作为该最大独立集的权重，根据最大独立集的权重值，按照从大到小的顺序，安排最大独立集中的链路在不同的信道进行传输。
2.根据权利要求1所述的用于多信道无线网络的集中式链路调度方法，其特征在于：所述步骤4中每个最大独立集的权重，按照如下方法得到：
步骤2.1：将一个极大团作为一个资源分配单元，设定每个极大团内所包含链路的权重和上限为1；
    步骤2.2：设
Figure 2011104069303100001DEST_PATH_IMAGE020
为待分配权重的链路集合，初始化
Figure 79154DEST_PATH_IMAGE020
为所有链路，
Figure 2011104069303100001DEST_PATH_IMAGE022
；用
Figure 2011104069303100001DEST_PATH_IMAGE024
表示极大团
Figure 134834DEST_PATH_IMAGE016
的已分配权重，
Figure 951481DEST_PATH_IMAGE024
的初始值为0；用
Figure 2011104069303100001DEST_PATH_IMAGE026
表示极大团
Figure 688493DEST_PATH_IMAGE016
内未分配权重的链路数，
Figure 274195DEST_PATH_IMAGE026
的初始值为极大团
Figure 704039DEST_PATH_IMAGE016
内顶点的个数；
步骤2.3：对于个极大团，设
Figure 2011104069303100001DEST_PATH_IMAGE028
为极大团
Figure 784570DEST_PATH_IMAGE016
内未分配链路的权重，按公式
Figure 2011104069303100001DEST_PATH_IMAGE030
更新
Figure 490358DEST_PATH_IMAGE028
的值； 
Figure 825524DEST_PATH_IMAGE024
表示极大团
Figure 554446DEST_PATH_IMAGE016
的已分配权重；
Figure 695577DEST_PATH_IMAGE026
表示极大团
Figure 193554DEST_PATH_IMAGE016
内未分配权重的链路数；
步骤2.4：找出
Figure 965201DEST_PATH_IMAGE028
 ，
Figure 978157DEST_PATH_IMAGE018
中的最小值，记这个最小值为
Figure 2011104069303100001DEST_PATH_IMAGE032
，
Figure 860662DEST_PATH_IMAGE032
即为各个极大团未分配链路的权重中的最小值，从该最小值
Figure 773998DEST_PATH_IMAGE032
所对应的极大团中，选出未分配链路中编号最小的链路，记为链路，给链路分配权重值：
Figure 216798DEST_PATH_IMAGE032
；如果几个团的
Figure 699732DEST_PATH_IMAGE028
同时为最小，则选择编号较小的团；
步骤2.5：更新待分配权重的链路集合为
Figure 2011104069303100001DEST_PATH_IMAGE036
，从每个包含链路
Figure 172301DEST_PATH_IMAGE034
的极大团中删除链路
Figure 273298DEST_PATH_IMAGE034
，对删除链路
Figure 497606DEST_PATH_IMAGE034
的各个极大团
Figure 122885DEST_PATH_IMAGE016
，更新其未分配权重的链路数
Figure 407236DEST_PATH_IMAGE026
和已分配权重
Figure 819763DEST_PATH_IMAGE024
值，
Figure 2011104069303100001DEST_PATH_IMAGE038
，
Figure 2011104069303100001DEST_PATH_IMAGE040
； 
步骤2.6：判断是否为空集，如果
Figure 153978DEST_PATH_IMAGE020
非空，则返回步骤2.3；
步骤2.7：如果步骤2.6的判断结果为空集，结束，得到所有链路权重；
步骤2.8：根据步骤2得到的最大独立集序列
Figure 343651DEST_PATH_IMAGE008
和步骤2.7得到的每条链路的权重，计算每个最大独立集中链路的权重和，作为该最大独立集的权重。
CN201110406930.3A 2011-12-09 2011-12-09 用于多信道无线网络的集中式链路调度方法 Active CN102427592B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110406930.3A CN102427592B (zh) 2011-12-09 2011-12-09 用于多信道无线网络的集中式链路调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110406930.3A CN102427592B (zh) 2011-12-09 2011-12-09 用于多信道无线网络的集中式链路调度方法

Publications (2)

Publication Number Publication Date
CN102427592A true CN102427592A (zh) 2012-04-25
CN102427592B CN102427592B (zh) 2014-03-12

Family

ID=45961524

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110406930.3A Active CN102427592B (zh) 2011-12-09 2011-12-09 用于多信道无线网络的集中式链路调度方法

Country Status (1)

Country Link
CN (1) CN102427592B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104735788A (zh) * 2013-12-19 2015-06-24 富士通株式会社 无线传感器网络及构建方法、数据传输调度方法和装置
CN106209210A (zh) * 2016-07-29 2016-12-07 西安电子科技大学 面向任务的空间信息网络资源管理方法
CN108307412A (zh) * 2018-02-08 2018-07-20 北京邮电大学 用户为中心的基于分组博弈的超密集网络干扰管理方法
CN109756375A (zh) * 2019-01-11 2019-05-14 西安电子科技大学 一种用于独立多信道tdma网络的无冲突链路调度方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102256362A (zh) * 2011-08-22 2011-11-23 东南大学 一种用于多信道无线网络的链路分配方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102256362A (zh) * 2011-08-22 2011-11-23 东南大学 一种用于多信道无线网络的链路分配方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
《J. Appl. Math. & Computing》 20071231 SK. MD. ABU NAYEEM等： "GENETIC ALGORITHMIC APPROACH TO FIND THE MAXIMUM WEIGHT INDEPENDENT SET OF A GRAPH" 第25卷, 第1-2期 *
《应用科学学报》 20051130 余旭涛等： "一种ad hoc网络可靠性度量---网络均衡度" 第23卷, 第6期 *
SK. MD. ABU NAYEEM等：: ""GENETIC ALGORITHMIC APPROACH TO FIND THE MAXIMUM WEIGHT INDEPENDENT SET OF A GRAPH"", 《J. APPL. MATH. & COMPUTING》 *
余旭涛等：: ""一种ad hoc网络可靠性度量———网络均衡度"", 《应用科学学报》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104735788A (zh) * 2013-12-19 2015-06-24 富士通株式会社 无线传感器网络及构建方法、数据传输调度方法和装置
CN104735788B (zh) * 2013-12-19 2018-09-25 富士通株式会社 无线传感器网络及构建方法、数据传输调度方法和装置
CN106209210A (zh) * 2016-07-29 2016-12-07 西安电子科技大学 面向任务的空间信息网络资源管理方法
CN106209210B (zh) * 2016-07-29 2019-01-25 西安电子科技大学 面向任务的空间信息网络资源管理方法
CN108307412A (zh) * 2018-02-08 2018-07-20 北京邮电大学 用户为中心的基于分组博弈的超密集网络干扰管理方法
CN109756375A (zh) * 2019-01-11 2019-05-14 西安电子科技大学 一种用于独立多信道tdma网络的无冲突链路调度方法
CN109756375B (zh) * 2019-01-11 2021-04-06 西安电子科技大学 一种用于独立多信道tdma网络的无冲突链路调度方法

Also Published As

Publication number Publication date
CN102427592B (zh) 2014-03-12

Similar Documents

Publication Publication Date Title
CN107172682B (zh) 基于动态分簇的超密集网络无线资源分配方法
CN102170643B (zh) 一种基于实时可用度的ZigBee信道动态选择方法
CN103905343B (zh) 一种宽带资源动态分配的方法
CN103687023B (zh) 基于时延区分业务和比例性速率约束的优化无线资源方法
CN102769917B (zh) 一种基于组合迭代优化的终端直通系统资源分配方法
CN106059741A (zh) 经协调的多点小区调度协调的网络范围小区间干扰最小化
CN102256362B (zh) 一种用于多信道无线网络的链路分配方法
CN109561513A (zh) 一种分布式无冲突自组网多址接入协议
CN102036389B (zh) 基于多信道分集的认知mac协议的实现方法
Lim et al. A self-scheduling multi-channel cognitive radio MAC protocol based on cooperative communications
CN101651969A (zh) 基于时分多址(tdma)的功率控制认知mac协议的实现方法
CN112073974B (zh) 协作终端通信的非授权频谱边缘接入与抗干扰方法及装置
US20130163568A1 (en) Method and system for resource allocation in distributed time-division multiplexing systems
CN103200578B (zh) 一种基于认知无线局域网的可变带宽信道分配方法
CN102427592A (zh) 用于多信道无线网络的集中式链路调度方法
Chowdhury Matching theory for cognitive radio networks: An overview
CN102215588B (zh) 采用mu mimo技术的hsupa调度器和调度方法
CN102970714B (zh) 一种认知无线自组织网络多径路由的流量分配方法及装置
CN114423028A (zh) 基于多智能体深度强化学习的CoMP-NOMA协作成簇与功率分配方法
CN105978673A (zh) 大规模分布式天线系统中基于用户距离的导频分配方法
CN103167619B (zh) 一种用于多信道无线传感器网络的信道分配方法
Bala Throughput enhancement of cognitive radio networks through improved frame structure
CN102457350B (zh) 一种数据传输方法及系统
KR20060130496A (ko) 다중채널 매체접속제어를 위한 비애자일 채널화 방법
CN103379630B (zh) 一种物理下行共享信道资源分配方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant