{"id":"https://openalex.org/W1970515140","doi":"https://doi.org/10.1155/2011/895398","title":"VCG with Communities on Random Ad Hoc Networks","display_name":"VCG with Communities on Random Ad Hoc Networks","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1970515140","doi":"https://doi.org/10.1155/2011/895398","mag":"1970515140"},"language":"en","primary_location":{"id":"doi:10.1155/2011/895398","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/895398","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1155/2011/895398","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035357448","display_name":"Gunes Ercal","orcid":null},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gunes Ercal","raw_affiliation_strings":["University of Kansas, Lawrence, KS 66045, USA","1 University of Kansas, Lawrence, KS 66045, USA"],"affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]},{"raw_affiliation_string":"1 University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110617896","display_name":"Rafit Izhak-Ratzin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108451","display_name":"Palo Alto Networks (United States)","ror":"https://ror.org/01rn6rn86","country_code":"US","type":"company","lineage":["https://openalex.org/I4210108451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafit Izhak-Ratzin","raw_affiliation_strings":["Palo Alto Networks, Sunnyvale, CA 94089, USA","2 Palo Alto Networks, Sunnyvale, CA 94089, USA"],"affiliations":[{"raw_affiliation_string":"Palo Alto Networks, Sunnyvale, CA 94089, USA","institution_ids":["https://openalex.org/I4210108451"]},{"raw_affiliation_string":"2 Palo Alto Networks, Sunnyvale, CA 94089, USA","institution_ids":["https://openalex.org/I4210108451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081010207","display_name":"Rupak Majumdar","orcid":"https://orcid.org/0000-0003-2136-0542"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"funder","lineage":["https://openalex.org/I149899117"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rupak Majumdar","raw_affiliation_strings":["Max Planck Institute, 66123 Saarbruecken, Germany","Group R.Majumdar, Max Planck Institute for Software Systems, Max Planck Society"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute, 66123 Saarbruecken, Germany","institution_ids":[]},{"raw_affiliation_string":"Group R.Majumdar, Max Planck Institute for Software Systems, Max Planck Society","institution_ids":["https://openalex.org/I4210121786","https://openalex.org/I149899117"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113788789","display_name":"Adam Meyerson","orcid":null},"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":"Adam Meyerson","raw_affiliation_strings":["University of California, Los Angeles, CA 90095, USA","4 University of California, Los Angeles, CA 90095, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA 90095, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"4 University of California, Los Angeles, CA 90095, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035357448"],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.3644,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.61738464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"1","first_page":"895398","last_page":"895398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9983000159263611,"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.9983000159263611,"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.9969000220298767,"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.9962000250816345,"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/frugality","display_name":"Frugality","score":0.8336910605430603},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8272578716278076},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.766653299331665},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.4919750392436981},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.48758143186569214},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.46497631072998047},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4415130913257599},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.42363056540489197},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39226454496383667},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3898015022277832},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.18287456035614014}],"concepts":[{"id":"https://openalex.org/C2779645999","wikidata":"https://www.wikidata.org/wiki/Q1858477","display_name":"Frugality","level":2,"score":0.8336910605430603},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8272578716278076},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.766653299331665},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.4919750392436981},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48758143186569214},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.46497631072998047},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4415130913257599},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.42363056540489197},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39226454496383667},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3898015022277832},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.18287456035614014},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2011/895398","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/895398","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:7:y:2011:i:1:p:895398","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2011/895398","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:4faf5f1dd2a64211827ac4dd3cd4bf4b","is_oa":true,"landing_page_url":"https://doaj.org/article/4faf5f1dd2a64211827ac4dd3cd4bf4b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 7 (2011)","raw_type":"article"},{"id":"pmh:oai:escidoc.org:escidoc:2173334","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0028-8B63-9","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1155/2011/895398","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/895398","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G8882034023","display_name":null,"funder_award_id":"CCF-0427202","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W114679678","https://openalex.org/W131464887","https://openalex.org/W630423399","https://openalex.org/W1504320512","https://openalex.org/W1537430179","https://openalex.org/W1573288331","https://openalex.org/W1976179404","https://openalex.org/W1978231807","https://openalex.org/W1979617731","https://openalex.org/W1982814022","https://openalex.org/W1988325222","https://openalex.org/W1988651441","https://openalex.org/W1997753112","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2024505010","https://openalex.org/W2037549896","https://openalex.org/W2038522176","https://openalex.org/W2042609291","https://openalex.org/W2056497387","https://openalex.org/W2070989606","https://openalex.org/W2078040677","https://openalex.org/W2084234679","https://openalex.org/W2106306378","https://openalex.org/W2110790125","https://openalex.org/W2114944586","https://openalex.org/W2120100612","https://openalex.org/W2125537511","https://openalex.org/W2127595535","https://openalex.org/W2128331532","https://openalex.org/W2137775453","https://openalex.org/W2142938006","https://openalex.org/W2152451008","https://openalex.org/W2770485470","https://openalex.org/W3104584319","https://openalex.org/W4231916799","https://openalex.org/W4240811562","https://openalex.org/W4299440932","https://openalex.org/W4389615663"],"related_works":["https://openalex.org/W2534426475","https://openalex.org/W3135686529","https://openalex.org/W1932298562","https://openalex.org/W2181759599","https://openalex.org/W2060613440","https://openalex.org/W2187251449","https://openalex.org/W2153465785","https://openalex.org/W2348856842","https://openalex.org/W2120569933","https://openalex.org/W1763174282"],"abstract_inverted_index":{"We":[0,84,124],"study":[1],"game-theoretic":[2],"mechanisms":[3,39,61],"for":[4,65,92,99,144],"routing":[5,26,66],"in":[6,27,48,67],"wireless":[7,28,68,101],"ad":[8],"hoc":[9],"networks.":[10],"Our":[11],"major":[12],"results":[13],"include":[14],"a":[15,49,96,136],"combination":[16],"of":[17,46,109,115,132,155],"theoretical":[18],"bounds":[19,74,91],"and":[20,43,71],"extensive":[21],"simulations,":[22],"showing":[23],"that":[24,171],"VCG-based":[25],"ad-hoc":[29,69,100],"networks":[30],"exhibits":[31],"small":[32],"frugality":[33,73,90,154],"ratio":[34],"with":[35],"high":[36],"probability.":[37],"Game-theoretic":[38],"capture":[40],"the":[41,78,86,107,126,130,145,153,164,167,176],"noncooperative":[42],"selfish":[44],"behavior":[45,111],"nodes":[47,116],"resource-constrained":[50],"environment.":[51],"There":[52],"have":[53,150],"been":[54],"some":[55,72,140],"recent":[56,141],"proposals":[57],"to":[58,88,117,120,128,160,175,187],"use":[59],"these":[60],"(in":[62],"particular":[63],"VCG)":[64],"networks,":[70],"are":[75,85,125,184],"known":[76],"when":[77],"connectivity":[79],"graph":[80],"is":[81],"essentially":[82],"complete.":[83],"first":[87,127],"show":[89,170],"random":[93],"geometric":[94],"graphs,":[95],"well-known":[97],"model":[98,108,149,178],"connectivity.":[102],"In":[103],"addition,":[104],"we":[105,169],"generalize":[106],"agent":[110,148],"by":[112,157],"allowing":[113],"sets":[114],"form":[118],"communities":[119],"maximize":[121],"total":[122],"profit.":[123],"analyze":[129],"performance":[131],"VCG":[133,156],"under":[134],"such":[135,173],"community":[137,177],"model.":[138],"While":[139],"truthful":[142],"protocols":[143,174],"traditional":[146],"(individual)":[147],"improved":[151],"upon":[152],"selecting":[158],"paths":[159],"minimize":[161],"not":[162],"only":[163],"cost":[165],"but":[166],"overpayment,":[168],"extending":[172],"requires":[179],"solving":[180],"NP-complete":[181],"problems":[182],"which":[183],"provably":[185],"hard":[186],"approximate.":[188]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}