{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T12:55:51Z","timestamp":1777380951451,"version":"3.51.4"},"reference-count":47,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIS"],"published-print":{"date-parts":[[2024,6,7]]},"abstract":"<jats:p>Mobile CrowdSensing (MCS) is a computational paradigm designed to gather sensing data by using personal devices of MCS platform users. However, being the mobility of devices tightly correlated with mobility of their owners, the locations from which data are collected might be limited to specific sub-regions. We extend the data coverage capability of a traditional MCS platform by exploiting unmanned aerial vehicles (UAV) as mobile sensors gathering data from low covered locations. We present a probabilistic model designed to measure the coverage of a location. The model analyses the user\u2019s trajectories and the detouring capability of users towards locations of interest. Our model provides a coverage probability for each of the target locations, so that to identify low-covered locations. In turn, these locations are used as targets for the StationPositioning algorithms which optimizes the deployment of k UAV stations. We analyze the performance of StationPositioning by comparing the ratio of the covered locations against Random, DBSCAN and KMeans deployment algorithm. We explore the performance by varying the time period, the deployment regions and the existence of areas where it is not possible to deploy any station. Our experimental results show that StationPositioning is able to optimize the selected target location for a number of UAV stations with a maximum covered ratio up to 60%.<\/jats:p>","DOI":"10.3233\/ais-220601","type":"journal-article","created":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T13:39:38Z","timestamp":1702042778000},"page":"241-268","source":"Crossref","is-referenced-by-count":2,"title":["A UAV deployment strategy based on a probabilistic data coverage model for mobile CrowdSensing applications"],"prefix":"10.1177","volume":"16","author":[{"given":"Michele","family":"Girolami","sequence":"first","affiliation":[{"name":"Italian National Council of Research, ISTI-CNR, Pisa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erminia","family":"Cipullo","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tommaso","family":"Colella","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Chessa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/AIS-220601_ref1","doi-asserted-by":"publisher","first-page":"3855","DOI":"10.1109\/ACCESS.2018.2885918","article-title":"A survey on mobile crowd-sensing and its applications in the IoT era","volume":"7","author":"Abualsaud","year":"2019","journal-title":"IEEE Access"},{"issue":"2","key":"10.3233\/AIS-220601_ref2","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1109\/TIM.2012.2214952","article-title":"Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage","volume":"62","author":"Akbarzadeh","year":"2013","journal-title":"IEEE Transactions on Instrumentation and Measurement"},{"issue":"10","key":"10.3233\/AIS-220601_ref3","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/TMC.2019.2927335","article-title":"Coverage optimization with a dynamic network of drone relays","volume":"19","author":"Arribas","year":"2020","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"10.3233\/AIS-220601_ref4","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2018.8319174"},{"issue":"3","key":"10.3233\/AIS-220601_ref5","doi-asserted-by":"publisher","first-page":"2421","DOI":"10.1109\/JIOT.2019.2957835","article-title":"A probabilistic model for the deployment of human-enabled edge computing in massive sensing scenarios","volume":"7","author":"Belli","year":"2020","journal-title":"IEEE Internet of Things Journal"},{"issue":"3","key":"10.3233\/AIS-220601_ref6","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1109\/COMST.2019.2914030","article-title":"A survey on mobile crowdsensing systems: Challenges, solutions, and opportunities","volume":"21","author":"Capponi","year":"2019","journal-title":"IEEE Communications Surveys Tutorials"},{"issue":"3","key":"10.3233\/AIS-220601_ref7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0167-6377(82)90009-8","article-title":"The weighted Euclidean 1-center problem","volume":"1","author":"Chandrasekaran","year":"1982","journal-title":"Operations Research Letters"},{"issue":"9","key":"10.3233\/AIS-220601_ref8","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1109\/LCOMM.2010.080210.100770","article-title":"Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks","volume":"14","author":"Chen","year":"2010","journal-title":"IEEE Communications Letters"},{"key":"10.3233\/AIS-220601_ref9","doi-asserted-by":"publisher","DOI":"10.3390\/s19102399"},{"issue":"1","key":"10.3233\/AIS-220601_ref10","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TAES.2011.5705663","article-title":"Wind estimation and airspeed calibration using a UAV with a single-antenna GPS receiver and pitot tube","volume":"47","author":"Cho","year":"2011","journal-title":"IEEE Transactions on Aerospace and Electronic Systems"},{"key":"10.3233\/AIS-220601_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106781"},{"key":"10.3233\/AIS-220601_ref12","unstructured":"M.\u00a0Ester, H.-P.\u00a0Kriegel, J.\u00a0Sander and X.\u00a0Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, KDD\u201996, AAAI Press, 1996, pp.\u00a0226\u2013231."},{"key":"10.3233\/AIS-220601_ref13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TMC.2022.3147871","article-title":"A UAV-assisted multi-task allocation method for mobile crowd sensing","author":"Gao","year":"2022","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"10.3233\/AIS-220601_ref14","doi-asserted-by":"publisher","DOI":"10.3390\/s21196397"},{"key":"10.3233\/AIS-220601_ref15","doi-asserted-by":"publisher","DOI":"10.1109\/MobileCloud.2017.8"},{"key":"10.3233\/AIS-220601_ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2794400"},{"issue":"2","key":"10.3233\/AIS-220601_ref17","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1109\/COMST.2015.2495297","article-title":"Survey of important issues in UAV communication networks","volume":"18","author":"Gupta","year":"2016","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"10.3233\/AIS-220601_ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30231-5_8"},{"issue":"1","key":"10.3233\/AIS-220601_ref19","first-page":"100","article-title":"A k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"JSTOR: Applied Statistics"},{"issue":"5","key":"10.3233\/AIS-220601_ref20","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1109\/JIOT.2015.2409151","article-title":"A survey of incentive techniques for mobile crowd sensing","volume":"2","author":"Jaimes","year":"2015","journal-title":"IEEE Internet of Things Journal"},{"issue":"8","key":"10.3233\/AIS-220601_ref21","doi-asserted-by":"publisher","first-page":"1951","DOI":"10.1109\/TMC.2018.2868106","article-title":"Thanos: Incentive mechanism with quality awareness for mobile crowd sensing","volume":"18","author":"Jin","year":"2019","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"5","key":"10.3233\/AIS-220601_ref22","doi-asserted-by":"publisher","first-page":"2019","DOI":"10.1109\/TNET.2018.2840098","article-title":"Incentive mechanism for privacy-aware data aggregation in mobile crowd sensing systems","volume":"26","author":"Jin","year":"2018","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.3233\/AIS-220601_ref23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TGCN.2021.3086001","article-title":"Task selection and collision-free route planning for mobile crowd sensing using multi-population mean-field games","author":"Kang","year":"2021","journal-title":"IEEE Transactions on Green Communications and Networking"},{"issue":"4","key":"10.3233\/AIS-220601_ref24","doi-asserted-by":"publisher","first-page":"2804","DOI":"10.1109\/COMST.2018.2856587","article-title":"A survey of channel modeling for UAV communications","volume":"20","author":"Khuwaja","year":"2018","journal-title":"IEEE Communications Surveys & Tutorials"},{"issue":"2","key":"10.3233\/AIS-220601_ref25","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1504\/IJWGS.2021.114574","article-title":"Voronoi tesselation-based load-balanced multi-objective priority-based heuristic optimisation for multi-cell region coverage with UAVs","volume":"17","author":"Kilic","year":"2021","journal-title":"Int. J. Web Grid Serv."},{"key":"10.3233\/AIS-220601_ref26","doi-asserted-by":"publisher","first-page":"164070","DOI":"10.1109\/ACCESS.2021.3134459","article-title":"Heuristic drone pathfinding over optimized charging station grid","volume":"9","author":"Kilic","year":"2021","journal-title":"IEEE Access"},{"key":"10.3233\/AIS-220601_ref27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TMC.2021.3050147","article-title":"Privacy preserving participant recruitment for coverage maximization in location aware mobile crowdsensing","author":"Li","year":"2021","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"1","key":"10.3233\/AIS-220601_ref28","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1109\/TMC.2019.2938509","article-title":"Distributed and energy-efficient mobile crowdsensing with charging stations by deep reinforcement learning","volume":"20","author":"Liu","year":"2021","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"10.3233\/AIS-220601_ref29","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2017.8280460"},{"issue":"3","key":"10.3233\/AIS-220601_ref30","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1109\/LCOMM.2016.2633248","article-title":"Placement optimization of UAV-mounted mobile base stations","volume":"21","author":"Lyu","year":"2017","journal-title":"IEEE Communications Letters"},{"key":"10.3233\/AIS-220601_ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3431502"},{"key":"10.3233\/AIS-220601_ref33","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.adhoc.2017.09.005","article-title":"Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks","volume":"68","author":"Reina","year":"2018","journal-title":"Ad Hoc Networks"},{"key":"10.3233\/AIS-220601_ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3139256"},{"issue":"9","key":"10.3233\/AIS-220601_ref35","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1109\/LCOMM.2012.070512.120999","article-title":"An evidence-based sensor coverage model","volume":"16","author":"Senouci","year":"2012","journal-title":"IEEE Communications Letters"},{"key":"10.3233\/AIS-220601_ref36","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9322507"},{"key":"10.3233\/AIS-220601_ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICC42927.2021.9500579"},{"issue":"7","key":"10.3233\/AIS-220601_ref38","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1109\/TMC.2019.2911512","article-title":"Incentive mechanism for multiple cooperative tasks with compatible users in mobile crowd sensing via online communities","volume":"19","author":"Xu","year":"2020","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"3","key":"10.3233\/AIS-220601_ref39","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1109\/LWC.2019.2894667","article-title":"Coverage degree-coverage model in wireless visual sensor networks","volume":"8","author":"Yang","year":"2019","journal-title":"IEEE Wireless Communications Letters"},{"key":"10.3233\/AIS-220601_ref40","doi-asserted-by":"publisher","DOI":"10.1109\/iThings-GreenCom-CPSCom-SmartData.2017.114"},{"key":"10.3233\/AIS-220601_ref41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCOMM.2021.3049387","article-title":"3D deployment of multiple UAV-mounted base stations for UAV communications","author":"Zhang","year":"2021","journal-title":"IEEE Transactions on Communications"},{"issue":"3","key":"10.3233\/AIS-220601_ref42","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1109\/TDSC.2019.2919517","article-title":"Reliable and privacy-preserving truth discovery for mobile crowdsensing systems","volume":"18","author":"Zhang","year":"2021","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"issue":"3","key":"10.3233\/AIS-220601_ref43","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1109\/TMC.2018.2840143","article-title":"Fast deployment of UAV networks for optimal wireless coverage","volume":"18","author":"Zhang","year":"2019","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"10.3233\/AIS-220601_ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1409635.1409677"},{"key":"10.3233\/AIS-220601_ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"},{"key":"10.3233\/AIS-220601_ref46","doi-asserted-by":"publisher","first-page":"182962","DOI":"10.1109\/ACCESS.2019.2960314","article-title":"Deployment optimization of UAV relays for collecting data from sensors: A potential game approach","volume":"7","author":"Zhong","year":"2019","journal-title":"IEEE Access"},{"issue":"8","key":"10.3233\/AIS-220601_ref47","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1109\/TMC.2017.2777481","article-title":"A truthful online mechanism for location-aware tasks in mobile crowd sensing","volume":"17","author":"Zhou","year":"2018","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"11","key":"10.3233\/AIS-220601_ref48","doi-asserted-by":"publisher","first-page":"5526","DOI":"10.1109\/TCOMM.2018.2857461","article-title":"When mobile crowd sensing meets UAV: Energy-efficient task assignment and route planning","volume":"66","author":"Zhou","year":"2018","journal-title":"IEEE Transactions on Communications"}],"container-title":["Journal of Ambient Intelligence and Smart Environments"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIS-220601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T09:19:26Z","timestamp":1777367966000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AIS-220601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,7]]},"references-count":47,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/ais-220601","relation":{},"ISSN":["1876-1372","1876-1364"],"issn-type":[{"value":"1876-1372","type":"electronic"},{"value":"1876-1364","type":"print"}],"subject":[],"published":{"date-parts":[[2024,6,7]]}}}