{"id":"https://openalex.org/W2001238548","doi":"https://doi.org/10.1145/1543834.1543841","title":"A genetic approach to channel assignment for multi-radio multi-channel wireless mesh networks","display_name":"A genetic approach to channel assignment for multi-radio multi-channel wireless mesh networks","publication_year":2009,"publication_date":"2009-06-12","ids":{"openalex":"https://openalex.org/W2001238548","doi":"https://doi.org/10.1145/1543834.1543841","mag":"2001238548"},"language":"en","primary_location":{"id":"doi:10.1145/1543834.1543841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1543834.1543841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100676356","display_name":"Jian Chen","orcid":"https://orcid.org/0000-0002-5540-6820"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Chen","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018065603","display_name":"Jie Jia","orcid":"https://orcid.org/0000-0001-7296-5061"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Jia","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010551231","display_name":"Yingyou Wen","orcid":"https://orcid.org/0000-0002-6659-1785"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingyou Wen","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054322583","display_name":"Dazhe Zhao","orcid":"https://orcid.org/0000-0001-8410-6002"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dazhe zhao","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079581641","display_name":"Jiren Liu","orcid":"https://orcid.org/0000-0002-6347-8197"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiren Liu","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":2.9733,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.92386694,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9993000030517578,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.8032015562057495},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.798560619354248},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.739399254322052},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.639988124370575},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5889011025428772},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.5824673771858215},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.555653989315033},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5085271596908569},{"id":"https://openalex.org/keywords/switched-mesh","display_name":"Switched mesh","score":0.48324140906333923},{"id":"https://openalex.org/keywords/radio-resource-management","display_name":"Radio resource management","score":0.4687623679637909},{"id":"https://openalex.org/keywords/order-one-network-protocol","display_name":"Order One Network Protocol","score":0.46544015407562256},{"id":"https://openalex.org/keywords/shared-mesh","display_name":"Shared mesh","score":0.44484809041023254},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4446076452732086},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4375801086425781},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.4229614734649658},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4007869362831116},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11218851804733276},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10318350791931152}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8032015562057495},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.798560619354248},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.739399254322052},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.639988124370575},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5889011025428772},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.5824673771858215},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.555653989315033},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5085271596908569},{"id":"https://openalex.org/C165323707","wikidata":"https://www.wikidata.org/wiki/Q7659102","display_name":"Switched mesh","level":5,"score":0.48324140906333923},{"id":"https://openalex.org/C182448111","wikidata":"https://www.wikidata.org/wiki/Q7281197","display_name":"Radio resource management","level":4,"score":0.4687623679637909},{"id":"https://openalex.org/C124255616","wikidata":"https://www.wikidata.org/wiki/Q7100423","display_name":"Order One Network Protocol","level":5,"score":0.46544015407562256},{"id":"https://openalex.org/C37427157","wikidata":"https://www.wikidata.org/wiki/Q7489552","display_name":"Shared mesh","level":5,"score":0.44484809041023254},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4446076452732086},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4375801086425781},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.4229614734649658},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4007869362831116},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11218851804733276},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10318350791931152},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1543834.1543841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1543834.1543841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W203272431","https://openalex.org/W1662911496","https://openalex.org/W1832953524","https://openalex.org/W1970554468","https://openalex.org/W1990996917","https://openalex.org/W2004067242","https://openalex.org/W2006478220","https://openalex.org/W2100925062","https://openalex.org/W2115467602","https://openalex.org/W2116661285","https://openalex.org/W2119396705","https://openalex.org/W2127916494","https://openalex.org/W2129690419","https://openalex.org/W2130756655","https://openalex.org/W2135861020","https://openalex.org/W2137775453","https://openalex.org/W2138265935","https://openalex.org/W2143282915","https://openalex.org/W2150825860","https://openalex.org/W2151392965","https://openalex.org/W2159694916","https://openalex.org/W2435603672","https://openalex.org/W3145481521"],"related_works":["https://openalex.org/W1572406879","https://openalex.org/W4319302693","https://openalex.org/W2757691190","https://openalex.org/W2114284183","https://openalex.org/W2088748318","https://openalex.org/W2145075150","https://openalex.org/W2145803479","https://openalex.org/W2810292777","https://openalex.org/W3116030847","https://openalex.org/W3098357582"],"abstract_inverted_index":{"Multi-channel":[0],"communication":[1],"in":[2,28,149,167,185],"a":[3,125,130],"Wireless":[4],"Mesh":[5],"Network":[6],"with":[7,49,156],"routers":[8],"having":[9],"multiple":[10],"radio":[11,100],"interfaces":[12,101],"significantly":[13],"enhances":[14],"the":[15,36,40,50,57,68,73,78,81,88,97,116,119,145,164,177],"network":[16,52,154],"capacity.":[17],"Efficient":[18],"channel":[19,74,132,182],"assignment":[20,75,133,183],"is":[21,54,94,109,122,138],"critical":[22],"for":[23],"realization":[24],"of":[25,38,43,59,70,83,99,180],"optimal":[26],"throughput":[27],"such":[29],"networks.":[30,189],"In":[31],"this":[32,150],"paper,":[33],"we":[34],"investigate":[35],"problem":[37,108],"finding":[39],"largest":[41],"number":[42,58,69,82,98],"links":[44,89],"that":[45,80,103,144],"can":[46,64,152],"be":[47,65,112],"connected":[48],"overall":[51],"interference":[53,158],"minimized.":[55],"Since":[56],"radios":[60],"on":[61,91,102,135],"any":[62,92],"node":[63,93],"less":[66],"than":[67],"available":[71],"channels,":[72],"must":[76],"obey":[77],"constraint":[79],"different":[84],"channels":[85],"assigned":[86],"to":[87,111,175],"incident":[90],"at":[95],"most":[96],"node.":[104],"The":[105],"above":[106,120],"optimization":[107],"known":[110],"NP-hard.":[113],"By":[114],"presenting":[115],"theoretical":[117],"model,":[118],"task":[121],"formulated":[123],"as":[124],"multi-objective":[126],"problem,":[127],"and":[128,160],"then":[129],"novel":[131,146],"based":[134],"improved":[136],"NSGA-II":[137],"proposed.":[139],"Extensive":[140],"empirical":[141],"evaluations":[142],"represent":[143],"algorithm":[147],"proposed":[148],"paper":[151],"implement":[153],"connectivity":[155],"little":[157],"rapidly":[159],"efficiently.":[161],"To":[162],"meet":[163],"actual":[165],"demand":[166],"wireless":[168],"mesh":[169,188],"network,":[170],"ns-2":[171],"simulations":[172],"are":[173],"used":[174],"demonstrate":[176],"performance":[178],"potential":[179],"our":[181],"algorithms":[184],"802.11-based":[186],"multi-radio":[187]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}