两跳放大转发中继网络中的ε-全局最优多中继选择策略

作者：徐加利; 张海霞; 袁东风

来源：电信科学, 2011, (08): 39-44.

• 多中继选择
• 信噪比最大化
• 0-1非线性整数规划
• 分支定界
• 线性变形放松技术 multiple relay selection
• SNR maximization
• nonlinear integral programming
• branch-and-bound
• reformulation-linearization technique

研究了并行两跳放大转发中继网络中的多中继选择策略问题。以接收端的信噪比(signal-to-noiseratio,SNR)最大化为目标,该问题首先被规划为0-1非线性整数规划问题,这是一个NP-hard问题,其最优解只可以通过穷举方法得到,但是对于节点数量很大的网络,低效的穷举方法是无法容忍的。基于分支定界(branch-and-bound)框架并结合线性变形放松技术(reformulation-linearization technique,RLT),提出了一种ε-全局最优的多中继选择策略。仿真结果表明该方法能很好地以预定精度ε逼近全局最优解。通过此方法得到的性能可以作为其他算法的参考基准。

• 出版日期2011
• 单位山东大学