-
题名相继干扰消除的无线网络中的调度算法
被引量：2
- 1
-
-
作者
吕绍和
王晓东
周兴铭
-
机构
国防科学技术大学并行与分布处理重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第4期941-951,共11页
-
基金
国家自然科学基金(61070203)
-
文摘
相继干扰消除(successive interference cancellation,简称SIC)是一种多包接收技术,它从冲突信号中解码报文.SIC可有效减轻无线网络中的干扰.SIC的顺序解码特性给链路调度带来了新的挑战.提出并发图以刻画SIC导致的链路相关性.基于并发图,定义链路的干扰数并据此设计有效的调度机制.证明了基于并发图的链路调度是NP-hard的,而最大干扰数提供了极大贪婪算法的性能下界.在讨论了一类基于独立集的贪婪算法之后,结合干扰数对链路排序,给出了一种理论上性能更好的算法.仿真结果表明,仅需略高于现有模型的开销,与IEEE 802.11相比,新调度算法的性能提高可达110%.
-
关键词
多包接收.相继干扰消除
链路调度
干扰数
近似算法
-
Keywords
multipacket reception
successive interference cancellation
link scheduling
interference number
approximation algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名相继干扰消除的无线网络中的调度性能分析
被引量：2
- 2
-
-
作者
吕绍和
王晓东
周兴铭
-
机构
国防科学技术大学计算机学院并行与分布处理国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第5期1233-1247,共15页
-
基金
国家自然科学基金(61070203)
-
文摘
研究了支持相继干扰消除(successive interference cancellation,简称SIC)的无线网络中链路调度算法的设计与分析.首先,为刻画SIC的顺序检测特性,提出M-level非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard问题,研究了近似调度的性能:(1)给出了一种工作于有序累积干扰模型的调度机制,其近似比为O(g),其中,g为网络的链路多样性指数;(2)给出了一种工作于M-level非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC对调度性能的影响.
-
关键词
多包接收
相继干扰消除
链路调度
近似算法
-
Keywords
multipacket reception
successive interference cancellation
link scheduling
approximation algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名矿井机车无人驾驶系统基站接入控制策略
- 3
-
-
作者
吴燎原
段章领
王军
韩江洪
-
机构
合肥工业大学科学技术研究院
合肥工业大学计算机与信息学院
教育部安全关键工业测控技术工程研究中心
-
出处
《电子测量与仪器学报》
CSCD
北大核心
2016年第8期1190-1197,共8页
-
基金
国家自然科学基金(61370088)
国家国际科技合作专项(2014DFB10060)资助项目
-
文摘
将多包接收技术应用到井下无线宽带网络中,研究如何调整每辆机车车载终端的发射功率,使每个基站在满足干扰约束的前提下同时接入的机车数量最大。首先,建立基于相继干扰消除算法的单基站多矿井机车的调度模型;其次,通过模型的干扰约束条件对模型进行了简化;最后,结合实际应用场景需求提出了一种启发式的矿井无人驾驶系统基站接入控制策略。仿真测试和实验结果表明:该基站接入策略能够有效提高基站所链接的矿井机车数量。
-
关键词
无人驾驶机车
多包接收
串行干扰消除
接入控制
-
Keywords
unmanned locomotive
muhi-packet reception
successive interference cancellation
access control
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
TN929.4
[电子电信—通信与信息系统]
-
