{"id":"https://openalex.org/W2006496613","doi":"https://doi.org/10.1145/1288107.1288123","title":"Cross-layer latency minimization in wireless networks with SINR constraints","display_name":"Cross-layer latency minimization in wireless networks with SINR constraints","publication_year":2007,"publication_date":"2007-09-09","ids":{"openalex":"https://openalex.org/W2006496613","doi":"https://doi.org/10.1145/1288107.1288123","mag":"2006496613"},"language":"en","primary_location":{"id":"doi:10.1145/1288107.1288123","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5055143489","display_name":"Deepti Chafekar","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":"Deepti Chafekar","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107858741","display_name":"V. S. Anil Kumar","orcid":"https://orcid.org/0000-0002-4406-8483"},"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":"V.S. Anil Kumar","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020293284","display_name":"Madhav Marathe","orcid":"https://orcid.org/0000-0003-1653-0658"},"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":"Madhav V. Marathe","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755351","display_name":"Srinivasan Parthasarathy","orcid":"https://orcid.org/0000-0002-6062-6449"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Parthasarathy","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005118312","display_name":"Aravind Srinivasan","orcid":"https://orcid.org/0000-0002-0062-3684"},"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":"Aravind Srinivasan","raw_affiliation_strings":["University of Maryland, College Park, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"119"},"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.9998000264167786,"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.9994000196456909,"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.7871504426002502},{"id":"https://openalex.org/keywords/protocol-stack","display_name":"Protocol stack","score":0.7155869007110596},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5677327513694763},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5330326557159424},{"id":"https://openalex.org/keywords/physical-layer","display_name":"Physical layer","score":0.4956587553024292},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4882681369781494},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4872835874557495},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4834173917770386},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.4798262119293213},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.47156569361686707},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.4572780132293701},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42774102091789246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42029261589050293},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4159843623638153},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.3850449323654175},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.16393840312957764},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10123443603515625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871504426002502},{"id":"https://openalex.org/C38601921","wikidata":"https://www.wikidata.org/wiki/Q1757693","display_name":"Protocol stack","level":3,"score":0.7155869007110596},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5677327513694763},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5330326557159424},{"id":"https://openalex.org/C19247436","wikidata":"https://www.wikidata.org/wiki/Q192727","display_name":"Physical layer","level":3,"score":0.4956587553024292},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4882681369781494},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4872835874557495},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4834173917770386},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.4798262119293213},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.47156569361686707},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.4572780132293701},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42774102091789246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42029261589050293},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4159843623638153},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.3850449323654175},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.16393840312957764},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10123443603515625},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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":4,"locations":[{"id":"doi:10.1145/1288107.1288123","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.132.7886","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.7886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~srin/PDF/2007/sinr-conf.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.8971","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.8971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.324.3549","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.3549","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ndssl.vbi.vt.edu/people/vskumar/publications/C2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1901187898","https://openalex.org/W1981996334","https://openalex.org/W2022191808","https://openalex.org/W2040040773","https://openalex.org/W2042587503","https://openalex.org/W2054943617","https://openalex.org/W2057926916","https://openalex.org/W2061990624","https://openalex.org/W2084427019","https://openalex.org/W2098480450","https://openalex.org/W2103182676","https://openalex.org/W2110601333","https://openalex.org/W2115651379","https://openalex.org/W2123893388","https://openalex.org/W2125859743","https://openalex.org/W2133891514","https://openalex.org/W2137775453","https://openalex.org/W2148868861","https://openalex.org/W2149737141","https://openalex.org/W2154603955","https://openalex.org/W2154968665","https://openalex.org/W2155730370","https://openalex.org/W2158893758","https://openalex.org/W2164391385","https://openalex.org/W2165275149","https://openalex.org/W2167323208","https://openalex.org/W2170178059","https://openalex.org/W2586251408","https://openalex.org/W2611804663","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2899702797","https://openalex.org/W3011766368","https://openalex.org/W4250886557"],"related_works":["https://openalex.org/W2154249443","https://openalex.org/W2019121112","https://openalex.org/W2116396116","https://openalex.org/W2292097230","https://openalex.org/W3026705917","https://openalex.org/W4248045207","https://openalex.org/W3199519780","https://openalex.org/W2045303900","https://openalex.org/W4301026954","https://openalex.org/W2146369710"],"abstract_inverted_index":{"Recently,":[0],"there":[1],"has":[2],"been":[3],"substantial":[4],"interest":[5,22],"in":[6,194],"the":[7,30,36,58,109,125,138,141,173,184,200,223,245,250,253],"design":[8,49],"of":[9,21,32,35,60,95,100,140,172,181,183,202,222,233,252],"cross-layer":[10,51,62,85,166,185],"protocols":[11,16,63],"for":[12,45,64,80,107,114,164],"wireless":[13,66],"networks.":[14],"These":[15],"optimize":[17],"certain":[18],"performance":[19,31,162,247],"metric(s)":[20],"(e.g.":[23],"latency,":[24],"energy,":[25],"rate)":[26],"by":[27,145],"jointly":[28],"optimizing":[29],"multiple":[33,220],"layers":[34,221],"protocol":[37,224],"stack.":[38],"Algorithm":[39],"designers":[40],"often":[41],"use":[42],"geometric-graph-theoretic":[43],"models":[44],"radio":[46,81],"interference":[47],"to":[48,73,136,236,243],"such":[50,123],"protocols.":[52],"In":[53],"this":[54,165,240],"paper":[55],"we":[56,176],"study":[57],"problem":[59,88,188],"designing":[61],"multi-hop":[65],"networks":[67],"using":[68],"a":[69,92,98,156,179],"more":[70],"realistic":[71],"Signal":[72],"Interference":[74],"plus":[75],"Noise":[76],"Ratio":[77],"(SINR)":[78],"model":[79],"interference.":[82],"The":[83],"following":[84],"latency":[86,167,186],"minimization":[87,168,187],"is":[89],"studied:":[90],"Given":[91],"set":[93,99],"V":[94],"transceivers,":[96,110],"and":[97,117,209],"source-destination":[101],"pairs,":[102],"(i)":[103],"choose":[104,112],"power":[105],"levels":[106],"all":[108,115,147],"(ii)":[111],"routes":[113],"connections,":[116],"(iii)":[118],"construct":[119],"an":[120],"end-to-end":[121],"schedule":[122,142],"that":[124,178],"SINR":[126],"constraints":[127],"are":[128],"satisfied":[129],"at":[130],"each":[131,237],"time":[132,144],"step":[133],"so":[134],"as":[135,231],"minimize":[137],"make-span":[139],"(the":[143],"which":[146],"packets":[148],"have":[149],"reached":[150],"their":[151],"respective":[152],"destinations).":[153],"We":[154],"present":[155],"polynomial-time":[157],"algorithm":[158,218],"with":[159],"provable":[160],"worst-case":[161],"guarantee":[163],"problem.":[169],"As":[170],"corollaries":[171],"algorithmic":[174],"technique":[175],"show":[177],"number":[180],"variants":[182],"can":[189,227],"also":[190],"be":[191,229],"approximated":[192],"efficiently":[193],"polynomial":[195],"time.":[196],"Our":[197],"work":[198],"extends":[199],"results":[201],"Kumar":[203],"et":[204,211],"al.":[205,212],"(Proc.":[206,213],"SODA,":[207],"2004)":[208],"Moscibroda":[210],"MOBIHOC,":[214],"2006).":[215],"Although":[216],"our":[217],"considers":[219],"stack,":[225],"it":[226],"naturally":[228],"viewed":[230],"compositions":[232],"tasks":[234],"specific":[235],"layer":[238],"---":[239],"allows":[241],"us":[242],"improve":[244],"overall":[246],"while":[248],"preserving":[249],"modularity":[251],"layered":[254],"structure.":[255]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":17}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}