{"id":"https://openalex.org/W2275265967","doi":"https://doi.org/10.1109/tcomm.2018.2854786","title":"Simplifying Wireless Social Caching via Network Coding","display_name":"Simplifying Wireless Social Caching via Network Coding","publication_year":2018,"publication_date":"2018-07-10","ids":{"openalex":"https://openalex.org/W2275265967","doi":"https://doi.org/10.1109/tcomm.2018.2854786","mag":"2275265967"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2854786","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2854786","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1601.05068","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067067501","display_name":"Mohammed Karmoose","orcid":"https://orcid.org/0000-0002-0197-1226"},"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":"Mohammed Karmoose","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0197-1226","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002409766","display_name":"Martina Cardone","orcid":"https://orcid.org/0000-0003-2989-4880"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martina Cardone","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056591688","display_name":"Christina Fragouli","orcid":"https://orcid.org/0000-0003-1002-5829"},"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":"Christina Fragouli","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1002-5829","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1718,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58292504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"66","issue":"11","first_page":"5512","last_page":"5525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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.9983999729156494,"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.9973999857902527,"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.7625463008880615},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5585988163948059},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5576693415641785},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5573742985725403},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5523598194122314},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5370985269546509},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.509482204914093},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.46647319197654724},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45451778173446655},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4303949177265167},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4179411232471466},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3918156027793884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2873442471027374},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.235407292842865},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.12922877073287964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11713859438896179},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1138598620891571},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09501519799232483}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7625463008880615},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5585988163948059},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5576693415641785},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5573742985725403},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5523598194122314},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5370985269546509},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.509482204914093},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.46647319197654724},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45451778173446655},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4303949177265167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4179411232471466},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3918156027793884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2873442471027374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.235407292842865},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.12922877073287964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11713859438896179},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1138598620891571},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09501519799232483},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcomm.2018.2854786","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2854786","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1601.05068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.05068","pdf_url":"https://arxiv.org/pdf/1601.05068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1601.05068","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.05068","pdf_url":"https://arxiv.org/pdf/1601.05068","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G1458176408","display_name":"CIF: Small: Wireless Network Security: Building on Erasures","funder_award_id":"1321120","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1810268601","display_name":"CIF: Medium: Collaborative Research: On-demand Physical Layer Cooperation","funder_award_id":"1514531","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2737446035","display_name":"NeTS: Large: Collaborative Research:  Foundations of Hierarchical Full-Duplex Wireless Networks","funder_award_id":"1314937","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8722626379","display_name":"CIF: Small: Content-centric Wireless Networks","funder_award_id":"1423271","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2275265967.pdf","grobid_xml":"https://content.openalex.org/works/W2275265967.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W1573579329","https://openalex.org/W1880141270","https://openalex.org/W1970351028","https://openalex.org/W1972738071","https://openalex.org/W1982300822","https://openalex.org/W1990395546","https://openalex.org/W1996673765","https://openalex.org/W2005060246","https://openalex.org/W2022334019","https://openalex.org/W2048235391","https://openalex.org/W2060334710","https://openalex.org/W2070120426","https://openalex.org/W2070344993","https://openalex.org/W2096156938","https://openalex.org/W2096509679","https://openalex.org/W2106248279","https://openalex.org/W2107520978","https://openalex.org/W2108983069","https://openalex.org/W2112701160","https://openalex.org/W2124176704","https://openalex.org/W2126860621","https://openalex.org/W2129223406","https://openalex.org/W2133520319","https://openalex.org/W2135009572","https://openalex.org/W2139448870","https://openalex.org/W2140656373","https://openalex.org/W2143548801","https://openalex.org/W2151253317","https://openalex.org/W2151893328","https://openalex.org/W2156206831","https://openalex.org/W2158946120","https://openalex.org/W2161745337","https://openalex.org/W2164163141","https://openalex.org/W2164237594","https://openalex.org/W2165197855","https://openalex.org/W2166692930","https://openalex.org/W2167718801","https://openalex.org/W2210843902","https://openalex.org/W2315321152","https://openalex.org/W2419041331","https://openalex.org/W2518275309","https://openalex.org/W2532228709","https://openalex.org/W2962915035","https://openalex.org/W2962984142","https://openalex.org/W2963594337","https://openalex.org/W2963602389","https://openalex.org/W2964135968","https://openalex.org/W3000675856","https://openalex.org/W3102143847","https://openalex.org/W3103426447","https://openalex.org/W3104020159","https://openalex.org/W4232197496","https://openalex.org/W6941396493"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2999799752","https://openalex.org/W2372768926","https://openalex.org/W2952087324","https://openalex.org/W2151412766","https://openalex.org/W2350191883","https://openalex.org/W1581805909"],"abstract_inverted_index":{"Social":[0],"groups":[1],"open":[2],"up":[3,133,144],"the":[4,32,46,59,73,90,95,102,105,115,120,152,158],"opportunity":[5],"for":[6,136,164],"a":[7,16,51,64,85,137,160],"new":[8],"form":[9],"of":[10,19,31,61,89,104,140],"caching.":[11],"This":[12],"paper":[13],"investigates":[14],"how":[15],"social":[17],"group":[18],"users":[20],"can":[21],"jointly":[22],"optimize":[23],"bandwidth":[24,131,165],"usage,":[25],"by":[26,72],"each":[27],"caching":[28],"network-coded":[29],"parts":[30,40],"data":[33,125],"demand,":[34],"and":[35,77,118,143],"then":[36],"opportunistically":[37],"share":[38],"these":[39],"among":[41],"themselves":[42],"upon":[43],"meeting.":[44],"First,":[45],"problem":[47,76],"is":[48,67,70,99,107],"formulated":[49],"as":[50],"linear":[52],"program":[53],"(LP)":[54],"with":[55,92,149],"exponential":[56],"complexity":[57],"in":[58,79],"number":[60],"users.":[62],"Then,":[63],"heuristic":[65,91,129],"algorithm":[66,106,159],"proposed,":[68],"which":[69],"inspired":[71],"bipartite":[74],"set-cover":[75],"operates":[78],"polynomial":[80],"time.":[81],"For":[82],"some":[83],"scenarios,":[84],"worst-case":[86],"performance":[87,103,147],"guarantee":[88],"respect":[93,150],"to":[94,134,145,151],"optimal":[96],"LP":[97],"solution":[98,163],"proved.":[100],"Finally,":[101],"assessed":[108],"using":[109,114],"real-world":[110],"mobility":[111],"traces":[112],"synthesized":[113],"SWIM":[116],"model":[117],"from":[119],"MIT":[121],"Reality":[122],"Mining":[123],"project":[124],"set.":[126],"The":[127],"proposed":[128],"offers":[130],"savings":[132],"65%":[135],"waiting":[138],"time":[139],"30":[141],"minutes":[142],"28%":[146],"gains":[148],"alternative":[153],"solutions.":[154],"These":[155],"benefits":[156],"make":[157],"feasible":[161],"candidate":[162],"savings.":[166]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2016-06-24T00:00:00"}