{"id":"https://openalex.org/W2735136166","doi":"https://doi.org/10.1145/3084041.3084047","title":"ConMap","display_name":"ConMap","publication_year":2017,"publication_date":"2017-07-10","ids":{"openalex":"https://openalex.org/W2735136166","doi":"https://doi.org/10.1145/3084041.3084047","mag":"2735136166"},"language":"en","primary_location":{"id":"doi:10.1145/3084041.3084047","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084041.3084047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing","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/A5049286032","display_name":"Xinzhe Fu","orcid":"https://orcid.org/0000-0002-4425-3881"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinzhe Fu","raw_affiliation_strings":["Department of Computer Science, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100301744","display_name":"Zhiying Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiying Xu","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023774653","display_name":"Qianyang Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianyang Peng","raw_affiliation_strings":["Department of Computer Science, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101558682","display_name":"Jie You","orcid":"https://orcid.org/0000-0002-2037-5366"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie You","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Department of Computer Science, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Department of {Computer Science, Electronic Engineering}, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Department of {Computer Science, Electronic Engineering}, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020188879","display_name":"Songwu Lu","orcid":"https://orcid.org/0000-0003-3779-0918"},"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":"Songwu Lu","raw_affiliation_strings":["Department of Computer Science, University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5049286032"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.7201,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85468869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","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"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8249823451042175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7554622888565063},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.599838376045227},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5722590088844299},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5699080228805542},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5669565200805664},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.541860818862915},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4803268015384674},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4513579308986664},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4513411521911621},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4465057849884033},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.4361934959888458},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3332575857639313},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.29253923892974854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17379674315452576},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09421730041503906}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8249823451042175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7554622888565063},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.599838376045227},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5722590088844299},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5699080228805542},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5669565200805664},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.541860818862915},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4803268015384674},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4513579308986664},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4513411521911621},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4465057849884033},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.4361934959888458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3332575857639313},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29253923892974854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17379674315452576},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09421730041503906},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3084041.3084047","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084041.3084047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1933856690","https://openalex.org/W2004628740","https://openalex.org/W2005771129","https://openalex.org/W2007304753","https://openalex.org/W2009976792","https://openalex.org/W2013491401","https://openalex.org/W2015244507","https://openalex.org/W2041285170","https://openalex.org/W2066466703","https://openalex.org/W2069488474","https://openalex.org/W2077379044","https://openalex.org/W2081836443","https://openalex.org/W2083556259","https://openalex.org/W2103955286","https://openalex.org/W2110953678","https://openalex.org/W2112027676","https://openalex.org/W2112183601","https://openalex.org/W2113613181","https://openalex.org/W2116913505","https://openalex.org/W2139065617","https://openalex.org/W2140053824","https://openalex.org/W2140516799","https://openalex.org/W2144195948","https://openalex.org/W2145496914","https://openalex.org/W2149310523","https://openalex.org/W2152318573","https://openalex.org/W2152619617","https://openalex.org/W2155896190","https://openalex.org/W2478362353","https://openalex.org/W2539783541","https://openalex.org/W2550365282","https://openalex.org/W2951926552","https://openalex.org/W2963101803","https://openalex.org/W3014901692"],"related_works":["https://openalex.org/W2367195720","https://openalex.org/W1968497507","https://openalex.org/W1980288485","https://openalex.org/W2009976792","https://openalex.org/W3184075718","https://openalex.org/W2995411114","https://openalex.org/W2004321562","https://openalex.org/W328736688","https://openalex.org/W2404561224","https://openalex.org/W1998126097"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,18,26,44,49,53,77,105,129,153,186,210,214,253,260,266],"problem":[4,88,141,187],"of":[5,89,108,163,177,188,213,268],"optimizing":[6],"multicast":[7,269],"energy":[8,50,92,149,178,264],"consumption":[9,51],"in":[10,57,265,272],"delay-constrained":[11],"mobile":[12,273],"wireless":[13,274],"networks,":[14],"where":[15],"information":[16],"from":[17],"source":[19],"needs":[20],"to":[21,24,123,147,173,199,219,242],"be":[22,116,193,225],"delivered":[23],"all":[25],"k":[27],"destinations":[28],"within":[29],"an":[30,136],"imposed":[31],"delay":[32],"constraint.":[33],"Most":[34],"existing":[35],"works":[36],"simply":[37],"focus":[38],"on":[39],"deriving":[40],"transmission":[41,70,93,159,239,270],"schemes":[42,240,271],"with":[43,234],"minimum":[45,91],"transmitting":[46,78,261],"energy,":[47],"overlooking":[48],"at":[52],"receiver":[54],"side.":[55],"Therefore,":[56],"this":[58,251],"paper,":[59],"we":[60,85],"propose":[61],"ConMap,":[62],"a":[63,98,158,174,243],"novel":[64],"and":[65,79,102,204,262],"general":[66],"framework":[67,198],"for":[68,113,185],"efficient":[69,126],"scheme":[71],"design":[72,267],"that":[73,104,256],"jointly":[74,257],"optimizes":[75],"both":[76,259],"receiving":[80,263],"energy.":[81],"In":[82],"doing":[83],"so,":[84],"formulate":[86],"our":[87,196,248],"designing":[90],"scheme,":[94],"called":[95],"DeMEM,":[96],"as":[97],"combinatorial":[99],"optimization":[100],"one,":[101],"prove":[103],"approximation":[106,127,211],"ratio":[107,212],"any":[109],"polynomial":[110],"time":[111],"algorithm":[112,183],"DeMEM":[114,134],"cannot":[115],"better":[117],"than":[118],"\u00bc":[119],"ln":[120],"k.":[121],"Aiming":[122],"provide":[124],"more":[125],"schemes,":[128],"proposed":[130],"ConMap":[131,164,169,197,208,235],"first":[132,254],"converts":[133],"into":[135,157,195],"equivalent":[137],"directed":[138,189],"Steiner":[139,190,216],"tree":[140,155,191,217],"through":[142],"creating":[143],"auxiliary":[144],"graph":[145],"gadgets":[146],"capture":[148],"consumption,":[150],"then":[151,231],"maps":[152],"computed":[154],"back":[156],"scheme.":[160],"The":[161,227],"advantages":[162],"are":[165,230],"threefolded:":[166],"i)":[167],"Generality--":[168],"exhibits":[170],"strong":[171],"applicability":[172],"wide":[175],"range":[176],"models;":[179],"ii)":[180],"Flexibility--":[181],"Any":[182],"designed":[184],"can":[192],"embedded":[194,215],"achieve":[200],"different":[201],"performance":[202],"guarantees":[203],"complexities;":[205],"iii)":[206],"Efficiency--":[207],"preserves":[209],"algorithm,":[218],"which":[220],"only":[221],"slight":[222],"overhead":[223],"will":[224],"incurred.":[226],"three":[228],"features":[229],"empirically":[232],"validated,":[233],"also":[236],"yielding":[237],"near-optimal":[238],"compared":[241],"brute-force":[244],"exact":[245],"algorithm.":[246],"To":[247],"best":[249],"knowledge,":[250],"is":[252],"work":[255],"considers":[258],"networks.":[275]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-07-21T00:00:00"}