{"id":"https://openalex.org/W1994314624","doi":"https://doi.org/10.1145/1022630.1022645","title":"OVSF-CDMA code assignment in wireless ad hoc networks","display_name":"OVSF-CDMA code assignment in wireless ad hoc networks","publication_year":2004,"publication_date":"2004-10-01","ids":{"openalex":"https://openalex.org/W1994314624","doi":"https://doi.org/10.1145/1022630.1022645","mag":"1994314624"},"language":"en","primary_location":{"id":"doi:10.1145/1022630.1022645","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1022630.1022645","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 joint workshop on Foundations of mobile computing","raw_type":"proceedings-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/A5036031118","display_name":"Peng\u2010Jun Wan","orcid":"https://orcid.org/0000-0001-7926-5711"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peng-Jun Wan","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062591304","display_name":"Ophir Frieder","orcid":"https://orcid.org/0000-0001-5076-8171"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ophir Frieder","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036031118"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":1.3905,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84700623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9998000264167786,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9998000264167786,"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.9975000023841858,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.992900013923645,"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/code-word","display_name":"Code word","score":0.6725448966026306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6629929542541504},{"id":"https://openalex.org/keywords/code-division-multiple-access","display_name":"Code division multiple access","score":0.657779335975647},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6246122121810913},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6082445979118347},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5998498201370239},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5533103346824646},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5384457111358643},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4623291492462158},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4392833709716797},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.42622971534729004},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42421096563339233},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4126371741294861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3739490509033203},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.33960816264152527},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2936719059944153},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14504826068878174},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07892760634422302}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6725448966026306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629929542541504},{"id":"https://openalex.org/C47696715","wikidata":"https://www.wikidata.org/wiki/Q233394","display_name":"Code division multiple access","level":2,"score":0.657779335975647},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6246122121810913},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6082445979118347},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5998498201370239},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5533103346824646},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5384457111358643},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4623291492462158},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4392833709716797},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.42622971534729004},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42421096563339233},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4126371741294861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3739490509033203},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.33960816264152527},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2936719059944153},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14504826068878174},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07892760634422302},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1022630.1022645","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1022630.1022645","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 joint workshop on Foundations of mobile computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1523448599","https://openalex.org/W1967267438","https://openalex.org/W1978007997","https://openalex.org/W1980672031","https://openalex.org/W1986530072","https://openalex.org/W2054943617","https://openalex.org/W2063078918","https://openalex.org/W2063572899","https://openalex.org/W2094224753","https://openalex.org/W2095981867","https://openalex.org/W2103182676","https://openalex.org/W2107421266","https://openalex.org/W2115314281","https://openalex.org/W2116945226","https://openalex.org/W2130211261","https://openalex.org/W2134788247","https://openalex.org/W2139424601","https://openalex.org/W2140158451","https://openalex.org/W2143046188","https://openalex.org/W2146097033","https://openalex.org/W2157128650","https://openalex.org/W2603666077","https://openalex.org/W3111526966","https://openalex.org/W3145128584","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W2098208836"],"abstract_inverted_index":{"Orthogonal":[0],"Variable":[1],"Spreading":[2],"Factor":[3],"(OVSF)":[4],"CDMA":[5,28],"code":[6,31,61,114,133,139,157,177,186],"provides":[7],"a":[8,60,113,137,172,181],"means":[9],"of":[10,12,33,37,46,85,92,104,112,121,124],"support":[11],"variable":[13,40],"rate":[14],"data":[15],"service":[16],"at":[17],"low":[18],"hardware":[19],"cost.":[20],"In":[21,53,148],"contrast":[22],"to":[23,50,64,169],"the":[24,73,89,93,102,117,122,125,143],"conventional":[25],"orthogonal":[26,49],"fixed-spreading-factor":[27],"code,":[29],"OVSF-CDMA":[30,55,160],"consists":[32],"an":[34,54],"infinite":[35],"number":[36],"codewords":[38,47,79],"with":[39],"rates":[41,123],"but":[42],"not":[43],"every":[44],"pair":[45],"are":[48],"each":[51],"other.":[52],"wireless":[56,161],"ad":[57,162],"hoc":[58,163],"network,":[59],"assignment":[62,115,134,140,158,178,187],"has":[63],"be":[65,71,170],"conflict-free,":[66],"i.e.,":[67],"two":[68,77],"nodes":[69],"can":[70],"assigned":[72,126],"same":[74],"codeword":[75],"or":[76,180,189],"non-orthogonal":[78],"if":[80,83],"and":[81,95],"only":[82],"neither":[84],"them":[86],"is":[87,99,116,167],"within":[88],"transmission":[90,106],"range":[91],"other":[94,97],"no":[96],"node":[98],"located":[100],"in":[101,159],"intersection":[103],"their":[105],"ranges.":[107],"The":[108,128],"throughput":[109,145],"(resp.,":[110,119,130,146],"bottleneck)":[111],"sum":[118],"minimum)":[120],"codewords.":[127],"max-throughput":[129,175],"max-bottleneck)":[131],"conflict-free":[132,138,156,176,185],"problem":[135],"seeks":[136],"which":[141],"achieves":[142],"maximum":[144],"bottleneck).":[147],"this":[149],"paper,":[150],"we":[151],"present":[152],"several":[153],"heuristics":[154],"for":[155,174,183,191],"networks.":[164],"Each":[165],"heuristic":[166],"proved":[168],"either":[171],"constant-approximation":[173,182],"problem,":[179,188],"max-bottleneck":[184],"constant-approximations":[190],"both":[192],"problems":[193],"simultaneously.":[194]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}