计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 55-59.doi: 10.11896/j.issn.1002-137X.2016.08.011

• 网络与通信 • 上一篇    下一篇

蜂窝网络分布式中继选择算法

武航,钱丽萍,陈庆章   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61379122,3),浙江省自然科学基金(LR16F010003)资助

Distributed Relay Selection Algorithms for Cellular Networks

WU Hang, QIAN Li-ping and CHEN Qing-zhang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对蜂窝网络中的功耗优化问题,研究了如何最小化两跳中继蜂窝网络的系统总功耗。首先根据信道传输功率的闭合表达式得到满足信道最小中断概率情况下的最优链路传输功率,然后通过使用基于Acknowledgement的分布式拍卖算法(DAA-ACK)和改进的分布式拍卖算法(IDAA)帮助用户节点选择合适的中继基站。仿真结果显示,这两种算法仅需要用户节点与邻居中继基站交换少量信息,并可通过有限次迭代快速选择出使系统总功率最小的中继节点。

关键词: 蜂窝网络,中继选择,拍卖算法,多用户多中继

Abstract: This work aims at minimizing the total transport power subject to the outage probability requirement for the dual-hop decode-forward relay cellular networks.In particular,this paper first presented the closed-form optimal total power consumed by the user node and the cooperative relay node under the constraint of the outage probability.Then,a distributed auction algorithm based on Acknowledgement(DAA-ACK) and an improved distributed auction algorithm(IDAA) were proposed to assign every user to suitable relay node.Simulation results show that every user node can find its best cooperative relay through limited message passing with neighbor relay nodes.

Key words: Cellular networks,Relay selection,Auction algorithm,Multi-user multi-relay

[1] Bletsas A,Lippnian A,Reed D P.A simple distributed method for relay selection in cooperative diversity wireless networks,based on reciprocity and channel measurements[C]∥Procee-dings of the 61st IEEE International Conference on Vehicular Technology.2005:1484-1488
[2] Chalise B K,Zhang Yin-min,Amin M G.Local CSI based full diversity achieving relay selection for amplify-and-forward coope-rative systems[J].IEEE Transactions on Singnal Processing,2013,61(21):5165-5180
[3] Hui Hui,Zhang Yao,Li Qi.Relay selection and power allocation algorithm based on partial channel information[J].Computer Engineering,2014,0(10):109-113(in Chinese) 惠鏸,张瑶,李琦.基于部分信道信息的中继选择与功率分配算法[J].计算机工程,2014,0(10):109-113
[4] Soliman S S,Beaulieu N C.Exact analysis of dual-hop AF maximum end-to-end SNR relay selection[J].IEEE Transactions on Communications,2012,0(8):2135-2145
[5] Rui Guo-sheng,Wang Lin,Zhang Yang,et al.Distributed two-way relay selection scheme and users power allocation[J].Journal on Communications,2014,5(5):1-7(in Chinese) 芮国胜,王林,张洋,等.分布式双向中继选择算法及用户功率分配[J].通信学报,2014,5(5):1-7
[6] Gong Yu-jun,Zhu Yu.A relay selection scheme based on the harmonic mean in two-way relay networks with physical layer network coding[C]∥Proceedings of the 2011 Global Mobile Congress.2011:1-5
[7] Feng Hao,Xiao Yao,Cimini L J.Net throughput of centralized and decentralized cooperative networks with relay selection[J].IEEE Wireless Communications Letters,2014,3(5):477-480
[8] Li Yun,Song Shu-fang,Daneshmand M,et al.A cooperative relay method and performance for wireless networks[C]∥Proceedings of the 2nd International Symposium on Intelligence Information Processing and Trusted Computing.2011,31-34
[9] Liu Yan,Wang Zi-rong,Zhu Xing-wei.Relay communication algorithm of orthogonal mixed spaced-time network coding[J].Computer Science,2014,1(11):192-194(in Chinese) 刘艳,王子荣,朱性伟.一种正交混合空时网络编码的中继通信算法[J].计算机科学,2014,1(11):192-194
[10] Ji Bao-feng,Song Kang,Wang Yi,et al.Cooperative transmission scheme of relay selection combined with network coding and its performance analysis[J].Journal on Communications,2015,6(3):1-11(in Chinese) 冀保峰,宋康,王毅,等.联合网络编码和中继选择的协作传输方案及其性能分析[J].通信学报,2015,6(3):1-11
[11] Qian Li-ping,Wu Yuan,Chen Qing-zhang.Transmit power minimization for outage-constrained relay selection over Rayleigh-fading channels[J].IEEE Communications Letters,2014,18(8):1383-1386
[12] Ahmed I,Butt M M,Mohamed A.Energy efficient mobile relay selection for two-hop wireless networks[C]∥Proceedings of the 11th International Conference on Computer Systems and Applications.2014:761-766
[13] Kuhn H W.The Hungarian method for the assignment problem[J].Naval Research Logistics Quarterly,1955,2(1/2):83-97

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!