Truth revelation in approximately efficient combinatorial auctions
Journal of the ACM (JACM)
A note on greedy algorithms for the maximum weighted independent set problem
Discrete Applied Mathematics
Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract
Eighteenth national conference on Artificial intelligence
Approximately-strategyproof and tractable multi-unit auctions
Proceedings of the 4th ACM conference on Electronic commerce
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Truthful multicast routing in selfish wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
A new pricing model for next generation spectrum access
TAPAS '06 Proceedings of the first international workshop on Technology and policy for accessing spectrum
Algorithmic Game Theory
Revenue generation for truthful spectrum auction in dynamic spectrum access
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Online market driven spectrum scheduling and auction
Proceedings of the 2009 ACM workshop on Cognitive radio networks
ROSA: distributed joint routing and dynamic spectrum allocation in cognitive radio ad hoc networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
General distributed economic framework for dynamic spectrum allocation
Computer Communications
SOFA: Strategyproof Online Frequency Allocation for Multihop Wireless Networks
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
On oligopoly spectrum allocation game in cognitive radio networks with capacity constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Information sharing in spectrum auction for dynamic spectrum access
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Fair profit allocation in the spectrum auction using the Shapley value
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A secondary market for spectrum
INFOCOM'10 Proceedings of the 29th conference on Information communications
Truthful least-priced-path routing in opportunistic spectrum access networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Wireless network virtualization as a sequential auction game
INFOCOM'10 Proceedings of the 29th conference on Information communications
Game theory for cognitive radio networks: An overview
Computer Networks: The International Journal of Computer and Telecommunications Networking
Utility-optimal scheduling in time-varying wireless networks with delay constraints
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Breaking bidder collusion in large-scale spectrum auctions
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Spectrum auction games for multimedia streaming over cognitive radio networks
IEEE Transactions on Communications
Cognitive radios for dynamic spectrum access: from concept to reality
IEEE Wireless Communications
Approximation algorithms for secondary spectrum auctions
Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures
NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
TOFU: semi-truthful online frequency allocation mechanism for wireless network
IEEE/ACM Transactions on Networking (TON)
An analytic research on secondary-spectrum trading mechanisms based on technical and market changes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Secondary spectrum auctions for symmetric and submodular bidders
Proceedings of the 13th ACM Conference on Electronic Commerce
Enforcing dynamic spectrum access with spectrum permits
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
IEEE/ACM Transactions on Networking (TON)
Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing
Proceedings of the 18th annual international conference on Mobile computing and networking
On-line spectrum auctions in TV white spaces for supporting mobile services-A practical manual
Telecommunications Policy
A repeated Bayesian auction game for cognitive radio spectrum sharing scheme
Computer Communications
Practical conflict graphs for dynamic spectrum distribution
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
SMASHER: a strategy-proof combinatorial auction mechanism for heterogeneous channel redistribution
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Stochastic game for wireless network virtualization
IEEE/ACM Transactions on Networking (TON)
Truthful multi-attribute auction with discriminatory pricing in cognitive radio networks
Proceedings of the 1st ACM workshop on Cognitive radio architectures for broadband
SAFE: a strategy-proof auction mechanism for multi-radio, multi-channel spectrum allocation
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Truthful multi-attribute auction with discriminatory pricing in cognitive radio networks
ACM SIGMOBILE Mobile Computing and Communications Review
Personal and Ubiquitous Computing
Personal and Ubiquitous Computing
Hi-index | 0.00 |
Market-driven dynamic spectrum auctions can drastically improve the spectrum availability for wireless networks struggling to obtain additional spectrum. However, they face significant challenges due to the fear of market manipulation. A truthful or strategy-proof spectrum auction eliminates the fear by enforcing players to bid their true valuations of the spectrum. Hence bidders can avoid the expensive overhead of strategizing over others and the auctioneer can maximize its revenue by assigning spectrum to bidders who value it the most. Conventional truthful designs, however, either fail or become computationally intractable when applied to spectrum auctions. In this paper, we propose VERITAS, a truthful and computationally-efficient spectrum auction to support an eBay-like dynamic spectrum market. VERITAS makes an important contribution of maintaining truthfulness while maximizing spectrum utilization. We show analytically that VERITAS is truthful, efficient, and has a polynomial complexity of O(n3k) when n bidders compete for k spectrum bands. Simulation results show that VERITAS outperforms the extensions of conventional truthful designs by up to 200% in spectrum utilization. Finally, VERITAS supports diverse bidding formats and enables the auctioneer to reconfigure allocations for multiple market objectives.