无线网络中基于SINR的冲突图的链路调度

• 作者: 于昊 郭旗
• 来源期刊: 电子技术
• 关键词: 链路调度 无线网络 SINR干扰模型 冲突图
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 电子技术研发
• 页码范围: 3-5
• 页数: 3页
• 字数: 2114字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2017.04.002

摘要

链路调度是无线网络研究中的一个根本问题.文章中,我们研究了无线网络中在SINR干扰模型下进行链路调度这一经典问题.我们主要关注单时隙调度问题,利用基于SINR的冲突图模型,来特征化网络中的链路和链路相互之间存在的干扰.基于SINR干扰模型下的冲突图,我们针对单时隙调度问题,利用构造图的极大独立集的方法,给出了基于冲突图的调度算法(CGS)并证明了它的可行性,优化了时间复杂度.实验结果表明,由算法CGS构造的调度集是可行的,且CGS实现了网络吞吐量的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭旗	曲阜师范大学信息科学与工程学院	1	0	0.0	0.0
2	于昊	曲阜师范大学信息科学与工程学院	1	0	0.0	0.0