J4 ›› 2013, Vol. 40 ›› Issue (3): 212-220.doi: 10.3969/j.issn.1001-2400.2013.03.032

• 研究论文 • 上一篇    

多源多中继网络效益最大的快速中继选择策略

胡洁;赵祚喜   

  1. (华南农业大学 工程学院,广东 广州  510642)
  • 收稿日期:2012-12-06 出版日期:2013-06-20 发布日期:2013-07-29
  • 通讯作者: 胡洁
  • 作者简介:胡洁(1980-),女,讲师,博士,E-mail: hjgz79@scau.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(61101134, 61175081)

Maximizing system benefits and fast convergence relay selection  algorithms in multi-source multi-relay networks

HU Jie;ZHAO Zuoxi   

  1. (Engineering College, South China Agricultural Univ., Guangzhou  510642, China)
  • Received:2012-12-06 Online:2013-06-20 Published:2013-07-29
  • Contact: HU Jie

摘要:

在多源多中继无线网络环境下,设计了两种快速收敛且令系统效益最大的分布式中继选择策略,即基于加价式拍卖的中继选择算法(APARS)和基于加价和降价混合拍卖的中继选择算法(HARS).基于拍卖机制,两种策略分别采取用户加价式和用户加价及中继降价混合式竞价的方法,每次竞价为投标者最优和次优选择的效益差,同时引入基本价格增长常量确保算法的收敛性.理论证明和仿真结果都验证了初始价为0的APARS算法和任意初始价的HARS算法均能实现系统效益的近似最优,且收敛快,能够抵抗价格战.在用户数明显多于中继或合作净收益接近的情况下,HARS在收敛速度上更有优势.

关键词: 多源多中继, 中继选择, 价格战

Abstract:

Two kinds of distributed relay selection algorithm APARS and HARS are designed to achieve maximum system benefits with a fast convergence speed in multi-user multi-relay wireless networks. Based on auction mechanism, APARS is a kind of ascending price auction taken by users, while HARS is a hybrid auction of ascending price by users and descending price by relays; bids are set as the difference between maximum payoff and second largest payoff of bidders, and the basic price increment is introduced to ensure the convergence of the algorithms. Theoretical analysis and simulation results both prove that APARS with the 0 initial price and HARS with an arbitrary initial price can achieve near optimal system benefits, converge quickly and avoid a price war. When the number of users is larger than that of the relays, HARS is superior in convergence speed.

Key words: multi-source multi-relay, relay selection, price war

中图分类号: 

  • TN929