EARS: Efficient Spectrum Allocation Auctions in Secondary Markets with Dynamic Random Supply and Demand

现有的固定频谱分配技术已不能满足无线应用日益增长的频谱需求。为了提供动态频谱接入，基于拍卖的频谱交易受到了广泛关注。在频谱交易中，持牌用户将未使用的频谱租给未持牌用户以换取金钱。未使用频谱的可用性取决于许可用户的使用模式，并随时间、频率和空间域的变化而变化。未经许可的用户可以根据他们的需求竞标该频谱，而需求又因时间和地点而异。因此，拍卖场景必须处理动态用户需求和动态频谱供应。现有的频谱交易研究要么考虑静态的拍卖环境，要么至多考虑拍卖环境动态的一面。因此，为了提高频谱的单元化，考虑具有异构需求的竞标者动态到达并竞标动态可用频谱单元的拍卖场景至关重要。本项目研究动态拍卖框架，并负责制定拍卖规则和条例，以实现有效的频谱分配。这项研究由四个主要部分组成。(1)开发可变寿命用户动态到达、动态频谱供给的动态拍卖框架。(2)解决需求和供应在单位和持续时间方面的多样性带来的设计挑战，设计一个真实的拍卖机制。(3)设计符合拍卖规则的通用拍卖框架，并使用安全的通信协议定义通信方式。(4)开发一个测试平台来实施、试验和验证拍卖框架。这项研究将促进无线电频谱的共享和利用，为现有和新的应用提供更多的频谱机会。该项目为从事拟议研究的研究生提供跨学科研究机会。该项目将研究成果纳入课程，并招收来自代表性不足背景的学生。

The increasing spectrum demand from wireless applications cannot be satisfied with existing fixed spectrum allocation techniques. To provide dynamic spectrum access, auction based spectrum trading has received considerable attention. In spectrum trading, licensed users rent their unused spectrum to unlicensed users in exchange for money. The availability of unused spectrum depends on the usage pattern of licensed users and varies over time, frequency, and spatial domain. Unlicensed users can bid for this spectrum according to their needs which again vary by time and location. Thus, the auction scenario has to deal with the dynamic user demand and dynamic spectrum supply. Existing research on spectrum trading consider either a static auction environment or at most one side of the dynamics of the auction environment. Therefore, for improving spectrum unitization, it is critical to consider an auction scenario where bidders with heterogeneous demand arrive dynamically and bid for dynamically available spectrum units.This project studies a dynamic auction framework and undertakes the development of auction rules and regulations designed to achieve an efficient spectrum allocation. The study consists of four major components. (1) Developing the dynamic auction framework with dynamic arrival of users with variable lifetime and dynamic spectrum supply. (2) Tackling the design challenges associated with the diversity in demand and supply in terms of units and duration and devising a truthful auction mechanism. (3) Designing a generic auction framework to fit the auction rules and regulations and define the communication method using a secure communication protocol. (4) Developing a testbed to implement, experiment and validate the auction framework. This research will enhance radio spectrum sharing and utilization, providing more spectrum opportunities for existing and new applications. This project provides interdisciplinary research opportunities for graduate students working on the proposed research. This project incorporates research results into courses and to recruit students from underrepresented backgrounds.