TY - GEN
T1 - Truthful auction for cooperative communications with revenue maximization
AU - Yang, Dejun
AU - Fang, Xi
AU - Xue, Guoliang
PY - 2012/12/1
Y1 - 2012/12/1
N2 - Auction theory has been applied to cooperative communications to either efficiently allocate resources or incentivize wireless devices to participate in cooperative communications. However, a common shortcoming of the existing studies is that the revenue generation is neglected. Revenue generation is the ultimate goal of commercial networks, e.g., WiMAX networks. In this paper, we study the problem of how to use auction mechanisms to allocate the relay nodes and charge the source nodes, such that the revenue of the seller, e.g., the base station, is maximized. We first propose a VCG-based auction mechanism, which can maximize the revenue while enforcing the truthfulness. To overcome the high time complexity of the VCG-based auction mechanism, we further design another truthful auction mechanism with low time complexity. Experiment results show that the suboptimal auction mechanism significantly reduces the time complexity without severely sacrificing the revenue.
AB - Auction theory has been applied to cooperative communications to either efficiently allocate resources or incentivize wireless devices to participate in cooperative communications. However, a common shortcoming of the existing studies is that the revenue generation is neglected. Revenue generation is the ultimate goal of commercial networks, e.g., WiMAX networks. In this paper, we study the problem of how to use auction mechanisms to allocate the relay nodes and charge the source nodes, such that the revenue of the seller, e.g., the base station, is maximized. We first propose a VCG-based auction mechanism, which can maximize the revenue while enforcing the truthfulness. To overcome the high time complexity of the VCG-based auction mechanism, we further design another truthful auction mechanism with low time complexity. Experiment results show that the suboptimal auction mechanism significantly reduces the time complexity without severely sacrificing the revenue.
UR - http://www.scopus.com/inward/record.url?scp=84871970756&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84871970756&partnerID=8YFLogxK
U2 - 10.1109/ICC.2012.6363632
DO - 10.1109/ICC.2012.6363632
M3 - Conference contribution
AN - SCOPUS:84871970756
SN - 9781457720529
T3 - IEEE International Conference on Communications
SP - 4888
EP - 4892
BT - 2012 IEEE International Conference on Communications, ICC 2012
T2 - 2012 IEEE International Conference on Communications, ICC 2012
Y2 - 10 June 2012 through 15 June 2012
ER -