{"id":"https://openalex.org/W3122075634","doi":"https://doi.org/10.1109/lcn48667.2020.9314813","title":"ACOMTA: An Ant Colony Optimisation based Multi-Task Assignment Algorithm for Reverse Auction based Mobile Crowdsensing","display_name":"ACOMTA: An Ant Colony Optimisation based Multi-Task Assignment Algorithm for Reverse Auction based Mobile Crowdsensing","publication_year":2020,"publication_date":"2020-11-16","ids":{"openalex":"https://openalex.org/W3122075634","doi":"https://doi.org/10.1109/lcn48667.2020.9314813","mag":"3122075634"},"language":"en","primary_location":{"id":"doi:10.1109/lcn48667.2020.9314813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn48667.2020.9314813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 45th Conference on Local Computer Networks (LCN)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079834147","display_name":"Samad Saadatmand","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Samad Saadatmand","raw_affiliation_strings":["School of Computer Science and Engineering, UNSW Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, UNSW Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059077090","display_name":"Salil S. Kanhere","orcid":"https://orcid.org/0000-0002-1835-3475"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Salil S. Kanhere","raw_affiliation_strings":["School of Computer Science and Engineering, UNSW Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, UNSW Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.24406091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"385","last_page":"388"},"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.994700014591217,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9944999814033508,"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/computer-science","display_name":"Computer science","score":0.8244612216949463},{"id":"https://openalex.org/keywords/reverse-auction","display_name":"Reverse auction","score":0.7403753399848938},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.700782835483551},{"id":"https://openalex.org/keywords/crowdsensing","display_name":"Crowdsensing","score":0.6149498820304871},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.5933184623718262},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5867878794670105},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5266399383544922},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5182871222496033},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4313645362854004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3435361385345459},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34270966053009033},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2813369631767273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2812783718109131},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.21922141313552856},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.18121594190597534},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.1774170994758606},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0965210497379303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244612216949463},{"id":"https://openalex.org/C194291561","wikidata":"https://www.wikidata.org/wiki/Q2852717","display_name":"Reverse auction","level":3,"score":0.7403753399848938},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.700782835483551},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.6149498820304871},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.5933184623718262},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5867878794670105},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5266399383544922},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5182871222496033},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4313645362854004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3435361385345459},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34270966053009033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2813369631767273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2812783718109131},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.21922141313552856},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.18121594190597534},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.1774170994758606},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0965210497379303},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcn48667.2020.9314813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn48667.2020.9314813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 45th Conference on Local Computer Networks (LCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1559956479","https://openalex.org/W1976535029","https://openalex.org/W1994788295","https://openalex.org/W2058911993","https://openalex.org/W2089047615","https://openalex.org/W2127347346","https://openalex.org/W2324108981","https://openalex.org/W2802581267","https://openalex.org/W2898127781","https://openalex.org/W2948746285","https://openalex.org/W6644319553","https://openalex.org/W6842773790"],"related_works":["https://openalex.org/W2955007463","https://openalex.org/W2948746285","https://openalex.org/W2353320361","https://openalex.org/W2187521442","https://openalex.org/W2053616907","https://openalex.org/W2380656574","https://openalex.org/W2068310603","https://openalex.org/W2370263194","https://openalex.org/W2357522405","https://openalex.org/W4317928403"],"abstract_inverted_index":{"Mobile":[0],"Crowdsensing":[1],"(MCS)":[2],"systems":[3],"take":[4],"advantage":[5],"of":[6,12,62,103,146,161,165],"the":[7,28,42,73,83,100,104,143,166,174],"ubiquity":[8],"and":[9,82,124,148],"sensing":[10],"power":[11],"smartphones":[13],"in":[14,76,80,95],"data":[15],"gathering.":[16],"Reverse":[17],"auction":[18,51],"is":[19,85,119],"a":[20,47,59,96,112,178,184],"popular":[21],"incentive":[22],"mechanism":[23],"framework":[24],"for":[25,35,41,136],"MCS":[26,53],"wherein,":[27,55],"participants":[29,67],"can":[30],"determine":[31],"their":[32,36],"expected":[33],"rewards":[34],"contributions.":[37],"In":[38],"this":[39,118],"paper,":[40],"first":[43],"time,":[44],"we":[45,171],"consider":[46],"multi-task":[48],"location-dependent":[49],"reverse":[50],"based":[52],"setting":[54],"each":[56,88],"task":[57,74,94],"requires":[58],"specific":[60],"amount":[61],"contribution":[63,102],"to":[64,70,72,78,86,90,158],"be":[65],"fulfilled,":[66],"may":[68],"need":[69],"move":[71],"locations":[75],"order":[77],"participate":[79],"them,":[81],"goal":[84],"assign":[87],"participant":[89],"at":[91],"most":[92],"one":[93],"way":[97],"such":[98],"that":[99,117,173],"cumulative":[101],"fulfilled":[105],"tasks":[106],"are":[107],"maximised":[108],"while":[109],"not":[110],"exceeding":[111],"limited":[113],"budget.":[114],"We":[115,138],"show":[116,172],"an":[120,133,140,150],"NP-hard":[121],"optimization":[122],"problem":[123],"propose":[125,149],"Ant":[126],"Colony":[127],"Optimisation-based":[128],"Multi-Task":[129],"Assignment":[130],"(ACOMTA)":[131],"as":[132,181,183],"approximation":[134],"algorithm":[135,176],"it.":[137],"uncover":[139],"issue":[141],"with":[142],"basic":[144],"instantiation":[145],"ACO":[147],"approach":[151,180],"called":[152],"Valid":[153],"Random":[154],"Path":[155],"Generator":[156],"(VRPG)":[157],"avoid":[159],"lack":[160],"or":[162],"premature":[163],"convergence":[164],"algorithm.":[167],"Through":[168],"extensive":[169],"experiments,":[170],"proposed":[175],"outperforms":[177],"greedy":[179],"well":[182],"random-based":[185],"solution.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}