[发明专利]协作认知无线电网络资源双层拍卖研究

摘要

本发明公开了一种基于拍卖的频谱资源分配方法，采用两层拍卖模型，第一层拍卖基于主用户与中继节点，第二层拍卖在中继节点与次用户之间进行；首先虚拟进行第二层拍卖，中继节点收集次用户的预算、报价以及对资源的需求数，计算所收集的金额，随机将次用户划分为两个集合，首次确定获胜次用户集合；中继节点在收集到次用户金额后，竞争主用户频谱资源，主用户提交对频谱资源的要价，中继节点提交对资源的预算，以此建立二分图，以二者差值作为二分图的权值，对该二分图采用最大带权匹配算法，同时采用VCG拍卖算法，计算中继节点最终支付金额；中继节点竞争主用户资源成功后，再次进行第二层拍卖，将竞争到的频谱资源分配给最终获胜的次用户。

主权项

一种基于拍卖的频谱资源分配方法，其特征在于：采用两层拍卖模型，其中第一层拍卖基于主用户与中继节点，第二层拍卖在中继节点与次用户之间进行；首先虚拟进行第二层拍卖，中继节点来收集次用户的预算、报价以及对资源的需求数，并计算其所收集的金额，随机将次用户划分为两个集合，首次确定获胜次用户集合；中继节点在收集到次用户金额后，竞争主用户频谱资源，主用户提交对频谱资源的要价，中继节点提交对资源的预算，并以此建立二分图，以二者差值作为二分图的权值，对该二分图采用最大带权匹配算法，以保证整体收益最大化，同时采用VCG(Vickrey‑Clarke‑Groves)拍卖算法，计算中继节点最终的支付金额；中继节点竞争主用户资源成功后，再次进行第二层拍卖，将竞争到的频谱资源分配给最终获胜的次用户，完成资源分配。