{"id":"https://openalex.org/W2076327726","doi":"https://doi.org/10.1109/tpds.2013.303","title":"Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks","display_name":"Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2076327726","doi":"https://doi.org/10.1109/tpds.2013.303","mag":"2076327726"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2013.303","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.chennaisunday.com/2015DOTNET/Dominating%20Set%20and%20Network.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100394917","display_name":"Jing Chen","orcid":"https://orcid.org/0000-0002-7212-5297"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Chen","raw_affiliation_strings":["Computer School, Wuhan University, China"],"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004999865","display_name":"Kun He","orcid":"https://orcid.org/0000-0003-3472-419X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun He","raw_affiliation_strings":["Computer School, Wuhan University, China"],"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100529319","display_name":"Ruiying Du","orcid":"https://orcid.org/0000-0002-3634-3385"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiying Du","raw_affiliation_strings":["Computer School, Wuhan University, China"],"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113985124","display_name":"Minghui Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106563","display_name":"Hubei University for Nationalities","ror":"https://ror.org/01q349q17","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210106563"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghui Zheng","raw_affiliation_strings":["Department of Computer Science, Hubei University for Nationalities, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hubei University for Nationalities, China","institution_ids":["https://openalex.org/I4210106563","https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100666554","display_name":"Yang Xiang","orcid":"https://orcid.org/0000-0001-5252-0831"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yang Xiang","raw_affiliation_strings":["School of Information Technology, Deakin University, Burwood, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Burwood, VIC, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020164684","display_name":"Quan Yuan","orcid":"https://orcid.org/0000-0002-2552-333X"},"institutions":[{"id":"https://openalex.org/I114580094","display_name":"The University of Texas of the Permian Basin","ror":"https://ror.org/051smbs96","country_code":"US","type":"education","lineage":["https://openalex.org/I114580094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Quan Yuan","raw_affiliation_strings":["Department of Math and Computer Science, University of Texas-Permian Basin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Math and Computer Science, University of Texas-Permian Basin, TX, USA","institution_ids":["https://openalex.org/I114580094"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.239,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":59,"citation_normalized_percentile":{"value":0.968799,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"26","issue":"2","first_page":"423","last_page":"433"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9999,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9999,"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.9977,"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.969,"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/linear-network-coding","display_name":"Linear network coding","score":0.78659606},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.41914892},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.4130244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8239876},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.78659606},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7393899},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.7349437},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.50415003},{"id":"https://openalex.org/C124255616","wikidata":"https://www.wikidata.org/wiki/Q7100423","display_name":"Order One Network Protocol","level":5,"score":0.4924122},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4606713},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.43851984},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.41914892},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.4130244},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4066903},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.32024866},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3189194},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08422822}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2013.303","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1033.8392","pdf_url":"http://www.chennaisunday.com/2015DOTNET/Dominating%20Set%20and%20Network.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1033.8392","pdf_url":"http://www.chennaisunday.com/2015DOTNET/Dominating%20Set%20and%20Network.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":28,"referenced_works":["https://openalex.org/W1537631229","https://openalex.org/W1977280654","https://openalex.org/W1979678876","https://openalex.org/W1994034085","https://openalex.org/W1997685368","https://openalex.org/W2035776116","https://openalex.org/W2048235391","https://openalex.org/W2055679609","https://openalex.org/W2061379245","https://openalex.org/W2098232769","https://openalex.org/W2101702943","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2111474571","https://openalex.org/W2122683728","https://openalex.org/W2122767688","https://openalex.org/W2123720889","https://openalex.org/W2128353214","https://openalex.org/W2137771025","https://openalex.org/W2138088216","https://openalex.org/W2138928022","https://openalex.org/W2142353201","https://openalex.org/W2146155089","https://openalex.org/W2149863032","https://openalex.org/W2159797391","https://openalex.org/W2166570570","https://openalex.org/W2171287814","https://openalex.org/W2181717997"],"related_works":["https://openalex.org/W603211010","https://openalex.org/W4319302693","https://openalex.org/W2757691190","https://openalex.org/W2088748318","https://openalex.org/W2088516601","https://openalex.org/W2079044140","https://openalex.org/W2078067695","https://openalex.org/W2059636867","https://openalex.org/W2003342631","https://openalex.org/W1572406879"],"abstract_inverted_index":{"Wireless":[0],"mesh":[1,30,40,48],"networks":[2,41],"are":[3],"widely":[4],"applied":[5],"in":[6,188],"many":[7],"fields":[8],"such":[9,181],"as":[10,42,182],"industrial":[11],"controlling,":[12],"environmental":[13],"monitoring,":[14],"and":[15,78,91,143,162,175],"military":[16],"operations.":[17],"Network":[18,190],"coding":[19,35,54,76,79,101,115,145],"is":[20,36,49,56],"promising":[21],"technology":[22],"that":[23],"can":[24,155],"improve":[25],"the":[26,43,114,122,129,139,151],"performance":[27],"of":[28,46,75,118,132,141,150,185],"wireless":[29,39,47],"networks.":[31],"In":[32,81],"particular,":[33],"network":[34,61],"suitable":[37],"for":[38],"fixed":[44],"backbone":[45],"usually":[50],"unlimited":[51],"energy.":[52],"However,":[53],"collision":[55,116],"a":[57,86,170],"severe":[58],"problem":[59,117],"affecting":[60],"performance.":[62],"To":[63],"avoid":[64],"this,":[65],"routing":[66,136,152,158],"should":[67],"be":[68],"effectively":[69,111,127],"designed":[70],"with":[71,113,159],"an":[72],"optimum":[73],"combination":[74],"opportunity":[77],"validity.":[80],"this":[82],"paper,":[83],"we":[84],"propose":[85],"Connected":[87],"Dominating":[88],"Set":[89],"(CDS)-based":[90],"Flow-oriented":[92],"Coding-aware":[93],"Routing":[94,196],"(CFCR)":[95],"mechanism":[96],"to":[97],"actively":[98],"increase":[99],"potential":[100],"opportunities.":[102],"Our":[103,165],"work":[104],"provides":[105],"two":[106],"major":[107],"contributions.":[108],"First,":[109],"it":[110],"deals":[112],"flows":[119],"by":[120],"introducing":[121],"information":[123],"conformation":[124],"process,":[125],"which":[126],"decreases":[128],"failure":[130],"rate":[131],"decoding.":[133],"Secondly,":[134],"our":[135],"process":[137],"considers":[138],"benefit":[140],"CDS":[142],"flow":[144],"simultaneously.":[146],"Through":[147],"formalized":[148],"analysis":[149],"parameters,":[153],"CFCR":[154,168],"choose":[156],"optimized":[157],"reliable":[160],"transmission":[161],"small":[163],"cost.":[164],"evaluation":[166],"shows":[167],"has":[169],"lower":[171],"packet":[172],"loss":[173],"ratio":[174],"higher":[176],"throughput":[177],"than":[178],"existing":[179],"methods,":[180],"Adaptive":[183],"Control":[184],"Packet":[186],"Overhead":[187],"XOR":[189],"Coding":[191],"(ACPO),":[192],"or":[193],"Distributed":[194],"Coding-Aware":[195],"(DCAR).":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2076327726","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-10T03:32:35.906920","created_date":"2016-06-24"}