{"id":"https://openalex.org/W1967682016","doi":"https://doi.org/10.1109/tvt.2013.2288798","title":"MEGCOM: Minimum-Energy Group COMmunication in Multihop Wireless Networks","display_name":"MEGCOM: Minimum-Energy Group COMmunication in Multihop Wireless Networks","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W1967682016","doi":"https://doi.org/10.1109/tvt.2013.2288798","mag":"1967682016"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2013.2288798","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2013.2288798","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Vehicular Technology","raw_type":"journal-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/A5084367706","display_name":"Kai Han","orcid":"https://orcid.org/0000-0002-6302-5366"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Kai Han","raw_affiliation_strings":["School of Computer Engineering, Zhongyuan University of Technology, Zhengzhou, China","Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Zhongyuan University of Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100668159","display_name":"Xiang Liu","orcid":"https://orcid.org/0000-0003-1129-5716"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Liu Xiang","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081222445","display_name":"Jun Luo","orcid":"https://orcid.org/0000-0002-7036-5158"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jun Luo","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355692","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7300-9215"},"institutions":[{"id":"https://openalex.org/I36152291","display_name":"Henan University of Technology","ror":"https://ror.org/05sbgwt55","country_code":"CN","type":"education","lineage":["https://openalex.org/I36152291"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Information Sciences and Engineering, Henan University of Technology, Zhengzhou, China","School of Information Science and Engineering, HeNan University of Technology, ZhengZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Sciences and Engineering, Henan University of Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I36152291"]},{"raw_affiliation_string":"School of Information Science and Engineering, HeNan University of Technology, ZhengZhou, China","institution_ids":["https://openalex.org/I36152291"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0895,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.87824466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"63","issue":"4","first_page":"1790","last_page":"1801"},"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.9994000196456909,"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.9988999962806702,"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-network","display_name":"Computer network","score":0.769728422164917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.721680760383606},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7034975290298462},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5704834461212158},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5609613656997681},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5505221486091614},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.53462815284729},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5317189693450928},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4695575535297394},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4598016142845154},{"id":"https://openalex.org/keywords/wi-fi-array","display_name":"Wi-Fi array","score":0.44740867614746094},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4110146164894104},{"id":"https://openalex.org/keywords/communication-in-small-groups","display_name":"Communication in small groups","score":0.4106884300708771},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21641170978546143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13717305660247803},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12759485840797424},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09260869026184082}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.769728422164917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.721680760383606},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7034975290298462},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5704834461212158},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5609613656997681},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5505221486091614},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.53462815284729},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5317189693450928},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4695575535297394},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4598016142845154},{"id":"https://openalex.org/C152153834","wikidata":"https://www.wikidata.org/wiki/Q1339878","display_name":"Wi-Fi array","level":4,"score":0.44740867614746094},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4110146164894104},{"id":"https://openalex.org/C44871818","wikidata":"https://www.wikidata.org/wiki/Q5154139","display_name":"Communication in small groups","level":2,"score":0.4106884300708771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21641170978546143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13717305660247803},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12759485840797424},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09260869026184082},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2013.2288798","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2013.2288798","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4293290956","display_name":"\u611f\u77e5\u8d1f\u8f7d\u5faa\u73af\u7684\u65e0\u7ebf\u4f20\u611f\u5668\u7f51\u7edc\u6570\u636e\u4f20\u8f93\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61103007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8712503828","display_name":"\u4e91\u6a21\u5f0f\u4e0b\u591a\u7c92\u5ea6\u8ba1\u7b97\u670d\u52a1\u7684\u81ea\u9002\u5e94\u8c03\u5ea6\u7b56\u7565\u4e0e\u673a\u5236\u7814\u7a76","funder_award_id":"61003052","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1549535141","https://openalex.org/W1968794013","https://openalex.org/W1975290397","https://openalex.org/W1997182769","https://openalex.org/W2029437526","https://openalex.org/W2041285170","https://openalex.org/W2042626642","https://openalex.org/W2045233054","https://openalex.org/W2066412536","https://openalex.org/W2102258543","https://openalex.org/W2102600583","https://openalex.org/W2102778749","https://openalex.org/W2103955286","https://openalex.org/W2107226414","https://openalex.org/W2111296679","https://openalex.org/W2113179972","https://openalex.org/W2116776633","https://openalex.org/W2120170057","https://openalex.org/W2121047796","https://openalex.org/W2126174230","https://openalex.org/W2127759268","https://openalex.org/W2129095072","https://openalex.org/W2137358897","https://openalex.org/W2138429356","https://openalex.org/W2139426038","https://openalex.org/W2149288610","https://openalex.org/W2149310523","https://openalex.org/W2158946120","https://openalex.org/W2159267513","https://openalex.org/W2165900899","https://openalex.org/W2168118255","https://openalex.org/W2169087073","https://openalex.org/W2181717997","https://openalex.org/W2338300812","https://openalex.org/W3004540582","https://openalex.org/W3019365222","https://openalex.org/W3145128584","https://openalex.org/W6662019742","https://openalex.org/W6675428835","https://openalex.org/W6676148993"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W1617457131","https://openalex.org/W2277662012","https://openalex.org/W4377015086","https://openalex.org/W2369090769","https://openalex.org/W2997509936","https://openalex.org/W2366873128","https://openalex.org/W1993149175"],"abstract_inverted_index":{"Given":[0],"the":[1,52,61,70,80,111,127,140,145,148,173],"increasing":[2],"demand":[3],"from":[4],"wireless":[5,18,66,116,153],"applications,":[6],"designing":[7],"energy-efficient":[8],"group":[9,21,76],"communication":[10,22,77],"protocols":[11],"is":[12,84,118,139,155],"of":[13,27,32,40,54,74,114,130,151,175],"great":[14],"importance":[15],"to":[16,35,43,171],"multihop":[17],"networks.":[19],"A":[20],"session":[23,78],"involves":[24],"a":[25,37,56,75,162],"set":[26],"member":[28,62],"nodes,":[29],"where":[30,137],"each":[31,115,152],"them":[33],"needs":[34],"send":[36],"certain":[38],"number":[39],"data":[41],"packets":[42],"all":[44],"other":[45],"members.":[46],"In":[47],"this":[48,87],"paper,":[49],"we":[50,93],"consider":[51],"problem":[53,88],"building":[55],"shared":[57,81],"multicast":[58,82],"tree":[59,83],"spanning":[60],"nodes":[63],"in":[64,144],"static":[65],"networks":[67],"such":[68],"that":[69],"total":[71],"energy":[72],"consumption":[73],"using":[79],"minimized.":[85],"Since":[86],"was":[89],"proven":[90],"as":[91],"NP-complete,":[92],"propose,":[94],"under":[95],"our":[96,122,157,176],"Minimum-Energy":[97],"Group":[98],"COMmunication":[99],"(MEGCOM)":[100],"framework,":[101],"three":[102],"distributed":[103],"approximation":[104,108,128,164],"algorithms":[105,125],"with":[106],"provable":[107],"ratios.":[109],"When":[110,147],"transmission":[112,149],"power":[113,150],"node":[117,142,154],"fixed":[119],"and":[120,134],"identical,":[121],"first":[123],"two":[124],"have":[126],"ratios":[129],"O(ln(\u0394":[131],"+":[132],"1))":[133],"O(1),":[135],"respectively,":[136],"\u0394":[138],"maximum":[141],"degree":[143],"network.":[146],"adjustable,":[156],"third":[158],"algorithm":[159],"again":[160],"delivers":[161],"constant":[163],"ratio.":[165],"We":[166],"also":[167],"use":[168],"extensive":[169],"simulations":[170],"verify":[172],"performance":[174],"algorithms.":[177]},"counts_by_year":[{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}