无线网络的中继选择策略研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
协作通信技术不仅可以提高无线链路的传输速率和传输的可靠性,还可以增加网络的覆盖范围及减小能量消耗,近年来受到学术界和业界的关注。协作通信最基本的模型是三节点两跳的协作中继传输,在三节点两跳的协作中继传输中,中继节点的选择会影响协作通信的容量、终端的功耗、吞吐量、端到端的误码率及频谱效率。学术界已有大量文献研究基于单用户的中继选择,即单用户从多个中继节点中选择一个或多个作为协作伙伴;而对多个源节点多个中继节点存在的无线网络中,如何为每个源节点选择合适的中继的问题研究甚少。为此,本文主要致力于研究基于三节点两跳中继模型的网络中继选择策略。
     本文首先介绍了三节点两跳中继的四种模型和中继技术的两种分类,引入了解码转发中继系统和放大转发中继系统的容量公式,分析了解码转发中继的中断概率和端对端错误比特率。
     接着在总结单用户中继选择策略的基础上,研究了多源多中继节点的网络中继选择策略,基于两种基本网络模型提出了集中式和分布式的中继选择方案,目的是最大化系统效益。针对模型一的最小化系统功耗问题,提出的集中式中继选择方案具有信令开销较小且能够规避用户和中继的自私欺骗行为的优点;提出的分布式中继选择方案被证明是令所有节点效益最大的分配方式,且能够较快收敛。针对模型二的最大化系统效益(系统容量增益减功耗)问题,集中式和分布式算法都通过所设计的功率购买机制实现了用户和中继配对内的效益最大,通过中继选择实现了配对间的效益最大;并且可以通过单位功率成本来调节系统容量增益和功率消耗之间的权重。
     随后考虑了多源多中继节点的网络中,采用同信道传输的中继节点的引入可能带来网络干扰增加的问题。通过为所有候选中继节点建立干扰节点列表来记录其干扰情况,提出一种联合功率控制的中继选择算法来为用户选择令容量最大且对其它用户的中继和目的节点无干扰的中继;在每一次迭代中调整干扰系数最大的中继节点的功率,以降低其干扰系数。算法收敛的结果是所有被选择中继的干扰系数都为0,即所有被选的中继都是对其它中继和目的节点无干扰情况下能使得用户容量最大的中继,达到了无干扰情况下网络容量最大的效果。
     最后利用博弈论来研究两个中继面对相同用户群时中继之间的竞争关系。跟目前大部分文献研究基于中继出售功率来提供转发服务的方式不同,这部分内容研究的中继以出售频谱和频谱上的吞吐量的方式来提供转发服务,这种方式便于用户监控服务的质量,能促进中继诚实行为。对有一定的空闲频谱的中继的价格竞争行为,证明了纳什均衡点的存在和唯一性,且设计了分布式离散价格调整策略实现纳什均衡;达到均衡时,两中继的空闲频谱全部出售。对可灵活申请频谱来出售的中继间的竞争,设计了引导两中继分布式达到纳什均衡的价格机制,在该机制下,两中继实现了维护各自用户群的最大效益。
