{"id":"https://openalex.org/W2116021438","doi":"https://doi.org/10.1109/tnet.2010.2048338","title":"On Optimal SINR-Based Scheduling in Multihop Wireless Networks","display_name":"On Optimal SINR-Based Scheduling in Multihop Wireless Networks","publication_year":2010,"publication_date":"2010-05-28","ids":{"openalex":"https://openalex.org/W2116021438","doi":"https://doi.org/10.1109/tnet.2010.2048338","mag":"2116021438"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2048338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2048338","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5007158362","display_name":"Sastry Kompella","orcid":"https://orcid.org/0000-0001-7696-6213"},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sastry Kompella","raw_affiliation_strings":["Naval Research Laboratory, Inc., Washington D.C., DC, USA","Naval Res. Lab., Washington, DC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory, Inc., Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Naval Res. Lab., Washington, DC, USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086721635","display_name":"Jeffrey E. Wieselthier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jeffrey E. Wieselthier","raw_affiliation_strings":["Wieselthier Research, Silver Spring, MD, USA","Wieselthier Res., Silver Spring, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wieselthier Research, Silver Spring, MD, USA","institution_ids":[]},{"raw_affiliation_string":"Wieselthier Res., Silver Spring, MD, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008039780","display_name":"Anthony Ephremides","orcid":"https://orcid.org/0000-0003-0172-8944"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Ephremides","raw_affiliation_strings":["Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD, USA","Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043357545","display_name":"Hanif D. Sherali","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanif D. Sherali","raw_affiliation_strings":["Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA;","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041887852","display_name":"Gam D. Nguyen","orcid":"https://orcid.org/0000-0002-4386-9502"},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gam D. Nguyen","raw_affiliation_strings":["Naval Research Laboratory, Inc., Washington D.C., DC, USA","Naval Res. Lab., Washington, DC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory, Inc., Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Naval Res. Lab., Washington, DC, USA","institution_ids":["https://openalex.org/I1288214837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5806,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.9700827,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"18","issue":"6","first_page":"1713","last_page":"1724"},"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.9995999932289124,"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.9995999932289124,"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.8130562901496887},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6406000256538391},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.5726121664047241},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5675843954086304},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.5000708103179932},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.49760010838508606},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4963076710700989},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4714827537536621},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.45328596234321594},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4433685839176178},{"id":"https://openalex.org/keywords/physical-layer","display_name":"Physical layer","score":0.4374812841415405},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.41330045461654663},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.41044265031814575},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3808250427246094},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2984224557876587},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10596895217895508},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1059541404247284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8130562901496887},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6406000256538391},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.5726121664047241},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5675843954086304},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.5000708103179932},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.49760010838508606},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4963076710700989},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4714827537536621},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.45328596234321594},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4433685839176178},{"id":"https://openalex.org/C19247436","wikidata":"https://www.wikidata.org/wiki/Q192727","display_name":"Physical layer","level":3,"score":0.4374812841415405},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.41330045461654663},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.41044265031814575},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3808250427246094},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2984224557876587},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10596895217895508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1059541404247284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2010.2048338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2048338","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","score":0.4399999976158142,"display_name":"Life below water"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W345637930","https://openalex.org/W1481747975","https://openalex.org/W1590176648","https://openalex.org/W1997231674","https://openalex.org/W2010997912","https://openalex.org/W2024560710","https://openalex.org/W2057926916","https://openalex.org/W2063078918","https://openalex.org/W2098779032","https://openalex.org/W2103182676","https://openalex.org/W2106643974","https://openalex.org/W2107421266","https://openalex.org/W2110601333","https://openalex.org/W2127259994","https://openalex.org/W2129419885","https://openalex.org/W2137775453","https://openalex.org/W2138104568","https://openalex.org/W2146615011","https://openalex.org/W2153086189","https://openalex.org/W2158135229","https://openalex.org/W2476848496","https://openalex.org/W4233915855","https://openalex.org/W4238256043","https://openalex.org/W4255553614"],"related_works":["https://openalex.org/W2162679779","https://openalex.org/W2122266518","https://openalex.org/W2104218677","https://openalex.org/W2028980454","https://openalex.org/W2349933058","https://openalex.org/W1592048858","https://openalex.org/W2542584189","https://openalex.org/W2115410361","https://openalex.org/W2147509336","https://openalex.org/W2115833192"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,59,134,184],"revisit":[4],"the":[5,9,24,50,54,67,78,94,107,124,128,131,161,169,188],"problem":[6,95,190],"of":[7,26,53,93,109,113,155,171,187],"determining":[8],"minimum-length":[10,27],"schedule":[11],"that":[12,72,96,115,142],"satisfies":[13],"certain":[14],"traffic":[15],"demands":[16],"in":[17,36],"a":[18,32,62,73,83,90,136,147,152,164],"wireless":[19],"network.":[20],"Traditional":[21],"approaches":[22],"for":[23,66,82,195],"determination":[25],"schedules":[28],"are":[29,48],"based":[30],"on":[31,180],"collision":[33],"channel":[34],"model,":[35],"which":[37],"neighboring":[38],"transmissions":[39],"cause":[40],"destructive":[41],"interference":[42],"if":[43,46],"and":[44,100,140,176,191],"only":[45],"they":[47],"within":[49],"\u201cinterference":[51],"region\u201d":[52],"receiving":[55],"nodes.":[56],"By":[57],"contrast,":[58],"adopt":[60],"here":[61],"more":[63],"realistic":[64],"model":[65],"physical":[68],"layer":[69],"by":[70,77,120],"requiring":[71],"threshold":[74],"be":[75,86,117],"exceeded":[76],"signal-to-interference-plus-noise":[79],"ratio":[80],"(SINR)":[81],"transmission":[84,178],"to":[85,146,158],"successful.":[87],"We":[88,166],"present":[89],"novel":[91],"formulation":[92],"incorporates":[97],"various":[98],"power":[99,172],"rate":[101],"adaptation":[102],"schemes":[103],"while":[104],"seamlessly":[105],"integrating":[106],"generation":[108],"\u201cmatchings\u201d":[110],"(i.e.,":[111],"sets":[112],"links":[114],"can":[116],"activated":[118],"simultaneously)":[119],"taking":[121],"into":[122],"consideration":[123],"SINR":[125],"constraints":[126],"at":[127],"receivers.":[129],"For":[130],"formulated":[132],"problem,":[133],"propose":[135],"column-generation-based":[137,198],"solution":[138,199],"method":[139],"show":[141],"it":[143],"theoretically":[144],"converges":[145],"globally":[148],"optimal":[149],"solution,":[150],"with":[151],"potential":[153],"advantage":[154],"not":[156],"having":[157],"enumerate":[159],"all":[160],"feasible":[162],"matchings":[163],"priori.":[165],"also":[167],"discuss":[168],"influence":[170],"control,":[173],"spatial":[174],"reuse,":[175],"variable":[177],"rates":[179],"network":[181],"performance.":[182],"Furthermore,":[183],"include":[185],"aspects":[186],"routing":[189],"provide":[192],"computational":[193],"results":[194],"our":[196],"proposed":[197],"procedure.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}