一种多中继协同网络吞吐量优化算法

摘要/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

中图分类号:

TN 915.04

李倩雯, 蒋铃鸽, 何晨, 占敖. 一种多中继协同网络吞吐量优化算法[J]. 上海交通大学学报（自然版）, 2011, 45(03): 363-0367.

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.

参考文献

［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]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.