Overlapping coalition game model under context awareness and spatial adaptive play algorithm

Abstract

The invention discloses an overlapping coalition game model under context awareness and a spatial adaptive play algorithm. The model is characterized in that secondary users with content requirementsin a D2D network are considered, adjacent users with overlapped content requirements form a coalition, and one user acquires frequency spectrum resources and forwards the acquired frequency spectrum resources to other users in the coalition. The algorithm is characterized in that the overlapping coalition game model is built, and participants are all the secondary users in the D2D network; each user divides other users into neighbor users and non-neighbor users; each user randomly selects and accesses one coalition and calculates the utility function brought by all selectable coalitions, and the user selects and accesses the coalition which can bring the optimal utility; loop iteration is performed until the coalition choice of all users achieves convergence or reaches set iteration times;the coalition choice under other content is calculated after the loop iteration until the whole network is covered. By the overlapping coalition game model and the spatial adaptive play algorithm, the frequency spectrum resource content overlapping relation among the users can be depicted and utilized.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and proposes an overlapping alliance game model and a spatial adaptive learning (Spatial Adaptive Play, SAP) algorithm under situation awareness. Background technique [0002] The shortage of spectrum resources and the high cost of acquiring spectrum resources have become an important issue in the communication field, which makes the research on spectrum auction and group buying in D2D networks more and more important. In response to this problem, a three-stage auction framework for spectrum group buying was proposed (reference Peng Lin, Xiaojun Feng, Qian Zhang and Mounir Hamdi, "Groupon in the Air: A Three-stage Auction Framework for SpectrumGroup-buying," 2013 Proceedings IEEE INFOCOM) to carry out layered optimization on group buying; someone proposed two honest group buying auction methods (reference Dejun Yang, Guoliang Xue and Xiang Zhang, "GroupBuyingSpectrum Auctions in Co...

AI Technical Summary

Problems solved by technology

However, most studies only focus on the relationship between users in different layers and the selection in the upper layer and the access point in the bottom layer, without considering the user's own resource requirements.

[0003] Coalition formation game (references Walid Saad, Zhu Han, M′erouane Debbah, Are and TamerBas, ar, "Coalitional Game Theory for CommunicationNetworks", inIEEE Signal Processing Mag., Special Issue on Game Theory, vol.26, no.5, Sept.2009, pp.77C97.) mainly consider the network under cooperation structure; Overlapping Coalition Formation Games (references Tianyu Wang, Lingyang Song, Zhu Han, and Walid Saad, “Overlapping CoalitionFormation Games for Emerging Communication Networks,” in IEEE Network, vol.30, Sept.2016, pp.46-53, and Reference Yuli Zhang, Yuhua Xu and Qihui Wu, "Group Buying Based on SocialAware in D2D Networks: A Game Theoretic Approach," 6th IEEE / CIC International Conference on Communications in China (ICCC 2017), Qingdao, China Oct.2017, accepted.) In , a game model of coalition formation based on user social relationships in D2D networks is mentioned. This model takes into account the overlapping content of different users, and after the alliance is formed, obtain these overlapping content and forward it to all required users, thereby reducing Forwarding overhead, but it does not take into account that under different content requirements, the corresponding alliance formation is also different

Images