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...
Saved in:
Main Authors: | , |
---|---|
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 |