协作认知无线电网络资源双层拍卖研究制造技术

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

Research on Cooperative cognitive radio network resource double auction

The invention discloses a method of spectrum allocation based on auction, the auction model with two layers, the first layer of the main auction users and relay nodes based on second layer auction at the relay node and between secondary users; first second layer virtual auction, relay nodes collect the secondary users' budget, offer and demand for resources number the amount of calculation, collected, randomly divided into two sets of secondary users, for the first time to determine the winning user set; relay node to collect user amount after the competition of primary users' spectrum resources, the main user submitted price of spectrum resources, the relay node submitted to the resource budget, in order to establish two points, to the difference between the two as the two figure weights on the two graphs with maximum weighted matching algorithm, using VCG algorithm to calculate the final auction, the relay node payment When the main user is successful, the relay node performs a second layer auction again to assign the competitive spectrum resources to the final winning sub user.

【技术实现步骤摘要】
协作认知无线电网络资源双层拍卖研究
本专利技术涉及移动云计算
，特别涉及一种基于拍卖的频谱资源分配方法。
技术介绍
云计算：云计算作为基于互联网的计算方式，能够通过共享的软硬件资源以及信息为计算机以及其他设备提供所需资源。其能够依据用户的需求进行按需分配，核心思想是将网络所连接的计算资源进行统一管理及调度。移动云计算：移动云计算涉及到云计算、移动计算以及无线网络，能够利用无线网络，将处于无线网络环境下的移动设备或其他智能设备连接起来，实现资源共享与数据传输。频谱：随着无线通信技术的飞速发展，智能手机、平板电脑等无线网络通信设备已经成为了人们日常不可缺少的设备，在无线网络环境中，频谱资源是数据传输与通信的基础，因此，无线电频谱资源成为国家所有的战略物质，同时无线电频谱资源具有有限性、非耗竭性、排他性、复用性、开放性以及易受干扰的特性。由于频谱资源稀缺的特性，因此如何对现有频谱资源进行分配成为了当前亟待解决的难题，此外在提高频谱资源的利用率方面也是当前研究的热门问题。资源拍卖：频谱资源作为当前的稀缺物质资源，如何对现有资源进行分配，以提高频谱资源的利用率是当前研究的热点问题。而基于拍卖的方法，在经济学中得到了广泛应用，同样该方法适用于资源的分配。利用拍卖方法保证了资源分配的公平性，能够有效提高资源的利用率。VCG机制：VCG(Vickrey-Clarke-Groves)拍卖机制是一个典型的多项目、封闭式的投标拍卖机制，该拍卖方式以社会最优的方式分配资源，该拍卖机制，由Vickrey、Clarke以及Groves三人提出，很好的保证了拍卖机制的真实性，在整个拍卖过程中，采用封闭式的拍卖方式，即参与者并不知道其他参与者的真实报价，在拍卖的过程中依据竞拍资源的竞拍者的参与，对其他竞拍者造成的影响来决定该竞拍者所需要支付的价格，避免了虚假报价对整个拍卖机制造成的影响。现有的资源拍卖方法未能提供有效的激励机制，众多资源拍卖方法仅仅考虑了单个资源只能被一个用户使用，或者未能考虑中继节点加入的情况，在这种情况下，有可能造成如下问题：仅仅只有单个用户使用空闲频谱资源，可能单用户并不能完全使用全部资源，同样会造成资源的浪费，而且会给单用户造成较高的花费代价；未考虑中继节点，会造成数据的传输速率降低，间接影响了频谱资源的利用率；在保证整体收益最大化方面，表现欠佳，无法综合考虑拍卖的所有参与者的经济效益。
技术实现思路
有鉴于此，在现有频谱资源的情况下，如何保证用户的服务质量(QoS)，提高频谱资源利用率，是频谱资源分配的核心问题之一。针对上述不足，我们提供了一种基于VCG拍卖机制的两层拍卖算法，采用最大带权匹配算法来保证整体收益最大化，加入中继节点提高数据的传输速率，以及考虑了所有参与者的经济效益一种基于拍卖的频谱资源分配方法，采用两层拍卖模型，其中第一层拍卖基于主用户与中继节点，第二层拍卖在中继节点与次用户之间进行；首先虚拟进行第二层拍卖，中继节点来收集次用户的预算、报价以及对资源的需求数，并计算其所收集的金额，随机将次用户划分为两个集合，首次确定获胜次用户集合；中继节点在收集到次用户金额后，竞争主用户频谱资源，主用户提交对频谱资源的要价，中继节点提交对资源的预算，并以此建立二分图，以二者差值作为二分图的权值，对该二分图采用最大带权匹配算法，以保证整体收益最大化，同时采用VCG(Vickrey-Clarke-Groves)拍卖算法，计算中继节点最终的支付金额；中继节点竞争主用户资源成功后，再次进行第二层拍卖，将竞争到的频谱资源分配给最终获胜的次用户，完成资源分配。本专利技术相对于现有技术具有如下的优点及效果：本专利技术设计的算法，在经济收益上，保证了所有参与拍卖人员的收益，对频谱拥有者以及中继节点起到了激励作用，能够有效提高频谱资源的利用率。本专利技术所提出的算法，采用了最大带权匹配算法，同时基于VCG的拍卖机制实现，保证了整体收益最大化，将参与拍卖的所有人员的经济收益考虑在内，同时保证该设计的真实性。该拍卖技术考虑了中继节点加入时的情况，有效提高了数据的传输速率，间接提高了频谱资源的利用率。该拍卖技术满足一般拍卖技术的经济属性，例如真实性(Truthful)、个体合理性(Individualrational)、预算平衡(Budgetbalance)，保证整个拍卖机制能够持续进行。附图说明图1是基于VCG拍卖机制的两层拍卖模型图。具体实施方式下面结合实施例及附图对本专利技术作进一步详细的描述，但本专利技术的实施方式不限于此。在本专利技术中，用集合PU＝{PU1，PU2，…，PUm}表示拥有频谱资源的授权用户(主用户)，用集合SU＝{SU1，SU2，…，SUni}表示竞争频谱资源的未授权用户(次用户)，第k个主用户表示为PUk，k∈[1，M]。对于每一个主用户而言，每个次用户的预算、估价以及对资源的需求分别记为对于主用户、次用户以及中继节点的收益分别表示为在本专利技术设计的认知无线电网络模型中，假设有m个主用户和n个中继节点，每个主用户的频谱资源都只能被一个中继节点竞拍获得，每个主用户提交自己对资源的要价Ak，并以此价格作为最低售价来出售自己的空闲频谱。图1是基于VCG拍卖机制的两层拍卖模型图，整个资源分配的过程分为两层，第一层拍卖是基于主用户和中继节点，第二层拍卖是在中继节点与次用户之间进行。在整个拍卖过程中，首先虚拟地进行中继节点与次用户之间的拍卖过程，来初次决定次用户的获胜者，并由中继节点收集获胜次用户的预算和估价，然后进行主用户与中继节点之间的拍卖，由中继节点去竞争主用户的空闲频谱资源。在第二层拍卖中，每个次用户都会有自己的预算以及估价，同时也会有自己对资源的需求数，通过次用户的预算和估价，来确定哪些次用户获得频谱资源，次用户获胜集合表示为并且本专利技术用集合A＝{A1，A2，…，Ak}来表示主用户的要价集合，集合F＝{F1，F2，…，Fn}表示所有中继节点向次用户收集的支付金额集合，如果次用户并且中继节点竞争到主用户PUk的空闲频谱资源，那么次用户所需要支付的价格为如果中继节点未能成功竞争到主用户资源，则次用户的支付金额和收益均为0。如果竞拍成功，用Pi表示获胜的中继节点需要支付给主用户的价格。定义PUw∈PU，表示获胜的主用户集合，因此主用户的收益定义为：对于中继节点而言，如果资源竞争成功，则主用户的收益为正值，如果竞争失败，则主用户收益为0，综上可知，主用户的收益是非负的。中继节点通过收集次用户的支付价格，来获得收益，获胜的中继节点集合定义为Rw：则中继节点ri的收益可以定义为：对于每一个获胜的次用户，需要支付给中继节点相应的报酬，本专利技术定义次用户的支付价格为：其中并且当时等式成立。pc(k)表示每一个获胜集合次用户所需要支付的单价，每一个次用户的收益定义为：当次用户获胜时，才会计算次用户的收益，如果支付价格超过了次用户的预算价格，则此次用户交易失败。具体的，本专利技术提出一种基于拍卖的频谱资源分配方法，第一层拍卖基于主用户与中继节点，第二层拍卖在中继节点与次用户之间进行，在本专利技术中，首先虚拟进行第二层拍卖，中继节点来收集次用户的预算、报价以及对资源的需求数，并计算其所收集的金额，随机将次用户划分为两个集合，首次确定获胜次用户集合。中本文档来自技高网...

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

【技术特征摘要】
1.一种基于拍卖的频谱资源分配方法，其特征在于：采用两层拍卖模型，其中第一层拍卖基于主用户与中继节点，第二层拍卖在中继节点与次用户之间进行；首先虚拟进行第二层拍卖，中继节点来收集次用户的预算、报价以及对资源的需求数，并计算其所收集的金额，随机将次用户划分为两个集合，首次确定获胜次用户集合；中继节点在收集到次用户金额后，竞争主用户频谱资源，主用户提...

【专利技术属性】
技术研发人员：武继刚，张新想，孟敏，姜文超，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44