{"id":"https://openalex.org/W2016277591","doi":"https://doi.org/10.1145/1409944.1409979","title":"Incentive-compatible opportunistic routing for wireless networks","display_name":"Incentive-compatible opportunistic routing for wireless networks","publication_year":2008,"publication_date":"2008-09-14","ids":{"openalex":"https://openalex.org/W2016277591","doi":"https://doi.org/10.1145/1409944.1409979","mag":"2016277591"},"language":"en","primary_location":{"id":"doi:10.1145/1409944.1409979","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1409944.1409979","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM 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/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"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":"Fan Wu","raw_affiliation_strings":["SUNY at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"SUNY at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344113","display_name":"Tingting Chen","orcid":"https://orcid.org/0000-0002-9235-0387"},"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":false,"raw_author_name":"Tingting Chen","raw_affiliation_strings":["SUNY at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"SUNY at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","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":false,"raw_author_name":"Sheng Zhong","raw_affiliation_strings":["SUNY at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"SUNY at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082157824","display_name":"Li Erran Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li Erran Li","raw_affiliation_strings":["Lucent Technologies, Murray Hill, NJ, USA","Lucent Technologies, Murray Hill, NJ (USA)"],"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Lucent Technologies, Murray Hill, NJ (USA)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013851682","display_name":"Yang Richard Yang","orcid":null},"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, USA"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059190563"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":9.149,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":{"value":0.97951076,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994000196456909,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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-network","display_name":"Computer network","score":0.8499742150306702},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7511440515518188},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.6457120180130005},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.6366767883300781},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6173858046531677},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.6130937933921814},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4822300374507904},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47494935989379883},{"id":"https://openalex.org/keywords/zone-routing-protocol","display_name":"Zone Routing Protocol","score":0.47093573212623596},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.46148931980133057},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4541955590248108},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3692920207977295},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.051079630851745605}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8499742150306702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7511440515518188},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6457120180130005},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.6366767883300781},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6173858046531677},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6130937933921814},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4822300374507904},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47494935989379883},{"id":"https://openalex.org/C189884158","wikidata":"https://www.wikidata.org/wiki/Q8073926","display_name":"Zone Routing Protocol","level":5,"score":0.47093573212623596},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.46148931980133057},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4541955590248108},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3692920207977295},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.051079630851745605},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1409944.1409979","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1409944.1409979","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Mobile computing and networking","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.8831","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.8831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bell-labs.com/user/erranlli/publications/oprMOBICOM08.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1520962408","https://openalex.org/W1532487366","https://openalex.org/W1532718431","https://openalex.org/W1833312001","https://openalex.org/W1979617731","https://openalex.org/W1981207378","https://openalex.org/W1997834106","https://openalex.org/W2029917975","https://openalex.org/W2039049066","https://openalex.org/W2041248965","https://openalex.org/W2046980951","https://openalex.org/W2079041580","https://openalex.org/W2090609496","https://openalex.org/W2104514878","https://openalex.org/W2104911317","https://openalex.org/W2105831729","https://openalex.org/W2106306378","https://openalex.org/W2106403318","https://openalex.org/W2108481447","https://openalex.org/W2110790125","https://openalex.org/W2115373791","https://openalex.org/W2116682091","https://openalex.org/W2120638654","https://openalex.org/W2122426592","https://openalex.org/W2123562143","https://openalex.org/W2127350146","https://openalex.org/W2127699957","https://openalex.org/W2135782021","https://openalex.org/W2138928022","https://openalex.org/W2141151352","https://openalex.org/W2149863032","https://openalex.org/W2152121970","https://openalex.org/W2152496949","https://openalex.org/W2160203360","https://openalex.org/W2160568005","https://openalex.org/W2165406850","https://openalex.org/W4239530097","https://openalex.org/W4254068909","https://openalex.org/W6670166031","https://openalex.org/W7075677063"],"related_works":["https://openalex.org/W2172271487","https://openalex.org/W2127462695","https://openalex.org/W2419276784","https://openalex.org/W2336965019","https://openalex.org/W2783971594","https://openalex.org/W2407048881","https://openalex.org/W2137084078","https://openalex.org/W2597949966","https://openalex.org/W2106935963","https://openalex.org/W2016277591"],"abstract_inverted_index":{"User-contributed":[0],"wireless":[1,46],"mesh":[2],"networks":[3,53,81],"are":[4],"a":[5,23,132,143],"disruptive":[6],"technology":[7],"that":[8,51,140,155],"may":[9,82],"fundamentally":[10],"change":[11],"the":[12,20,35,68,96,113,123],"economics":[13],"of":[14,22,56,125,135],"edge":[15],"network":[16,25],"access":[17],"and":[18,44,89,160],"bring":[19],"benefits":[21],"computer":[24],"infrastructure":[26],"to":[27,86,109],"local":[28],"communities":[29],"at":[30],"low":[31],"cost,":[32],"anywhere":[33],"in":[34,79,100,112,146],"world.":[36],"To":[37],"achieve":[38],"high":[39],"throughput":[40,147],"despite":[41,115],"highly":[42],"unpredictable":[43],"lossy":[45],"channels,":[47],"it":[48,102],"is":[49,103,142],"essential":[50],"such":[52,80],"take":[54],"advantage":[55],"transmission":[57],"opportunities":[58],"wherever":[59],"they":[60],"emerge.":[61],"However,":[62],"as":[63],"opportunistic":[64,116,152],"routing":[65,98,114,153],"departs":[66],"from":[67],"traditional":[69],"but":[70,128],"less":[71,84],"effective":[72],"deterministic,":[73],"shortest-path":[74],"based":[75],"routing,":[76],"user":[77,107],"nodes":[78],"have":[83],"incentive":[85],"follow":[87],"protocols":[88,99,127],"contribute.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94],"present":[95],"first":[97],"which":[101],"incentive-compatible":[104],"for":[105],"each":[106],"node":[108],"honestly":[110],"participate":[111],"transmissions.":[117],"We":[118],"not":[119,157],"only":[120],"rigorously":[121],"prove":[122],"properties":[124],"our":[126,136],"also":[129],"thoroughly":[130],"evaluate":[131],"complete":[133],"implementation":[134],"protocols.":[137],"Experiments":[138],"show":[139],"there":[141],"5.8%-58.0%":[144],"gain":[145],"when":[148],"compared":[149],"with":[150],"an":[151],"protocol":[154],"does":[156],"provide":[158],"incentives":[159],"users":[161],"can":[162],"act":[163],"selfishly.":[164]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
