{"id":"https://openalex.org/W2769860519","doi":"https://doi.org/10.1109/tmc.2017.2777481","title":"A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing","display_name":"A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing","publication_year":2017,"publication_date":"2017-11-24","ids":{"openalex":"https://openalex.org/W2769860519","doi":"https://doi.org/10.1109/tmc.2017.2777481","mag":"2769860519"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2017.2777481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2777481","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/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["University of Calgary, Calgary, AB, Canada"],"raw_orcid":"https://orcid.org/0000-0001-9681-6482","affiliations":[{"raw_affiliation_string":"University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["SKLSE, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-5351-2075","affiliations":[{"raw_affiliation_string":"SKLSE, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012597518","display_name":"Chuan Wu","orcid":"https://orcid.org/0000-0002-3144-4398"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chuan Wu","raw_affiliation_strings":["University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-3144-4398","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.0181,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.98866936,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"17","issue":"8","first_page":"1737","last_page":"1749"},"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.9994000196456909,"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/T12288","display_name":"Optimization and Search Problems","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.833483099937439},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.5570411682128906},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5448096394538879},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5432890057563782},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5019223690032959},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.49861574172973633},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4918663501739502},{"id":"https://openalex.org/keywords/remuneration","display_name":"Remuneration","score":0.4435862898826599},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.4392845332622528},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.43678438663482666},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4358966052532196},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.4290158450603485},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.4272744357585907},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4135285019874573},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37424516677856445},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.37394148111343384},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.34428757429122925},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.1693500578403473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16008886694908142},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12240174412727356},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.09423941373825073},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.08773663640022278}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.833483099937439},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.5570411682128906},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5448096394538879},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5432890057563782},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5019223690032959},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.49861574172973633},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4918663501739502},{"id":"https://openalex.org/C2777488495","wikidata":"https://www.wikidata.org/wiki/Q1742093","display_name":"Remuneration","level":2,"score":0.4435862898826599},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.4392845332622528},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.43678438663482666},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4358966052532196},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.4290158450603485},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.4272744357585907},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4135285019874573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37424516677856445},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.37394148111343384},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.34428757429122925},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.1693500578403473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16008886694908142},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12240174412727356},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.09423941373825073},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.08773663640022278},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2017.2777481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2777481","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":[],"awards":[{"id":"https://openalex.org/G5686471507","display_name":"\u57fa\u4e8e\u8ba1\u7b97\u673a\u79d1\u5b66\u7684\u7f51\u7edc\u7f16\u7801\u57fa\u7840\u7406\u8bba\u4e0e\u5173\u952e\u5e94\u7528\u7814\u7a76","funder_award_id":"61571335","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8912150218","display_name":null,"funder_award_id":"61628209","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":28,"referenced_works":["https://openalex.org/W1486008480","https://openalex.org/W1529158540","https://openalex.org/W1532110328","https://openalex.org/W1556107429","https://openalex.org/W1577072196","https://openalex.org/W1933856690","https://openalex.org/W1982492546","https://openalex.org/W2005406065","https://openalex.org/W2029050771","https://openalex.org/W2029396991","https://openalex.org/W2043353332","https://openalex.org/W2055633552","https://openalex.org/W2066840620","https://openalex.org/W2071609006","https://openalex.org/W2076742192","https://openalex.org/W2098865355","https://openalex.org/W2120826095","https://openalex.org/W2125826911","https://openalex.org/W2126170153","https://openalex.org/W2240372105","https://openalex.org/W2251049298","https://openalex.org/W2438328984","https://openalex.org/W2499215323","https://openalex.org/W2527855297","https://openalex.org/W3124737430","https://openalex.org/W4300076045","https://openalex.org/W6640593155","https://openalex.org/W6690374450"],"related_works":["https://openalex.org/W2475673136","https://openalex.org/W2110950399","https://openalex.org/W1682127607","https://openalex.org/W2764011268","https://openalex.org/W2122236029","https://openalex.org/W2479784301","https://openalex.org/W1942119678","https://openalex.org/W1537409952","https://openalex.org/W2408491206","https://openalex.org/W2131390770"],"abstract_inverted_index":{"Effective":[0],"incentive":[1],"mechanisms":[2,17],"are":[3],"invaluable":[4],"in":[5],"mobile":[6],"crowd":[7],"sensing,":[8],"for":[9,22,90,99],"stimulating":[10],"participation":[11],"of":[12,86],"smartphone":[13],"users.":[14,58],"Online":[15],"auction":[16,115,144],"represent":[18],"a":[19,81,96,117,121,153],"natural":[20],"solution":[21],"such":[23],"sensing":[24,55],"task":[25],"allocation.":[26],"Departing":[27],"from":[28],"existing":[29],"studies":[30],"that":[31,111,124,141],"focus":[32],"on":[33],"an":[34,87,107],"isolated":[35],"system":[36,44],"round,":[37],"we":[38,139],"optimize":[39],"social":[40],"cost":[41],"across":[42],"the":[43,92,113],"lifespan,":[45],"while":[46],"considering":[47],"location":[48],"constraints":[49,52],"and":[50,95,136,151],"capacity":[51,76],"when":[53],"assigning":[54],"tasks":[56],"to":[57,102],"The":[59],"winner":[60],"determination":[61],"problem":[62],"(WDP)":[63],"at":[64],"each":[65],"round":[66],"is":[67,145],"NP-hard":[68],"even":[69],"without":[70],"inter-round":[71],"coupling":[72],"imposed":[73],"by":[74],"user":[75],"constraints.":[77],"We":[78,104],"first":[79],"propose":[80,106],"truthful":[82],"one-round":[83,93,114],"auction,":[84],"comprising":[85],"approximation":[88],"algorithm":[89,109],"solving":[91],"WDP":[94],"payment":[97],"scheme":[98],"computing":[100],"remuneration":[101],"winners.":[103],"then":[105],"online":[108,143],"framework":[110],"employs":[112],"as":[116],"building":[118],"block":[119],"towards":[120],"flexible":[122],"mechanism":[123],"makes":[125],"on-spot":[126],"decisions":[127],"upon":[128],"dynamically":[129],"arriving":[130],"bids.":[131],"Through":[132],"both":[133],"theoretical":[134],"analysis":[135],"trace-driven":[137],"simulations,":[138],"demonstrate":[140],"our":[142],"truthful,":[146],"individually":[147],"rational,":[148],"computationally":[149],"efficient,":[150],"achieves":[152],"good":[154],"competitive":[155],"ratio.":[156]},"counts_by_year":[{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}