Cooperative communication increases wireless transmission rate and reliability,meanwhile it enlarges coverage area and saves energy, thus it attracts much attention inacademic circles. The basic model of cooperative communication is three nodes dual hopcooperative relaying, in which relay selection influences cooperative capacity, terminal powerconsumption, throughput, end-to-end bit error rate and spectral efficiency. Many studies focuson relay selection of single user, namely single user selects one or several relays frommultiple candidate relays; while in multi-source multi-relay wireless network, how to assignappropriate relay for each user has been less studied. In case of that, this dissertation focuseson relay selection in multi-source multi-relay network based on three nodes dual hop model.
     The dissertation firstly introduces four kinds of models of three nodes dual hop relaysystem and two types of relaying technology, then introduces capacity formulae of DF and AFrelaying systems, at the same time analyzes outage probability and end-to-end error bit rate ofDF relaying system.
     Based on the single user relay selection algorithm, the relay selection algorithm inmulti-source multi-relay network is analysed, centralized and distributed relay selectionalgorithms baed on two types of basic network models are proposed, with the aim tomaximize system benefits. On the minimization of system power consumption, the proposedcentralized algorithm has little signaling overhead and effectively avoids selfish and cheatingbehavior; the proposed distributed algorithm is proved to be the assignment mechanismachieving the maximum benefit for all nodes, and it can converge quickly. On themaximization of system benefits (system capacity gain minus power consumption), theproposed centralized and distributed algorithms both achieve the maximal intra-matched-pairprofit and maximal inter-matched-pair profit; meanwhile the weighting factor between systemcapacity gain and power consumption, namely unit power cost is an adjustable parameter.
     Then the additive interference produced by co-channel relay nodes in multi-sourcemulti-relay network is considered. Interferenced nodes list is constructed by each potentialrelay to record the interference to the choosed relays, a joint relay selection and power controlalgorithm is proposed to select the relay which has the maximal cooperative capacity withoutinterfering other destination nodes and selected relay nodes; in each iteration the selectedrelay with maximal interference coefficient would decrease its transmission power in order todecrease its interference coefficient. The algorithm converges when the interference coefficient of each selected relay is zero, namely each selected relay achieves the maximalcooperative capacity without causing interference to other destination nodes and selectedrelay nodes, the maximum network capacity without interference is achieved.
     Game theory is exploited to analyze the behaviour of duopoly relays when facing thesame users. Different from the relaying service through selling transmission power in manyresearches, the duopoly relays sell their bandwidth with the corresponding throughput, whichis easy for users to monitor and urges the relays to behavior honestly. On the pricecompetition of relays with fixed available bandwidth, the uniqueness of Nash equilibrium isproved, and a distributed discrete price adjustment is proposed to achieve Nash equilibrium;with which both relays sale their whole available bandwidth. On the price competition ofrelays with flexible resale bandwidth, a price strategy guiding the achievement of Nashequilibrium is designed, with which the duopoly relays obtain the maximum profits whilemaintaining their own user groups.
