{"id":"https://openalex.org/W2104573650","doi":"https://doi.org/10.1109/pimrc.2009.5450229","title":"On optimal route construction in wireless mesh networks","display_name":"On optimal route construction in wireless mesh networks","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2104573650","doi":"https://doi.org/10.1109/pimrc.2009.5450229","mag":"2104573650"},"language":"en","primary_location":{"id":"doi:10.1109/pimrc.2009.5450229","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2009.5450229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications","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/A5041700741","display_name":"Seongkwan Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seongkwan Kim","raw_affiliation_strings":["WiMAX System Laboratory, Digital Media & Communication Division, Samsung Electronics Company Limited, South Korea","WiMAX System Lab., Digital Media & Communication Division, Samsung Electronics Co., LTD., Korea"],"affiliations":[{"raw_affiliation_string":"WiMAX System Laboratory, Digital Media & Communication Division, Samsung Electronics Company Limited, South Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"WiMAX System Lab., Digital Media & Communication Division, Samsung Electronics Co., LTD., Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013604027","display_name":"Okhwan Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Okhwan Lee","raw_affiliation_strings":["School of Electrical Engineering and INMC, Seoul National University of Technology, South Korea","School of Electrical Engineering and INMC, Seoul National University, Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and INMC, Seoul National University of Technology, South Korea","institution_ids":["https://openalex.org/I118373667"]},{"raw_affiliation_string":"School of Electrical Engineering and INMC, Seoul National University, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047706011","display_name":"Sunghyun Choi","orcid":"https://orcid.org/0000-0003-0279-445X"},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sunghyun Choi","raw_affiliation_strings":["School of Electrical Engineering and INMC, Seoul National University of Technology, South Korea","School of Electrical Engineering and INMC, Seoul National University, Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and INMC, Seoul National University of Technology, South Korea","institution_ids":["https://openalex.org/I118373667"]},{"raw_affiliation_string":"School of Electrical Engineering and INMC, Seoul National University, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101948265","display_name":"Sung-Ju Lee","orcid":"https://orcid.org/0000-0002-5518-2126"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sung-Ju Lee","raw_affiliation_strings":["Multimedia Communications & Networking Laboratory, Hewlett Packard Laboratories, USA","Multimedia Communications & Networking Lab, Hewlett-Packard Laboratories, USA"],"affiliations":[{"raw_affiliation_string":"Multimedia Communications & Networking Laboratory, Hewlett Packard Laboratories, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Multimedia Communications & Networking Lab, Hewlett-Packard Laboratories, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041700741"],"corresponding_institution_ids":["https://openalex.org/I2250650973"],"apc_list":null,"apc_paid":null,"fwci":0.7251,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7413457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1552","last_page":"1556"},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9997000098228455,"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.9994000196456909,"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/wireless-mesh-network","display_name":"Wireless mesh network","score":0.8165721297264099},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7978378534317017},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7287431955337524},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6160804033279419},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5629279613494873},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5595274567604065},{"id":"https://openalex.org/keywords/hazy-sighted-link-state-routing-protocol","display_name":"Hazy Sighted Link State Routing Protocol","score":0.5375769734382629},{"id":"https://openalex.org/keywords/order-one-network-protocol","display_name":"Order One Network Protocol","score":0.5190801620483398},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.49575409293174744},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44400838017463684},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4255369305610657},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4247540235519409},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.412077933549881},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.34257543087005615},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08539712429046631}],"concepts":[{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.8165721297264099},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7978378534317017},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7287431955337524},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6160804033279419},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5629279613494873},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5595274567604065},{"id":"https://openalex.org/C144674526","wikidata":"https://www.wikidata.org/wiki/Q5688460","display_name":"Hazy Sighted Link State Routing Protocol","level":5,"score":0.5375769734382629},{"id":"https://openalex.org/C124255616","wikidata":"https://www.wikidata.org/wiki/Q7100423","display_name":"Order One Network Protocol","level":5,"score":0.5190801620483398},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.49575409293174744},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44400838017463684},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4255369305610657},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4247540235519409},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.412077933549881},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.34257543087005615},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08539712429046631}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/pimrc.2009.5450229","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2009.5450229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.4841","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.4841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.hpl.hp.com/personal/Sung-Ju_Lee/abstracts/papers/pimrc2009a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2003531160","https://openalex.org/W2041248965","https://openalex.org/W2044078801","https://openalex.org/W2099574482","https://openalex.org/W2101771805","https://openalex.org/W2114742062","https://openalex.org/W2117526746","https://openalex.org/W2149213581","https://openalex.org/W2483521669","https://openalex.org/W4236269498","https://openalex.org/W6675315432","https://openalex.org/W6722087030"],"related_works":["https://openalex.org/W2013043300","https://openalex.org/W2392125764","https://openalex.org/W2382248452","https://openalex.org/W2582110608","https://openalex.org/W2593609973","https://openalex.org/W2132164314","https://openalex.org/W2079044140","https://openalex.org/W2351283079","https://openalex.org/W2139758439","https://openalex.org/W765757848"],"abstract_inverted_index":{"We":[0,18,35],"provide":[1],"a":[2,78],"comparative":[3],"analysis":[4],"of":[5,63,85],"various":[6],"routing":[7,26,86],"strategies":[8],"that":[9,77],"affect":[10],"the":[11,38,45,50,55,96],"end-to-end":[12,52,97],"performance":[13,47,53],"in":[14,31,71],"wireless":[15,32],"mesh":[16,33],"networks.":[17],"first":[19],"improve":[20],"well-known":[21],"link":[22],"quality":[23],"metrics":[24],"and":[25,41,66,74,91],"algorithms":[27],"to":[28],"better":[29],"operate":[30],"environments.":[34],"then":[36],"investigate":[37],"route":[39,80],"optimality":[40],"its":[42],"impact":[43],"on":[44],"network":[46,60],"by":[48],"comparing":[49],"achieved":[51],"with":[54],"optimal":[56],"offline":[57],"routing.":[58],"Various":[59],"topologies,":[61],"number":[62],"concurrent":[64],"flows,":[65],"interference":[67],"types":[68],"are":[69],"considered":[70],"our":[72],"evaluation":[73],"we":[75],"reveal":[76],"nonoptimal":[79],"is":[81],"easily":[82],"established":[83],"because":[84],"protocol's":[87],"misbehavior,":[88],"interflow":[89],"interference,":[90],"their":[92],"interplay,":[93],"thus":[94],"affecting":[95],"performance.":[98]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}