Auction Approaches for Resource Allocation in Wireless Systems: A Survey

• Published in: IEEE Communications surveys and tutorials Vol. 15; no. 3; pp. 1020 - 1041
• Main Authors: Yang Zhang, Chonho Lee, Niyato, Dusit, Ping Wang
• Format: Journal Article
• Language: English
• Published: IEEE 01-01-2013
• Subjects: Ad hoc networks; Auction; Cognitive radio; Cost accounting; Economics; Licenses; Mechanism design; Mobile ad hoc network; Radio resource management; Resource management; Spectrum sharing
• ISSN: 1553-877X
• DOI: 10.1109/SURV.2012.110112.00125

As wireless systems evolve with new mobile technologies, they tend to become complicated in terms of architectures and managements. Auction theory, as a subfield of economics and business management, has been introduced to provide an interdisciplinary technology for radio resource allocation (e.g., subchannels, time slots, and transmit power levels) in the wireless systems. By using various auction approaches, such radio resources are efficiently allocated among users and providers of services in the systems. Participants (i.e., users and providers) of an auction have their own strategies that follow the incentives and rules brought by the auction. Auction methods are widely employed in areas such as cognitive radio, cellular networks, and wireless mesh networks. This paper gives a comprehensive survey of recent auction approaches (i.e., auction-based applications and mechanisms) applied in wireless and mobile systems. First, auction theory and different types of auction are introduced. The motivation of using auction in wireless systems is given. Then, the reviews of auction approaches applied in the single-hop and multi-hop wireless networks are provided. Finally, the open research issues are discussed.