{"id":"https://openalex.org/W2157728079","doi":null,"title":"On Cheating in CSMA/CA Ad Hoc Networks","display_name":"On Cheating in CSMA/CA Ad Hoc Networks","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2157728079","mag":"2157728079"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:52619","doi":null,"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/214669","pdf_url":"https://infoscience.epfl.ch/bitstreams/7f83800e-4bb7-4b67-bca2-419f6daa4841/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/bitstreams/7f83800e-4bb7-4b67-bca2-419f6daa4841/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003556746","display_name":"Mario \u010cagalj","orcid":"https://orcid.org/0000-0003-0235-7436","observed_orcids":["https://orcid.org/0000-0003-0235-7436"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mario \u010cagalj","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,"],"raw_orcid":"https://orcid.org/0000-0003-0235-7436","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085883388","display_name":"Saurabh Ganeriwal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saurabh Ganeriwal","raw_affiliation_strings":["University of California-Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California-Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057745108","display_name":"Imad Aad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Imad Aad","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080497445","display_name":"Jean\u2010Pierre Hubaux","orcid":"https://orcid.org/0000-0003-1533-6132","observed_orcids":["https://orcid.org/0000-0003-1533-6132"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean\u2010Pierre Hubaux","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,"],"raw_orcid":"https://orcid.org/0000-0003-1533-6132","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9150000214576721,"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":0.9150000214576721,"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.03999999910593033,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.013399999588727951,"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/csma-ca","display_name":"CSMA/CA","score":0.9110000133514404},{"id":"https://openalex.org/keywords/ad-hoc-networks","display_name":"ad hoc networks","score":0.8399999737739563},{"id":"https://openalex.org/keywords/cheating-behavior","display_name":"cheating","score":0.8840000033378601},{"id":"https://openalex.org/keywords/random-backoff","display_name":"random backoff","score":0.6159999966621399},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"bandwidth allocation","score":0.4620000123977661},{"id":"https://openalex.org/keywords/wireless-medium-access-control","display_name":"wireless medium access control","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C2778024590","wikidata":"https://www.wikidata.org/wiki/Q2357432","display_name":"Cheating","level":2,"score":0.7496383190155029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6115878820419312},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.600700855255127},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5415859222412109},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5340211987495422},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.510185718536377},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4359918236732483},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3641217350959778},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20670393109321594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20071080327033997},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.1063007116317749},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.tind.io:52619","doi":null,"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/214669","pdf_url":"https://infoscience.epfl.ch/bitstreams/7f83800e-4bb7-4b67-bca2-419f6daa4841/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.972","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://icwww.epfl.ch/publications/documents/IC_TECH_REPORT_200427.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:52619","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/52619","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"mag:2157728079","doi":null,"is_oa":false,"landing_page_url":"http://doeqau.yolasite.com/resources/gametheorys11/Papers_3/On%20Cheating%20in%20CSMA-CA%20Ad%20Hoc%20Networks.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:52619","doi":null,"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/214669","pdf_url":"https://infoscience.epfl.ch/bitstreams/7f83800e-4bb7-4b67-bca2-419f6daa4841/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2157728079.pdf","grobid_xml":"https://content.openalex.org/works/W2157728079.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1498841687","https://openalex.org/W1511684880","https://openalex.org/W1520914943","https://openalex.org/W1578630563","https://openalex.org/W2008499862","https://openalex.org/W2044567090","https://openalex.org/W2086893880","https://openalex.org/W2096857574","https://openalex.org/W2099699159","https://openalex.org/W2108077180","https://openalex.org/W2113692632","https://openalex.org/W2122902894","https://openalex.org/W2123740318","https://openalex.org/W2126345586","https://openalex.org/W2131908498","https://openalex.org/W2134316066","https://openalex.org/W2139197149","https://openalex.org/W2141795676","https://openalex.org/W2162067775","https://openalex.org/W2162598825","https://openalex.org/W2296319761","https://openalex.org/W2563581303","https://openalex.org/W2613173048","https://openalex.org/W3016886226"],"related_works":["https://openalex.org/W2738602127","https://openalex.org/W2288960191","https://openalex.org/W7098289741","https://openalex.org/W1974890280","https://openalex.org/W2137700773","https://openalex.org/W2004423820","https://openalex.org/W7100940308","https://openalex.org/W373954422","https://openalex.org/W2140578272","https://openalex.org/W2162938499"],"abstract_inverted_index":{"CSMA/CA":[0,14],"protocols":[1],"rely":[2],"on":[3],"the":[4,18,21,26,32,41,45,48,53,73,77,89,92,100,157,168,171,206,212,217],"random":[5,37],"deferment":[6],"of":[7,44,72,79,91,95,108,123,159,176,179,209],"packet":[8],"transmissions.":[9],"Like":[10],"most":[11,101],"other":[12,80],"protocols,":[13,109],"was":[15],"designed":[16],"with":[17,40,52,144],"assumption":[19],"that":[20,113,135,194,216],"nodes":[22,33,151,223],"would":[23],"play":[24],"by":[25,119],"rules.":[27],"This":[28],"is":[29,57,152],"important,":[30],"since":[31],"themselves":[34],"control":[35],"their":[36],"deferment.":[38],"However,":[39,147],"higher":[42],"programmability":[43],"network":[46,131],"adapters,":[47],"temptation":[49],"to":[50,59,87,129,142,185,224],"tamper":[51],"software":[54],"or":[55,125,201],"firmware":[56],"likely":[58],"grow;":[60],"in":[61,105,211],"this":[62,106,136,183],"way,":[63],"a":[64,68,84,114,120,130,177,187,225],"user":[65],"could":[66],"obtain":[67],"much":[69],"larger":[70],"share":[71],"available":[74],"bandwidth":[75],"at":[76],"expense":[78],"users.":[81],"We":[82,111,133,181,214],"use":[83,182],"game-theoretic":[85],"approach":[86],"investigate":[88],"problem":[90],"selfish":[93,115,222],"behavior":[94,118],"nodes,":[96],"specifically":[97],"geared":[98],"towards":[99],"widely":[102],"accepted":[103],"protocol":[104,193],"class":[107],"IEEE~802.11.":[110],"show":[112,215],"and":[116,173,190],"non-cooperative":[117],"small":[121],"population":[122,178],"(two":[124],"more)":[126],"cheaters":[127,141,200],"leads":[128],"collapse.":[132],"argue":[134],"provides":[137],"an":[138],"incentive":[139],"for":[140,170],"cooperate":[143],"each":[145],"other.":[146],"explicit":[148,197],"cooperation":[149,198],"among":[150],"clearly":[153],"impractical.":[154],"By":[155],"applying":[156],"model":[158],"dynamic":[160],"games":[161],"borrowed":[162],"from":[163],"game":[164],"theory,":[165],"we":[166],"derive":[167],"conditions":[169],"stable":[172],"optimal":[174],"functioning":[175],"cheaters.":[180],"insight":[184],"develop":[186],"simple,":[188],"localized":[189],"distributed":[191],"cheating":[192],"needs":[195],"no":[196],"between":[199],"\\\\textit{a":[202],"priori}":[203],"knowledge":[204],"about":[205],"total":[207],"number":[208],"nodes/cheaters":[210],"system.":[213],"scheme":[218],"successfully":[219],"guides":[220],"multiple":[221],"Pareto-optimal":[226],"Nash":[227],"equilibrium.":[228]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":7}],"updated_date":"2026-10-23T09:35:12.469056","created_date":"2016-06-24T00:00:00"}