频谱是无线通信的重要媒介,是宝贵而稀缺的自然资源。近年来,随着无线通信的快速发展,频谱需求量的不断增加与频谱稀缺之间的矛盾日渐加深。基于认知无线电技术的认知无线网络被认为是实现动态频谱共享、缓解频谱供需矛盾的重要解决方案,其基本思想是允许授权用户将空闲的授权频谱开放给未授权用户使用。该背景下,如何高效地实现授权用户与未授权用户之间的频谱共享成为该领域的研究热点之一。频谱拍卖是借鉴经济学中的拍卖方法将空闲频谱进行配置,是当前实现频谱共享的有效方法。一方面,授权用户通过拍卖可以获得高利润收益而更乐意开放空闲频谱；另一方面,未授权用户均有机会获得频谱以满足通信需求。这种双赢局面有效促进了认知无线网络中频谱拍卖机制的研究。频谱拍卖设计的挑战在于既要满足诚信又要利用频谱复用性。前者鼓励用户按频谱的真实估值投标而不欺骗,以保证拍卖的公平性与高效性。后者表示一个频段/信道可同时分配给多个用户,是提高频谱利用率的核心所在。然而,频谱复用性将破坏传统拍卖设计的诚信属性。同时,频谱复用性使得寻求高效的分配方案变得更难。尽管当前已有较多研究工作研究了诚信频谱拍卖机制,但仍存在一些不足。首先,现有针对单步分配场景设计的诚信频谱拍卖机制,并未考虑频谱复用性,这大大牺牲了频谱利用率。其次现有研究工作大多专注于满足诚信属性,而忽略了其他因素对拍卖设计的影响,包括认知用户利用假名投标的潜在威胁和拍卖系统经济效率的重要性。针对上述问题,本文分别进行了深入研究并设计了相应的高效频谱拍卖机制。具体而言,本文的创新性贡献包括以下几个方面：(1)针对认知无线网络中频谱接入的单步分配场景,提出了一种诚信拍卖框架及解决方案TRUMP。在单步分配场景中,用户可以根据自身的Qos需求来确定竞争主或次接入权限。通过分析用户的QoS需求特征,提出了一种新颖的投标语言,支持用户QoS感知投标。随后证明了该场景下考虑频谱复用的最优频谱分配问题是NP难的,并提出了一种多项式时间的解决方案TRUMP。TRUMP是单步场景下首个既满足诚信又利用频谱复用的频谱拍卖机制。仿真结果表明,与基于现有机制的扩展设计相比,TRUMP能大幅提高拍卖效率与频谱利用率。(2)针对认知无线网络中用户利用多个虚假“身份”投标而操纵拍卖的问题,提出了抵制假名的诚信拍卖机制ALETHEIA。借助于认知无线电技术,用户易于生成多个“身份”,并利用这些身份投标。本文首先通过实验证明假名投标在频谱拍卖中很容易形成,且会严重影响拍卖的利润收益。针对该问题,设计了首个既能抵制假名投标又能保证诚信的拍卖机制ALETHEIA。 ALETHEIA设计灵活,运算复杂度低且支持多样化的频谱需求模式(包括严格请求和区间请求)。仿真结果表明,与基于现有机制的扩展设计相比,ALETHEIA能大幅提高拍卖效率和频谱利用率。(3)针对现有诚信频谱拍卖机制难以兼顾系统经济效率这一问题,通过引入经济学中近似诚信概念,设计了近似诚信拍卖机制。在考虑频谱复用的条件下,设计最优的诚信频谱机制通常是NP难的问题。对此,我们适当放松诚信的限制,以换取更高的经济效率,在诚信与效率之间实现平衡。具体而言,首先提出一种期望诚信的拍卖机制,保证用户作弊的额外收益在期望上是非正值。在此基础上,进一步提出一种难以操纵的拍卖机制,即用户要获得任何非负收益的作弊都是NP难的。这些拍卖机制虽不是严格诚信的,但却足以保证用户不选择作弊。仿真实验表明,相比现有的诚信拍卖机制,近似诚信机制能有效提高频谱利用率和经济效率。