{"id":"https://openalex.org/W1999887006","doi":"https://doi.org/10.1145/1614222.1614232","title":"Auction-based resource allocation for hierarchical wireless mesh networks in rural areas","display_name":"Auction-based resource allocation for hierarchical wireless mesh networks in rural areas","publication_year":2009,"publication_date":"2009-09-25","ids":{"openalex":"https://openalex.org/W1999887006","doi":"https://doi.org/10.1145/1614222.1614232","mag":"1999887006"},"language":"en","primary_location":{"id":"doi:10.1145/1614222.1614232","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1614222.1614232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM workshop on Challenged networks","raw_type":"proceedings-article"},"type":"conference-paper","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/A5091456179","display_name":"Zhen Kong","orcid":"https://orcid.org/0000-0003-1961-1306"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Kong","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA","Colorado State University Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Colorado State University Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102156323","display_name":"Yu\u2010Kwong Kwok","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu-Kwong Kwok","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2703,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40614813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"58"},"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.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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9980000257492065,"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.8291945457458496},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.5965472459793091},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.58279949426651},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4812483489513397},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46541690826416016},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4606618285179138},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.4484807550907135},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.40147605538368225},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.38679397106170654},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13556444644927979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8291945457458496},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5965472459793091},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.58279949426651},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4812483489513397},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46541690826416016},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4606618285179138},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.4484807550907135},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.40147605538368225},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.38679397106170654},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13556444644927979},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1614222.1614232","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1614222.1614232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM workshop on Challenged networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.463.9532","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.463.9532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ibr.cs.tu-bs.de/courses/ws1011/advnet1/paper/chants2009/p51-kong.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/126118","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/126118","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1479817786","https://openalex.org/W1558004581","https://openalex.org/W1630733292","https://openalex.org/W1952568655","https://openalex.org/W1987497363","https://openalex.org/W2046980951","https://openalex.org/W2049298232","https://openalex.org/W2056215075","https://openalex.org/W2078853375","https://openalex.org/W2095627734","https://openalex.org/W2106144448","https://openalex.org/W2107333151","https://openalex.org/W2116603519","https://openalex.org/W2163785281","https://openalex.org/W2168470385","https://openalex.org/W2168805076","https://openalex.org/W2171124588","https://openalex.org/W2798581266","https://openalex.org/W4236142854"],"related_works":["https://openalex.org/W2355561715","https://openalex.org/W2355326491","https://openalex.org/W2389286292","https://openalex.org/W2360751371","https://openalex.org/W2387920521","https://openalex.org/W2208184322","https://openalex.org/W2067864308","https://openalex.org/W2371404191","https://openalex.org/W2070975014","https://openalex.org/W2575485451"],"abstract_inverted_index":{"Hierarchical":[0],"wireless":[1,122],"mesh":[2,10],"networks":[3],"(WMNs),":[4],"in":[5,20,25,32,41,74,98,208,235],"which":[6,61,99],"multiple":[7],"layers":[8],"of":[9,139,190,200,237],"routers":[11],"(MRs)":[12],"share":[13],"one":[14],"centralized":[15],"gateway,":[16,101],"are":[17,30,53,149],"gaining":[18],"importance":[19],"providing":[21],"broadband":[22],"Internet":[23,108],"services":[24],"rural":[26],"areas.":[27],"Such":[28],"WMNs":[29],"effective":[31,44,80],"that":[33,143,226],"they":[34],"can":[35,231],"provide":[36],"a":[37,42,70,76,84,93,136,209],"wide":[38],"coverage":[39],"area":[40],"cost":[43],"manner.":[45],"However,":[46],"more":[47],"often":[48],"than":[49],"not,":[50],"such":[51,75],"MRs":[52,117],"owned":[54],"and":[55,146,155,186,253,262],"operated":[56],"by":[57,264],"different":[58],"autonomous":[59],"entities,":[60],"might":[62],"not":[63],"have":[64,156],"the":[65,100,104,112,115,125,144,167,188,195,206,227,242,256,260,266],"incentive":[66],"to":[67,124,258],"comply":[68],"with":[69,103,120],"central":[71],"rule.":[72],"Thus,":[73],"competitive":[77,233],"non-cooperative":[78],"environment,":[79],"resource":[81,238],"allocation":[82,239],"is":[83,142],"notoriously":[85],"difficult":[86],"problem.":[87],"In":[88],"this":[89,162],"paper,":[90],"we":[91,164,177,214,224],"propose":[92,179],"novel":[94,181],"auction":[95,171,183],"based":[96,151,170],"framework,":[97,163],"equipped":[102],"precious":[105],"high":[106],"speed":[107],"connection,":[109],"serves":[110],"as":[111,128,241],"auctioneer,":[113],"while":[114,245],"first-level":[116],"(i.e.,":[118],"those":[119],"direct":[121],"connections":[123],"gateway)":[126],"act":[127],"bidders":[129],"competing":[130],"resources":[131],"among":[132],"each":[133],"other.":[134],"Specifically,":[135],"major":[137],"novelty":[138],"our":[140],"framework":[141],"valuation":[145],"payment":[147,267],"functions":[148],"derived":[150],"on":[152,161],"practical":[153,210],"considerations":[154],"realistic":[157],"physical":[158],"significance.":[159],"Based":[160],"first":[165],"present":[166],"Vickrey-Clarke-Groves":[168],"(VCG)":[169],"approaches.":[172],"To":[173,204],"further":[174],"improve":[175],"performance,":[176,252],"then":[178],"two":[180],"relay":[182],"(RA)":[184],"algorithms":[185,230],"analyze":[187],"effectiveness":[189],"their":[191],"bidding":[192],"strategies":[193],"using":[194],"game":[196],"theoretic":[197],"solution":[198],"concept":[199],"Nash":[201],"equilibrium":[202],"(NE).":[203],"realize":[205],"NE":[207],"distributed":[211],"computing":[212],"fashion,":[213],"also":[215,254],"design":[216],"an":[217],"iterative":[218],"bid":[219],"updating":[220],"algorithm.":[221],"Through":[222],"simulations,":[223],"find":[225],"proposed":[228],"RA":[229],"achieve":[232],"performance":[234],"terms":[236],"efficiency":[240,261],"VCG":[243],"ones,":[244],"giving":[246],"much":[247],"better":[248],"connection":[249],"blocking":[250],"probability":[251],"having":[255],"capability":[257],"balance":[259],"fairness":[263],"adjusting":[265],"function.":[268]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}