{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:53Z","timestamp":1760242613173,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,12,10]],"date-time":"2017-12-10T00:00:00Z","timestamp":1512864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>With the development of sensor technology and the popularization of the data-driven service paradigm, spatial crowdsourcing systems have become an important way of collecting map-based location data. However, large-scale task management and location privacy are important factors for participants in spatial crowdsourcing. In this paper, we propose the use of an R-tree spatial cloaking-based task-assignment method for large-scale spatial crowdsourcing. We use an estimated R-tree based on the requested crowdsourcing tasks to reduce the crowdsourcing server-side inserting cost and enable the scalability. By using Minimum Bounding Rectangle (MBR)-based spatial anonymous data without exact position data, this method preserves the location privacy of participants in a simple way. In our experiment, we showed that our proposed method is faster than the current method, and is very efficient when the scale is increased.<\/jats:p>","DOI":"10.3390\/sym9120311","type":"journal-article","created":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T12:26:37Z","timestamp":1512995197000},"page":"311","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Task-Management Method Using R-Tree Spatial Cloaking for Large-Scale Crowdsourcing"],"prefix":"10.3390","volume":"9","author":[{"given":"Yan","family":"Li","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Inha University, #100 Inha-ro, Nam-gu, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byeong-Seok","family":"Shin","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Inha University, #100 Inha-ro, Nam-gu, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tran, L., To, H., Fan, L., and Shahabi, C. (2017). A real-time framework for task assignment in hyperlocal spatial crowdsourcing. ACM Trans. Intell. Syst. Technol.","DOI":"10.1145\/3078853"},{"key":"ref_2","unstructured":"To, H. (July, January 26). Task Assignment in Spatial Crowdsourcing: Challenges and Approaches. Proceedings of the 3rd ACM SIGSPATIAL PhD Symposium, San Francisco, CA, USA."},{"key":"ref_3","unstructured":"(2017, May 20). Sensorly. Available online: http:\/\/www.sensorly.com."},{"key":"ref_4","unstructured":"Koukoumidis, E., Peh, L.-S., and Martonosi, M.R. (July, January 28). Signalguru: Leveraging Mobile Phones for Collaborative Traffic Signal Schedule Advisory. Proceedings of the ACM MobiSys, Bethesda, MD, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mohan, P., Padmanabhan, V.N., and Ramjee, R. (2008, January 5\u20137). Nericell: Rich Monitoring of Road and Traffic Conditions Using Mobile Smartphones. Proceedings of the ACM SensSys, Raleigh, NC, USA.","DOI":"10.1145\/1460412.1460444"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., and Eriksson, J. (2009, January 4\u20136). Vtrack: Accurate, Energy-aware Road Traffic Delay Estimation Using Mobile Phones. Proceedings of the ACM SenSys, Berkeley, CA, USA.","DOI":"10.1145\/1644038.1644048"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Rana, R.K., Chou, C.T., Kanhere, S.S., Bulusu, N., and Hu, W. (2010, January 12\u201316). Earphone: An End-to-end Participatory Urban Noise Mapping System. Proceedings of the ACM\/IEEE IPSN, Stockholm, Sweden.","DOI":"10.1145\/1791212.1791226"},{"key":"ref_8","unstructured":"Stevens, M., and Hondt, E.D. (2010, January 26). Crowdsourcing of Pollution Data Using Smartphones. Proceedings of the ACM UbiComp, Copenhagen, Denmark."},{"key":"ref_9","unstructured":"Zhao, D., Li, X.-Y., and Ma, H. (May, January 27). How to Crowdsource Tasks Truthfully without Sacrificing Utility: Online Incentive Mechanisms with Budget Constraint. Proceedings of the IEEE, Toronto, ON, Canada."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Singer, Y., and Mittal, M. (2013, January 13\u201317). Pricing Mechanisms for Crowdsourcing Markets. Proceedings of the World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2488388.2488489"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Singla, A., and Krause, A. (2013, January 13\u201317). Truthful Incentives in Crowdsourcing Tasks Using Regret Minimization Mechanisms. Proceedings of the World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2488388.2488490"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kazemi, L., and Shahabi, C. (2012, January 6\u20139). Geocrowd: Enabling Query Answering with Spatial Crowdsourcing. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424346"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"919","DOI":"10.14778\/2732951.2732966","article-title":"A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing","volume":"7","author":"To","year":"2014","journal-title":"Proc. VLDB Endow."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.eswa.2016.03.022","article-title":"Efficient task assignment for spatial crowdsourcing: A combinatorial fractional optimization approach with semi-bandit learning","volume":"58","author":"Hassan","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Tong, Y., She, J., Ding, B., Wang, L., and Chen, L. (2016, January 16\u201320). Online Mobile Micro-Task Allocation in Spatial Crowdsourcing. Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering, Helsinki, Finland.","DOI":"10.1109\/ICDE.2016.7498228"},{"key":"ref_16","unstructured":"Bugra, G., and Liu, L. (2005, January 6\u201310). Location privacy in mobile systems: A personalized anonymization model. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, Columbus, OH, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10707-009-0099-y","article-title":"Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments","volume":"15","author":"Chow","year":"2011","journal-title":"Geoinformatica"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Pournajaf, L., Xiong, L., Sunderam, V., and Goryczka, S. (2014, January 14\u201318). Spatial Task Assignment for Crowd Sensing with Cloaked Locations. Proceedings of the IEEE 15th International Conference on Mobile Data Management, Brisbane, Australia.","DOI":"10.1109\/MDM.2014.15"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s00779-016-0932-x","article-title":"Comprehensive tempo-spatial data collection in crowd sensing using a heterogeneous sensing vehicle selection method","volume":"20","author":"Liu","year":"2016","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.14778\/2794367.2794372","article-title":"Reliable Diversity-based Spatial Crowdsourcing by Moving Workers","volume":"8","author":"Cheng","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Gardner, Z., Leibovici, D., Basiri, A., and Foody, G. (2017, January 27\u201329). Trading-off location accuracy and service quality: Privacy concerns and user profiles. Proceedings of the International Conference on Location and GNSS, ICL-GNSS 2017 Conference, Nottingham, UK.","DOI":"10.1109\/ICL-GNSS.2017.8376244"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Wang, L., Yang, D., Han, X., Wang, T., Zhang, D., and Ma, X. (2017, January 3\u20137). Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation. Proceeding of the 26th International Conference on World Wide Web, Perth, Australia.","DOI":"10.1145\/3038912.3052696"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Alfarrarjeh, A., Emrich, T., and Shahabi, C. (2015, January 15\u201318). Scalable Spatial Crowdsourcing: A Study of Distributed Algorithms. Proceedings of the 16th IEEE International Conference on Mobile Data Management, Pittsburgh, PA, USA.","DOI":"10.1109\/MDM.2015.55"},{"key":"ref_24","first-page":"43","article-title":"Programmatic gold: Targeted and scalable quality assurance in crowdsourcing","volume":"11","author":"Oleson","year":"2011","journal-title":"Hum. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Van Pelt, C., and Sorokin, A. (2012, January 20\u201324). Designing a Scalable Crowdsourcing Platform. Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, Scottsdale, AZ, USA.","DOI":"10.1145\/2213836.2213951"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984, January 18\u201321). R-trees: A dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, Boston, MA, USA.","DOI":"10.1145\/602259.602266"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2201","DOI":"10.1109\/TKDE.2016.2550041","article-title":"Task assignment on multi-skill oriented spatial crowdsourcing","volume":"28","author":"Cheng","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_28","first-page":"934","article-title":"Differentially private location protection for worker datasets in spatial crowdsourcing","volume":"16","author":"To","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s10707-016-0251-4","article-title":"Task selection in spatial crowdsourcing from worker\u2019s perspective","volume":"20","author":"Deng","year":"2016","journal-title":"Geoinformatica"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1016\/j.procs.2014.05.118","article-title":"Dynamic data driven crowd sensing task assignment","volume":"29","author":"Pournajaf","year":"2014","journal-title":"Procedia Comput. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21\u201324). Friendship and mobility: User movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020579"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/12\/311\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:53:24Z","timestamp":1760208804000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/12\/311"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,10]]},"references-count":31,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["sym9120311"],"URL":"https:\/\/doi.org\/10.3390\/sym9120311","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,12,10]]}}}