{"id":"https://openalex.org/W2137198558","doi":"https://doi.org/10.1145/1089444.1089460","title":"Content and service replication strategies in multi-hop wireless mesh networks","display_name":"Content and service replication strategies in multi-hop wireless mesh networks","publication_year":2005,"publication_date":"2005-10-10","ids":{"openalex":"https://openalex.org/W2137198558","doi":"https://doi.org/10.1145/1089444.1089460","mag":"2137198558"},"language":"en","primary_location":{"id":"doi:10.1145/1089444.1089460","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1089444.1089460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems","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/A5102121185","display_name":"Shudong Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shudong Jin","raw_affiliation_strings":["Case Western Reserve University, Cleveland, OH"],"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, OH","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100436496","display_name":"Limin Wang","orcid":"https://orcid.org/0000-0002-0576-3950"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Limin Wang","raw_affiliation_strings":["Case Western Reserve University, Cleveland, OH"],"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, OH","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102121185"],"corresponding_institution_ids":["https://openalex.org/I58956616"],"apc_list":null,"apc_paid":null,"fwci":3.011,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.92504703,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"86"},"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.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/wireless-mesh-network","display_name":"Wireless mesh network","score":0.8298580050468445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6991491317749023},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.6492077112197876},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6411292552947998},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5360942482948303},{"id":"https://openalex.org/keywords/switched-mesh","display_name":"Switched mesh","score":0.5282213687896729},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.5224192142486572},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4970231354236603},{"id":"https://openalex.org/keywords/order-one-network-protocol","display_name":"Order One Network Protocol","score":0.4860123097896576},{"id":"https://openalex.org/keywords/shared-mesh","display_name":"Shared mesh","score":0.463828444480896},{"id":"https://openalex.org/keywords/service-set","display_name":"Service set","score":0.454296737909317},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43293696641921997},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38421380519866943},{"id":"https://openalex.org/keywords/wi-fi-array","display_name":"Wi-Fi array","score":0.22281023859977722},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.22005784511566162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1012810468673706}],"concepts":[{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.8298580050468445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6991491317749023},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.6492077112197876},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6411292552947998},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5360942482948303},{"id":"https://openalex.org/C165323707","wikidata":"https://www.wikidata.org/wiki/Q7659102","display_name":"Switched mesh","level":5,"score":0.5282213687896729},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.5224192142486572},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4970231354236603},{"id":"https://openalex.org/C124255616","wikidata":"https://www.wikidata.org/wiki/Q7100423","display_name":"Order One Network Protocol","level":5,"score":0.4860123097896576},{"id":"https://openalex.org/C37427157","wikidata":"https://www.wikidata.org/wiki/Q7489552","display_name":"Shared mesh","level":5,"score":0.463828444480896},{"id":"https://openalex.org/C31910662","wikidata":"https://www.wikidata.org/wiki/Q1043562","display_name":"Service set","level":5,"score":0.454296737909317},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43293696641921997},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38421380519866943},{"id":"https://openalex.org/C152153834","wikidata":"https://www.wikidata.org/wiki/Q1339878","display_name":"Wi-Fi array","level":4,"score":0.22281023859977722},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22005784511566162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1012810468673706},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1089444.1089460","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1089444.1089460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.8359","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.8359","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://vorlon.case.edu/~sxj63/Papers/mswim05a.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.5220","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.5220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://vorlon.case.edu/~sxj63/Papers/mswim05a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1493025561","https://openalex.org/W1521843528","https://openalex.org/W1918432491","https://openalex.org/W1977445053","https://openalex.org/W1989289072","https://openalex.org/W2007219304","https://openalex.org/W2017725978","https://openalex.org/W2044156187","https://openalex.org/W2076746184","https://openalex.org/W2112053513","https://openalex.org/W2126105048","https://openalex.org/W2128008490","https://openalex.org/W2144061293","https://openalex.org/W2149721632","https://openalex.org/W2152541804","https://openalex.org/W2167776925","https://openalex.org/W4243132303","https://openalex.org/W4253041633","https://openalex.org/W4255005259","https://openalex.org/W4255970238","https://openalex.org/W6640272449","https://openalex.org/W6681236206","https://openalex.org/W6684901892"],"related_works":["https://openalex.org/W2810292777","https://openalex.org/W1572406879","https://openalex.org/W2003342631","https://openalex.org/W2145075150","https://openalex.org/W603211010","https://openalex.org/W3098357582","https://openalex.org/W2145803479","https://openalex.org/W2604535420","https://openalex.org/W2364844863","https://openalex.org/W1994262480"],"abstract_inverted_index":{"Emerging":[0],"multi-hop":[1,51],"wireless":[2,52],"mesh":[3,53,86,112,153],"networks":[4,33,54],"have":[5,13,34,77],"much":[6],"different":[7],"characteristics":[8],"than":[9],"the":[10,42,56,62,66,90,93,114,122,134,138,143,162,179,183,214,218,221],"Internet.":[11],"They":[12],"low":[14],"dimensionality":[15],"and":[16,20,47,148,201,217],"large":[17,84],"diameters.":[18],"Content":[19],"service":[21,149],"replication":[22,29,45,95,150,185],"can":[23,186],"greatly":[24],"improve":[25],"their":[26],"scalability.":[27],"However,":[28],"strategies":[30,46],"in":[31,50,83,110,151],"such":[32,120,160],"not":[35],"been":[36],"well":[37,189],"studied.":[38],"This":[39,140],"paper":[40,207],"studies":[41],"optimality":[43],"of":[44,64,69,74,80,92,124,137,145,164,220],"explores":[48],"it":[49],"for":[55,71],"first":[57],"time.":[58],"We":[59,88,171],"start":[60],"with":[61],"problem":[63],"determining":[65],"optimal":[67,94,115,180,184,215],"numbers":[68],"replicas":[70,126,166],"a":[72,191,209],"set":[73],"objects":[75],"which":[76],"distinct":[78],"probabilities":[79],"being":[81],"requested":[82],"2-D":[85,111,152],"networks.":[87],"reveal":[89],"structure":[91],"strategy":[96,116],"to":[97,106,129,169,177],"minimize":[98,103],"object":[99,109,119,157],"access":[100,107,135],"cost.":[101],"To":[102],"average":[104],"cost":[105],"an":[108,118,156],"networks,":[113,154],"replicates":[117],"that":[121,161],"number":[123,163],"its":[125,165],"is":[127,133,158,167],"proportional":[128,168],"p0.667,":[130],"where":[131,155],"p":[132],"probability":[136],"object.":[139],"result":[141],"indicates":[142],"inefficiency":[144],"demand-driven":[146],"content":[147],"replicated":[159],"p.":[170],"further":[172],"study":[173],"practical,":[174],"online":[175,222],"algorithms":[176],"approximate":[178],"strategy.":[181],"Interestingly,":[182],"be":[187],"approximated":[188],"by":[190,213],"localized":[192],"replacement":[193,223],"algorithm.":[194,224],"The":[195,206],"algorithm":[196],"utilizes":[197],"only":[198],"handy":[199],"information":[200],"incurs":[202],"no":[203],"communication":[204],"overhead.":[205],"demonstrates":[208],"significant":[210],"performance":[211],"gain":[212],"strategy,":[216],"effectiveness":[219]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}