{"id":"https://openalex.org/W4412623538","doi":"https://doi.org/10.1109/tsc.2025.3592426","title":"A Utility-Optimal Reverse Posted Pricing Mechanism for Online Mobile Crowdsensing Task Allocation","display_name":"A Utility-Optimal Reverse Posted Pricing Mechanism for Online Mobile Crowdsensing Task Allocation","publication_year":2025,"publication_date":"2025-07-24","ids":{"openalex":"https://openalex.org/W4412623538","doi":"https://doi.org/10.1109/tsc.2025.3592426"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3592426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3592426","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services 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":false,"raw_author_name":"Jixian Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan Key Laboratory of Intelligent Systems and Computing, Yunnan University, Kunming, China","School of Information Science and Engineering, and the Yunnan Key Laboratory of Intelligent Systems and Computing, Yunnan University, Kunming, China"],"raw_orcid":"https://orcid.org/0000-0003-0830-0369","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Yunnan Key Laboratory of Intelligent Systems and Computing, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Information Science and Engineering, and the Yunnan Key Laboratory of Intelligent Systems and Computing, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xuelin Yang","orcid":"https://orcid.org/0009-0009-5658-2314"},"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":"Xuelin Yang","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, China"],"raw_orcid":"https://orcid.org/0009-0009-5658-2314","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/A5109301805","display_name":"Peng Chen","orcid":"https://orcid.org/0009-0007-7909-8934"},"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":"Peng Chen","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, China"],"raw_orcid":"https://orcid.org/0009-0007-7909-8934","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":null,"display_name":"Zhemin Wang","orcid":"https://orcid.org/0009-0009-8844-0863"},"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":"Zhemin Wang","raw_affiliation_strings":["School of Information Science and Engineering, Yunnan University, Kunming, China"],"raw_orcid":"https://orcid.org/0009-0009-8844-0863","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/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"],"raw_orcid":"https://orcid.org/0000-0003-3094-4347","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101623518","display_name":"Zhenli He","orcid":"https://orcid.org/0000-0002-7986-2222"},"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":"Zhenli He","raw_affiliation_strings":["Yunnan Key Laboratory of Software Engineering, School of Software, Yunnan University, Kunming, China","Yunnan Key Laboratory of Software Engineering, and the School of Software, Yunnan University, Kunming, China"],"raw_orcid":"https://orcid.org/0000-0002-7986-2222","affiliations":[{"raw_affiliation_string":"Yunnan Key Laboratory of Software Engineering, School of Software, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Yunnan Key Laboratory of Software Engineering, and the School of Software, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["Department of Computer Science, State University of New York, New Paltz, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-5224-4048","affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9783,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82270474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"5","first_page":"2588","last_page":"2601"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998000264167786,"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.9998000264167786,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.983299970626831,"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.8266016244888306},{"id":"https://openalex.org/keywords/crowdsensing","display_name":"Crowdsensing","score":0.7218983173370361},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5917370319366455},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5186830759048462},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.445385605096817},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.43282854557037354},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3650763928890228},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.2537994086742401},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20683270692825317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8266016244888306},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.7218983173370361},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5917370319366455},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5186830759048462},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.445385605096817},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.43282854557037354},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3650763928890228},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.2537994086742401},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20683270692825317},{"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/tsc.2025.3592426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3592426","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3794776545","display_name":"\u4e91\u8fb9\u534f\u540c\u73af\u5883\u4e2d\u57fa\u4e8e\u65f6\u53d8\u7684\u591a\u7ef4\u8d44\u6e90\u5206\u914d\u53ca\u4ef7\u683c\u673a\u5236\u7814\u7a76","funder_award_id":"62062065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7443881005","display_name":null,"funder_award_id":"62362068","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W120684045","https://openalex.org/W1836056621","https://openalex.org/W1919051935","https://openalex.org/W1970756365","https://openalex.org/W1978738170","https://openalex.org/W2012672170","https://openalex.org/W2085463579","https://openalex.org/W2125826911","https://openalex.org/W2179880041","https://openalex.org/W2251049298","https://openalex.org/W2326421035","https://openalex.org/W2508573783","https://openalex.org/W2612758347","https://openalex.org/W2809254512","https://openalex.org/W2904293328","https://openalex.org/W2953135426","https://openalex.org/W3033498332","https://openalex.org/W3178771377","https://openalex.org/W4285159720","https://openalex.org/W4285820401","https://openalex.org/W4285821819","https://openalex.org/W4291821218","https://openalex.org/W4312626921","https://openalex.org/W4385517008","https://openalex.org/W4386088201","https://openalex.org/W4386825341","https://openalex.org/W4387398585","https://openalex.org/W4388178850","https://openalex.org/W4396982357","https://openalex.org/W4401325883","https://openalex.org/W4404545696","https://openalex.org/W4408323621"],"related_works":["https://openalex.org/W2563347706","https://openalex.org/W2608033733","https://openalex.org/W2544640472","https://openalex.org/W4210272022","https://openalex.org/W1844259124","https://openalex.org/W1974440652","https://openalex.org/W1541175715","https://openalex.org/W565993663","https://openalex.org/W2326504464","https://openalex.org/W2096709983"],"abstract_inverted_index":{"In":[0],"contrast":[1],"to":[2,70,88],"traditional":[3],"mechanism":[4,9,31,65,87],"design,":[5],"the":[6,13,18,21,28,103,111,115,119,144,148,163,167,172,202,212],"posted":[7,29,63,73,85,137,173],"pricing":[8,30,64,86],"can":[10,141,176,209],"quickly":[11],"determine":[12],"winning":[14],"user":[15,130],"and":[16,39,201,214],"ensure":[17,142],"revenue":[19],"of":[20,93,113,118,147,157,169,198,217],"seller":[22],"through":[23],"a":[24,90,136,181],"predetermined":[25],"price.":[26],"Additionally,":[27],"inherently":[32],"possesses":[33],"economic":[34],"properties":[35,43],"such":[36],"as":[37],"truthfulness":[38],"individual":[40],"rationality.":[41],"These":[42],"make":[44],"it":[45,208],"an":[46,83,106,154],"ideal":[47],"method":[48],"for":[49,55],"solving":[50],"online":[51,96],"task":[52,78,98,203],"allocation":[53,99],"problems":[54],"mobile":[56],"crowdsensing":[57],"services":[58],"(MCSs).":[59],"The":[60],"challenge":[61],"in":[62,162,196],"design":[66],"is":[67,150],"being":[68],"able":[69],"find":[71],"reasonable":[72],"prices":[74],"under":[75,128],"complex":[76],"MCS":[77,97],"constraints.":[79,124],"This":[80],"paper":[81],"presents":[82],"innovative":[84],"solve":[89],"general":[91],"point":[92],"interest":[94],"(POI)-based":[95],"problem.":[100],"We":[101,125],"transform":[102],"problem":[104],"into":[105],"integer":[107],"programming":[108],"model":[109],"with":[110,153,187],"goal":[112],"maximizing":[114],"total":[116,145,199],"utility":[117,146,200],"system":[120,149],"while":[121],"satisfying":[122],"various":[123],"prove":[126],"that":[127,140,143,207],"any":[129],"arrival":[131],"order,":[132],"there":[133],"must":[134],"exist":[135],"price":[138,174],"structure":[139],"approximately":[151],"optimal,":[152],"approximation":[155],"ratio":[156],"<inline-formula":[158],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[160],"notation=\"LaTeX\">$1/(d+1)$</tex-math></inline-formula>":[161],"worst":[164],"case.":[165],"With":[166],"support":[168],"theoretical":[170],"analysis,":[171],"calculation":[175],"be":[177],"completed":[178],"using":[179],"only":[180],"simple":[182],"gradient":[183],"descent":[184],"algorithm.":[185],"Compared":[186],"existing":[188],"methods,":[189],"our":[190],"solution":[191],"achieves":[192],"very":[193],"good":[194],"results":[195],"terms":[197],"completion":[204],"ratio,":[205],"indicating":[206],"effectively":[210],"improve":[211],"efficiency":[213],"service":[215],"quality":[216],"MCSs.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}