{"id":"https://openalex.org/W2905566249","doi":"https://doi.org/10.1109/access.2018.2885076","title":"Randomization-Embedded Greed: Pursuing More Platform Profits in Mobile Crowd Sensing","display_name":"Randomization-Embedded Greed: Pursuing More Platform Profits in Mobile Crowd Sensing","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2905566249","doi":"https://doi.org/10.1109/access.2018.2885076","mag":"2905566249"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2885076","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2885076","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2885076","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008995969","display_name":"Guodong Sun","orcid":"https://orcid.org/0000-0003-3739-2792"},"institutions":[{"id":"https://openalex.org/I31683504","display_name":"Beijing Forestry University","ror":"https://ror.org/04xv2pc41","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I31683504","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guodong Sun","raw_affiliation_strings":["School of Information Science and Technology, Beijing Forestry University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Beijing Forestry University, Beijing, China","institution_ids":["https://openalex.org/I31683504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100439416","display_name":"Xiaoyue Zhang","orcid":"https://orcid.org/0000-0001-7019-8487"},"institutions":[{"id":"https://openalex.org/I31683504","display_name":"Beijing Forestry University","ror":"https://ror.org/04xv2pc41","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I31683504","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyue Zhang","raw_affiliation_strings":["School of Information Science and Technology, Beijing Forestry University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Beijing Forestry University, Beijing, China","institution_ids":["https://openalex.org/I31683504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055232303","display_name":"Xueyan Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I31683504","display_name":"Beijing Forestry University","ror":"https://ror.org/04xv2pc41","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I31683504","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueyan Xia","raw_affiliation_strings":["School of Information Science and Technology, Beijing Forestry University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Beijing Forestry University, Beijing, China","institution_ids":["https://openalex.org/I31683504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021789231","display_name":"Xingjian Ding","orcid":"https://orcid.org/0000-0001-8866-4941"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingjian Ding","raw_affiliation_strings":["Department of Computer Science and Technology, Renmin University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Renmin University, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008995969"],"corresponding_institution_ids":["https://openalex.org/I31683504"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.3151,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69625337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"78559","last_page":"78574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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":1.0,"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/T11182","display_name":"Auction Theory and Applications","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7513259649276733},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6591103672981262},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.632413387298584},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.5545093417167664},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5162382125854492},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.4945530593395233},{"id":"https://openalex.org/keywords/mobile-phone","display_name":"Mobile phone","score":0.4876457452774048},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4591474235057831},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.44204181432724},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17837941646575928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17179200053215027},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16845661401748657},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13169339299201965},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.12551018595695496},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11032521724700928}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7513259649276733},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6591103672981262},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.632413387298584},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.5545093417167664},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5162382125854492},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.4945530593395233},{"id":"https://openalex.org/C2777421447","wikidata":"https://www.wikidata.org/wiki/Q17517","display_name":"Mobile phone","level":2,"score":0.4876457452774048},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4591474235057831},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.44204181432724},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17837941646575928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17179200053215027},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16845661401748657},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13169339299201965},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.12551018595695496},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11032521724700928}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2885076","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2885076","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:38df9e2570e64e72b6869a3173bcaccd","is_oa":true,"landing_page_url":"https://doaj.org/article/38df9e2570e64e72b6869a3173bcaccd","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 78559-78574 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2885076","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2885076","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1152142233","display_name":null,"funder_award_id":"2017ZY20","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W603975761","https://openalex.org/W627443184","https://openalex.org/W1539029254","https://openalex.org/W1576820654","https://openalex.org/W1601808502","https://openalex.org/W1970756365","https://openalex.org/W1985777504","https://openalex.org/W1994500462","https://openalex.org/W1997079297","https://openalex.org/W1997203535","https://openalex.org/W1998735557","https://openalex.org/W2005406065","https://openalex.org/W2017353533","https://openalex.org/W2026338082","https://openalex.org/W2028796207","https://openalex.org/W2030861040","https://openalex.org/W2032596903","https://openalex.org/W2036686581","https://openalex.org/W2053381548","https://openalex.org/W2057041225","https://openalex.org/W2057134823","https://openalex.org/W2088940490","https://openalex.org/W2148087540","https://openalex.org/W2162192698","https://openalex.org/W2263717697","https://openalex.org/W2286366981","https://openalex.org/W2293066912","https://openalex.org/W2462345467","https://openalex.org/W2474250966","https://openalex.org/W2562814954","https://openalex.org/W2574161003","https://openalex.org/W2579477926","https://openalex.org/W2582377923","https://openalex.org/W2587286697","https://openalex.org/W2588075546","https://openalex.org/W2739827521","https://openalex.org/W3099118774","https://openalex.org/W3207262409","https://openalex.org/W4251076636","https://openalex.org/W4291745967","https://openalex.org/W6657460953","https://openalex.org/W6802643725"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W3107026948","https://openalex.org/W2385623918","https://openalex.org/W2276063697","https://openalex.org/W4224290992"],"abstract_inverted_index":{"The":[0,44,150],"recent":[1],"proliferation":[2],"of":[3,12,67,135,173,203,214,268],"sensor-equipped":[4],"mobile":[5,17,32],"phones,":[6],"together":[7],"with":[8],"the":[9,28,38,58,63,74,89,93,103,111,141,156,162,166,170,174,184],"intrinsic":[10],"mobility":[11],"their":[13],"users,":[14],"has":[15,95,132],"enabled":[16],"crowdsensing":[18],"(MCS)":[19],"to":[20,36,55,78,81,87,101,195,247,249,262],"spring":[21],"up.":[22],"In":[23,115],"a":[24,120,200,227],"typical":[25],"MCS":[26,29,84,113,122,148],"system,":[27],"platform":[30,104,142,253,269],"recruits":[31],"phone":[33],"users":[34],"(workers)":[35],"perform":[37],"sensing":[39,59],"tasks":[40],"published":[41],"by":[42,62,110,165],"requesters.":[43],"requesters":[45],"are":[46,53],"interested":[47],"in":[48,73,76,146,206,231,266],"some":[49],"urban":[50],"events":[51],"and":[52,131,137,155,169,188,245],"willing":[54],"pay":[56],"for":[57,183,238],"data":[60],"returned":[61],"workers.":[64],"A":[65],"lot":[66],"incentive":[68],"mechanisms":[69],"have":[70],"been":[71],"presented":[72],"literature,":[75],"order":[77],"stimulate":[79],"workers":[80,130,205],"participate":[82],"into":[83],"campaigns":[85],"or":[86],"maximize":[88],"social":[90],"welfare.":[91],"However,":[92],"community":[94],"not":[96],"yet":[97],"paid":[98],"much":[99],"attention":[100],"optimizing":[102],"profit,":[105],"which":[106,198,242],"is":[107,153,193],"highly":[108],"valued":[109],"profitmaking":[112],"organizers.":[114],"this":[116,147],"paper,":[117],"we":[118,138,177,234,258],"consider":[119],"realistic":[121],"scenario":[123],"that":[124,223],"depends":[125],"on":[126,140],"probabilistic":[127,167],"collaboration":[128,168],"among":[129],"constrained":[133],"capacity":[134],"platform;":[136],"focus":[139],"profit":[143,254],"maximization":[144],"(PPM)":[145],"scenario.":[149],"PPM":[151,185,240],"problem":[152],"NP-hard,":[154],"key":[157],"challenge":[158],"stems":[159],"mainly":[160],"from":[161],"non-monotonicity":[163],"caused":[164],"quality-based":[171],"payment":[172],"requester.":[175],"First,":[176],"propose":[178],"two":[179],"polynomial-time":[180],"approximation":[181,229],"algorithms":[182],"problem:":[186],"MaxG":[187,244],"RandG.":[189],"Our":[190],"main":[191],"effort":[192],"dedicated":[194],"design":[196],"RandG,":[197],"involves":[199],"randomization":[201],"policy":[202],"selecting":[204],"its":[207],"greedy":[208],"framework,":[209],"aimed":[210],"at":[211],"pursuing":[212],"chances":[213],"skipping":[215],"over":[216],"incompetent":[217],"local":[218],"optima.":[219],"We":[220],"also":[221],"prove":[222],"RandG":[224,246],"can":[225],"achieve":[226],"constant":[228],"ratio":[230],"expectation.":[232],"Second,":[233],"present":[235],"algorithm":[236],"RandCom":[237],"general":[239],"problems,":[241],"combines":[243],"struggle":[248],"make":[250],"as":[251,255],"high":[252],"possible.":[256],"Finally,":[257],"conduct":[259],"extensive":[260],"simulation":[261],"evaluate":[263],"our":[264],"designs":[265],"terms":[267],"profit.":[270]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}