欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017106644063
申请人: 洛阳理工学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种具有频谱召回的动态多需求异构频谱的双边拍卖方法,其特征在于:该双边拍卖方法的过程中包括四个参与对象:作为卖者的授权频谱持有者SH、需优先服务的主用户PU、作为买者的二级无线服务商SWSP和主持拍卖和召回的中介SB;该双边拍卖方法包括初始阶段、拍卖和分配阶段以及召回阶段;

(1)初始阶段

步骤一、SH在优先服务其主用户PU并满足当前PU频谱服务的前提下,拍卖固定时间间隔的信道使用权;SH向SB上报所有参与竞拍的信道信息,所述参与竞拍的信道信息包括空闲信道数量和最大召回信道个数;

步骤二、SB把SH提供的所有参与竞拍的信道信息广播给SWSP,SWSP根据SB提供的信息 提交竞价信息给SB,所述竞价信息包括需要的信道数、出价向量bi和SWSP的位置信息,其中,i=(1,2,……n),SB根据竞价信息计算出SWSP对各信道的报价;

(2)拍卖和分配阶段

步骤三、SB根据初始阶段SH上报的参与竞拍的信道信息和SWSP所提供的竞价信息,发出拍卖申请;

步骤四、SB对所有SH提供的竞拍信道进行竞拍;

(3)召回阶段

步骤五、当SH发生其主用户PU到达需要信道的情况,SH选择最小补偿的信道做召回处理;

步骤一所述PU频谱服务遵循先到先服务原则,在没有可用信道时需排队等待,最小的PU所需最小信道数c和最大召回信道个数分别通过下式得出:;

其中,MPU是平均等待时间,Q(c,ψ)是排队概率,γ为等待时间的门限;每个SH的PU用户 的到达间隔服从到达率为λ的泊松分布,其形影的服务时间服从参数为1/μ的指数分布,相应的μ表示服务率,ψ=λ/μ;

Cr=c-(C-Ca),

其中,C是SH的信道数,Ca是拍卖信道数,Cr是最大召回信道个数;

SWSP所需的信道数目不同,用di代表SWSP的信道需求,1≤di≤K,每个SWSP对所有可接入信道有不同的信道价值矢量,V={vi,1,vi,2,..,vi,k,..,vi,K},其中,K表示所有SH参与竞拍信道数量,当不可接入时v=0;步骤二所述SWSP对信道k的报价bi为:,其中,风险因子θi反映了对于潜在召回的敏感度,Cr/Ca反映了最大召回比例,(R-ri)/R反映了被召回的可能性,R表示SH的服务半径,r表示SH和SWSP 的距离,ρi表示召回可能性的折扣因子;

步骤四所述竞拍过程具体如下:

S1、SWSP根据需求向di个信道发出申请,把申请同一信道的SWSP作为一个联盟,对于所有申请拍卖信道j的虚拟SWSP组成的申请联盟定义为Πj,SB生成信道j的潜在冲突图;

S2、根据信道j的潜在冲突图,找到最大独立集gj,并找出最大独立集中联盟出价最高的独立集,即 ,相应的信道j的拍卖价格为,其中,|gj|为获胜联盟Πj的成员个数;

S3、将拍卖价格与SH提供的竞拍底价进行比较,每条信道的竞拍底价为aj,如果Φj≥ aj,那么信道j竞拍成功,获胜联盟Πj中出价最低的成员被剔除;

S4、在每个信道频段内,如果存在多个独立集,具有最高联盟出价的那个独立集胜出,如果有多个同样最高联盟出价的独立集,随机选取其一,其中,除了独立集中报价最低的 SWSP外,其他SWSP将获得频谱使用权,其中,虚拟SWSP在信道j的支付为:;

步骤五所述召回处理时,如果SH所剩空闲信道数 ,SH直接安排空闲信道给新到达PU使用;如果SH所剩空闲信道数 ,缺口部分做召回处理;

根据PU到达与否,及其位置信息 及到达的PU需求 计算,其中 代表SHj的位置坐标,找到可用信道

内在半径 RPU范围内的频谱租赁SWSP,记录SWSP在各信道的付费总和 ,假设对于SH有cj个可召回信道,按从小到大排列各信道付费为,找出需要召回个数的排在前 的信道进行召回。

2.根据权利要求1所述的一种具有频谱召回的动态多需求异构频谱的双边拍卖方法,其特征在于:步骤三SB根据SWSP提供的信道需求,产生与需求相应数目di的虚拟SWSP,虚拟 SWSP继承原SWSP的所有属性,所有属性包括需要的信道数、出价向量bi和SWSP的位置信息,SB根据虚拟SWSP出价向量bi高低顺序,向出价最高的di个信道发出拍卖申请。

3.根据权利要求1所述的一种具有频谱召回的动态多需求异构频谱的双边拍卖方法,其特征在于:在每个时段周期结束,SH通过SB对所有租用信道的SWSP收费,所述收费包括三种情况:(1)如果SWSP未赢得拍卖,未获得频谱使用权,付费为0;

(2)如果SWSP赢得信道使用权,并且未被召回,需支付费用为:,其中,Φj为信道j的拍卖价格,|gj|为获胜联盟Π

j的成员个数;

 (3)如果SWSP赢得信道使用权,中途发生频谱召回的,则对SWSP进行补偿。