串行干扰消除多跳无线网络高吞吐调度算法研究.pdfVIP

中国科技论文在线 串行干扰消除多跳无线网络高吞吐调度算 法研究# 1 1 2 1** 石雷 ，韩江洪 ，石怡 ，魏振春 5 （1. 合肥工业大学计算机与信息学院； 2. 弗吉尼亚理工大学电气和计算机工程系） 摘要：在多跳单基站无线网络环境下，设计了一种基于串行干扰消除的高吞吐调度算法。串 行干扰消除是一种应用于物理层的多包接收实现算法，基于此建立的多跳无线网络跨层模型 10 是一个混合整数规划模型，一般不可能在多项式时间内求解。为此，设计了一种基于贪心算 法求解策略的迭代求解方案，该方案通过反复迭代寻找更优化的值，每次迭代内部需要计算 一个线性规划问题，从而实现了在多项式时间内的求解。实验计算结果表明，该求解策略可