TY - GEN
T1 - Truthful auction for cooperative communications
AU - Yang, Dejun
AU - Fang, Xi
AU - Xue, Guoliang
PY - 2011
Y1 - 2011
N2 - On one hand, cooperative communication has been gaining more and more popularity since it has great potential to increase the capacity of wireless networks. On the other hand, the applications of cooperative communication technology are rarely seen in reality, even in some scenarios where the demands for bandwidth-hungry applications have pushed the system designers to develop innovative network solutions. A main obstacle lying between the potential capability of channel capacity improvement and the wide adoption of cooperative communication is the lack of incentives for the participating wireless nodes to serve as relay nodes. Hence, in this paper, we design TASC, an auction scheme for the cooperative communications, where wireless node can trade relay services. TASC makes an important contribution of maintaining truthfulness while fulfilling other design objectives. We show analytically that TASC is truthful and has polynomial time complexity. Extensive experiments show that TASC can achieve multiple economic properties without significant performance degradation compared with pure relay assignment algorithms.
AB - On one hand, cooperative communication has been gaining more and more popularity since it has great potential to increase the capacity of wireless networks. On the other hand, the applications of cooperative communication technology are rarely seen in reality, even in some scenarios where the demands for bandwidth-hungry applications have pushed the system designers to develop innovative network solutions. A main obstacle lying between the potential capability of channel capacity improvement and the wide adoption of cooperative communication is the lack of incentives for the participating wireless nodes to serve as relay nodes. Hence, in this paper, we design TASC, an auction scheme for the cooperative communications, where wireless node can trade relay services. TASC makes an important contribution of maintaining truthfulness while fulfilling other design objectives. We show analytically that TASC is truthful and has polynomial time complexity. Extensive experiments show that TASC can achieve multiple economic properties without significant performance degradation compared with pure relay assignment algorithms.
KW - Cooperative communication auctions
KW - Scheme design
UR - http://www.scopus.com/inward/record.url?scp=84857475709&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84857475709&partnerID=8YFLogxK
U2 - 10.1145/2107502.2107514
DO - 10.1145/2107502.2107514
M3 - Conference contribution
AN - SCOPUS:84857475709
SN - 9781450307222
T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
BT - Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
T2 - 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
Y2 - 17 May 2011 through 19 May 2011
ER -