{"id":"https://openalex.org/W2520503923","doi":"https://doi.org/10.1109/tvt.2015.2490679","title":"Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks","display_name":"Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks","publication_year":2015,"publication_date":"2015-10-14","ids":{"openalex":"https://openalex.org/W2520503923","doi":"https://doi.org/10.1109/tvt.2015.2490679","mag":"2520503923"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2015.2490679","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2015.2490679","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/A5089337456","display_name":"Maotian Zhang","orcid":"https://orcid.org/0000-0001-6406-8408"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maotian Zhang","raw_affiliation_strings":["College of Communications Engineering, PLA University of Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Communications Engineering, PLA University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108609804","display_name":"Panlong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Panlong Yang","raw_affiliation_strings":["College of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-5804-3279","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100515249","display_name":"Chang Tian","orcid":"https://orcid.org/0009-0001-4387-2971"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Tian","raw_affiliation_strings":["College of Communications Engineering, PLA University of Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Communications Engineering, PLA University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaojie Tang","raw_affiliation_strings":["Naveen Jindal School of Management, The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naveen Jindal School of Management, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019439900","display_name":"Xiaofeng Gao","orcid":"https://orcid.org/0000-0003-1776-8799"},"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":"Xiaofeng Gao","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Baowei Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baowei Wang","raw_affiliation_strings":["School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602821","display_name":"Fu Xiao","orcid":"https://orcid.org/0000-0003-1815-2793"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Xiao","raw_affiliation_strings":["Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks and the School of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks and the School of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.886,"has_fulltext":false,"cited_by_count":139,"citation_normalized_percentile":{"value":0.99104412,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"65","issue":"9","first_page":"7698","last_page":"7707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9983999729156494,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.953998863697052},{"id":"https://openalex.org/keywords/crowdsensing","display_name":"Crowdsensing","score":0.8019232749938965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6237332820892334},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5183130502700806},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4734480082988739},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46221086382865906},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4533793032169342},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.44926875829696655},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4248894155025482},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3158406615257263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26888763904571533}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.953998863697052},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.8019232749938965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6237332820892334},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5183130502700806},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4734480082988739},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46221086382865906},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4533793032169342},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.44926875829696655},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4248894155025482},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3158406615257263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26888763904571533},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2015.2490679","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2015.2490679","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/9","display_name":"Industry, innovation and infrastructure","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G8631578340","display_name":null,"funder_award_id":"12CG09","funder_id":"https://openalex.org/F4320321528","funder_display_name":"Shanghai Educational Development Foundation"}],"funders":[{"id":"https://openalex.org/F4320321528","display_name":"Shanghai Educational Development Foundation","ror":"https://ror.org/0220qvk04"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1498671329","https://openalex.org/W1566959760","https://openalex.org/W1567588345","https://openalex.org/W1680189815","https://openalex.org/W1965308036","https://openalex.org/W1970756365","https://openalex.org/W1994500462","https://openalex.org/W1994586606","https://openalex.org/W1995875503","https://openalex.org/W1996409685","https://openalex.org/W2006974280","https://openalex.org/W2045107598","https://openalex.org/W2051157770","https://openalex.org/W2058017737","https://openalex.org/W2080379754","https://openalex.org/W2083888899","https://openalex.org/W2083904291","https://openalex.org/W2090274112","https://openalex.org/W2091570897","https://openalex.org/W2093053445","https://openalex.org/W2113053773","https://openalex.org/W2114925746","https://openalex.org/W2117788706","https://openalex.org/W2125636109","https://openalex.org/W2125826911","https://openalex.org/W2127347346","https://openalex.org/W2127963147","https://openalex.org/W2133286823","https://openalex.org/W2136015897","https://openalex.org/W2136320909","https://openalex.org/W2138367794","https://openalex.org/W2139515706","https://openalex.org/W2139809240","https://openalex.org/W2145002834","https://openalex.org/W2150593780","https://openalex.org/W2162192698","https://openalex.org/W2165427993","https://openalex.org/W2167718801","https://openalex.org/W2170239483","https://openalex.org/W2263562411","https://openalex.org/W2280159434","https://openalex.org/W6693027903","https://openalex.org/W6694591529"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2563347706","https://openalex.org/W2950365512","https://openalex.org/W1608444752","https://openalex.org/W2520503923","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W3013568067","https://openalex.org/W4313343266","https://openalex.org/W4299354108"],"abstract_inverted_index":{"Mobile":[0],"crowdsensing":[1,37,47],"has":[2,10],"shown":[3],"elegant":[4],"capacity":[5],"in":[6,45,107,168],"data":[7],"collection":[8],"and":[9,30,53,149,160,178,180,185],"given":[11],"rise":[12],"to":[13,86,138],"numerous":[14],"applications.":[15],"In":[16],"the":[17,26,41,54,70,93,104,146,150,156,163,166,196],"sense":[18],"of":[19,65,96,162,165,170],"coverage":[20,44,56,71,97,172],"quality,":[21],"marginal":[22],"works":[23],"have":[24],"considered":[25],"efficient":[27],"(less":[28],"cost)":[29],"effective":[31],"(considerable":[32],"coverage)":[33],"design":[34],"for":[35,145],"mobile":[36,46,66],"networks.":[38,48],"We":[39],"investigate":[40],"optimal":[42],"quality-aware":[43],"The":[49],"difference":[50],"between":[51],"ours":[52,154,189],"conventional":[55],"problem":[57],"is":[58,73,84,99,129,133],"that":[59,69,92,132,153],"we":[60,89,110,141],"only":[61],"select":[62],"a":[63,191],"subset":[64],"users":[67],"so":[68],"quality":[72,98,173],"maximized":[74],"with":[75,119,195],"constrained":[76],"budget.":[77],"To":[78],"address":[79],"this":[80],"new":[81],"problem,":[82],"which":[83],"proved":[85],"be":[87],"NP-hard,":[88],"first":[90],"prove":[91],"set":[94],"function":[95],"nondecreasing":[100],"submodular.":[101],"By":[102],"leveraging":[103],"favorable":[105],"property":[106],"submodular":[108],"optimization,":[109],"then":[111],"propose":[112],"an":[113,130],"(1":[114],"-":[115],"(1/e))":[116],"approximation":[117],"algorithm":[118],"O(n":[120],"<sup":[121],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k+2</sup>":[123],")":[124],"time":[125],"complexity,":[126],"where":[127],"k":[128],"integer":[131],"greater":[134],"than":[135],"or":[136],"equal":[137],"3.":[139],"Finally,":[140],"conduct":[142],"extensive":[143],"simulations":[144],"proposed":[147],"scheme,":[148],"results":[151],"demonstrate":[152],"outperforms":[155],"random":[157],"selection":[158],"scheme":[159],"one":[161],"state":[164],"art":[167],"terms":[169],"total":[171],"by,":[174,181],"at":[175],"most,":[176],"2.4\u00d7":[177],"1.5\u00d7":[179],"on":[182],"average,":[183],"1.4\u00d7":[184],"1.3\u00d7,":[186],"respectively.":[187],"Additionally,":[188],"achieves":[190],"near-optimal":[192],"solution,":[193],"compared":[194],"brute-force":[197],"search":[198],"results.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":23},{"year":2017,"cited_by_count":15}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}