Combinatorial auction based channel allocation in cognitive radio networks

W Zhou, T Jing, W Cheng, Tao Chen, Y Huo

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

5 Citations (Scopus)

Abstract

Combinatorial auction with flexible bidding formats is proposed in this paper for the channel allocation problem in cognitive radio networks. Different from other auction mechanisms, our solution includes the channel characteristic and user requirements in the biding, and therefore has more freedom to reflect the preference of secondary users on the channel selection. Four bidding formats are introduced, each of which has different emphasis to maximize social welfare of the spectrum resource. The details of each bidding format are explained, followed by the optimal solution or approximation solution proposed for each format. The approximation ratio of proposed algorithms is analyzed. Finally a numerical test is conducted in terms of social welfare and spectrum utilization. The test shows that actual approximation ratio is close to the optimal one
Original languageEnglish
Title of host publicationProceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013
PublisherInstitute of Electrical and Electronic Engineers IEEE
Pages135-140
ISBN (Print)978-1-4799-2120-1
DOIs
Publication statusPublished - 2013
MoE publication typeA4 Article in a conference publication
Event8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013 - Washington, United States
Duration: 8 Jul 201310 Jul 2013
Conference number: 8

Conference

Conference8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013
Abbreviated titleCROWNCOM 2013
CountryUnited States
CityWashington
Period8/07/1310/07/13

Fingerprint

Cognitive radio

Cite this

Zhou, W., Jing, T., Cheng, W., Chen, T., & Huo, Y. (2013). Combinatorial auction based channel allocation in cognitive radio networks. In Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013 (pp. 135-140). Institute of Electrical and Electronic Engineers IEEE. https://doi.org/10.1109/CROWNCom.2013.6636807
Zhou, W ; Jing, T ; Cheng, W ; Chen, Tao ; Huo, Y. / Combinatorial auction based channel allocation in cognitive radio networks. Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013. Institute of Electrical and Electronic Engineers IEEE, 2013. pp. 135-140
@inproceedings{1f4474c954ec407ca2c0344342cb65c2,
title = "Combinatorial auction based channel allocation in cognitive radio networks",
abstract = "Combinatorial auction with flexible bidding formats is proposed in this paper for the channel allocation problem in cognitive radio networks. Different from other auction mechanisms, our solution includes the channel characteristic and user requirements in the biding, and therefore has more freedom to reflect the preference of secondary users on the channel selection. Four bidding formats are introduced, each of which has different emphasis to maximize social welfare of the spectrum resource. The details of each bidding format are explained, followed by the optimal solution or approximation solution proposed for each format. The approximation ratio of proposed algorithms is analyzed. Finally a numerical test is conducted in terms of social welfare and spectrum utilization. The test shows that actual approximation ratio is close to the optimal one",
author = "W Zhou and T Jing and W Cheng and Tao Chen and Y Huo",
year = "2013",
doi = "10.1109/CROWNCom.2013.6636807",
language = "English",
isbn = "978-1-4799-2120-1",
pages = "135--140",
booktitle = "Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013",
publisher = "Institute of Electrical and Electronic Engineers IEEE",
address = "United States",

}

Zhou, W, Jing, T, Cheng, W, Chen, T & Huo, Y 2013, Combinatorial auction based channel allocation in cognitive radio networks. in Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013. Institute of Electrical and Electronic Engineers IEEE, pp. 135-140, 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013, Washington, United States, 8/07/13. https://doi.org/10.1109/CROWNCom.2013.6636807

Combinatorial auction based channel allocation in cognitive radio networks. / Zhou, W; Jing, T; Cheng, W; Chen, Tao; Huo, Y.

Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013. Institute of Electrical and Electronic Engineers IEEE, 2013. p. 135-140.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Combinatorial auction based channel allocation in cognitive radio networks

AU - Zhou, W

AU - Jing, T

AU - Cheng, W

AU - Chen, Tao

AU - Huo, Y

PY - 2013

Y1 - 2013

N2 - Combinatorial auction with flexible bidding formats is proposed in this paper for the channel allocation problem in cognitive radio networks. Different from other auction mechanisms, our solution includes the channel characteristic and user requirements in the biding, and therefore has more freedom to reflect the preference of secondary users on the channel selection. Four bidding formats are introduced, each of which has different emphasis to maximize social welfare of the spectrum resource. The details of each bidding format are explained, followed by the optimal solution or approximation solution proposed for each format. The approximation ratio of proposed algorithms is analyzed. Finally a numerical test is conducted in terms of social welfare and spectrum utilization. The test shows that actual approximation ratio is close to the optimal one

AB - Combinatorial auction with flexible bidding formats is proposed in this paper for the channel allocation problem in cognitive radio networks. Different from other auction mechanisms, our solution includes the channel characteristic and user requirements in the biding, and therefore has more freedom to reflect the preference of secondary users on the channel selection. Four bidding formats are introduced, each of which has different emphasis to maximize social welfare of the spectrum resource. The details of each bidding format are explained, followed by the optimal solution or approximation solution proposed for each format. The approximation ratio of proposed algorithms is analyzed. Finally a numerical test is conducted in terms of social welfare and spectrum utilization. The test shows that actual approximation ratio is close to the optimal one

U2 - 10.1109/CROWNCom.2013.6636807

DO - 10.1109/CROWNCom.2013.6636807

M3 - Conference article in proceedings

SN - 978-1-4799-2120-1

SP - 135

EP - 140

BT - Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013

PB - Institute of Electrical and Electronic Engineers IEEE

ER -

Zhou W, Jing T, Cheng W, Chen T, Huo Y. Combinatorial auction based channel allocation in cognitive radio networks. In Proceedings of the 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCOM 2013. Institute of Electrical and Electronic Engineers IEEE. 2013. p. 135-140 https://doi.org/10.1109/CROWNCom.2013.6636807