{"id":"https://openalex.org/W2047195489","doi":"https://doi.org/10.1109/tmc.2014.2341613","title":"Semi-Distributed Backoff: Collision-Aware Migration from Random to Deterministic Backoff","display_name":"Semi-Distributed Backoff: Collision-Aware Migration from Random to Deterministic Backoff","publication_year":2014,"publication_date":"2014-07-22","ids":{"openalex":"https://openalex.org/W2047195489","doi":"https://doi.org/10.1109/tmc.2014.2341613","mag":"2047195489"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2014.2341613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2014.2341613","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","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/A5032787307","display_name":"Sudip Misra","orcid":"https://orcid.org/0000-0002-2467-6414"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudip Misra","raw_affiliation_strings":["School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India","[School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"[School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India]","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066841329","display_name":"Manas Khatua","orcid":"https://orcid.org/0000-0002-8329-2429"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manas Khatua","raw_affiliation_strings":["School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India","[School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"[School of Information Technology, Indian Institute of Technology Kharagpur, Kharagpur, WB, India]","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3571,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.98082585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"14","issue":"5","first_page":"1071","last_page":"1084"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","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/T11158","display_name":"Wireless Networks and Protocols","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.9968000054359436,"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.9787999987602234,"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/exponential-backoff","display_name":"Exponential backoff","score":0.9347078800201416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8632830381393433},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7309132218360901},{"id":"https://openalex.org/keywords/distributed-coordination-function","display_name":"Distributed coordination function","score":0.6215532422065735},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5762042999267578},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5374432802200317},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5335522294044495},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4594166874885559},{"id":"https://openalex.org/keywords/wi-fi","display_name":"Wi-Fi","score":0.418410062789917},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4158678352832794},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.3812112510204315},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37466514110565186},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3483545482158661},{"id":"https://openalex.org/keywords/ieee-802.11","display_name":"IEEE 802.11","score":0.32857823371887207},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08979165554046631},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08406350016593933}],"concepts":[{"id":"https://openalex.org/C30777684","wikidata":"https://www.wikidata.org/wiki/Q1417920","display_name":"Exponential backoff","level":4,"score":0.9347078800201416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8632830381393433},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7309132218360901},{"id":"https://openalex.org/C115338102","wikidata":"https://www.wikidata.org/wiki/Q1229557","display_name":"Distributed coordination function","level":5,"score":0.6215532422065735},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5762042999267578},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5374432802200317},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5335522294044495},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4594166874885559},{"id":"https://openalex.org/C508800617","wikidata":"https://www.wikidata.org/wiki/Q29643","display_name":"Wi-Fi","level":4,"score":0.418410062789917},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4158678352832794},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3812112510204315},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37466514110565186},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3483545482158661},{"id":"https://openalex.org/C185298936","wikidata":"https://www.wikidata.org/wiki/Q193228","display_name":"IEEE 802.11","level":4,"score":0.32857823371887207},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08979165554046631},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08406350016593933},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2014.2341613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2014.2341613","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1479887491","https://openalex.org/W1574326737","https://openalex.org/W1630733292","https://openalex.org/W1953333770","https://openalex.org/W2015362773","https://openalex.org/W2019728134","https://openalex.org/W2021521923","https://openalex.org/W2026158992","https://openalex.org/W2035862832","https://openalex.org/W2082206354","https://openalex.org/W2098080835","https://openalex.org/W2099057525","https://openalex.org/W2104935654","https://openalex.org/W2110981381","https://openalex.org/W2116660143","https://openalex.org/W2117303846","https://openalex.org/W2125460910","https://openalex.org/W2126345586","https://openalex.org/W2127773132","https://openalex.org/W2129374252","https://openalex.org/W2134033057","https://openalex.org/W2143747785","https://openalex.org/W2147749157","https://openalex.org/W2148697482","https://openalex.org/W2150669336","https://openalex.org/W2155516996","https://openalex.org/W2156754088","https://openalex.org/W2159047152","https://openalex.org/W2162598825","https://openalex.org/W2163814678","https://openalex.org/W2165496335","https://openalex.org/W2165745152","https://openalex.org/W2302333405","https://openalex.org/W2322524800","https://openalex.org/W4240536681","https://openalex.org/W4300074084","https://openalex.org/W6671111555"],"related_works":["https://openalex.org/W3049209","https://openalex.org/W1532368815","https://openalex.org/W2151791713","https://openalex.org/W2106942890","https://openalex.org/W1520418141","https://openalex.org/W36720451","https://openalex.org/W1963685017","https://openalex.org/W2489233551","https://openalex.org/W2099767740","https://openalex.org/W2183016388"],"abstract_inverted_index":{"Collision":[0],"is":[1,22,40,62,109],"imminent":[2],"in":[3,47,59,96,194],"wireless":[4,48],"networks":[5,51],"(WNs)":[6],"capacitated":[7],"with":[8,30,185],"randomized":[9],"distributed":[10],"channel":[11,66],"access.":[12],"In":[13],"such":[14,42],"networks,":[15],"the":[16,56,89,106,123,129,157,170,180],"probability":[17],"of":[18,55,105,152,161,177,187],"frame":[19],"drop":[20],"(Pdrop)":[21],"greater":[23],"than":[24],"zero":[25],"due":[26],"to":[27,63,68,110,146,169],"successive":[28,73],"collisions":[29,74],"a":[31,115,135],"finite":[32,85],"retry":[33],"limit":[34],"m.":[35,86,153],"The":[36,53,102],"IEEE":[37],"802.11":[38],"DCF":[39],"one":[41],"widely":[43],"accepted":[44],"protocol":[45,137,155],"used":[46],"local":[49],"area":[50],"(WLANs).":[52],"objective":[54],"work":[57],"reported":[58],"this":[60],"paper":[61],"provide":[64],"guaranteed":[65],"access":[67],"colliding":[69],"frames":[70],"for":[71,75,138,163],"avoiding":[72],"any":[76],"loss-sensitive":[77],"application,":[78],"and":[79,100],"thus,":[80],"increase":[81],"network":[82,188],"throughput":[83],"under":[84],"We":[87],"propose":[88],"semi-distributed":[90],"backoff":[91,126],"(SDB)":[92],"algorithm,":[93],"which":[94,140],"operates":[95],"two":[97],"modes:":[98],"S-mode":[99],"R-mode.":[101],"key":[103],"idea":[104],"SDB":[107,130],"scheme":[108],"perform":[111],"receiver-side":[112],"backoff,":[113],"if":[114],"mobile":[116],"station":[117],"encounters":[118],"collision":[119,158],"even":[120],"after":[121],"performing":[122],"existing":[124],"sender-side":[125],"procedures.":[127],"Using":[128],"scheme,":[131],"we":[132],"design":[133],"Semi-DCF,":[134],"MAC":[136],"WLANs,":[139],"performs":[141],"opportunistic":[142],"migration":[143],"from":[144],"random":[145],"deterministic":[147],"backoff.":[148],"Semi-DCF":[149,178],"functions":[150],"independent":[151],"This":[154],"exploits":[156],"detection":[159],"capability":[160],"receivers":[162],"disseminating":[164],"information":[165],"on":[166],"optimal":[167],"backoffs":[168],"contenders":[171],"using":[172,179],"signature":[173],"vectors.":[174],"An":[175],"analysis":[176],"2D":[181],"Markov":[182],"chain,":[183],"coupled":[184],"results":[186],"simulation":[189],"establishes":[190],"its":[191],"superior":[192],"performance":[193],"WLANs.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}