{"id":"https://openalex.org/W2017093135","doi":"https://doi.org/10.1109/icon.2006.302665","title":"A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks","display_name":"A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2017093135","doi":"https://doi.org/10.1109/icon.2006.302665","mag":"2017093135"},"language":"en","primary_location":{"id":"doi:10.1109/icon.2006.302665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icon.2006.302665","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 14th IEEE International Conference on Networks","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/A5073219724","display_name":"Chun\u2010Yen Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chun-yen Hsu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","National Taiwan University of Science and Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091805023","display_name":"Jean-lien Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jean-lien Wu","raw_affiliation_strings":["Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","Department of Electronic Engineering, National Taiwan University of Science and Technology, Number 43, Section 4, Keelung Road, Taipei, 106, Taiwan, R.O.C. Tel: 886-2-23782838, Fax: 886-2-23701050. Email: jcw@nlhyper.ntust.edu.tw"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Number 43, Section 4, Keelung Road, Taipei, 106, Taiwan, R.O.C. Tel: 886-2-23782838, Fax: 886-2-23701050. Email: jcw@nlhyper.ntust.edu.tw","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077402593","display_name":"Shun\u2010Te Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shun-te Wang","raw_affiliation_strings":["Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","Department of Electronic Engineering, National Taiwan University of Science and Technology, Number 43, Section 4, Keelung Road, Taipei, 106, Taiwan, R.O.C. Tel: 886-2-23782838, Fax: 886-2-23701050. Email: wangsd@nlhyper.ntust.edu.tw"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Number 43, Section 4, Keelung Road, Taipei, 106, Taiwan, R.O.C. Tel: 886-2-23782838, Fax: 886-2-23701050. Email: wangsd@nlhyper.ntust.edu.tw","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102307938","display_name":"Chi-Yao Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chi-yao Hong","raw_affiliation_strings":["Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","Department of Electronic Engineering, National Taiwan University of Science and Technology, Number 43, Section 4, Keelung Road, Taipei, 106, Taiwan, R.O.C. Tel: 886-2-23782838, Fax: 886-2-23701050. Email: cyh@nlhyper.ntust.edu.tw"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Number 43, Section 4, Keelung Road, Taipei, 106, Taiwan, R.O.C. Tel: 886-2-23782838, Fax: 886-2-23701050. Email: cyh@nlhyper.ntust.edu.tw","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073219724"],"corresponding_institution_ids":["https://openalex.org/I154864474"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13335082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9995999932289124,"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.9994999766349792,"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.7686982750892639},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6791692972183228},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.6576236486434937},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.5893551707267761},{"id":"https://openalex.org/keywords/shared-mesh","display_name":"Shared mesh","score":0.5805796384811401},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5499023795127869},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.5405392646789551},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.5297102928161621},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5107507705688477},{"id":"https://openalex.org/keywords/order-one-network-protocol","display_name":"Order One Network Protocol","score":0.45769885182380676},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.4544244110584259},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4224271774291992},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4091479480266571},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3882804811000824},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.36067110300064087},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3317289650440216},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.28944897651672363},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1231655478477478},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11713451147079468},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.08491140604019165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7686982750892639},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6791692972183228},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.6576236486434937},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.5893551707267761},{"id":"https://openalex.org/C37427157","wikidata":"https://www.wikidata.org/wiki/Q7489552","display_name":"Shared mesh","level":5,"score":0.5805796384811401},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5499023795127869},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5405392646789551},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.5297102928161621},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5107507705688477},{"id":"https://openalex.org/C124255616","wikidata":"https://www.wikidata.org/wiki/Q7100423","display_name":"Order One Network Protocol","level":5,"score":0.45769885182380676},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.4544244110584259},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4224271774291992},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4091479480266571},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3882804811000824},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.36067110300064087},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3317289650440216},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.28944897651672363},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1231655478477478},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11713451147079468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.08491140604019165},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icon.2006.302665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icon.2006.302665","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 14th IEEE International Conference on Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W101943196","https://openalex.org/W613867118","https://openalex.org/W1516554519","https://openalex.org/W1533616331","https://openalex.org/W1639032689","https://openalex.org/W1662911496","https://openalex.org/W2048615954","https://openalex.org/W2063841170","https://openalex.org/W2098234524","https://openalex.org/W2103607022","https://openalex.org/W2108914692","https://openalex.org/W2116059756","https://openalex.org/W2137775453","https://openalex.org/W2140674577","https://openalex.org/W2150825860","https://openalex.org/W2151179662","https://openalex.org/W2159494710","https://openalex.org/W2162997003","https://openalex.org/W2166565125","https://openalex.org/W2504982352","https://openalex.org/W3023540311","https://openalex.org/W4213109518","https://openalex.org/W4236672313","https://openalex.org/W4243940610","https://openalex.org/W4253521662","https://openalex.org/W6604157173"],"related_works":["https://openalex.org/W1572406879","https://openalex.org/W4319302693","https://openalex.org/W2145075150","https://openalex.org/W2757691190","https://openalex.org/W2088748318","https://openalex.org/W2145803479","https://openalex.org/W2114284183","https://openalex.org/W2018081577","https://openalex.org/W2159234049","https://openalex.org/W2356140779"],"abstract_inverted_index":{"Backbone":[0],"wireless":[1],"mesh":[2],"networks":[3,11],"(BWMNs)":[4],"are":[5,118],"decentralized,":[6],"relatively":[7],"inexpensive,":[8],"and":[9,74,80,100,114],"scalable":[10],"providing":[12],"broadband":[13],"Internet":[14],"connectivity":[15],"to":[16,66,78,103],"the":[17,30,36,60,68,72,75,85,89,96,105,127],"metropolitan":[18],"areas.":[19],"In":[20,55],"a":[21,33,41],"BWMN,":[22],"all":[23],"traffics":[24],"will":[25],"flow":[26],"in":[27],"or":[28],"out":[29],"BWMN":[31,90],"through":[32],"gateway.":[34],"However,":[35],"cost":[37,87],"of":[38,51,88],"setting":[39],"up":[40],"gateway":[42,62],"may":[43],"be":[44],"high":[45],"such":[46,83,108],"that":[47,84,126],"using":[48],"minimal":[49],"number":[50],"gateways":[52,73],"is":[53,91],"desirable.":[54],"this":[56],"paper,":[57],"we":[58],"propose":[59],"pre-defined":[61],"set":[63],"algorithm":[64,99,102],"(PGSA)":[65],"arrange":[67],"network":[69,133],"configuration,":[70],"including":[71],"topology,":[76],"subject":[77],"degree":[79,112],"delay":[81],"constraints,":[82],"construction":[86],"minimized.":[92],"The":[93,122],"PGSA":[94,128],"adopts":[95],"enhanced":[97],"Dijkstra's":[98],"genetic":[101],"achieve":[104],"goal.":[106],"Constraints":[107],"as":[109],"link":[110],"capacity,":[111],"limitation":[113],"maximum":[115],"tolerable":[116],"delay,":[117],"taken":[119],"into":[120],"account.":[121],"computational":[123],"results":[124],"show":[125],"can":[129],"give":[130],"an":[131],"acceptable":[132],"configuration":[134],"rapidly":[135]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}