{"id":"https://openalex.org/W2151149861","doi":"https://doi.org/10.3390/s131216424","title":"A Near-Optimal Distributed QoS Constrained Routing Algorithm for Multichannel Wireless Sensor Networks","display_name":"A Near-Optimal Distributed QoS Constrained Routing Algorithm for Multichannel Wireless Sensor Networks","publication_year":2013,"publication_date":"2013-12-02","ids":{"openalex":"https://openalex.org/W2151149861","doi":"https://doi.org/10.3390/s131216424","mag":"2151149861"},"language":"en","primary_location":{"id":"doi:10.3390/s131216424","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s131216424","pdf_url":"https://www.mdpi.com/1424-8220/13/12/16424/pdf?version=1403339749","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/13/12/16424/pdf?version=1403339749","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090464926","display_name":"Frank Po-Chen Lin","orcid":"https://orcid.org/0000-0001-5456-1514"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Frank Lin","raw_affiliation_strings":["Department of Information Management, National Taiwan University, No. 1 Section 4,  Roosevelt Road, Taipei City 106, Taiwan","Department of Information Management, National Taiwan University, No. 1 Section 4, Roosevelt Road, Taipei City 106, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1 Section 4,  Roosevelt Road, Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1 Section 4, Roosevelt Road, Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045704694","display_name":"Chiu\u2010Han Hsiao","orcid":"https://orcid.org/0000-0002-8475-7400"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chiu-Han Hsiao","raw_affiliation_strings":["Department of Information Management, National Taiwan University, No. 1 Section 4,  Roosevelt Road, Taipei City 106, Taiwan","Department of Information Management, National Taiwan University, No. 1 Section 4, Roosevelt Road, Taipei City 106, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-8475-7400","affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1 Section 4,  Roosevelt Road, Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Information Management, National Taiwan University, No. 1 Section 4, Roosevelt Road, Taipei City 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090347483","display_name":"Hong-Hsu Yen","orcid":"https://orcid.org/0000-0002-1954-1013"},"institutions":[{"id":"https://openalex.org/I68348662","display_name":"Shih Hsin University","ror":"https://ror.org/03ynprv96","country_code":"TW","type":"education","lineage":["https://openalex.org/I68348662"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hong-Hsu Yen","raw_affiliation_strings":["Department of Information Management, Shih Hsin University, No. 1, Lane 17,  Mu-Cha Road, Section 1, Taipei City 116, Taiwan","Department of Information Management, Shih Hsin University, No. 1, Lane 17, Mu-Cha Road, Section 1, Taipei City 116, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Shih Hsin University, No. 1, Lane 17,  Mu-Cha Road, Section 1, Taipei City 116, Taiwan","institution_ids":["https://openalex.org/I68348662"]},{"raw_affiliation_string":"Department of Information Management, Shih Hsin University, No. 1, Lane 17, Mu-Cha Road, Section 1, Taipei City 116, Taiwan","institution_ids":["https://openalex.org/I68348662"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032351163","display_name":"Yu-Jen Hsieh","orcid":null},"institutions":[{"id":"https://openalex.org/I68348662","display_name":"Shih Hsin University","ror":"https://ror.org/03ynprv96","country_code":"TW","type":"education","lineage":["https://openalex.org/I68348662"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Jen Hsieh","raw_affiliation_strings":["Department of Information Management, Shih Hsin University, No. 1, Lane 17,  Mu-Cha Road, Section 1, Taipei City 116, Taiwan","Department of Information Management, Shih Hsin University, No. 1, Lane 17, Mu-Cha Road, Section 1, Taipei City 116, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Shih Hsin University, No. 1, Lane 17,  Mu-Cha Road, Section 1, Taipei City 116, Taiwan","institution_ids":["https://openalex.org/I68348662"]},{"raw_affiliation_string":"Department of Information Management, Shih Hsin University, No. 1, Lane 17, Mu-Cha Road, Section 1, Taipei City 116, Taiwan","institution_ids":["https://openalex.org/I68348662"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045704694"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2673},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2673},"fwci":0.7819,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81038623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"12","first_page":"16424","last_page":"16450"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9991000294685364,"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.8054479956626892},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.629686713218689},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5747959613800049},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5697612166404724},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5461375713348389},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5342622995376587},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.5281617045402527},{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"End-to-end delay","score":0.5175765752792358},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4676472842693329},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4605940580368042},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.41982007026672363},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.41146326065063477},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.31248658895492554},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.07268235087394714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8054479956626892},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.629686713218689},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5747959613800049},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5697612166404724},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5461375713348389},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5342622995376587},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.5281617045402527},{"id":"https://openalex.org/C37624559","wikidata":"https://www.wikidata.org/wiki/Q5375776","display_name":"End-to-end delay","level":3,"score":0.5175765752792358},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4676472842693329},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4605940580368042},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.41982007026672363},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.41146326065063477},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.31248658895492554},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.07268235087394714},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/s131216424","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s131216424","pdf_url":"https://www.mdpi.com/1424-8220/13/12/16424/pdf?version=1403339749","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d591b4f0c4dc4340a42e36506027a74f","is_oa":true,"landing_page_url":"https://doaj.org/article/d591b4f0c4dc4340a42e36506027a74f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 13, Iss 12, Pp 16424-16450 (2013)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2881303","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3892885","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s131216424","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s131216424","pdf_url":"https://www.mdpi.com/1424-8220/13/12/16424/pdf?version=1403339749","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2151149861.pdf","grobid_xml":"https://content.openalex.org/works/W2151149861.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W11368780","https://openalex.org/W1955087475","https://openalex.org/W1969097955","https://openalex.org/W1970554468","https://openalex.org/W1989355565","https://openalex.org/W1997996213","https://openalex.org/W2001817075","https://openalex.org/W2001912652","https://openalex.org/W2006478220","https://openalex.org/W2023026528","https://openalex.org/W2043806054","https://openalex.org/W2049298232","https://openalex.org/W2078948975","https://openalex.org/W2101771805","https://openalex.org/W2102645365","https://openalex.org/W2104278842","https://openalex.org/W2122553838","https://openalex.org/W2130150227","https://openalex.org/W2131978238","https://openalex.org/W2143326410","https://openalex.org/W2144916624","https://openalex.org/W2151392965","https://openalex.org/W2151887346","https://openalex.org/W2171117352","https://openalex.org/W2533895652","https://openalex.org/W4236384091","https://openalex.org/W4242130683","https://openalex.org/W6684706888"],"related_works":["https://openalex.org/W2169254439","https://openalex.org/W4366679797","https://openalex.org/W2359528358","https://openalex.org/W2185485139","https://openalex.org/W1939996075","https://openalex.org/W3181553685","https://openalex.org/W2118113972","https://openalex.org/W2390947672","https://openalex.org/W2008110221","https://openalex.org/W4200351346"],"abstract_inverted_index":{"One":[0],"of":[1,17,26,37,68,73,77,91,190],"the":[2,15,104,154,164,182,206,209,215,220],"important":[3,89],"applications":[4],"in":[5,31,39,99,108,188,229],"Wireless":[6,46],"Sensor":[7,48],"Networks":[8,49],"(WSNs)":[9],"is":[10,43,86,112,160],"video":[11,18,29,60,96],"surveillance":[12,97],"that":[13,116,152,168,181],"includes":[14],"tasks":[16],"data":[19,30,61],"processing":[20],"and":[21,24,28,66,79,120,143,157,199,218],"transmission.":[22],"Processing":[23],"transmission":[25],"image":[27,58],"WSNs":[32],"has":[33],"attracted":[34],"a":[35,74,87,113,127],"lot":[36],"attention":[38],"recent":[40],"years.":[41],"This":[42,124],"known":[44],"as":[45],"Visual":[47],"(WVSNs).":[50],"WVSNs":[51,71,111],"are":[52],"distributed":[53,119],"intelligent":[54],"systems":[55],"for":[56,95,205],"collecting":[57],"or":[59],"with":[62,140,173,194],"unique":[63],"performance,":[64],"complexity,":[65],"quality":[67],"service":[69],"challenges.":[70],"consist":[72],"large":[75],"number":[76],"battery-powered":[78],"resource":[80,109,231],"constrained":[81,110,232],"camera":[82],"nodes.":[83],"End-to-end":[84],"delay":[85,106,142,171,198,200,216],"very":[88],"Quality":[90],"Service":[92],"(QoS)":[93],"metric":[94,151],"application":[98],"WVSNs.":[100,233],"How":[101],"to":[102,135,162,213,224],"meet":[103,214],"stringent":[105],"QoS":[107,130,217],"challenging":[114],"issue":[115],"requires":[117],"novel":[118],"collaborative":[121],"routing":[122,133,150,166,184],"strategies.":[123],"paper":[125],"proposes":[126],"Near-Optimal":[128],"Distributed":[129],"Constrained":[131],"(NODQC)":[132],"algorithm":[134,185,210],"achieve":[136,225],"an":[137],"end-to-end":[138,170,197],"route":[139],"lower":[141,195],"higher":[144,191,226],"throughput.":[145,176],"A":[146],"Lagrangian":[147],"Relaxation":[148],"(LR)-based":[149],"considers":[153],"\u201csystem":[155],"perspective\u201d":[156,159],"\u201cuser":[158],"proposed":[161],"determine":[163],"near-optimal":[165],"paths":[167],"satisfy":[169],"constraints":[172],"high":[174],"system":[175,192,227],"The":[177],"empirical":[178],"results":[179],"show":[180],"NODQC":[183],"outperforms":[186],"others":[187],"terms":[189],"throughput":[193,228],"average":[196],"jitter.":[201],"In":[202],"this":[203],"paper,":[204],"first":[207],"time,":[208],"shows":[211],"how":[212,223],"at":[219],"same":[221],"time":[222],"stringently":[230]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}