{"id":"https://openalex.org/W2130300319","doi":"https://doi.org/10.1109/pccc.2004.1395103","title":"Max-min fair collision-free scheduling for wireless sensor networks","display_name":"Max-min fair collision-free scheduling for wireless sensor networks","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W2130300319","doi":"https://doi.org/10.1109/pccc.2004.1395103","mag":"2130300319"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2004.1395103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2004.1395103","pdf_url":null,"source":{"id":"https://openalex.org/S4363607904","display_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","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/A5081343669","display_name":"Avinash Sridharan","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Sridharan","raw_affiliation_strings":["Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I4210116219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063784062","display_name":"Bhaskar Krishnamachari","orcid":"https://orcid.org/0000-0002-9994-9931"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Krishnamachari","raw_affiliation_strings":["Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I4210116219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081343669"],"corresponding_institution_ids":["https://openalex.org/I1174212","https://openalex.org/I4210116219"],"apc_list":null,"apc_paid":null,"fwci":8.7669,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.97781011,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"585","last_page":"590"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","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/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.7898828983306885},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.602095365524292},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.5990577936172485},{"id":"https://openalex.org/keywords/time-division-multiple-access","display_name":"Time division multiple access","score":0.5936552882194519},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5742422938346863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5713174939155579},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.546412467956543},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5070466995239258},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4451330900192261},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4424852132797241},{"id":"https://openalex.org/keywords/proportionally-fair","display_name":"Proportionally fair","score":0.42912960052490234},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.42803144454956055},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40802475810050964},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.35598671436309814},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33206310868263245},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.3136886954307556},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.23659801483154297},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.18767061829566956},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11326909065246582},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10614940524101257},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09037166833877563},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08050462603569031}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7898828983306885},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.602095365524292},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.5990577936172485},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.5936552882194519},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5742422938346863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5713174939155579},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.546412467956543},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5070466995239258},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4451330900192261},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4424852132797241},{"id":"https://openalex.org/C86127852","wikidata":"https://www.wikidata.org/wiki/Q7250364","display_name":"Proportionally fair","level":5,"score":0.42912960052490234},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.42803144454956055},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40802475810050964},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.35598671436309814},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33206310868263245},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.3136886954307556},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.23659801483154297},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.18767061829566956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11326909065246582},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10614940524101257},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09037166833877563},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08050462603569031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2004.1395103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2004.1395103","pdf_url":null,"source":{"id":"https://openalex.org/S4363607904","display_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"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":8,"referenced_works":["https://openalex.org/W1986917282","https://openalex.org/W2023007396","https://openalex.org/W2108174427","https://openalex.org/W2135505702","https://openalex.org/W2153905331","https://openalex.org/W2154056071","https://openalex.org/W2171427043","https://openalex.org/W4213165937"],"related_works":["https://openalex.org/W2371964339","https://openalex.org/W2093454713","https://openalex.org/W3151407988","https://openalex.org/W2117584696","https://openalex.org/W2639562502","https://openalex.org/W2770522955","https://openalex.org/W2163308057","https://openalex.org/W2359535379","https://openalex.org/W3126963985","https://openalex.org/W1999684000"],"abstract_inverted_index":{"When":[0],"the":[1,10,19,35,81,84,90,95,108],"data":[2,39,105],"rates":[3],"in":[4,117],"sensor":[5],"networks":[6],"are":[7],"comparable":[8],"to":[9,28,50,69,76],"available":[11],"channel":[12],"bandwidth,":[13],"traditional":[14],"randomized":[15,113],"access":[16,114],"schemes":[17,116],"face":[18],"problem":[20,36],"of":[21,37,83,119],"energy":[22,125],"inefficiency":[23],"and":[24,63,128],"reduced":[25],"throughput":[26],"due":[27],"increased":[29],"MAC":[30],"collisions":[31],"as":[32,34,123],"well":[33],"unfair":[38],"delivery.":[40],"We":[41,57,79],"argue":[42],"that":[43,102],"under":[44,103],"such":[45,122],"conditions":[46],"it":[47],"is":[48],"preferable":[49],"focus":[51],"on":[52],"techniques":[53],"for":[54,94],"scheduled":[55,86],"access.":[56],"present":[58],"a":[59],"linear":[60],"programming":[61],"formulation":[62],"corresponding":[64],"distributed":[65],"TDMA-based":[66],"scheduling":[67],"algorithms":[68],"provide":[70],"max-min":[71],"fair":[72],"collision-free":[73],"bandwidth":[74],"allocation":[75],"all":[77],"sources.":[78],"evaluate":[80],"performance":[82],"proposed":[85,109],"flow":[87],"technique":[88],"using":[89],"Tossim/Nido":[91],"network":[92],"simulator":[93],"Berkeley":[96],"Mote/TinyOS":[97],"platform.":[98],"Our":[99],"results":[100],"show":[101],"high":[104],"rate":[106],"conditions,":[107],"scheme":[110],"significantly":[111],"outperforms":[112],"based":[115],"terms":[118],"key":[120],"metrics":[121],"fairness,":[124],"efficiency,":[126],"throughput,":[127],"delay.":[129]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}