{"id":"https://openalex.org/W200725063","doi":null,"title":"Spectrum Allocation for Frequency-Agile Radio Networks under Physical Interference Models","display_name":"Spectrum Allocation for Frequency-Agile Radio Networks under Physical Interference Models","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W200725063","mag":"200725063"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.8303","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.8303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsb.edu/research/tech_reports/reports/2009-10.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5026303574","display_name":"Lili Cao","orcid":"https://orcid.org/0000-0002-6878-4599","observed_orcids":["https://orcid.org/0000-0002-6878-4599","https://orcid.org/0009-0000-9249-1262"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lili Cao","raw_affiliation_strings":["University of California Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lei Yang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058710143","display_name":"Heather Zheng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Heather Zheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03280386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.48489999771118164,"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.48489999771118164,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.16990000009536743,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.1670999974012375,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spectrum-allocation","display_name":"spectrum allocation","score":0.9890000224113464},{"id":"https://openalex.org/keywords/physical-interference-model","display_name":"physical interference model","score":0.9369999766349792},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.7239999771118164},{"id":"https://openalex.org/keywords/constant-factor-approximation","display_name":"constant-factor approximation","score":0.6690000295639038},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.47099998593330383},{"id":"https://openalex.org/keywords/lighthouses","display_name":"lighthouses","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6419797539710999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6011788249015808},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5601107478141785},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.45305198431015015},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45181941986083984},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.44741007685661316},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43365657329559326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2413995862007141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1973249614238739},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16312336921691895},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.8303","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.8303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsb.edu/research/tech_reports/reports/2009-10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W18766686","https://openalex.org/W1981996334","https://openalex.org/W2048272888","https://openalex.org/W2053388659","https://openalex.org/W2062459871","https://openalex.org/W2081254453","https://openalex.org/W2086976333","https://openalex.org/W2089030232","https://openalex.org/W2091563465","https://openalex.org/W2098270168","https://openalex.org/W2101676293","https://openalex.org/W2103928143","https://openalex.org/W2103981148","https://openalex.org/W2118409752","https://openalex.org/W2137775453","https://openalex.org/W2153353823","https://openalex.org/W2155730370","https://openalex.org/W2164472814","https://openalex.org/W2170991283","https://openalex.org/W2171090088","https://openalex.org/W2172075534","https://openalex.org/W2435603672","https://openalex.org/W2586251408"],"related_works":["https://openalex.org/W2300404958","https://openalex.org/W1473845465","https://openalex.org/W2098457746","https://openalex.org/W2141292785","https://openalex.org/W2110233638","https://openalex.org/W7100062377","https://openalex.org/W2185993701","https://openalex.org/W7101254481","https://openalex.org/W2591811431","https://openalex.org/W2732172303"],"abstract_inverted_index":{"Spectrum":[0],"frequency":[1],"allocation":[2,24],"problems":[3,6,25],"are":[4],"fundamental":[5],"in":[7,166],"wireless":[8,12],"spectrum":[9],"auctions":[10],"and":[11,55,117,147,168],"LAN":[13],"management.":[14],"Due":[15],"to":[16,30,112,122,136],"their":[17],"complexity,":[18],"most":[19],"existing":[20,160],"proposals":[21],"simplify":[22],"the":[23,62,73,106,124,134,175],"by":[26,72,97,162],"reducing":[27,105],"physical":[28,52,82],"interference":[29,33,53,83,91],"a":[31,41,58,99,114,138,149],"graph-based":[32],"model.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"propose":[39],"LIGHTHOUSE,":[40],"new":[42,100],"line":[43],"of":[44,151],"efficient":[45],"approximation":[46,140],"algorithms":[47],"that":[48,75,156],"operate":[49],"directly":[50],"on":[51],"models":[54,84],"perform":[56,87],"within":[57,170],"constant":[59,139],"bound":[60],"from":[61,174],"optimum":[63],"under":[64,81,89],"geometric":[65],"signal":[66],"propagation.":[67],"Our":[68],"design":[69],"is":[70,133,169],"motivated":[71],"fact":[74],"conventional":[76],"greedy":[77],"methods":[78],"become":[79],"brittle":[80],"although":[85],"they":[86],"well":[88],"graph":[90],"models.":[92],"We":[93],"overcome":[94],"such":[95],"brittleness":[96],"building":[98],"globalized":[101],"optimization":[102,107,152],"path,":[103],"first":[104,135],"constraints":[108,111],"into":[109],"linear":[110],"produce":[113],"starting":[115],"solution":[116,132,158],"then":[118],"applying":[119],"iterative":[120],"improvements":[121],"approach":[123],"global":[125],"optimum.":[126],"To":[127],"our":[128,131,157],"best":[129],"knowledge,":[130],"achieve":[137],"bound.":[141],"It":[142],"also":[143],"has":[144],"low":[145],"complexity":[146],"supports":[148],"wide-range":[150],"goals.":[153],"Experiments":[154],"show":[155],"outperforms":[159],"solutions":[161],"50":[163],"+":[164],"%":[165,172],"utilization,":[167],"10":[171],"gap":[173],"optimal":[176],"solution.":[177],"1":[178]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-27T00:00:00"}