引文
[1] Van der Meulen EC. Three-terminal communication channels [J]. Adv.Appl.Probab.,1971(03):120-154
    [2] Cover T., Gamal A.E. Capacity theorems for the relay channel [J]. IEEE transactions oninformation theory,1979,25(5):572-584
    [3] Host-Madsen A., Zhang J. Capacity bounds and power allocation for wireless relaychannels [J]. IEEE transactions on information theory,2005,51(6):2020-2040
    [4] Gastpar M., Vetterli M.. On the capacity of large Gaussian relay networks [J]. IEEETransactions on Information Theory,2005,51(3):765-779
    [5] Bo W., Junshan Z., Host-Madsen A. On the capacity of MIMO relay channels [J]. IEEETranscactions on Information Theory,2005,51(1):29-43
    [6]张源,高西奇.三节点无线高斯中继信道容量分析[J].通信学报,2006,27(7):127-134
    [7] Host-Madsen A. Capacity bounds for Cooperative diversity [J]. IEEE Transactions onInformation Theory,2006,52(4):1522-1544
    [8] Gupta P., Kumar PR. The Capacity of Wireless Networks [J]. IEEE Trans. Info. Theory,2000,46(2):388-404
    [9] Grossglauser M., Tse.D.N.C. Mobility increases the Capacity of ad hoc wirelessnetworks [J]. IEEE ACM Transactions on Networking,2002,10(4):477-486
    [10] Savazzi, S., Spagnolini U. Distributed Orthogonal Space-Time Coding: Design andOutage Analysis for Randomized Cooperation [J]. IEEE Transactions on WirelessCommunications,2007,6(12):4546-4557
    [11]吴素文,吕星哉,朱近康.基于信道统计特性的中继选择算法[J].电子与信息学报,2009,31(5):1078-1082
    [12] Wang L., Liu B., Goechel D., et al. Connectivity in Cooperative Wireless Ad HocNetworks [A]. Proceeding of the9th ACM International Symposium on Mobile Ad HocNetworking and Computing (MobiHoc)[C]. Hong Kong SAR, China: ACM,2008:121-130
    [13] Zorzi M., Levorato M., Librino F. Cooperation in UMTS cellular Networks: A practicalperspective [A]. Proceeding of the IEEE19th International Symposium on Personal,Indoor and Mobile Radio Communications(PIMRC)[C]. Cannes,France: IEEE,2008:1-6
    [14] Pabst R., Walke B.H., Schultz D.C., et al. Relay-based deployment concepts for wirelessand Mobile broadband Radio [J]. IEEE Communications Magazine,2004,42(9):80-89
    [15] Shuguang C., Goldsmith A.J, Bahai A. Energy-efficiency of MIMO and cooperativeMIMO techniques in sensor Networks [J]. IEEE Journal on Selected Areas inCommunications,2004,22(6):1089-1098
    [16]彭木根,王文博.协同无线通信原理与应用[M].北京:机械工业出版社,2009:244-261
    [17] Sendonaris A., Erkip E., Aazhang B. User cooperation diversity part I: Systemdescription [J]. IEEE Trans on Commun.,2003,51(11):1927-1938
    [18] Sendonaris A., Erkip E., Aazhang B. User cooperation diversity Part II: Implementationaspects and performance analysis [J]. IEEE Trans on Commun.,2003,51(11):1938-1948
    [19] Shi Y., Sharma S., Hou Y.T., et al. Optimal relay assignment for cooperativeCommunications [J]. Proceeding of the9th ACM International Symposium on MobileAd Hoc Networking and Computing (MobiHoc)[C]. Hong Kong SAR, China: ACM,2008:3-12
    [20] Lin Z., Erkip E. Relay Search Algorithms for Coded Cooperative Systems [A].Proceeding of the IEEE Global Telecommunications Conference [C]. St. Louis: IEEE,2005
    [21] Luo J., Blum R. S., Greenstein L. J., et al. New Approaches for Cooperative Use ofMultiple Antennas in Ad Hoc Wireless networks [A]. Proceeding of the60th IEEEVehicular Technology Conference [C]. IEEE,2004:2769-2773
    [22] Bletsas A., Khisti A., Reed D. P., et al. A simple cooperative diversity method based onnetwork path selection [J]. IEEE Trans. on Wireless Communications,2006,24(3):659-672
    [23] Bletsas A., Shin H., Win M. Z. Cooperative communications with outage-optimalopportunistic relaying [J]. IEEE Trans.on Wireless Communications,2007,6(9):3450-346
    [24] Chen C., Zheng B., Zhao X., et al. A novel weighted cooperative routing algorithm basedon distributed relay selection [A]. Proceeding of the2nd Wireless Pervasive Computing[C]. San Juan: IEEE,2007:224-229
    [25] Zhao Y., Adve R., Lim T. J. Improving amplify-and-forward relay networks: Optimalpower allocation versus selection [J]. IEEE Transaction on Wireless Communications,2007,6(8):3114-3123
    [26] Luo J, Blum R. S., Cimini L. J., et a1. Power allocation in a transmit diversity systemwith mean channel gain information [C]. IEEE Communications Letters,2005,9(7):616-618
    [27] Luo J, Blum R. S., Cimini L. J, et a1. Decode-and-forward cooperative diversity withpower allocation in wireless networks [J]. IEEE Trans. on Wireless Communications,2007,6(3):793-799
    [28]惠鏸,朱世华,李国兵.一种基于放大转发的中继选择策略[J].西安交通大学学报,2008,42(4):451-453.
    [29] Kxikidis I., Thompson J., MeLaughlin S. Amplify-and-forward with partial relayselection [J]. IEEE Communications Letters,2008,12(4):235-237
    [30] Muller A., Speidel J. Relay Selection in Dual-Hop Transmission Systems: SelectionStrategies and performance Results [A]. Proc. of the IEEE ICC2008[C]. Beijing: IEEE,2008:4998-5003
    [31] Ibrahim A.S., Sadek A.K., Su W, et al. Relay selection in multinode cooperativecommunications: when to cooperate and whom to cooperate with [J]. IEEE Transactionon Wireless Communications,2006,7(7):2814-2827
    [32] Lo C.K., Heath R.W., Vishwanath S. Opportunistic Relay Selection with LimitedFeedback [A]. Proc.of the IEEE VTC [C], Dublin: IEEE,2007:135-139
    [33]方朝曦.无线通信系统中的协同传输技术研究[D].上海:复旦大学博士论文,2009
    [34]刘威鑫.无线通信系统中协同分集策略研究[D].成都:电子科技大学博士论文,2007
    [35]彭木根,王文博.异构无线通信系统的协同中继选择[J].北京邮电大学学报,2008,31(5):82-87
    [36] Liu Y., Tao M. Optimal channel and relay assignment in OFDM-based multi-relaymulti-pair two-way communication networks [J]. IEEE Transactions onCommunications,2012,60(2):317-321
    [37] Sadek A.K., Han Z., Liu K.J.R. Distributed relay-assignment protocols for coverageexpansion in cooperative wireless networks [J]. IEEE Transactions on mobile computing,2010,9(4):505-515
    [38] Zhang X., Ghrayeb A., Hasna M. Relay assignment schemes for multiple sourcedestination cooperative networks [A]. IEEE17th International Conference onTelecommunication [C], Doha: IEEE,2010:147-152
    [39] Kadloor S., Endword S. Relay selection and power allocation in cooperative cellularnetworks [J]. IEEE Transactions on wireless communications,9(5):1676-1685
    [40] Mahinthan V, Lin C, Mark J.W. Partner Selection Based on Optimal Power Allocation inCooperative-Diversity Systems [J]. IEEE Transactions on Vehicular technology,2008,57(1):511-520
    [41] Hou Y T, Shi Y, Sherali H D. Spectrum sharing for multi-hop networking with cognitiveradios [J]. IEEE Journal on Selected Areas in Communications,2008,26(1):146-155.
    [42] Jackson M. Mechanism theory [DB/OL]. http://www.math.tau.ac.il//~mansour/course_games/mechtheo.pdf,2000.
    [43] Klemerer P. Aunction theory: A guide to the literature [J]. Journal of Economic Surveys,1999,13(3):227-286
    [44] Shapley L.S., Shubik M. The assignment game I: The Core [J]. International Journal ofGame Theory,1971,1(1):111-130
    [45] Yang D., Fang X., Xue G.. HERA: An Optimal Relay Assignment Scheme forCooperative Networks [J]. IEEE Journal on Selected Areas in Communications,2012,30(2):245-253
    [46] Alexander S., Kelso Jr., Vincent P. Job matching,coalition formation,and grosssubstitutes [J]. Econometrica,1982,50(6):1483-1504
    [47] Lee J., Wang H., Andrews J.G.. Outage Probability of Cognitive Relay Networks withInterference Constraints [J]. IEEE Transactions on Wireless Communications,2011,10(2):390-395
    [48] Naeem M., Pareek U., Lee D. C. Interference Aware Relay Assignment Schemes ForMultiuser Cognitive Radio Systems [A]. IEEE72th Vehicular Technology ConferenceFall [C]. Ottawa, ON: IEEE,2010:1-5
    [49] Krikidis I,Thompson J. Relay selection issues for amplify-and-forward cooperativesystems with interference [A]. Proceedings of the IEEE Wireless Communications andNetworking Conference(WCNC)2009[C]. Budapest: IEEE,2009:1-6
    [50] Lee D, Lee J. H. Outage probability for opportunistic relaying on multi-cell environment[A]. Proceedings of the IEEE Vehicular Technology Conference2009[C]. Barcelona:IEEE,2009:1-5.
    [51] Jamal T., Mendes P, Zúquete A. Interference-aware opportunistic relay selection [A].Proceedings of The ACM CoNEXT Student Workshop [C], New York, NY, USA: ACM,2011:55-59
    [52] Yan Z., Haitao Z. Understanding the Impact of Interference on Collaborative Relays [J].IEEE Transactions on Mobile Computing.,2008,7(6):724-736
    [53] Ao W.C., Cheng S. M., Chen K.C. Power and interference control with relaying incooperative cognitive radio networks [A]. Proceedings of the IEEE InternationalConference on Communications2010[C]. Cape Town: IEEE,2010:1-5
    [54] Hou Y.T., Shi Y., Sherali H.D. Spectrum sharing for multi-hop networking withcognitive radios [J]. IEEE Journal on Selected Areas in Communications,2008,26(1):146-155
    [55] Vakil S., Liang B.. Cooperative Diversity in Interference Limited Wireless Networks [J].IEEE Transactions on Wireless Communications,2008,7(8):3185-3195
    [56] Zhu Y, Zheng H.T. Understanding the Impact of Interference on Collaborative Relays [J].IEEE Transactions on Mobile Computing,2008,7(6):724-736
    [57] Jin Z., Qian Z. Cooperative Routing in Multi-Source Multi-Destination Multi-HopWireless Networks [A]. In IEEE27th Conference on Computer Communications(INFOCOM)[C]. Phoenix, USA: IEEE,2008:2369-2377
    [58] Sepko B.J., Wookwon L. A study on effect of interference in cooperative comm.[A].IEEE Radio and Wireless Symposium [C]. Orlando, FL, USA: IEEE,2008:651-654
    [59] Luo C., Yu, F.R., Chen M. Centralized Scheme for Joint Relay Selection and ChannelAccess in Partially-Sensed Cognitive Radio Cooperative Networks [A]. GlobalTelecommunications Conference (GLOBECOM2011)[C]. Houston, TX, USA: IEEE,2011:1-5
    [60] Zhou S., Xiao H., Niu Z. Distributed Power Control for Interference LimitedCooperative Relay Networks [A]. Pmc. IEEE ICC2009[C]. Dresden, Germany: IEEE,2009:1-6
    [61] Gkatzikis L., Koutsopoulos I. Low complexity algorithms for relay selection and powercontrol in interference limited environments [C]. Proceedings of the8th InternationalSymposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks(WiOpt). Avignon: IEEE,2010:278–287
    [62] Shi Y., Wang J., Letaief K. A game-theoretic approach for distributed power control ininterference relay channels [J]. IEEE Transactions on Wireless Communication,2009,8(6):3151-3161
    [63] Zhang P., Xu Z., Wang F. A relay assignment algorithm with interference mitigation forcooperative communication [C]. Proceedings of the IEEE Wireless Communications andNetworking Conference(WCNC)2009[A]. Budapest: IEEE,2009:1-6
    [64] Fredj K.B., Aissa, S. Performance of Amplify-and-Forward Systems with Partial RelaySelection under Spectrum-Sharing Constraints [J]. IEEE Transactions on WirelessCommunication,2012,11(2):500-504
    [65] Guan Z., Melodia T., Yuan D. Distributed spectrum management and relay selection ininterference-limited cooperative wireless networks [A]. Proceedings of the17th annualinternational conference on Mobile computing and networking [C]. New York, NY, USA:ACM,2011:229-240
    [66] Li L., Zhou X., Xu H. Simplified relay selection and power allocation in cooperativecognitive radio systems [J]. IEEE Transactions on wireless communication,2011,10(1):33-36
    [67] Li Y., Wang P., Niyato, D. A dynamic relay selection scheme for mobile users in wirelessrelay networks [A]. Proceedings of INFOCOM2011[C]. Shanghai, China: IEEE,2011:256-260
    [68] Wang F., Krunz M., Cui S. Price-Based Spectrum Management in Cognitive RadioNetworks [J]. IEEE Journal of Selected Topics in Signal Processing,2008,2(1):74-87
    [69] Niyato D., Hossain E. Market-Equilibrium, Competitive, and Cooperative Pricing forSpectrum Sharing in Cognitive Radio Networks: Analysis and Comparison [J]. IEEETransactions on Wireless Communications,2008,7(11):4273-4283
    [70] Chang C.W., Lin P.H. A Low-Interference Relay Selection for Decode-and-ForwardCooperative Network in Underlay Cognitive Radio [J]. IEICE TRANSACTIONS ONCOMMUNICATIONS,2011, E94B(12):3239-3250
    [71] Wang B.B., Han Z., Liu K.J.R. Distributed relay selection and Power control for multiuser cooperative communication networks using Buyer/Seller game [A]. Proe.of theIEEE INFOCOM’07[C]. Barcelona: IEEE,2007:544-552
    [72]柯峰,冯穗力,胡洁. DF协作中继网络基于买者/卖者博弈的中继选择和功率分配策略[J].电子与信息学报,2010,32(8):1920-1925
    [73] Wang, B. B.,Han, Z., Liu, K. J. R. Distributed Relay Selection and Power Control forMultiuser Cooperative Communication Networks Using Stackelberg Game [J]. IEEETransactions on Mobile Computing,2009,8(7):975-990
    [74] Liang X.D., Chen M., Leung V. C. M.. A game-theoretic approach for relay assignmentover distributed wireless networks [J]. WIRELESS COMMUNICATIONS&MOBILECOMPUTING,2011,11(12):1646-1656
    [75]汪贤裕,肖玉明.博弈论及其应用[M].北京:科学出版社,2008:57-159
    [76] Xie B., Zhou W.A., Hao C.X. A Novel Bargaining Based Relay Selection and PowerAllocation Scheme for Distributed Cooperative Communication Networks [A]. IEEE72ndVehicular Technology Conference Fall2010[C]. Ottawa, CANADA: IEEE,2010:1-5
    [77] Mukherjee A., Kwon H.M. General Auction-Theoretic Strategies for Distributed PartnerSelection in Cooperative Wireless Networks [J]. IEEE TRANSACTIONS ONCOMMUNICATIONS,2010,58(10):2903-2915
    [78] Baidas, M.W., MacKenzie, A.B. Auction-Based Power Allocation for Multi-SourceMulti-Relay Cooperative Wireless Networks [A]. IEEE proceedings of GlobalTelecommunications Conference2011[C]. Houston, TX, USA: IEEE,2011:1-6
    [79] Huang J, Han Z, Chiang M. Auction-based resource allocation for cooperativecommunications [J]. IEEE Journal on Selected Areas in Comm.,2008,26(7):1226–1237
    [80] Li D.P.; Liu J., Xu Y.Y. Distributed Relay-Source Matching for Cooperative WirelessNetworks Using Two-sided Market Games [A]. IEEE Global TelecommunicationsConference (GLOBECOM09)[C]. Honolulu, HI: IEEE,2009:4970-4974
    [81] Li J.L., Yang Q.H., Kwak K.S. Game Theoretic Approach for Enforcing Truth-Tellingupon Relay Nodes [J]. IEICE TRANSACTIONS ON COMMUNICATIONS.2011,E94B(5):1483-1486
    [82]李帮义,王玉燕.博弈论及其应用[M].北京:机械工业出版社,2010:37-83
    [83] Choi B., Bae S., Cheon K. Relay Selection and Resource Allocation Schemes forEffective Utilization of Relay Zones in Relay-Based Cellular Networks [J]. IEEECommunication Letter,2011,15(4):407-409
    [84] Zhang Z., Shi J., Chen H. H., et al. A cooperation strategy based on nash bargainingsolution in cooperative relay networks [J]. IEEE Trans. on Vehicular Technology,2008,57(4):2570–2577
    [85] Jiang F., Tian H., Zhang P. A User Cooperation Stimulating Strategy Based onCooperative Game Theory in Cooperative Relay Networks [J]. EURASIP JournalonWireless Communications and Networking,2009,2009:1–11
    [86] Zhang, D., Shinkuma R., Mandayam N.B. Bandwidth Exchange: An Energy ConservingIncentive Mechanism for Cooperation [J]. IEEE Trans. on Wireless Communications,2010,9(6):2055–2065
    [87] Niyato D., Hossain E. A game-theoretic approach to competitive spectrum sharing incognitive radio network [A]. Wireless Communications and Networking Conference2007[C]. Kowloon: IEEE,2007:16-20
    [88] Jia J., Zhang Q. Bandwidth and price competitions of wireless service providers intwo-stage spectrum market [A]. Proc. of IEEE ICC’08[C]. Beijing: IEEE,2008:4953–4957
    [89] Acharya J., Yates R. D. Dynamic spectrum allocation for uplink users withheterogeneous utilities [J]. IEEE Trans.Wireless Commun.,2009,8(3):1405-1413
    [90] Saraydar C. U., Mandayam N. B., Goodman D. J. Efficient power control via pricing inwireless data networks [J]. IEEE Trans. Comm.,2002,50(2):291–303
    [91] Herhold P., Zimmermann E., Fettweis G.. A simple cooperative extension to wirelessrelaying [A]. In Proc. Int. Zurich Seminar Commun.[C].2004:36-39
    [92] Zhang G., Cong L., Zhao L. Competitive resource sharing based on game theory incooperative relay networks [J]. ETRI Journal,2009,31(1):89-91

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700