{"id":"https://openalex.org/W2039391021","doi":"https://doi.org/10.1109/ncc.2015.7084891","title":"Spatial CSMA: A distributed scheduling algorithm for the SIR model with time-varying channels","display_name":"Spatial CSMA: A distributed scheduling algorithm for the SIR model with time-varying channels","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2039391021","doi":"https://doi.org/10.1109/ncc.2015.7084891","mag":"2039391021"},"language":"en","primary_location":{"id":"doi:10.1109/ncc.2015.7084891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc.2015.7084891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Twenty First National Conference on Communications (NCC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.07825","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045050891","display_name":"Peruru Subrahmanya Swamy","orcid":"https://orcid.org/0000-0003-1237-4811"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Peruru Subrahmanya Swamy","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India","Department of Electrical Engineering, IIT Madras, Chennai, India 600036"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India 600036","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075290390","display_name":"Radha Krishna Ganti","orcid":"https://orcid.org/0000-0002-5211-5657"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Radha Krishna Ganti","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India","Department of Electrical Engineering, IIT Madras, Chennai, India 600036"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India 600036","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023982586","display_name":"Krishna Jagannathan","orcid":"https://orcid.org/0000-0002-4436-5103"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krishna Jagannathan","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India","Department of Electrical Engineering, IIT Madras, Chennai, India 600036"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India 600036","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045050891"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06349261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994999766349792,"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/T10148","display_name":"Advanced MIMO Systems 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.7543023824691772},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6064711213111877},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6058659553527832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5993122458457947},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4703783094882965},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4276861548423767},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4148780107498169},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.41048741340637207},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.36882585287094116},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3605360984802246},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3598877489566803},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23810061812400818},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18936601281166077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17557105422019958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15416312217712402}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7543023824691772},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6064711213111877},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6058659553527832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5993122458457947},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4703783094882965},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4276861548423767},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4148780107498169},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.41048741340637207},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.36882585287094116},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3605360984802246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3598877489566803},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23810061812400818},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18936601281166077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17557105422019958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15416312217712402},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/ncc.2015.7084891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc.2015.7084891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Twenty First National Conference on Communications (NCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1504.07825","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.07825","pdf_url":"https://arxiv.org/pdf/1504.07825","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2039391021","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1504.07825","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.717.6969","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.717.6969","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.iitm.ac.in/%7Erganti/files/NCC15_swamy.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1504.07825","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1504.07825","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1504.07825","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.07825","pdf_url":"https://arxiv.org/pdf/1504.07825","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2039391021.pdf","grobid_xml":"https://content.openalex.org/works/W2039391021.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1600293573","https://openalex.org/W1981996334","https://openalex.org/W1995120351","https://openalex.org/W2038187727","https://openalex.org/W2039533850","https://openalex.org/W2096752169","https://openalex.org/W2097058227","https://openalex.org/W2105177639","https://openalex.org/W2125141803","https://openalex.org/W2125293647","https://openalex.org/W2125567506","https://openalex.org/W2133301570","https://openalex.org/W2133492106","https://openalex.org/W2152859483","https://openalex.org/W4245558686","https://openalex.org/W6636021564","https://openalex.org/W6639246747"],"related_works":["https://openalex.org/W2964055838","https://openalex.org/W2039533850","https://openalex.org/W2036401690","https://openalex.org/W2323875092","https://openalex.org/W2257104794","https://openalex.org/W1537127177","https://openalex.org/W2018342373","https://openalex.org/W2550611795","https://openalex.org/W3168903299","https://openalex.org/W2049907916","https://openalex.org/W2141234613","https://openalex.org/W2170260446","https://openalex.org/W2793369195","https://openalex.org/W2152069132","https://openalex.org/W2129417068","https://openalex.org/W2076877341","https://openalex.org/W1995856326","https://openalex.org/W2242065883","https://openalex.org/W2520521850","https://openalex.org/W1995100690"],"abstract_inverted_index":{"Recent":[0],"work":[1],"has":[2],"shown":[3],"that":[4,70,95],"adaptive":[5,14,52],"CSMA":[6,15,53],"algorithms":[7,16],"can":[8],"achieve":[9],"throughput":[10,74,108],"optimality.":[11],"However,":[12],"these":[13],"assume":[17],"a":[18,33,49,56,88],"rather":[19],"simplistic":[20],"model":[21],"for":[22],"the":[23,27,37,99,110],"wireless":[24],"medium.":[25],"Specifically,":[26],"interference":[28,63],"is":[29,73],"typically":[30],"modelled":[31],"by":[32,86],"conflict":[34,100],"graph,":[35],"and":[36,51,109],"channels":[38],"are":[39],"assumed":[40],"to":[41,114],"be":[42],"static.":[43],"In":[44],"this":[45,77],"work,":[46],"we":[47,81],"propose":[48],"distributed":[50],"algorithm":[54,72,85,97],"under":[55,76],"more":[57],"realistic":[58],"signal-to-interference":[59],"ratio":[60],"(SIR)":[61],"based":[62,102],"model,":[64],"with":[65],"time-varying":[66],"channels.":[67],"We":[68],"prove":[69],"our":[71,83,96],"optimal":[75],"generalized":[78],"model.":[79],"Further,":[80],"augment":[82],"proposed":[84],"using":[87],"parallel":[89],"update":[90],"technique.":[91],"Numerical":[92],"results":[93],"show":[94],"outperforms":[98],"graph":[101],"algorithms,":[103],"in":[104],"terms":[105],"of":[106,112],"supportable":[107],"rate":[111],"convergence":[113],"steady-state.":[115]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}