Dynamic spectrum allocation based on one-band multi-winner auction

In order to improve the effectiveness of traditional auction in DSA (dynamic spectrum allocation) issue in cognitive radio networks,a new dynamic spectrum allocation algorithm based on one-band multi-winner auction was proposed.Compared with the original greedy algorithm,the new algorithm can achiev...

Full description

Saved in:
Bibliographic Details
Main Authors: Wen-zhu ZHANG, Ling-yun WANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-02-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0001-06/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539950851391488
author Wen-zhu ZHANG
Ling-yun WANG
author_facet Wen-zhu ZHANG
Ling-yun WANG
author_sort Wen-zhu ZHANG
collection DOAJ
description In order to improve the effectiveness of traditional auction in DSA (dynamic spectrum allocation) issue in cognitive radio networks,a new dynamic spectrum allocation algorithm based on one-band multi-winner auction was proposed.Compared with the original greedy algorithm,the new algorithm can achieve better spectrum allocation solutions with lower computational complexity by introducing the multiple greedy strategy.It increases the seller's revenue by improving the VCG (vickery-clarke-groves) mechanism,while retaining the dominant strategy incentive compatible property.In addition,it suppresses the occurrence of collusion effectively.Simulation results show that the algorithm proposed can get spectrum allocation efficiency close to the optimal solution and increase the auction revenue significantly.
format Article
id doaj-art-fa4918ccd2514e97a6f405268d272a04
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-02-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-fa4918ccd2514e97a6f405268d272a042025-01-14T06:31:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-02-01331659659947Dynamic spectrum allocation based on one-band multi-winner auctionWen-zhu ZHANGLing-yun WANGIn order to improve the effectiveness of traditional auction in DSA (dynamic spectrum allocation) issue in cognitive radio networks,a new dynamic spectrum allocation algorithm based on one-band multi-winner auction was proposed.Compared with the original greedy algorithm,the new algorithm can achieve better spectrum allocation solutions with lower computational complexity by introducing the multiple greedy strategy.It increases the seller's revenue by improving the VCG (vickery-clarke-groves) mechanism,while retaining the dominant strategy incentive compatible property.In addition,it suppresses the occurrence of collusion effectively.Simulation results show that the algorithm proposed can get spectrum allocation efficiency close to the optimal solution and increase the auction revenue significantly.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0001-06/cognitive radio networksdynamic spectrum allocationauctionVCG mechanism
spellingShingle Wen-zhu ZHANG
Ling-yun WANG
Dynamic spectrum allocation based on one-band multi-winner auction
Tongxin xuebao
cognitive radio networks
dynamic spectrum allocation
auction
VCG mechanism
title Dynamic spectrum allocation based on one-band multi-winner auction
title_full Dynamic spectrum allocation based on one-band multi-winner auction
title_fullStr Dynamic spectrum allocation based on one-band multi-winner auction
title_full_unstemmed Dynamic spectrum allocation based on one-band multi-winner auction
title_short Dynamic spectrum allocation based on one-band multi-winner auction
title_sort dynamic spectrum allocation based on one band multi winner auction
topic cognitive radio networks
dynamic spectrum allocation
auction
VCG mechanism
url http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0001-06/
work_keys_str_mv AT wenzhuzhang dynamicspectrumallocationbasedononebandmultiwinnerauction
AT lingyunwang dynamicspectrumallocationbasedononebandmultiwinnerauction