Resource allocation using a reverse iterative combinatorial auction for device-to-device underlay cellular networks

作者: Chen Xu , Lingyang Song , Zhu Han , Dou Li , Bingli Jiao

DOI: 10.1109/GLOCOM.2012.6503834

关键词: Valuation (finance)Finite setMathematical optimizationCellular networkUnderlayCombinatorial auctionDevice to deviceComputer scienceShared resourceResource allocationTelecommunications linkAuction algorithm

摘要: An innovative auction-based allocation scheme is proposed to improve the performance of device-to-device (D2D) communications as an underlay in downlink (DL) cellular networks. To optimize system sum rate over resource sharing both D2D and modes, we introduce a reverse iterative combinatorial auction mechanism. In auction, all spectrum resources are considered set units, which compete obtain business bidders while packages pairs auctioned off goods each round. We first formulate valuation unit for links. And then detailed non-monotonic descending price algorithm explained. Further, prove that cheat-proof, converges finite number iteration rounds, has lower complexity compared traditional allocation. The simulation results demonstrate efficiently leads good on rate.

参考文章(11)
Juha Meinil, Pekka Kysti, Tommi Jms, Lassi Hentil, WINNER II Channel Models Radio Technologies and Concepts for IMT-Advanced. pp. 39- 92 ,(2009) , 10.1002/9780470748077.CH3
Klaus Doppler, Chia-Hao Yu, Cassio B. Ribeiro, Pekka Janis, Mode Selection for Device-To-Device Communication Underlaying an LTE-Advanced Network wireless communications and networking conference. pp. 1- 6 ,(2010) , 10.1109/WCNC.2010.5506248
Chen Xu, Lingyang Song, Zhu Han, Qun Zhao, Xiaoli Wang, Bingli Jiao, Interference-aware resource allocation for device-to-device communications as an underlay using sequential second price auction international conference on communications. pp. 445- 449 ,(2012) , 10.1109/ICC.2012.6364509
Pekka Janis, Visa Koivunen, Cassio B. Ribeiro, Klaus Doppler, Klaus Hugl, Interference-avoiding MIMO schemes for device-to-device radio underlaying cellular networks 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications. pp. 2385- 2389 ,(2009) , 10.1109/PIMRC.2009.5450284
Hyunkee Min, Woohyun Seo, Jemin Lee, Sungsoo Park, Daesik Hong, Reliability Improvement Using Receive Mode Selection in the Device-to-Device Uplink Period Underlaying Cellular Networks IEEE Transactions on Wireless Communications. ,vol. 10, pp. 413- 418 ,(2011) , 10.1109/TWC.2011.122010.100963
A. Das, D. Grosu, Combinatorial auction-based protocols for resource allocation in grids international parallel and distributed processing symposium. ,vol. 15, pp. 251- ,(2005) , 10.1109/IPDPS.2005.140
Chia-Hao Yu, K. Doppler, C. B. Ribeiro, O. Tirkkonen, Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks IEEE Transactions on Wireless Communications. ,vol. 10, pp. 2752- 2763 ,(2011) , 10.1109/TWC.2011.060811.102120
Cassio Ribeiro, Juha Korhonen, Klaus Doppler, Klaus Hugl, Pekka Janis, Visa Koivunen, Interference-Aware Resource Allocation for Device-to-Device Radio Underlaying Cellular Networks vehicular technology conference. pp. 1- 5 ,(2009) , 10.1109/VETECS.2009.5073611
Klaus Doppler, Mika Rinne, Carl Wijting, Cassio Ribeiro, Klaus Hugl, Device-to-device communication as an underlay to LTE-advanced networks IEEE Communications Magazine. ,vol. 47, pp. 42- 49 ,(2009) , 10.1109/MCOM.2009.5350367
Cheng-xiang Wang, Xiang Cheng, D. Laurenson, Vehicle-to-vehicle channel modeling and measurements: recent advances and future challenges IEEE Communications Magazine. ,vol. 47, pp. 96- 103 ,(2009) , 10.1109/MCOM.2009.5307472