[本文摘要]

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