{"id":"https://openalex.org/W2110790125","doi":"https://doi.org/10.1145/1080829.1080841","title":"On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks","display_name":"On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks","publication_year":2005,"publication_date":"2005-08-28","ids":{"openalex":"https://openalex.org/W2110790125","doi":"https://doi.org/10.1145/1080829.1080841","mag":"2110790125"},"language":"en","primary_location":{"id":"doi:10.1145/1080829.1080841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080829.1080841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th annual international conference on Mobile computing and networking","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/A5060268538","display_name":"Sheng Zhong","orcid":"https://orcid.org/0000-0002-6581-8730"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sheng Zhong","raw_affiliation_strings":["SUNY at Buffalo, Buffalo, NY"],"affiliations":[{"raw_affiliation_string":"SUNY at Buffalo, Buffalo, NY","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361140","display_name":"Li Li","orcid":"https://orcid.org/0000-0002-3365-8904"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li (Erran) Li","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002695319","display_name":"Yanbin Grace Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanbin Grace Liu","raw_affiliation_strings":["The University of Texas, Austin, TX","The University of Texas, Austin, Tx"],"affiliations":[{"raw_affiliation_string":"The University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas, Austin, Tx","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397405","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0001-6612-8865"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang (Richard) Yang","raw_affiliation_strings":["Yale University, New Haven, CT","YALE UNIVERSITY, New Haven, CT"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"YALE UNIVERSITY, New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060268538"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":17.9088,"has_fulltext":false,"cited_by_count":206,"citation_normalized_percentile":{"value":0.99299129,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"131"},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9988999962806702,"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.7715945243835449},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7223858833312988},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7123099565505981},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.5238406658172607},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.509711742401123},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.5084285140037537},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.4819619357585907},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4773533344268799},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.42981404066085815},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.41628605127334595},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19114580750465393},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06759804487228394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7715945243835449},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7223858833312988},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7123099565505981},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.5238406658172607},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.509711742401123},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.5084285140037537},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.4819619357585907},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4773533344268799},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.42981404066085815},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.41628605127334595},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19114580750465393},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06759804487228394}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1080829.1080841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080829.1080841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th annual international conference on Mobile computing and networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308380","display_name":"Yale University","ror":"https://ror.org/03v76x132"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W38723175","https://openalex.org/W122282872","https://openalex.org/W239794421","https://openalex.org/W1490590996","https://openalex.org/W1495057283","https://openalex.org/W1497474439","https://openalex.org/W1588728685","https://openalex.org/W1600709192","https://openalex.org/W1964011541","https://openalex.org/W1976179404","https://openalex.org/W1981207378","https://openalex.org/W1982814022","https://openalex.org/W1985266912","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2029917975","https://openalex.org/W2040940409","https://openalex.org/W2041248965","https://openalex.org/W2054956027","https://openalex.org/W2065759699","https://openalex.org/W2078040677","https://openalex.org/W2083453305","https://openalex.org/W2096048623","https://openalex.org/W2097681874","https://openalex.org/W2100954602","https://openalex.org/W2103662601","https://openalex.org/W2104272554","https://openalex.org/W2104514878","https://openalex.org/W2106306378","https://openalex.org/W2108481447","https://openalex.org/W2109100253","https://openalex.org/W2110279266","https://openalex.org/W2115373791","https://openalex.org/W2116682091","https://openalex.org/W2117420234","https://openalex.org/W2119378802","https://openalex.org/W2120100612","https://openalex.org/W2120638654","https://openalex.org/W2122426592","https://openalex.org/W2122744359","https://openalex.org/W2123442845","https://openalex.org/W2125537511","https://openalex.org/W2127699957","https://openalex.org/W2134729426","https://openalex.org/W2135782021","https://openalex.org/W2138978154","https://openalex.org/W2144134437","https://openalex.org/W2145417574","https://openalex.org/W2160203360","https://openalex.org/W2164163141","https://openalex.org/W2169458211","https://openalex.org/W2435603672","https://openalex.org/W2657767539","https://openalex.org/W2740903585","https://openalex.org/W3103987592","https://openalex.org/W3117450064","https://openalex.org/W4210694990","https://openalex.org/W6674676399","https://openalex.org/W6676468133","https://openalex.org/W6677767409","https://openalex.org/W6785469043"],"related_works":["https://openalex.org/W2186507880","https://openalex.org/W2097471743","https://openalex.org/W2348856842","https://openalex.org/W2239809919","https://openalex.org/W2107712063","https://openalex.org/W2100481206","https://openalex.org/W2937059625","https://openalex.org/W2184825258","https://openalex.org/W2009475881","https://openalex.org/W2973231810"],"abstract_inverted_index":{"In":[0,26],"many":[1],"applications,":[2],"wireless":[3,39,127],"ad-hoc":[4,31,40,128],"networks":[5,129],"are":[6],"formed":[7],"by":[8,139],"devices":[9],"belonging":[10],"to":[11,20,23,76,122,149,154,181,189,219],"independent":[12],"users.":[13],"Therefore,":[14],"a":[15,69,82,88,98,103,107,118,131,151,190,196,201],"challenging":[16],"problem":[17],"is":[18,81,137,165,198],"how":[19],"provide":[21,215],"incentives":[22,216],"stimulate":[24],"cooperation.":[25],"this":[27,53],"paper,":[28],"we":[29,86,185],"study":[30],"games---the":[32],"routing":[33,49,57,104,111,157,163],"and":[34,58,106],"packet":[35],"forwarding":[36,108,152],"games":[37],"in":[38,126,172],"networks.":[41],"Unlike":[42],"previous":[43],"work":[44],"which":[45],"focuses":[46],"either":[47],"on":[48,51],"or":[50],"forwarding,":[52],"paper":[54],"investigates":[55],"both":[56],"forwarding.":[59],"We":[60,95,203],"first":[61],"uncover":[62],"an":[63],"impossibility":[64],"result---there":[65],"does":[66],"not":[67],"exist":[68],"protocol":[70,75,100,105,112,153],"such":[71,159],"that":[72,130,160,175,212],"following":[73],"the":[74,124,156,162,166,173,178,182],"always":[77],"forward":[78,220],"others'":[79],"traffic":[80],"dominant":[83],"action.":[84],"Then":[85],"define":[87],"novel":[89,119],"solution":[90],"concept":[91],"called":[92],"cooperation-optimal":[93,99],"protocols.":[94],"present":[96],"Corsac,":[97],"consisting":[101],"of":[102,113,169],"protocol.":[109],"The":[110],"Corsac":[114,143],"integrates":[115],"VCG":[116],"with":[117,200],"cryptographic":[120,147],"technique":[121],"address":[123],"challenge":[125],"link's":[132],"cost":[133],"(ie,":[134],"its":[135],"type)":[136],"determined":[138],"two":[140],"nodes":[141,218],"together.":[142],"also":[144],"applies":[145],"efficient":[146],"techniques":[148],"design":[150],"enforce":[155],"decision,":[158],"fulfilling":[161],"decision":[164],"optimal":[167],"action":[168],"each":[170],"node":[171],"sense":[174],"it":[176],"brings":[177],"maximum":[179],"utility":[180],"node.":[183],"Additionally,":[184],"extend":[186],"our":[187,205,213],"framework":[188],"practical":[191],"radio":[192],"propagation":[193],"model":[194],"where":[195],"transmission":[197],"successful":[199],"probability.":[202],"evaluate":[204],"protocols":[206,214],"using":[207],"simulations.":[208],"Our":[209],"evaluations":[210],"demonstrate":[211],"for":[217],"packets.":[221]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":22},{"year":2012,"cited_by_count":16}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}