基于沙普利算法的无线网络频段分配方法组成比例

技术编号：9201071 阅读：339 留言：0更新日期：2013-09-26 04:41

本发明专利技术提出一种基于沙普利算法的无线网络频段分配方法，包括：S1公布处于空闲的无线网络频段号、频段最低销售阈值和最低销售价格；S2每个次用户申报需求的频段号；S3计算满足频段最低销售阈值的次用户组合；S4对次用户进行分类；S5计算每个多次用户的沙普利值；S6计算预计支付；S7判断所有保留下来的次用户组合中的多次用户根据计算的预计支付是否已经固定在保留下来的次用户组合中，如果是，则执行步骤S8，如果否，则执行步骤S5，或者步骤S5已经累计执行了预设次数，则执行步骤S8；S8次用户组合公开竞价；S9出价总和最高的次用户组合获胜。本发明专利技术可计算出最优的频段分配方式，满足次用户的需求。

全部详细技术资料下载

【技术实现步骤摘要】

【技术保护点】
一种基于沙普利算法的无线网络频段分配方法，其特征在于，包括以下步骤：S1：主用户公布处于空闲的无线网络频段号、频段最低销售阈值P以及每个频段的最低销售价格K；S2：每个次用户向所述主用户申报自身需求的频段号，主用户将所有需求的频段号分别公布给所述每个次用户；S3：主用户计算所有满足所述频段最低销售阈值P的次用户组合，记为teamj，其中j为次用户组合的序号，所述每个次用户组合team包括次用户成员和对应的频段利用率，所有次用户组合team构成次用户组合表；S4：对次用户进行分类，如果一个次用户成员只包含在一个次用户组合team中，则定义为单次用户SUsingle，如果一个次用户成员包含在多个次用户组合team中，则定义为多次用户SUmulti；S5：计算每个所述多次用户SUmulti在自己的次用户组合teamj中的沙普利值记为shapleySUmultiiteamj=USUmultiiΣk∈teamjUSUk×w{teamj-(SUmultii)},其中表示第i个多次用户所需求的频段数量与自己所在的次用户组合teamj总共所需求的频段数量的比值，...

【技术特征摘要】

【专利技术属性】
技术研发人员：徐恪，张宇超，钟宜峰，
申请(专利权)人：清华大学，
类型：发明
国别省市：

全部详细技术资料下载我是这个专利的主人