{"id":"https://openalex.org/W2583125327","doi":"https://doi.org/10.1109/twc.2017.2767045","title":"Toward Optimal Distributed Node Scheduling in a Multihop Wireless Network Through Local Voting","display_name":"Toward Optimal Distributed Node Scheduling in a Multihop Wireless Network Through Local Voting","publication_year":2017,"publication_date":"2017-10-31","ids":{"openalex":"https://openalex.org/W2583125327","doi":"https://doi.org/10.1109/twc.2017.2767045","mag":"2583125327"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2017.2767045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2017.2767045","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-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/A5078858874","display_name":"Dimitrios J. Vergados","orcid":"https://orcid.org/0000-0003-3918-5236"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios J. Vergados","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, Greece"],"raw_orcid":"https://orcid.org/0000-0003-3918-5236","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010528189","display_name":"Natalia Amelina","orcid":"https://orcid.org/0000-0001-8792-2144"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Natalia Amelina","raw_affiliation_strings":["Faculty of Mathematics and Mechanics, Saint Petersburg State University, St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0001-8792-2144","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Mechanics, Saint Petersburg State University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108054662","display_name":"Yuming Jiang","orcid":"https://orcid.org/0000-0002-9495-0888"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Yuming Jiang","raw_affiliation_strings":["Department of Information Security and Communication Technology, Norwegian University of Science and Technology, Trondheim, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Security and Communication Technology, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064365516","display_name":"Katina Kralevska","orcid":"https://orcid.org/0000-0003-1791-4434"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Katina Kralevska","raw_affiliation_strings":["Department of Information Security and Communication Technology, Norwegian University of Science and Technology, Trondheim, Norway"],"raw_orcid":"https://orcid.org/0000-0003-1791-4434","affiliations":[{"raw_affiliation_string":"Department of Information Security and Communication Technology, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056320794","display_name":"Oleg Granichin","orcid":"https://orcid.org/0000-0002-3631-7347"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Oleg Granichin","raw_affiliation_strings":["Faculty of Mathematics and Mechanics, Saint Petersburg State University, St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Mechanics, Saint Petersburg State University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7864,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.94000309,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"17","issue":"1","first_page":"400","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8370214700698853},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6088153123855591},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.549021303653717},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5407528877258301},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.5121929049491882},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5117699503898621},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4676145315170288},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4212172329425812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3485535681247711},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25464197993278503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10924649238586426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8370214700698853},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6088153123855591},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.549021303653717},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5407528877258301},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5121929049491882},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5117699503898621},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4676145315170288},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4212172329425812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3485535681247711},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25464197993278503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10924649238586426},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/twc.2017.2767045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2017.2767045","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G240371052","display_name":null,"funder_award_id":"15-08-02640","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G2980500969","display_name":null,"funder_award_id":"16-07-00890","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W9824663","https://openalex.org/W163386900","https://openalex.org/W594357522","https://openalex.org/W1513983351","https://openalex.org/W1568288633","https://openalex.org/W1576353514","https://openalex.org/W1630733292","https://openalex.org/W1918250237","https://openalex.org/W1966146195","https://openalex.org/W1977815691","https://openalex.org/W1980591034","https://openalex.org/W1982988061","https://openalex.org/W1985102754","https://openalex.org/W1989399662","https://openalex.org/W1992412916","https://openalex.org/W1995120351","https://openalex.org/W1998811371","https://openalex.org/W2007662129","https://openalex.org/W2008902361","https://openalex.org/W2009508617","https://openalex.org/W2031649402","https://openalex.org/W2047265208","https://openalex.org/W2052582542","https://openalex.org/W2054114108","https://openalex.org/W2054692642","https://openalex.org/W2058985907","https://openalex.org/W2061663530","https://openalex.org/W2064425881","https://openalex.org/W2076933439","https://openalex.org/W2090609496","https://openalex.org/W2098287810","https://openalex.org/W2099175737","https://openalex.org/W2103884175","https://openalex.org/W2105177639","https://openalex.org/W2105214777","https://openalex.org/W2111857756","https://openalex.org/W2125859743","https://openalex.org/W2137775453","https://openalex.org/W2147492852","https://openalex.org/W2149299920","https://openalex.org/W2149959815","https://openalex.org/W2150825860","https://openalex.org/W2151792936","https://openalex.org/W2154834860","https://openalex.org/W2154968665","https://openalex.org/W2162190138","https://openalex.org/W2164606858","https://openalex.org/W2435603672","https://openalex.org/W2489790461","https://openalex.org/W2556660741","https://openalex.org/W2558798636","https://openalex.org/W2912291331","https://openalex.org/W2951064681","https://openalex.org/W2963634393","https://openalex.org/W3102351675","https://openalex.org/W3105048120","https://openalex.org/W4234811397","https://openalex.org/W4243641201","https://openalex.org/W4243772471","https://openalex.org/W6636933019","https://openalex.org/W6683112175"],"related_works":["https://openalex.org/W2103111323","https://openalex.org/W2735206154","https://openalex.org/W3125543343","https://openalex.org/W4379507457","https://openalex.org/W1571174692","https://openalex.org/W3124440861","https://openalex.org/W2111816976","https://openalex.org/W2605045482","https://openalex.org/W3015429861","https://openalex.org/W1982707951"],"abstract_inverted_index":{"In":[0,19,85],"a":[1,22,164],"multihop":[2],"wireless":[3],"network,":[4],"it":[5],"is":[6,31,75,80,111,156,168],"crucial":[7],"but":[8],"challenging":[9],"to":[10,36,159,163,170],"schedule":[11],"transmissions":[12],"in":[13,114,139],"an":[14],"efficient":[15],"and":[16,146],"fair":[17],"manner.":[18],"this":[20],"paper,":[21],"novel":[23],"distributed":[24,137],"node":[25],"scheduling":[26,119],"algorithm,":[27],"called":[28],"Local":[29,91,109,154],"Voting,":[30,92],"proposed.":[32],"This":[33],"algorithm":[34,63,130,166],"tries":[35],"semi-equalize":[37],"the":[38,42,45,49,66,69,78,83,93,99,106,122,128,135,151,172],"load":[39,79],"(defined":[40],"as":[41],"ratio":[43],"of":[44,51,108,141,153],"queue":[46],"length":[47],"over":[48],"number":[50],"allocated":[52],"slots)":[53],"through":[54,103],"slot":[55],"reallocation":[56],"based":[57],"on":[58],"local":[59],"information":[60],"exchange.":[61],"The":[62],"stems":[64],"from":[65,121],"finding":[67],"that":[68,127,167],"shortest":[70],"delivery":[71],"time":[72],"or":[73],"delay":[74],"obtained":[76],"when":[77],"semi-equalized":[81],"throughout":[82],"network.":[84],"addition,":[86],"we":[87],"prove":[88],"that,":[89],"with":[90,116],"network":[94],"system":[95],"converges":[96],"asymptotically":[97],"toward":[98],"optimal":[100,173],"scheduling.":[101],"Moreover,":[102],"extensive":[104],"simulations,":[105],"performance":[107,133,152],"Voting":[110,155],"further":[112],"investigated":[113],"comparison":[115],"several":[117],"representative":[118],"algorithms":[120,138],"literature.":[123],"Simulation":[124],"results":[125],"show":[126],"proposed":[129],"achieves":[131],"better":[132],"than":[134],"other":[136],"terms":[140],"average":[142],"delay,":[143,145],"maximum":[144],"fairness.":[147],"Despite":[148],"being":[149],"distributed,":[150],"also":[157],"found":[158],"be":[160],"very":[161],"close":[162],"centralized":[165],"deemed":[169],"have":[171],"performance.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}