{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T17:17:35Z","timestamp":1790875055346,"version":"4.1.0"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,10,29]],"date-time":"2021-10-29T00:00:00Z","timestamp":1635465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2022,5,31]]},"abstract":"<jats:p>Conventional data collection methods that use Wireless Sensor Networks (WSNs) suffer from disadvantages such as deployment location limitation, geographical distance, as well as high construction and deployment costs of WSNs. Recently, various efforts have been promoting mobile crowd-sensing (such as a community with people using mobile devices) as a way to collect data based on existing resources. A Mobile Crowd-Sensing System can be considered as a Cyber-Physical System (CPS), because it allows people with mobile devices to collect and supply data to CPSs\u2019 centers. In practical mobile crowd-sensing applications, due to limited budgets for the different expenditure categories in the system, it is necessary to minimize the collection of redundant information to save more resources for the investor. We study the problem of selecting participants in Mobile Crowd-Sensing Systems without redundant information such that the number of users is minimized and the number of records (events) reported by users is maximized, also known as the Participant-Report-Incident Redundant Avoidance (PRIRA) problem. We propose a new approximation algorithm, called the Maximum-Participant-Report Algorithm\u00a0(MPRA) to solve the PRIRA problem. Through rigorous theoretical analysis and experimentation, we demonstrate that our proposed method performs well within reasonable bounds of computational complexity.<\/jats:p>","DOI":"10.1145\/3431502","type":"journal-article","created":{"date-parts":[[2021,10,29]],"date-time":"2021-10-29T15:04:03Z","timestamp":1635519843000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Mobile Crowd-sensing Applications: Data Redundancies, Challenges, and Solutions"],"prefix":"10.1145","volume":"22","author":[{"given":"Tu N.","family":"Nguyen","sequence":"first","affiliation":[{"name":"Purdue University Fort Wayne, Fort Wayne, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sherali","family":"Zeadally","sequence":"additional","affiliation":[{"name":"University of Kentucky, Lexington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,10,29]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Didi. Retrieved from http:\/\/www.xiaojukeji.com\/news\/newslisten."},{"key":"e_1_3_1_3_2","unstructured":"Gigwalk. Retrieved from http:\/\/www.gigwalk.com."},{"key":"e_1_3_1_4_2","unstructured":"Grubhub. Retrieved from https:\/\/www.grubhub.com\/."},{"key":"e_1_3_1_5_2","unstructured":"instacart. Retrieved from https:\/\/www.instacart.com\/."},{"key":"e_1_3_1_6_2","unstructured":"Openstreetmap. Retrieved from http:\/\/www.openstreetmap.org\/."},{"key":"e_1_3_1_7_2","unstructured":"Taskrabbit. Retrieved from http:\/\/www.taskrabbit.com."},{"key":"e_1_3_1_8_2","unstructured":"Uber. Retrieved from https:\/\/www.uber.com\/."},{"key":"e_1_3_1_9_2","unstructured":"Waze. Retrieved from http:\/\/www.waze.com\/."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.04.135"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.3390\/s17010057"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2645150"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2012.6423684"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016747704458"},{"issue":"3","key":"e_1_3_1_15_2","first-page":"772","article-title":"A privacy-preserving vehicular crowdsensing-based road surface condition monitoring system using fog computing","volume":"4","author":"Basudan S.","year":"2017","unstructured":"S. Basudan, X. Lin, and K. Sankaranarayanan. 2017. A privacy-preserving vehicular crowdsensing-based road surface condition monitoring system using fog computing. IEEE IoT J. 4, 3 (Jun. 2017), 772\u2013782. DOI:https:\/\/doi.org\/10.1109\/JIOT.2017.2666783","journal-title":"IEEE IoT J."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-017-0549-6"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.5555\/3116271.3116496"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.3390\/s19102399"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1002\/dac.4105"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.05.451"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370233"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1325555.1325562"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/574848"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/1411759.1411763"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.12.005"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2661704.2661706"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1002\/dac.3050"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2015.07.027"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/475159"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/1899475.1899481"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-016-0932-x"},{"key":"e_1_3_1_32_2","first-page":"311","volume-title":"Urban Air Quality Monitoring Using Vehicular Sensor Networks","author":"Re Giuseppe Lo","year":"2014","unstructured":"Giuseppe Lo Re, Daniele Peri, and Salvatore Davide Vassallo. 2014. Urban Air Quality Monitoring Using Vehicular Sensor Networks. Springer International Publishing, Cham, 311\u2013323. DOI:https:\/\/doi.org\/10.1007\/978-3-319-03992-3_22"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2014.6871666"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2030066.2030071"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2011.5766902"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12654-3_21"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3155133.3155167"},{"key":"e_1_3_1_38_2","first-page":"1","volume-title":"IEEE Syst. J.","author":"Nguyen N.","year":"2018","unstructured":"N. Nguyen and B. Liu. 2018. The mobile sensor deployment problem and the target coverage problem in mobile wireless sensor networks are NP-Hard. IEEE Syst. J. (2018), 1\u20134. DOI:https:\/\/doi.org\/10.1109\/JSYST.2018.2828879"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2018.2884445"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2017.2751645"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2017.52"},{"key":"e_1_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Ngoc-Tu Nguyen Bing-Hong Liu and Shih-Yuan Wang. 2020. On new approaches of maximum weighted target coverage and sensor connectivity: Hardness and approximation. IEEE Transactions on Network Science and Engineering 7 3 (2020) 1736\u20131751. DOI:10.1109\/TNSE.2019.2952369","DOI":"10.1109\/TNSE.2019.2952369"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2018.8422177"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2016.05.022"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2020.2974255"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2017.1600263"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/PerCom.2013.6526731"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/CBMS.2018.00078"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00205-6"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24587-2_15"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/2184489.2184503"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2418283"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2655084"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.5555\/1096711.1096716"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2444379"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-016-1244-9"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2754269"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.03.005"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/SpliTech.2016.7555950"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2851613.2851699"},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2015.2501371"},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2016.2614312"},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2415528"},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2632721"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431502","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3431502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:46Z","timestamp":1750195486000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,29]]},"references-count":63,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,5,31]]}},"alternative-id":["10.1145\/3431502"],"URL":"https:\/\/doi.org\/10.1145\/3431502","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,29]]},"assertion":[{"value":"2020-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-10-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}