CHANNEL ALLOCATION METHOD BASED ON SHAPLEY VALUE IN WIRELESS NETWORKS

摘要

A channel allocation method based on Shapley value in wireless networks is provided. The method comprises: disclosing by a PU (primary user) some idle channels denoted by serial numbers, a utilization rate threshold, a lowest selling price, and an increment between two bidding prices; SUs (secondary users) reporting the corresponding numbers of required channels to the PU; calculating a plurality of legal teams satisfying the utilization rate threshold; classifying the plurality of SUs; calculating the Shapley value of each SU in each legal team; calculating an estimated price of each multi-user in each legal team; determining the retained legal teams; performing an ascending auction process by the retained legal teams; and allocating the channels to the SUs in the winning team.

主权项

1. A channel allocation method based on Shapley value in wireless networks, comprising:
S1: disclosing by a PU serial numbers of idle wireless channels, a utilization rate threshold P, a lowest selling price K of each idle wireless channel and an increment σ between two bidding prices; S2: reporting the serial numbers of required channels to the PU by a plurality of SUs, and disclosing the serial numbers of required channels by the PU; S3: calculating a plurality of legal teams according to the serial numbers of required channels, wherein a utilization rate of each of the plurality of legal teams is larger than or equal to the lowest utilization rate threshold P; S4: classifying the plurality of SUs, wherein, if the second user belongs to one legal team, the second user is defined as a single user, and if the second user belongs to two or more legal teams, the second user is defined as a multi-user; S5: calculating a Shapley value of each SU in each legal team according to the following formula,shapleySUiteamj=USUi∑k∈teamjUSUk×w{teamj-(SUi)}, where, teamj denotes a jth legal team, SU, denotes an ith SU USUi denotes a number of the channels required by the ith secondary user SUi,∑k∈teamjUSUkdenotes a total number of the channels required by the jth legal team teamj, shapleySUiteamj denotes the Shapley value of SUi in teamj, and when a total utilization rate of other SUs in teamj except SUi is greater than or equal to the utilization rate threshold P, w{teamj−(SUi)} equals to w1, otherwise, w{teamj−(SUi)} equals to w2;
S6: calculating an estimated price of each multi-user in each legal team according to the following formula,priceSUmultiiteamj=1shapleySUiteamj×USUmultii÷Pteamj, wherepriceSUmultiiteamjis an estimated price of an ith multi-user SUmulti in teamj, Pteamj is the utilization rate of teamj;
S7: determining a plurality of retained legal teams according to the estimated price of each multi-user; S8: calculating a sharing price of each SU in each retained legal team after T loops of bidding according to the following formula,PRICESU*teamj=(11shapleySUiteamj+1shapleySUi2teamj+…+1shapleySUiteamj×1shapleySUiteamj×Ptotal)×USU* where, Ptotal=K+Tσ; S9: deleting the retained legal team when a SU in the retained legal team has the sharing price greater than his WTP; S10: repeating steps S8 and S9 until one retained legal team is left, and allocating the idle channels to the SUs in the one retained legal team.