{"id":"https://openalex.org/W2981480330","doi":"https://doi.org/10.1109/jiot.2019.2949352","title":"Complexity and Algorithms for Superposed Data Uploading Problem in Networks With Smart Devices","display_name":"Complexity and Algorithms for Superposed Data Uploading Problem in Networks With Smart Devices","publication_year":2019,"publication_date":"2019-10-24","ids":{"openalex":"https://openalex.org/W2981480330","doi":"https://doi.org/10.1109/jiot.2019.2949352","mag":"2981480330"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2019.2949352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2019.2949352","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5100446248","display_name":"Wenjun Li","orcid":"https://orcid.org/0000-0001-6121-588X"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, China","School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6121-588X","affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]},{"raw_affiliation_string":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010869376","display_name":"Huayi Xu","orcid":"https://orcid.org/0000-0001-9634-6556"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huayi Xu","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, China","School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9634-6556","affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]},{"raw_affiliation_string":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025351804","display_name":"Huixi Li","orcid":"https://orcid.org/0000-0001-8666-5780"},"institutions":[{"id":"https://openalex.org/I201459984","display_name":"Guangdong University Of Finances and Economics","ror":"https://ror.org/0459pv085","country_code":"CN","type":"education","lineage":["https://openalex.org/I201459984"]},{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huixi Li","raw_affiliation_strings":["Information Science School, GuangDong University of Finance and Economics, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science School, GuangDong University of Finance and Economics, Guangzhou, China","institution_ids":["https://openalex.org/I201459984","https://openalex.org/I4210149618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032235006","display_name":"Yongjie Yang","orcid":"https://orcid.org/0000-0002-7731-6818"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yongjie Yang","raw_affiliation_strings":["Chair of Economic Theory, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7731-6818","affiliations":[{"raw_affiliation_string":"Chair of Economic Theory, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030441991","display_name":"Pradip Kumar Sharma","orcid":"https://orcid.org/0000-0001-6620-9083"},"institutions":[{"id":"https://openalex.org/I205490536","display_name":"Dongguk University","ror":"https://ror.org/057q6n778","country_code":"KR","type":"education","lineage":["https://openalex.org/I205490536"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Pradip Kumar Sharma","raw_affiliation_strings":["Department of Multimedia Engineering, Dongguk University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-6620-9083","affiliations":[{"raw_affiliation_string":"Department of Multimedia Engineering, Dongguk University, Seoul, South Korea","institution_ids":["https://openalex.org/I205490536"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jin Wang","orcid":"https://orcid.org/0000-0001-5473-8738"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, China","School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5473-8738","affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]},{"raw_affiliation_string":"School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072898466","display_name":"Saurabh Singh","orcid":"https://orcid.org/0000-0003-1118-9569"},"institutions":[{"id":"https://openalex.org/I120158604","display_name":"Kunsan National University","ror":"https://ror.org/02yj55q56","country_code":"KR","type":"education","lineage":["https://openalex.org/I120158604"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Saurabh Singh","raw_affiliation_strings":["School of Computer, Information and Communication Engineering, Kunsan National University, Gunsan, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-1118-9569","affiliations":[{"raw_affiliation_string":"School of Computer, Information and Communication Engineering, Kunsan National University, Gunsan, South Korea","institution_ids":["https://openalex.org/I120158604"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.3073,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.98533783,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"7","issue":"7","first_page":"5882","last_page":"5891"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9998000264167786,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9998000264167786,"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/T12079","display_name":"IoT Networks and Protocols","score":0.9944000244140625,"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/T12238","display_name":"Green IT and Sustainability","score":0.9926999807357788,"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/upload","display_name":"Upload","score":0.8562585711479187},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8257625102996826},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8202714323997498},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6061763167381287},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5504447817802429},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5119665861129761},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.49580368399620056},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.48031729459762573},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.47968149185180664},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.479126900434494},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4771304130554199},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41610831022262573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39586517214775085},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3336794078350067},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29192596673965454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08874958753585815}],"concepts":[{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.8562585711479187},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8257625102996826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8202714323997498},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6061763167381287},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5504447817802429},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5119665861129761},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.49580368399620056},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48031729459762573},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.47968149185180664},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.479126900434494},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4771304130554199},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41610831022262573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39586517214775085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3336794078350067},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29192596673965454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08874958753585815},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2019.2949352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2019.2949352","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G6992203882","display_name":"\u57fa\u4e8e\u6df1\u5c42\u5c40\u90e8\u641c\u7d22\u7684\u6838\u5fc3\u5316\u6280\u672f\u7814\u7a76","funder_award_id":"61872048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7170405673","display_name":null,"funder_award_id":"61772454","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G764887481","display_name":null,"funder_award_id":"61811530332","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8641854563","display_name":null,"funder_award_id":"61702491","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":34,"referenced_works":["https://openalex.org/W1992469725","https://openalex.org/W2011039300","https://openalex.org/W2011679500","https://openalex.org/W2038190710","https://openalex.org/W2071725247","https://openalex.org/W2076587863","https://openalex.org/W2092276810","https://openalex.org/W2108395864","https://openalex.org/W2121798960","https://openalex.org/W2142129619","https://openalex.org/W2160944442","https://openalex.org/W2261702034","https://openalex.org/W2344941367","https://openalex.org/W2400861403","https://openalex.org/W2507641887","https://openalex.org/W2511425482","https://openalex.org/W2612050511","https://openalex.org/W2752885492","https://openalex.org/W2753151172","https://openalex.org/W2755514773","https://openalex.org/W2767274426","https://openalex.org/W2782586981","https://openalex.org/W2785431236","https://openalex.org/W2802367975","https://openalex.org/W2885556856","https://openalex.org/W2891335978","https://openalex.org/W2892404678","https://openalex.org/W2908273849","https://openalex.org/W2962912298","https://openalex.org/W2963151283","https://openalex.org/W2965014183","https://openalex.org/W2971627722","https://openalex.org/W2972125603","https://openalex.org/W3102703331"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W3116709161","https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W4299801389","https://openalex.org/W961142965","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W18819324","https://openalex.org/W1903284337"],"abstract_inverted_index":{"As":[0],"a":[1,47,66,90],"successful":[2],"application":[3],"of":[4,73,83],"edge":[5],"computing":[6],"in":[7,65,127],"the":[8,13,29,60,74,79,95,122,141],"industrial":[9],"production":[10],"environment,":[11],"prolonging":[12],"smart":[14],"devices'":[15],"(SDs')":[16],"battery":[17],"lifetime":[18],"has":[19],"become":[20],"an":[21,108],"important":[22],"issue.":[23],"In":[24,55],"some":[25],"special":[26,129],"practical":[27],"applications,":[28],"uploaded":[30],"data":[31,62],"from":[32,94],"SDs":[33,45],"to":[34,77],"vehicle":[35],"base":[36],"stations":[37],"(VBSs)":[38],"or":[39,101,117],"servers":[40,102,118],"can":[41],"be":[42],"merged":[43],"between":[44],"with":[46,103,111],"fixed":[48],"size,":[49],"which":[50],"is":[51,76,124],"called":[52],"superposed":[53,61],"data.":[54,85],"this":[56,132],"article,":[57],"we":[58,106,135],"consider":[59],"uploading":[63,84],"problem":[64,75,93,123],"decentralized":[67],"device-to-device":[68],"communication":[69],"system.":[70],"The":[71],"task":[72],"minimize":[78],"total":[80],"energy":[81],"consumption":[82],"We":[86],"reduce":[87],"it":[88],"into":[89],"combinatorial":[91],"optimization":[92],"graph":[96],"theory":[97],"perspective.":[98],"For":[99,131],"VBSs":[100,116],"infinite":[104],"capacities,":[105,121],"propose":[107],"optimal":[109],"algorithm":[110],"polynomial":[112],"running":[113],"time.":[114],"When":[115],"have":[119],"limited":[120],"NP-hard":[125,133],"even":[126],"very":[128],"cases.":[130],"problem,":[134],"give":[136],"two":[137],"heuristic":[138],"algorithms":[139],"and":[140],"corresponding":[142],"numerical":[143],"simulation":[144],"results.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}