An Algorithm of Optimizing Throughput in Multi-relay Cooperativ Networks

Abstract

Abstract: This paper considers a wireless network with single sourcedestination pair and multiple potential relays, in which each node accumulates the received information to recover source information, then based on dynamic decode and for ward(DDF) protocol, a relay selection and transmission algorithm is proposed. Firstly, a corresponding mathematical problem of minimizing information’s transmission time is exactly formulated. Moreover, it is proved to be a nondeterministic polynomial complete (NPC ) problem. Secondly, a suboptimal distributed greedy algorithm is proposed, which synthetically considess the chosen relay’s uplink and downlink gains. Not only the chosen relay is ensured to estimate the source information easily but also the network terminal is guaranteed to receive more effective decoding information. Finally, simulation results show that the proposed algorithm almost achieves the optimal network performance. Meanwhile its distributed implement decreases system overhead efficiently.

Key words: relay, greedy algorithm, halfduplex, dynamic decode and forward(DDF), nondeterministic polynomial complete (NPC) problem

CLC Number:

TN 915.04

LI Qian-Wen, JIANG Ling-Ge, HE Chen, ZHAN Ao. An Algorithm of Optimizing Throughput in Multi-relay Cooperativ Networks[J]. Journal of Shanghai Jiaotong University, 2011, 45(03): 363-0367.

References

［1］Sendonaris A, Erkip E, Aazhang B. User cooperation diversity. Part I. System description［J］. IEEE Transactions on Communications, 2003, 51(11):19271938.

［2］Sendonaris A, Erkip E, Aazhang B. User cooperation diversity. Part II. Implementation aspects andperformance analysis［J］. IEEE Transactions on Communications, 2003, 51(11):19391948.

［3］Laneman J N, Tse D N C， Wornell G W. Cooperative diversity in wireless networks: Efficient protocols and outage behavior［J］. IEEE Transactions on Information Theory, 2004, 50(12): 30623080.

［4］Azarian K, El Gamal H, Schniter P. On the achievable diversitymultiplexing tradeoff in halfduplex cooperative channels［J］. IEEE Transactions on Information Theory, 2005, 51(12):41524172.

［5］Prasad N, Varanasi M K. High performance static and dynamic cooperative communication protocols for the half duplex fading relay channel［C］//Proc IEEE Globecom’06. San Francisco, USA：［s.n.］, 2006:15.

［6］Jing Y D, Jafarkhani H. Single and multiple relay selection schemes and their achievable diversity orders［J］. IEEE Transactions on Wireless Communications, 2009, 8(3):14141423.

［7］Beres E， Adve R. Selection cooperation in multisource cooperative networks［J］. IEEE Transactions on Wireless Communications, 2008, 7(1):118127.

［8］Ibrahim A S, Sadek A K, Su W F, et al. Cooperative communications with relayselection: When to cooperate and whom to cooperate with?［J］. IEEE Transactions Wireless Communications, 2008, 7(7):28142827.

［9］Hwang K S, Ko Y C. An efficient relay selection algorithm for cooperative networks［C］//IEEE Vehicular Technology Conference. Baltimore, USA：［s.n.］，2007:8185.

［10］Bletsas A, Khisti A, Reed D P, et al. A simple cooperative diversity method based on network path selection ［J］. IEEE Journal on Selected Areas in Communications, 2006, 24(3): 659672.

[1]	ZHAO Rui, GU Xingsheng. A Discrete Sine Optimization Algorithm for No-Idle Flow-Shop Scheduling Problem [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1291-1299.
[2]	LIU Yan，LEI Chuan，GUO Meng. Relay Board Jump of Reactor Protection System in One Nuclear Power Plant [J]. Journal of Shanghai Jiaotong University, 2019, 53(Sup.1): 45-50.
[3]	ZHANG Ying (张颖), LI Peisong (李培嵩), MAO Lin (毛林). Research on Improved Low-Energy Adaptive Clustering Hierarchy Protocol in Wireless Sensor Networks [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 613-619.
[4]	QIU Mengting,ZHAO Pu,YU Hui. The Interference Analysis of the FullDuplex TwoWay Relaying with Large Antenna Arrays [J]. Journal of Shanghai Jiaotong University, 2017, 51(6): 647-656.
[5]	GE Jia (葛佳), QIU Mengting (邱梦婷), YU Hui* (俞晖). Joint Optimization of Spectral and Energy Efficiency for Multi-Pair Full-Duplex Two-Way Relay Networks with Imperfect Channel State Information [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(2): 161-166.
[6]	QIN Dong* (秦东), WANG Yan (王炎). Performance Analysis of AF Relaying Based on Water-filling Power Allocation over Nakagami-m Fading [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(1): 107-113.
[7]	ZHAO Da-qian* (赵大骞), PEI Er-rong (裴二荣), ZHANG Zhi-zhong (张治中). Relay Selection and Power Allocation in Amplify-and-Forward Cognitive Radio Networks: A Special Spectrum Sharing Scheme [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(4): 403-407.
[8]	LU Hong-fang1,2*(吕红芳), ZHANG Hao1,3 (张浩). Stochastic Optimization in Cooperative Relay Networks for Revenue Maximization [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(3): 287-293.
[9]	GAO Xin-ke1,2* (高新科), LIU Ya-peng3 (刘玡朋). Influence of the Inverse-Time Protection Relays on the Voltage Dip Index [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(3): 354-360.
[10]	DING Liang-huia (丁良辉), BI Yanb (毕琰), SUN Da-jiab (孙大佳),YANG Fengb* (杨峰), QIAN Liangb (钱良). Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(1): 59-64.
[11]	QIAN Cheng* (钱成), ZHANG Meng (张萌), LUO Han-wen (罗汉文), LIU Wei (刘伟). Joint Tomlinson-Harashima Source and Linear Relay Precoder Design in Amplify-and-Forward Multiple-Input Multiple-Output Two-Way Relay Systems [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(2): 180-185.
[12]	ZHU Yun1* (朱赟), LIN Ru-dan2 (林如丹), XU You-yun3,4 (徐友云)，CAI Chun-xiao3 (蔡春晓), TANG Yu-chun5 (唐玉春). Performance Analysis of Single Relay Selection in Cooperative Communication over Nakagami-m Fading Channels [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(1): 25-28.
[13]	HUANG Zi-Li, JIANG Ling-Ge, HE Chen. Distributed Beamforming Schemes Based on QR Decomposition and SIC Detection for MIMO Relay Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1826-1832.
[14]	HE Song, JIANG Ling-Ge, HE Chen. A Relay Mechanism with Maximal Throughput in Cognitive Radio Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(06): 837-841.
[15]	LI Li, HE Chen, JIANG Ling-Ge, ZHAN Ao. Advanced Amplify-and-Forward Relaying Schemes for Two-Hop MIMO Multi-Relay Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(06): 905-909.