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

ε-Global Optimal Multiple Relay Selection Scheme for Dual-Hop Amplify-and-Forward Relay Networks

作　　者：徐加利[1] 张海霞[1] 袁东风[1] 

机构地区：[1]山东大学信息科学与工程学院,济南250100

出　　处：《电信科学》2011年第8期39-44,共6页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.60832008;No.61071122);山东大学自主创新基金资助项目(No.2009TB014)

摘　　要：研究了并行两跳放大转发中继网络中的多中继选择策略问题。以接收端的信噪比(signal-to-noiseratio,SNR)最大化为目标,该问题首先被规划为0-1非线性整数规划问题,这是一个NP-hard问题,其最优解只可以通过穷举方法得到,但是对于节点数量很大的网络,低效的穷举方法是无法容忍的。基于分支定界(branch-and-bound)框架并结合线性变形放松技术(reformulation-linearization technique,RLT),提出了一种ε-全局最优的多中继选择策略。仿真结果表明该方法能很好地以预定精度ε逼近全局最优解。通过此方法得到的性能可以作为其他算法的参考基准。This paper studies the problem of multiple relay selection in multiple parallel dual-hop amplify-and-forward（AF） relay networks.The problem is first formulated as a nonlinear integer programming（NLIP） problem,with the objective of maximizing signal-to-noise ratio（SNR） at destination node.This problem is NP-hard and optimal solution via exhaustive scheme is obviously time-inefficient for its intolerable exponential complexity.Then,a ε-global optimal solution algorithm based on a branch-and-bound architecture is proposed to resolve the NLIP problem with the employment the reformulation-linearization technique（RLT）.Numerical results indicate that the proposed algorithm can achieve global optimal solution with predefined accuracy ε.The solution via this proposed algorithm can work as a benchmark for other algorithms.

关 键 词：多中继选择 信噪比最大化 0-1非线性整数规划 分支定界 线性变形放松技术 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]