Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Joint resource allocation method based on Shapley value one-time auction

A technology of resource allocation and alliance, applied in machine-to-machine/machine-type communication services, connection management, transmission systems, etc. The effect of fair competition

Active Publication Date: 2019-11-29
SHANGHAI DIANJI UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the deficiencies in the above-mentioned prior art, the present invention provides a joint resource allocation method based on one auction of Shapley value, which can effectively solve the problem of high interaction complexity between the base station and the user, and improve the fairness in the channel allocation process and security

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Joint resource allocation method based on Shapley value one-time auction
  • Joint resource allocation method based on Shapley value one-time auction
  • Joint resource allocation method based on Shapley value one-time auction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] According to the attached Figure 1 to Figure 7 , give a preferred embodiment of the present invention, and give a detailed description, so that the functions and characteristics of the present invention can be better understood.

[0054] see figure 1 and figure 2 , a joint resource allocation method based on a Shapley value auction in an embodiment of the present invention, comprising steps:

[0055] S1: Establish a communication system, the communication system includes a base station 1 and multiple user terminals respectively equipped with omnidirectional antennas, the user terminals include multiple cellular user terminals 2 and multiple D2D user terminals 3, and the cellular user terminals 2 pass through The base station 1 is connected in communication, and the D2D user terminals 3 are connected in pairs; the cellular user terminal 2 and the base station 1 and the D2D user terminals 3 form channels.

[0056] Base station 1 is set at the center of a cell with mult...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a joint resource allocation method based on Shapley value one-time auction. The joint resource allocation method comprises the following steps: S1, establishing a communicationsystem; S2, calculating signal to interference plus noise ratios of different user sides in the same channel; S3, establishing a user alliance model; S4, initializing the power of the user side; S5, calculating utility values of all user sides of the user alliance model and a utility value after a target user side is removed; S6, calculating a Shapley value of each user side under different channels; S7, calculating a bidding strategy of each user side for different channels according to the Shapley value; S8, distributing the user sides to the channel with the highest bid by utilizing the bidmatrix; and S9, optimizing the power of the user side. According to the joint resource allocation method based on the Shapley value one-time auction, the problem of high interaction complexity between the base station and the user can be effectively solved, and fairness and safety in the channel allocation process are improved.

Description

technical field [0001] The present invention relates to the field of joint resource allocation in a D2D communication system, in particular to a joint resource allocation method based on one auction of Shapley values. Background technique [0002] D2D communication technology is becoming a key technology to improve future network capacity. When D2D users use the same channel as cellular users, it will lead to some problems that need to be solved urgently: effective allocation of channel resources for cellular users; interference elimination between users after channel reuse; high complexity. To solve the above problems, joint channel allocation and power control are needed. Existing solutions generally use complex mathematical processing methods, such as decomposing non-convex resource allocation problems for iterative solutions, obtaining suboptimal power allocation strategies through Lagrangian dual offense methods, using Dinkelbach and branch and bound methods to solve ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04B17/382H04B17/336H04W4/70H04W76/14
CPCH04B17/336H04B17/382H04W4/70H04W76/14Y02D30/70
Inventor 李民政苗春伟
Owner SHANGHAI DIANJI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products