{"id":"https://openalex.org/W2022407332","doi":"https://doi.org/10.1109/tnet.2011.2166274","title":"Finding Cheap Routes in Profit-Driven Opportunistic Spectrum Access Networks: A Truthful Mechanism Design Approach","display_name":"Finding Cheap Routes in Profit-Driven Opportunistic Spectrum Access Networks: A Truthful Mechanism Design Approach","publication_year":2011,"publication_date":"2011-09-28","ids":{"openalex":"https://openalex.org/W2022407332","doi":"https://doi.org/10.1109/tnet.2011.2166274","mag":"2022407332"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2166274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2166274","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037017610","display_name":"Tao Shu","orcid":"https://orcid.org/0000-0002-0173-2559"},"institutions":[{"id":"https://openalex.org/I177721651","display_name":"Oakland University","ror":"https://ror.org/01ythxj32","country_code":"US","type":"education","lineage":["https://openalex.org/I177721651"]},{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Shu","raw_affiliation_strings":["Computer Science and Engineering Department, Oakland University, Rochester, MI, USA","[Computer Science and Engineering Department, Oakland University, Rochester, MI, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Oakland University, Rochester, MI, USA","institution_ids":["https://openalex.org/I177721651"]},{"raw_affiliation_string":"[Computer Science and Engineering Department, Oakland University, Rochester, MI, USA]","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081934496","display_name":"Marwan Krunz","orcid":"https://orcid.org/0000-0001-7137-2985"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marwan Krunz","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","Department of Electrical & Computer Engineering, the University of Arizona, Tucson, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, the University of Arizona, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0733,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78226287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"20","issue":"2","first_page":"530","last_page":"543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11499","display_name":"ICT Impact and Policies","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7272462248802185},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.651330828666687},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5936416983604431},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.564403772354126},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5261321067810059},{"id":"https://openalex.org/keywords/lease","display_name":"Lease","score":0.5046390295028687},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.4863007962703705},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.4788377583026886},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4605630040168762},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38831377029418945},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33150723576545715},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.2911985516548157},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.20454415678977966},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.20215478539466858},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14066839218139648},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.10095742344856262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09692880511283875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7272462248802185},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.651330828666687},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5936416983604431},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.564403772354126},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5261321067810059},{"id":"https://openalex.org/C2779614062","wikidata":"https://www.wikidata.org/wiki/Q716894","display_name":"Lease","level":2,"score":0.5046390295028687},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.4863007962703705},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.4788377583026886},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4605630040168762},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38831377029418945},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33150723576545715},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2911985516548157},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.20454415678977966},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.20215478539466858},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14066839218139648},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.10095742344856262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09692880511283875},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2011.2166274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2166274","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1979617731","https://openalex.org/W1981207378","https://openalex.org/W2012634103","https://openalex.org/W2016277591","https://openalex.org/W2023771496","https://openalex.org/W2029050771","https://openalex.org/W2038522176","https://openalex.org/W2056497387","https://openalex.org/W2083453305","https://openalex.org/W2087734489","https://openalex.org/W2088513106","https://openalex.org/W2106306378","https://openalex.org/W2110790125","https://openalex.org/W2122426592","https://openalex.org/W2134729426","https://openalex.org/W2143150440","https://openalex.org/W2153620960","https://openalex.org/W2154753732","https://openalex.org/W2157689928","https://openalex.org/W2171090088","https://openalex.org/W2171235232","https://openalex.org/W2657767539","https://openalex.org/W4232247791","https://openalex.org/W4247337172","https://openalex.org/W6660139353","https://openalex.org/W6664918975","https://openalex.org/W6671793505"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W1502128320","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W2524244071","https://openalex.org/W2170025712","https://openalex.org/W3103204983","https://openalex.org/W2888759193","https://openalex.org/W2054039722","https://openalex.org/W4390048635"],"abstract_inverted_index":{"In":[0,18,193,209],"this":[1,19,42,175],"paper,":[2],"we":[3,145,184,213,229,239],"explore":[4],"the":[5,48,52,55,58,74,95,118,121,128,133,149,159,162,179,194,210,217,221,255],"economic":[6],"aspects":[7],"of":[8,98,161,220,279,284],"routing/relaying":[9,37],"in":[10,33,148,224,282],"a":[11,231],"profit-driven":[12],"opportunistic":[13,36],"spectrum":[14,26,61],"access":[15],"(OSA)":[16],"network.":[17],"network,":[20],"primary":[21],"users":[22],"lease":[23],"their":[24],"licensed":[25],"to":[27,39,71,77,84,106,113,116,201,241,253,270],"secondary":[28],"radio":[29],"(SR)":[30],"providers,":[31],"who":[32],"turn":[34],"provide":[35],"service":[38,43],"end-users":[40],"if":[41,47],"is":[44,65,199,223,251,267,287],"profitable,":[45],"i.e.,":[46],"payment":[49,89,122,154,264],"offered":[50],"by":[51,82,171,275],"end-user":[53,75],"(a.k.a.":[54],"price)":[56],"exceeds":[57],"SR's":[59],"relaying":[60],"cost.":[62,130],"This":[63],"cost":[64,105,169],"considered":[66],"private":[67],"information":[68],"known":[69],"only":[70],"SRs.":[72,172,276],"Therefore,":[73,144],"has":[76],"rely":[78],"on":[79],"costs":[80],"reported":[81],"SRs":[83],"determine":[85],"his":[86,104],"routing":[87],"and":[88,153,183,188,204,257],"strategy.":[90],"The":[91,277],"challenge":[92],"comes":[93],"from":[94,132],"selfish":[96],"nature":[97],"SRs;":[99],"an":[100,114],"SR":[101,115],"may":[102],"exaggerate":[103],"achieve":[107],"greater":[108],"profit.":[109],"To":[110],"give":[111],"incentive":[112],"report":[117],"true":[119],"cost,":[120],"must":[123],"typically":[124],"be":[125,138],"higher":[126],"than":[127],"actual":[129],"However,":[131],"end-user's":[134],"perspective,":[135],"\u201coverpayment\u201d":[136],"should":[137],"avoided":[139],"as":[140,142,177,242],"much":[141],"possible.":[143],"are":[146],"interested":[147],"\u201coptimal\u201d":[150],"route":[151,164],"selection":[152],"determination":[155],"mechanism":[156],"that":[157,215],"minimizes":[158],"price":[160,219,285],"selected":[163],"while":[165],"simultaneously":[166],"guaranteeing":[167],"truthful":[168,207,218,243,261,272],"reporting":[170,274],"We":[173],"formulate":[174],"problem":[176],"finding":[178],"least-priced":[180],"path":[181,245],"(LPP),":[182],"investigate":[185],"it":[186],"without":[187],"with":[189],"link":[190],"capacity":[191,273],"constraints.":[192],"former":[195],"case,":[196,212],"polynomial-time":[197,249],"algorithm":[198,250,266],"developed":[200,269],"find":[202,254],"LPP":[203,222],"calculate":[205,259],"its":[206,260],"price.":[208,262],"latter":[211],"show":[214],"calculating":[216],"general":[225],"computationally":[226,234],"infeasible.":[227],"Consequently,":[228],"consider":[230],"suboptimal":[232],"but":[233],"feasible":[235],"approximate":[236],"solution,":[237],"which":[238],"refer":[240],"low-priced":[244],"(LOPP)":[246],"routing.":[247],"A":[248,263],"proposed":[252],"LOPP":[256],"efficiently":[258],"materialization":[265],"also":[268],"guarantee":[271],"effectiveness":[278],"our":[280],"algorithms":[281],"terms":[283],"saving":[286],"verified":[288],"through":[289],"extensive":[290],"simulations.":[291]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}