{"id":"https://openalex.org/W2746612681","doi":"https://doi.org/10.1109/comst.2017.2739418","title":"A Survey of Topology-Transparent Scheduling Schemes in Multi-Hop Packet Radio Networks","display_name":"A Survey of Topology-Transparent Scheduling Schemes in Multi-Hop Packet Radio Networks","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2746612681","doi":"https://doi.org/10.1109/comst.2017.2739418","mag":"2746612681"},"language":"en","primary_location":{"id":"doi:10.1109/comst.2017.2739418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2017.2739418","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"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 Communications Surveys & Tutorials","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/A5059934492","display_name":"Udit Narayana Kar","orcid":"https://orcid.org/0000-0003-4254-3866"},"institutions":[{"id":"https://openalex.org/I67357951","display_name":"KIIT University","ror":"https://ror.org/00k8zt527","country_code":"IN","type":"education","lineage":["https://openalex.org/I67357951"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Udit Narayana Kar","raw_affiliation_strings":["School of Computer Engineering, KIIT University, Bhubaneswar, India"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, KIIT University, Bhubaneswar, India","institution_ids":["https://openalex.org/I67357951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089009223","display_name":"Dipti Dash","orcid":"https://orcid.org/0000-0002-4625-2727"},"institutions":[{"id":"https://openalex.org/I67357951","display_name":"KIIT University","ror":"https://ror.org/00k8zt527","country_code":"IN","type":"education","lineage":["https://openalex.org/I67357951"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dipti Dash","raw_affiliation_strings":["School of Computer Engineering, KIIT University, Bhubaneswar, India"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, KIIT University, Bhubaneswar, India","institution_ids":["https://openalex.org/I67357951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066146847","display_name":"Debarshi Kumar Sanyal","orcid":"https://orcid.org/0000-0001-8723-5002"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]},{"id":"https://openalex.org/I67357951","display_name":"KIIT University","ror":"https://ror.org/00k8zt527","country_code":"IN","type":"education","lineage":["https://openalex.org/I67357951"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debarshi Kumar Sanyal","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India","School of Computer Engineering, KIIT University, Bhubaneswar, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"School of Computer Engineering, KIIT University, Bhubaneswar, India","institution_ids":["https://openalex.org/I67357951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031023378","display_name":"Dibyajyoti Guha","orcid":"https://orcid.org/0000-0003-0735-3047"},"institutions":[{"id":"https://openalex.org/I158867519","display_name":"International Management Institute","ror":"https://ror.org/00jatyx22","country_code":"IN","type":"education","lineage":["https://openalex.org/I158867519"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dibyajyoti Guha","raw_affiliation_strings":["International Management Institute, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"International Management Institute, Kolkata, India","institution_ids":["https://openalex.org/I158867519"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075720299","display_name":"Samiran Chattopadhyay","orcid":"https://orcid.org/0000-0002-8929-9605"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Samiran Chattopadhyay","raw_affiliation_strings":["Department of Information Technology, Jadavpur University, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Jadavpur University, Kolkata, India","institution_ids":["https://openalex.org/I170979836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059934492"],"corresponding_institution_ids":["https://openalex.org/I67357951"],"apc_list":null,"apc_paid":null,"fwci":2.072,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.8890381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"19","issue":"4","first_page":"2026","last_page":"2049"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9987999796867371,"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.8509807586669922},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6754401922225952},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6179763078689575},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6013135313987732},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5520904660224915},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5263622403144836},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5112435817718506},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4923044443130493},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12607818841934204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07498946785926819}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8509807586669922},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6754401922225952},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6179763078689575},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6013135313987732},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5520904660224915},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5263622403144836},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5112435817718506},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4923044443130493},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12607818841934204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07498946785926819},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/comst.2017.2739418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2017.2739418","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"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 Communications Surveys & Tutorials","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/156988","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/156988","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Elements","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":112,"referenced_works":["https://openalex.org/W4688101","https://openalex.org/W32536946","https://openalex.org/W63734200","https://openalex.org/W108623254","https://openalex.org/W1485596561","https://openalex.org/W1495515685","https://openalex.org/W1833349163","https://openalex.org/W1877658209","https://openalex.org/W1913397669","https://openalex.org/W1965380876","https://openalex.org/W1966146195","https://openalex.org/W1967337755","https://openalex.org/W1968208523","https://openalex.org/W1969349947","https://openalex.org/W1975671139","https://openalex.org/W1981067005","https://openalex.org/W1983350667","https://openalex.org/W1986530072","https://openalex.org/W1987905223","https://openalex.org/W1994992185","https://openalex.org/W1999994446","https://openalex.org/W2002419435","https://openalex.org/W2007497777","https://openalex.org/W2018093989","https://openalex.org/W2021669325","https://openalex.org/W2022333855","https://openalex.org/W2026577715","https://openalex.org/W2032618890","https://openalex.org/W2034447447","https://openalex.org/W2036664608","https://openalex.org/W2046869717","https://openalex.org/W2048310780","https://openalex.org/W2049710511","https://openalex.org/W2052582542","https://openalex.org/W2053480573","https://openalex.org/W2055078464","https://openalex.org/W2060418639","https://openalex.org/W2061622008","https://openalex.org/W2061663530","https://openalex.org/W2062306378","https://openalex.org/W2065001472","https://openalex.org/W2076962901","https://openalex.org/W2078244149","https://openalex.org/W2078926045","https://openalex.org/W2079020731","https://openalex.org/W2080659095","https://openalex.org/W2080713198","https://openalex.org/W2090091267","https://openalex.org/W2101189800","https://openalex.org/W2102031014","https://openalex.org/W2103755559","https://openalex.org/W2103884175","https://openalex.org/W2106328626","https://openalex.org/W2110725396","https://openalex.org/W2113642755","https://openalex.org/W2116550424","https://openalex.org/W2117263965","https://openalex.org/W2123382042","https://openalex.org/W2126902093","https://openalex.org/W2130539277","https://openalex.org/W2133135337","https://openalex.org/W2134781190","https://openalex.org/W2134953403","https://openalex.org/W2135953061","https://openalex.org/W2137468186","https://openalex.org/W2138034642","https://openalex.org/W2139045887","https://openalex.org/W2139296237","https://openalex.org/W2141587531","https://openalex.org/W2142567375","https://openalex.org/W2144435728","https://openalex.org/W2144786176","https://openalex.org/W2144912138","https://openalex.org/W2145824239","https://openalex.org/W2147961155","https://openalex.org/W2148125133","https://openalex.org/W2149636441","https://openalex.org/W2149737141","https://openalex.org/W2150032443","https://openalex.org/W2156774506","https://openalex.org/W2158236763","https://openalex.org/W2159222846","https://openalex.org/W2160134583","https://openalex.org/W2160254460","https://openalex.org/W2163314388","https://openalex.org/W2164604747","https://openalex.org/W2164606858","https://openalex.org/W2165550379","https://openalex.org/W2169210756","https://openalex.org/W2170652461","https://openalex.org/W2320053159","https://openalex.org/W2429232218","https://openalex.org/W2492782332","https://openalex.org/W2520012414","https://openalex.org/W2523888674","https://openalex.org/W2528212222","https://openalex.org/W2544166110","https://openalex.org/W2605967558","https://openalex.org/W3100972025","https://openalex.org/W4205545339","https://openalex.org/W4231139193","https://openalex.org/W4233748705","https://openalex.org/W4251669965","https://openalex.org/W4254363340","https://openalex.org/W4285719527","https://openalex.org/W6601308808","https://openalex.org/W6658831874","https://openalex.org/W6672776712","https://openalex.org/W6677620601","https://openalex.org/W6680584335","https://openalex.org/W6683432738","https://openalex.org/W6683540001"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W1539291615","https://openalex.org/W3015089381","https://openalex.org/W2096179639","https://openalex.org/W2099529706"],"abstract_inverted_index":{"The":[0,93],"aim":[1],"of":[2,25,77,87,109,127,136],"topology-transparent":[3],"scheduling":[4],"in":[5,18,79,90,112,156],"multi-hop":[6],"packet":[7],"radio":[8],"networks":[9],"is":[10,62,95],"to":[11,40,65],"find":[12],"a":[13,20,110,113,125,132,144,150],"schedule":[14,24,54],"for":[15,153],"the":[16,23,26,34,50,60,75,80,84,91,102,106,116,137,157],"nodes":[17,28,78],"such":[19],"way":[21],"that":[22],"existing":[27],"need":[29],"not":[30],"be":[31,57],"recomputed":[32],"when":[33],"network":[35,69,81],"topology":[36,45],"changes.":[37],"It":[38],"caters":[39],"highly":[41],"dynamic":[42],"scenarios":[43],"where":[44],"changes":[46],"occur":[47],"faster":[48],"than":[49],"speed":[51],"at":[52],"which":[53],"updates":[55],"can":[56],"orchestrated.":[58],"Hence,":[59],"scheduler":[61],"typically":[63],"expected":[64],"use":[66],"only":[67],"global":[68],"parameters":[70],"like":[71],"upper":[72],"bounds":[73],"on":[74,83,101],"number":[76],"and":[82,143],"maximum":[85],"degree":[86],"any":[88],"node":[89,111],"network.":[92],"problem":[94],"non-trivial":[96],"if":[97],"there":[98],"are":[99],"restrictions":[100],"frame":[103],"length":[104],"or":[105],"minimum":[107],"throughput":[108],"frame.":[114],"Over":[115],"years,":[117],"several":[118],"innovative":[119],"solutions":[120],"have":[121],"been":[122],"proposed":[123],"using":[124,139],"variety":[126],"mathematical":[128],"techniques.":[129],"We":[130,147],"present":[131],"lucid":[133],"tutorial-style":[134],"survey":[135],"approaches":[138],"an":[140],"integrative":[141],"taxonomy":[142],"comparative":[145],"analysis.":[146],"also":[148],"outline":[149],"few":[151],"directions":[152],"future":[154],"research":[155],"field.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}