{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T14:59:50Z","timestamp":1648911590550},"reference-count":47,"publisher":"SAGE Publications","issue":"9","license":[{"start":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T00:00:00Z","timestamp":1472688000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p> Spectrum resource is experiencing a rapid growth, which cannot meet the demand of the ever-increasing wireless communications technologies in recent years. Spectrum auctions in the secondary market have been considered as a prominent way to solve this challenge due to its fairness and effectiveness. However, most of the existing studies mainly focus on allocating spectrum in units of channels without considering allocate spectrum with variable bandwidths to the secondary users, which has been supported by the software-defined radio technologies. Variable bandwidth trading can make the usage of spectrum more flexible and efficient. Thus, we study the spectrum auction problem where the primary user wants to share a continuous spectrum with the secondary users, and each secondary user has a fixed transmission demand. The target of this work is to design a truthful auction mechanism, which can allocate spectrum with variable bandwidths to the secondary users and maximize the social efficiency at the same time. We first propose a bid-monotone winner determination mechanism to decide the winning secondary users in the auction. Since the optimal winner determination problem is NP-hard, we prove that the proposed mechanism has an approximation factor of 10. Then, a channel allocation mechanism is proposed, which can allocate spectrum to winners without interference. Finally, we compute the critical value for each winner to ensure truthfulness. We can demonstrate that the proposed auction mechanism is truthful through theoretical analysis. We also perform extensive simulations to study the performance of the proposed auction mechanism, and the simulation results corroborate our theoretical analysis. <\/jats:p>","DOI":"10.1177\/1550147716668073","type":"journal-article","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T01:09:42Z","timestamp":1474333782000},"page":"155014771666807","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Variable bandwidth spectrum auction mechanism with performance guarantee"],"prefix":"10.1177","volume":"12","author":[{"given":"Xiaofei","family":"Bu","sequence":"first","affiliation":[{"name":"Software College, Shenyang Normal University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu-E","family":"Sun","sequence":"additional","affiliation":[{"name":"Nanjing University of Information Science & Technology (NUIST), Nanjing, China"},{"name":"School of Urban Rail Transportation, Soochow University, Suzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lina","family":"Zhang","sequence":"additional","affiliation":[{"name":"Software College, Shenyang Normal University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"He","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou, China"},{"name":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baowei","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanjing University of Information Science & Technology (NUIST), Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,9,19]]},"reference":[{"issue":"6","key":"bibr1-1550147716668073","first-page":"929","volume":"15","author":"Guo P","year":"2014","journal-title":"J Internet Technol"},{"issue":"1","key":"bibr2-1550147716668073","first-page":"171","volume":"16","author":"Shen J","year":"2015","journal-title":"J Internet Technol"},{"key":"bibr3-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2424413"},{"key":"bibr4-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2442252"},{"issue":"1","key":"bibr5-1550147716668073","first-page":"111","volume":"27","author":"Sun Y-E","year":"2015","journal-title":"Ad Hoc Sens Wirel Ne"},{"key":"bibr6-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2343976"},{"key":"bibr8-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592573"},{"key":"bibr9-1550147716668073","first-page":"130","volume-title":"Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2007)","author":"Yuan Y"},{"key":"bibr10-1550147716668073","first-page":"1434","volume-title":"Proceedings of the IEEE ICC 2013","author":"Chen T"},{"key":"bibr11-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2013.120413.131072"},{"key":"bibr12-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"bibr13-1550147716668073","first-page":"41","volume-title":"Proceedings of the IEEE\/ACM IWQoS 2014","author":"Shi W"},{"key":"bibr14-1550147716668073","first-page":"1","volume-title":"Proceedings of the IEEE\/ACM IWQoS 2013","author":"Wang W"},{"key":"bibr15-1550147716668073","first-page":"1","volume-title":"Proceedings of the IEEE ICCCN 2015","author":"Wang X"},{"key":"bibr16-1550147716668073","volume-title":"Proceedings of the ACM MobiHoc 2011","author":"Yang D"},{"key":"bibr17-1550147716668073","first-page":"173","volume-title":"Proceedings of the ACM Mobicom 2012","author":"Yang D"},{"key":"bibr18-1550147716668073","first-page":"433","volume-title":"Proceedings of the IEEE INFOCOM 2014","author":"Zhang L"},{"key":"bibr19-1550147716668073","first-page":"3","volume-title":"Proceedings of the ACM SIGMETRICS 2015","author":"Zhang X"},{"key":"bibr20-1550147716668073","first-page":"22","volume-title":"Proceedings of the IEEE DySPAN 2007","author":"Gandhi S"},{"key":"bibr21-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-006-5192-y"},{"key":"bibr22-1550147716668073","volume-title":"Proceedings of the first international workshop on technology and policy for accessing spectrum","author":"Ryan K"},{"key":"bibr23-1550147716668073","volume-title":"Proceedings of the 3rd ACM conference on electronic commerce","author":"Babaioff M"},{"key":"bibr24-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1007\/BF01726210"},{"key":"bibr25-1550147716668073","first-page":"361","volume-title":"Proceedings of the European symposium on algorithms (ESA 2002)","author":"Deshmukh K"},{"key":"bibr26-1550147716668073","doi-asserted-by":"publisher","DOI":"10.2307\/1914085"},{"key":"bibr27-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(92)90091-U"},{"key":"bibr28-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"bibr29-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69733-6_55"},{"key":"bibr30-1550147716668073","first-page":"2","volume-title":"Proceedings of the ACM Mobicom 2008","author":"Zhou X"},{"key":"bibr31-1550147716668073","first-page":"3076","volume-title":"Proceedings of the IEEE INFOCOM 2012","author":"Feng X"},{"key":"bibr32-1550147716668073","first-page":"2813","volume-title":"Proceedings of the IEEE INFOCOM 2011","author":"Gopinathan A"},{"key":"bibr33-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2315200"},{"key":"bibr34-1550147716668073","volume-title":"Proceedings of the 7th international conference on wireless algorithms, systems, and applications (WASA 2012)","author":"Huang H"},{"key":"bibr35-1550147716668073","first-page":"3","volume-title":"Proceedings of the ACM Mobihoc 2009","author":"Jia J"},{"key":"bibr36-1550147716668073","first-page":"521","volume-title":"Proceedings of the IEEE SECON 2011","author":"Wang W"},{"key":"bibr37-1550147716668073","first-page":"3020","volume-title":"Proceedings of the IEEE INFOCOM 2011","author":"Wu F"},{"key":"bibr38-1550147716668073","first-page":"305","volume-title":"Proceedings of the ACM MobiHoc 2013","author":"Zheng Z"},{"key":"bibr39-1550147716668073","first-page":"999","volume-title":"Proceedings of the IEEE INFOCOM 2009","author":"Zhou X"},{"key":"bibr40-1550147716668073","first-page":"2813","volume-title":"Proceedings of the IEEE INFOCOM 2011","author":"Al-Ayyoub M"},{"key":"bibr41-1550147716668073","first-page":"1","volume-title":"Proceedings of the IEEE Dyspan 2010","author":"Wang SG"},{"key":"bibr42-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2067223"},{"key":"bibr43-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.241"},{"key":"bibr44-1550147716668073","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.87"},{"key":"bibr45-1550147716668073","first-page":"26","volume-title":"Proceedings of the IEEE INFOCOM 2011","author":"Xu P"},{"key":"bibr46-1550147716668073","first-page":"237","volume-title":"Proceedings of the ACM MobiHoc 2013","author":"Huang H"},{"key":"bibr47-1550147716668073","first-page":"175","volume-title":"Proceedings of the ACM MobiHoc 2014","author":"Li W"},{"key":"bibr48-1550147716668073","first-page":"2282","volume-title":"Proceedings of the IEEE INFOCOM 2012","author":"Dong M"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147716668073","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147716668073","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147716668073","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T20:30:25Z","timestamp":1613075425000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147716668073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":47,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1177\/1550147716668073"],"URL":"https:\/\/doi.org\/10.1177\/1550147716668073","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9]]}}}