{"id":"https://openalex.org/W4312626921","doi":"https://doi.org/10.1109/tmc.2022.3232513","title":"An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing","display_name":"An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing","publication_year":2022,"publication_date":"2022-12-27","ids":{"openalex":"https://openalex.org/W4312626921","doi":"https://doi.org/10.1109/tmc.2022.3232513"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2022.3232513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3232513","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5101555558","display_name":"Jixian Zhang","orcid":"https://orcid.org/0000-0003-0830-0369"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jixian Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100388094","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-0110-0770"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005207362","display_name":"Hao Wu","orcid":"https://orcid.org/0000-0002-3696-9281"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Wu","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054712771","display_name":"Weidong Li","orcid":"https://orcid.org/0000-0003-3094-4347"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Li","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101555558"],"corresponding_institution_ids":["https://openalex.org/I189210763"],"apc_list":null,"apc_paid":null,"fwci":11.5243,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.98635511,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"23","issue":"2","first_page":"1278","last_page":"1294"},"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.9965999722480774,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/computer-science","display_name":"Computer science","score":0.8357431888580322},{"id":"https://openalex.org/keywords/crowdsensing","display_name":"Crowdsensing","score":0.6997054815292358},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6137449145317078},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5936769247055054},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4950970709323883},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4664812386035919},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.4634416401386261},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44524848461151123},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.42733651399612427},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.42398524284362793},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.20107421278953552},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1958131194114685},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.13857287168502808},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07737118005752563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8357431888580322},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.6997054815292358},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6137449145317078},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5936769247055054},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4950970709323883},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4664812386035919},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.4634416401386261},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44524848461151123},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.42733651399612427},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.42398524284362793},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.20107421278953552},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1958131194114685},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.13857287168502808},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07737118005752563},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2022.3232513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3232513","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G3794776545","display_name":null,"funder_award_id":"62062065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4279245431","display_name":null,"funder_award_id":"61962061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G905374995","display_name":null,"funder_award_id":"12071417","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":37,"referenced_works":["https://openalex.org/W1580387990","https://openalex.org/W1987352480","https://openalex.org/W2029050771","https://openalex.org/W2041211404","https://openalex.org/W2083888899","https://openalex.org/W2104334470","https://openalex.org/W2105296258","https://openalex.org/W2125826911","https://openalex.org/W2310680702","https://openalex.org/W2326421035","https://openalex.org/W2508573783","https://openalex.org/W2550861680","https://openalex.org/W2606771750","https://openalex.org/W2748007047","https://openalex.org/W2775712424","https://openalex.org/W2776452561","https://openalex.org/W2809603025","https://openalex.org/W2811037717","https://openalex.org/W2943584607","https://openalex.org/W2950102557","https://openalex.org/W2952758634","https://openalex.org/W2963209633","https://openalex.org/W2963686989","https://openalex.org/W2971388482","https://openalex.org/W2999393238","https://openalex.org/W3022015254","https://openalex.org/W3025029677","https://openalex.org/W3093915080","https://openalex.org/W3094986924","https://openalex.org/W3105376410","https://openalex.org/W3135379043","https://openalex.org/W3137851718","https://openalex.org/W3171459221","https://openalex.org/W3202815286","https://openalex.org/W4211104378","https://openalex.org/W4221157883","https://openalex.org/W6809672914"],"related_works":["https://openalex.org/W2048100608","https://openalex.org/W2090296580","https://openalex.org/W1576249345","https://openalex.org/W4243905374","https://openalex.org/W2785815065","https://openalex.org/W1796074903","https://openalex.org/W2735308426","https://openalex.org/W4210272022","https://openalex.org/W1844259124","https://openalex.org/W1974440652"],"abstract_inverted_index":{"Mobile":[0],"crowdsensing":[1,14,23,31,67,90,110,154,185],"services":[2],"are":[3,195],"divided":[4],"into":[5,114],"two":[6],"categories:":[7],"opportunistic":[8,12,66,71,108,183],"and":[9,38,105,164,167,179,203,235,261],"participatory.":[10],"In":[11,41,238],"mobile":[13,109,153,184],"services,":[15,32],"users":[16,194,214],"do":[17],"not":[18],"need":[19],"to":[20,25,85,145,151,175,251,256],"specify":[21],"the":[22,33,44,49,54,73,77,86,89,97,100,107,135,142,147,159,177,189,192,199,205,208,212,225,228,239,242,253],"tasks":[24],"be":[26],"completed.":[27],"Compared":[28],"with":[29,121],"participatory":[30,42,131],"application":[34],"scope":[35],"is":[36,79,94,126,141,215,249],"wider":[37],"more":[39],"user-friendly.":[40],"crowdsensing,":[43,72],"service":[45,68,254],"provider":[46,255],"assumes":[47],"that":[48,224],"user":[50,101],"can":[51],"successfully":[52],"complete":[53],"data":[55],"collection":[56],"task.":[57],"However,":[58],"such":[59],"an":[60,65,115,169],"approach":[61],"cannot":[62],"work":[63],"in":[64,70,182,188,204],"because":[69],"user\u2019s":[74],"execution":[75],"of":[76,88,99,137,161,231],"task":[78],"uncertain,":[80],"which":[81],"brings":[82],"great":[83],"challenges":[84],"quality":[87],"service.":[91,155],"This":[92,124],"article":[93],"based":[95,197,217,245],"on":[96,198,218,246],"assumption":[98],"coverage":[102],"probability":[103],"model":[104,120,125],"transforms":[106],"value":[111,118,220,260],"maximization":[112],"problem":[113],"ordered":[116,148,162,170,247],"submodularity":[117,149,248],"function":[119],"budget":[122,236],"constraints.":[123],"also":[127],"good":[128],"at":[129],"representing":[130],"crowdsourcing":[132],"problems.":[133],"To":[134],"best":[136],"our":[138],"knowledge,":[139],"this":[140],"first":[143],"study":[144],"apply":[146],"feature":[150],"a":[152,258,262],"Furthermore,":[156],"we":[157],"combine":[158],"properties":[160],"submodular":[163],"auction":[165],"models":[166],"propose":[168],"submodularity-proportional":[171],"share":[172,201],"mechanism":[173,226,243],"(O-PSM)":[174],"solve":[176],"allocation":[178,190],"payment":[180,206,209],"problems":[181],"services.":[186],"Specifically,":[187],"stage,":[191,207],"winning":[193,213],"selected":[196],"proportional":[200],"threshold,":[202],"price":[210],"for":[211],"designed":[216],"critical":[219],"theory.":[221],"We":[222],"prove":[223],"satisfies":[227],"economic":[229],"characteristics":[230],"individual":[232],"rationality,":[233],"truthfulness,":[234],"feasibility.":[237],"experimental":[240],"section,":[241],"design":[244],"shown":[250],"enable":[252],"obtain":[257],"higher":[259],"lower":[263],"payment.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":32},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":5}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}