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

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