Framework of joint auction and mixed graph for Licensed Shared Access systems

Licensed Shared Access offers an opportunity to further increase data rates in 5G networks. Considering that different commercial operators have no knowledge of each other, their base stations should be coordinated by a management entity to enable them to access the licensed shared spectrum without interference. An auction mechanism is often used as an efficient tool for resource allocation where rivalry is high. In this paper, we propose an on-line auction framework using a mixed graph due to the spatial reusability of spectrum. This proposed scheme allows each base station to make a concession by asking for a second shrinking interference-free area if its initial area overlaps some other base stations. We use a mixed graph to model the interference between them, because a mixed graph can quantify the interference much closer to the practical cases than an undirected graph does. We also propose to take the bid comparison into account when grouping the independent nodes in the interference graph. These two feathers together make the spectrum spatial efficiency improved, which leads to a higher revenue and a better buyer satisfaction.