摘要: |
为了解决频谱稀缺的问题,提高频谱利用率,采用频谱拍卖方法激励主用户(卖家)出售空闲的频谱,次用户(买家)通过在拍卖中获胜得以接入其急需的频谱,提出了一种采用混合图的双向异质频谱拍卖算法(Double Auction based on Mixed Graph for heterogeneous spectrums,MGDA)。该算法使用混合图能够更准确地量化买家之间对于频谱的干扰情况,使频谱交易数量最大化,显著提高了频谱利用率。MGDA还考虑了频谱的异质性,允许买家表达对不同频率频谱的偏好,为不同的频谱建立不同的频谱干扰图。仿真结果表明,MGDA在空间利用率、买家满意度和拍卖收益等方面具有良好的性能,空间利用率比采用无向图的拍卖算法提高5.8%~13.6%。 |
关键词: 认知无线电 频谱拍卖 混合图 异质频谱 |
DOI: |
|
基金项目:国家自然科学基金资助项目(61761007);广西自然科学基金资助项目(2016GXNSFAA380222) |
|
A double auction algorithm based on mixed graph for heterogeneous spectrums |
YANG Xixi,PAN Xiaona,QIN Tuanfa |
(a.School of Computer and Electronic Information;b.Guangxi Key Laboratory of Multimedia Communications and Network Technology,Guangxi University,Nanning 530004,China) |
Abstract: |
In order to solve the problem of spectrum scarcity and improve the spectrum efficiency,the spectrum auction mechanism is used to encourage primary users(sellers) to lease their idle spectrums,while secondary users(buyers) can access the spectrums they desperately need by winning in the auction.A double auction algorithm based on mixed graph for heterogeneous spectrums called MGDA is proposed.The algorithm constructs a mixed graph which can more accurately coordinate the interference among buyers for the spectrums,thus maximizing the number of spectrum transactions and significantly improving spectrum utilization.Furthermore,considering the heterogeneity of the spectrums,buyers are allowed to express their personalized preferences for heterogeneous spectrums and create different interference graph for different spectrums.Simulation results show that MGDA obtains a lot of benefits in terms of spatial efficiency,buyer satisfaction and auction’s revenue.As for the spatial efficiency,MGDA is 5.8%~13.6% higher than the auction mechanisms based on undirected graph. |
Key words: cognitive radio spectrum auction mixed graph heterogeneous spectrum |