发明名称 无线网络频段分配方法
摘要 本发明提出一种无线网络频段分配方法,包括:主用户公布处于空闲的无线网络频段号、频段最低销售阈值p以及每个频段的最低销售价格k;每个次用户向主用户申报自身需求的频段号,主用户将所有需求的频段号分别公布给每个次用户;主用户计算所有满足频段最低销售阈值p的次用户组合team;对次用户进行分类;根据次用户组合team估计出价P(team<sub>i</sub>);根据估计出价P(team<sub>i</sub>)的大小,对次用户组合team进行出价排序;以次用户组合为单位按先后顺序出价,比较后出价的次用户组合的价格与先出价的次用户组合的价格;直到最后一组次用户组合team出价结束。本发明在满足主用户指定的频段利用率以及最低销售价格后,即可计算出最优的频段分配方式,在保证公平性的前提下,满足次用户的需求。
申请公布号 CN103297976B 申请公布日期 2016.01.20
申请号 CN201310247502.X 申请日期 2013.06.20
申请人 清华大学 发明人 徐恪;张宇超;钟宜峰
分类号 H04W16/10(2009.01)I;H04W16/14(2009.01)I;G06Q30/08(2012.01)I 主分类号 H04W16/10(2009.01)I
代理机构 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人 张大威
主权项 一种无线网络频段分配方法,其特征在于,包括以下步骤:S1:主用户公布处于空闲的无线网络频段号、频段最低销售阈值p以及每个频段的最低销售价格k,如果不能成功销售p以上,则此次销售活动不成功;S2:每个次用户向所述主用户申报自身需求的频段号,主用户将所有需求的频段号分别公布给所述每个次用户;S3:主用户计算所有满足所述频段最低销售阈值p的次用户组合,记为team<sub>i</sub>,其中i为次用户组合的序号,所述每个次用户组合team包括次用户成员和对应的频段利用率,所有次用户组合team构成次用户组合表,其中,只有达到所述频段最低销售阈值p的次用户组合team才能执行步骤S4;S4:对次用户进行分类,如果一个次用户成员只包含在一个次用户组合team中,则定义为单次用户SU<sub>single</sub>,所述单次用户SU<sub>single</sub>为自身需求的频段给出的收购价格等于最低销售价格k加上溢价σ,如果一个次用户成员包含在多个次用户组合team中,则定义为多次用户SU<sub>multi</sub>,所述多次用户SU<sub>multi</sub>为自身需求的频段给出的收购价格等于最低销售价格k;S5:根据所述次用户组合team计算估计出价P(team<sub>i</sub>),计算公式为P(team<sub>i</sub>)=∑num(SU<sub>single</sub>)<sub>i</sub>×(k+σ)+∑num(SU<sub>multi</sub>)<sub>i</sub>×k,其中num(SU<sub>single</sub>)<sub>i</sub>为次用户组合表第i个次用户组合team中包含的所有单次用户SU<sub>single</sub>需求的总频段数量,num(SU<sub>multi</sub>)<sub>i</sub>为次用户组合表第i个次用户组合team中包含的所有多次用户SU<sub>multi</sub>需求的频段总数量;S6:根据所述估计出价P(team<sub>i</sub>)的大小,对所述次用户组合team进行出价排序,P(team<sub>i</sub>)大的后出价;S7:以次用户组合team为单位按先后顺序出价,比较后出价的次用户组合的价格与先出价的次用户组合的价格,其中,进一步包括:S7.1:如果后出价的次用户组合的价格小于先出价的次用户组合的价格,则所述后出价的次用户组合竞价失败,后出价的次用户组合的单次用户SU<sub>single</sub>退出竞价,多次用户SU<sub>multi</sub>作为其他次用户组合的次用户成员继续参与竞价;S7.2:如果后出价的次用户组合的价格大于先出价的次用户组合的价格,则所述先出价的次用户组合竞价失败,先出价的次用户组合的单次用户SU<sub>single</sub>退出竞价,多次用户SU<sub>multi</sub>作为其他次用户组合的次用户成员继续参与竞价;S7.2:如果后出价的次用户组合的价格等于先出价的次用户组合的价格,则继续竞价,如果均为最高价格,那么在这两个次用户组合之间继续竞价;S8:直到最后一组次用户组合team出价结束。
地址 100084 北京市海淀区100084-82信箱