{"id":"https://openalex.org/W2146615011","doi":"https://doi.org/10.1109/cdc.2007.4434806","title":"Multi-hop routing and scheduling in wireless networks subject to SINR constraints","display_name":"Multi-hop routing and scheduling in wireless networks subject to SINR constraints","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2146615011","doi":"https://doi.org/10.1109/cdc.2007.4434806","mag":"2146615011"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-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":true,"raw_author_name":"Sastry Kompella","raw_affiliation_strings":["Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA","Naval Res. Lab, Washington"],"affiliations":[{"raw_affiliation_string":"Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Naval Res. Lab, Washington","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086721635","display_name":"Jeffrey E. Wieselthier","orcid":null},"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":"Jeffrey E. Wieselthier","raw_affiliation_strings":["Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA","Naval Res. Lab, Washington"],"affiliations":[{"raw_affiliation_string":"Information Technology Division, Naval Research Laboratory, Inc., Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837"]},{"raw_affiliation_string":"Naval Res. Lab, Washington","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"last","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 Eng. 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, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Eng. 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, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007158362"],"corresponding_institution_ids":["https://openalex.org/I1288214837"],"apc_list":null,"apc_paid":null,"fwci":3.5297,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.93371412,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"5690","last_page":"5695"},"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/time-division-multiple-access","display_name":"Time division multiple access","score":0.7479573488235474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7113214135169983},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6169301867485046},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.5731668472290039},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5631206035614014},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5544028282165527},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5328239798545837},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.5142421126365662},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5072793364524841},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46908703446388245},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4523128867149353},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4418526887893677},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.43349123001098633},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4316534399986267},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42903265357017517},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.42115819454193115},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2689054310321808},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15448114275932312},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1257912814617157},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09930086135864258}],"concepts":[{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.7479573488235474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7113214135169983},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6169301867485046},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.5731668472290039},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5631206035614014},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5544028282165527},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5328239798545837},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.5142421126365662},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5072793364524841},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46908703446388245},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4523128867149353},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4418526887893677},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.43349123001098633},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4316534399986267},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42903265357017517},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.42115819454193115},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2689054310321808},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15448114275932312},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1257912814617157},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09930086135864258},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/cdc.2007.4434806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1601770119","https://openalex.org/W2010997912","https://openalex.org/W2063078918","https://openalex.org/W2103182676","https://openalex.org/W2106643974","https://openalex.org/W2110601333","https://openalex.org/W2125859743","https://openalex.org/W2127259994","https://openalex.org/W2137775453","https://openalex.org/W2153086189","https://openalex.org/W4255553614","https://openalex.org/W4298339240"],"related_works":["https://openalex.org/W2115410361","https://openalex.org/W2147509336","https://openalex.org/W2115833192","https://openalex.org/W2900710097","https://openalex.org/W1845805737","https://openalex.org/W1988719743","https://openalex.org/W3154551913","https://openalex.org/W2290794509","https://openalex.org/W3014658435","https://openalex.org/W2115659086"],"abstract_inverted_index":{"We":[0,24,102],"study":[1],"the":[2,6,30,43,57,63,66,97,105],"problem":[3,31],"of":[4,29,45,49,91,107],"determining":[5],"minimum-length":[7],"schedule":[8],"that":[9,78],"satisfies":[10],"a":[11,17,26,71,83,88,100],"given":[12],"end-to-end":[13],"traffic":[14],"demand":[15],"in":[16],"spatial-TDMA":[18],"(STDMA)":[19],"based":[20],"multihop":[21],"wireless":[22],"network.":[23],"present":[25],"cross-layer":[27],"formulation":[28],"by":[32],"incorporating":[33],"various":[34],"power":[35,108],"and":[36,53,76,112],"rate":[37],"adaptation":[38],"schemes,":[39],"while":[40],"seamlessly":[41],"integrating":[42],"generation":[44],"multiple":[46],"active":[47],"sets":[48],"links,":[50],"or":[51],"matchings,":[52],"taking":[54],"into":[55],"consideration":[56],"signal-to-interference-and-noise":[58],"ratio":[59],"(SINR)":[60],"constraints":[61],"at":[62],"receivers.":[64],"For":[65],"formulated":[67],"problem,":[68],"we":[69],"propose":[70],"column":[72],"generation-based":[73],"solution":[74],"method,":[75],"show":[77],"it":[79],"can":[80],"converge":[81],"to":[82,94],"globally":[84],"optimal":[85],"solution,":[86],"with":[87],"potential":[89],"advantage":[90],"not":[92],"having":[93],"enumerate":[95],"all":[96],"feasible":[98],"matchings":[99],"priori.":[101],"also":[103],"discuss":[104],"influence":[106],"control,":[109],"spatial":[110],"reuse,":[111],"variable":[113],"transmission":[114],"rates":[115],"on":[116],"network":[117],"performance.":[118]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}