Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks

Khashayar Kotobi, Philip B. Mainwaring, Sven G. Bilen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this work we investigate an auction mechanism for sharing available wireless bandwidth among competing cognitive radios. The bandwidth under consideration may be either in an unlicensed spectrum or in an unused licensed band. Spectrum sharing is achieved via a mechanism in which a cognitive radio acting as the auctioneer advertises spectrum availability to bidding cognitive radios and defines a puzzle to solve as a method to access it. The cognitive radios act as bidders by computing the solution to the problem (i.e., the 'puzzle'). The winner is the bidder who submits the first correct bid and thus gains access to the spectrum for the next time interval. We consider two different variances of our scheme based on parallelizable and non-parallelizable problems and demonstrate that the latter provides a fair auction in contrast to the former. We propose a verification database to counter malicious 'greedy' players. Our algorithm provides a centralized, easy-to-implement, and computationally fast multiple-access scheme that is verifiable by all participating cognitive radios.

Original languageEnglish (US)
Title of host publication2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016
PublisherIEEE Computer Society
ISBN (Electronic)9781509007240
DOIs
StatePublished - Nov 30 2016
Event12th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016 - New York, United States
Duration: Oct 17 2016Oct 19 2016

Other

Other12th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016
CountryUnited States
CityNew York
Period10/17/1610/19/16

Fingerprint

Cognitive radio
Bandwidth
Availability

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Kotobi, K., Mainwaring, P. B., & Bilen, S. G. (2016). Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks. In 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016 [7763240] IEEE Computer Society. https://doi.org/10.1109/WiMOB.2016.7763240
Kotobi, Khashayar ; Mainwaring, Philip B. ; Bilen, Sven G. / Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks. 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016. IEEE Computer Society, 2016.
@inproceedings{43b0a4d999fe44728cb7e9228341725a,
title = "Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks",
abstract = "In this work we investigate an auction mechanism for sharing available wireless bandwidth among competing cognitive radios. The bandwidth under consideration may be either in an unlicensed spectrum or in an unused licensed band. Spectrum sharing is achieved via a mechanism in which a cognitive radio acting as the auctioneer advertises spectrum availability to bidding cognitive radios and defines a puzzle to solve as a method to access it. The cognitive radios act as bidders by computing the solution to the problem (i.e., the 'puzzle'). The winner is the bidder who submits the first correct bid and thus gains access to the spectrum for the next time interval. We consider two different variances of our scheme based on parallelizable and non-parallelizable problems and demonstrate that the latter provides a fair auction in contrast to the former. We propose a verification database to counter malicious 'greedy' players. Our algorithm provides a centralized, easy-to-implement, and computationally fast multiple-access scheme that is verifiable by all participating cognitive radios.",
author = "Khashayar Kotobi and Mainwaring, {Philip B.} and Bilen, {Sven G.}",
year = "2016",
month = "11",
day = "30",
doi = "10.1109/WiMOB.2016.7763240",
language = "English (US)",
booktitle = "2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016",
publisher = "IEEE Computer Society",
address = "United States",

}

Kotobi, K, Mainwaring, PB & Bilen, SG 2016, Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks. in 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016., 7763240, IEEE Computer Society, 12th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016, New York, United States, 10/17/16. https://doi.org/10.1109/WiMOB.2016.7763240

Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks. / Kotobi, Khashayar; Mainwaring, Philip B.; Bilen, Sven G.

2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016. IEEE Computer Society, 2016. 7763240.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks

AU - Kotobi, Khashayar

AU - Mainwaring, Philip B.

AU - Bilen, Sven G.

PY - 2016/11/30

Y1 - 2016/11/30

N2 - In this work we investigate an auction mechanism for sharing available wireless bandwidth among competing cognitive radios. The bandwidth under consideration may be either in an unlicensed spectrum or in an unused licensed band. Spectrum sharing is achieved via a mechanism in which a cognitive radio acting as the auctioneer advertises spectrum availability to bidding cognitive radios and defines a puzzle to solve as a method to access it. The cognitive radios act as bidders by computing the solution to the problem (i.e., the 'puzzle'). The winner is the bidder who submits the first correct bid and thus gains access to the spectrum for the next time interval. We consider two different variances of our scheme based on parallelizable and non-parallelizable problems and demonstrate that the latter provides a fair auction in contrast to the former. We propose a verification database to counter malicious 'greedy' players. Our algorithm provides a centralized, easy-to-implement, and computationally fast multiple-access scheme that is verifiable by all participating cognitive radios.

AB - In this work we investigate an auction mechanism for sharing available wireless bandwidth among competing cognitive radios. The bandwidth under consideration may be either in an unlicensed spectrum or in an unused licensed band. Spectrum sharing is achieved via a mechanism in which a cognitive radio acting as the auctioneer advertises spectrum availability to bidding cognitive radios and defines a puzzle to solve as a method to access it. The cognitive radios act as bidders by computing the solution to the problem (i.e., the 'puzzle'). The winner is the bidder who submits the first correct bid and thus gains access to the spectrum for the next time interval. We consider two different variances of our scheme based on parallelizable and non-parallelizable problems and demonstrate that the latter provides a fair auction in contrast to the former. We propose a verification database to counter malicious 'greedy' players. Our algorithm provides a centralized, easy-to-implement, and computationally fast multiple-access scheme that is verifiable by all participating cognitive radios.

UR - http://www.scopus.com/inward/record.url?scp=85014182943&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014182943&partnerID=8YFLogxK

U2 - 10.1109/WiMOB.2016.7763240

DO - 10.1109/WiMOB.2016.7763240

M3 - Conference contribution

AN - SCOPUS:85014182943

BT - 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016

PB - IEEE Computer Society

ER -

Kotobi K, Mainwaring PB, Bilen SG. Puzzle-based auction mechanism for spectrum sharing in cognitive radio networks. In 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2016. IEEE Computer Society. 2016. 7763240 https://doi.org/10.1109/WiMOB.2016.7763240