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’s 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%.
K.Abualsaud, T.M.Elfouly, T.Khattab, E.Yaacoub, L.S.Ismail, M.H.Ahmed and M.Guizani, A survey on mobile crowd-sensing and its applications in the IoT era, IEEE Access7 (2019), 3855–3881. doi:10.1109/ACCESS.2018.2885918.
2.
V.Akbarzadeh, C.Gagne, M.Parizeau, M.Argany and M.A.Mostafavi, Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage, IEEE Transactions on Instrumentation and Measurement62(2) (2013), 293–303. doi:10.1109/TIM.2012.2214952.
3.
E.Arribas, V.Mancuso and V.Cholvi, Coverage optimization with a dynamic network of drone relays, IEEE Transactions on Mobile Computing19(10) (2020), 2278–2298. doi:10.1109/TMC.2019.2927335.
4.
E.Barka, C.A.Kerrache, N.Lagraa and A.Lakas, Behavior-aware UAV-assisted crowd sensing technique for urban vehicular environments, 2018, pp. 1–7. doi:10.1109/CCNC.2018.8319174.
5.
D.Belli, S.Chessa, L.Foschini and M.Girolami, A probabilistic model for the deployment of human-enabled edge computing in massive sensing scenarios, IEEE Internet of Things Journal7(3) (2020), 2421–2431. doi:10.1109/JIOT.2019.2957835.
6.
A.Capponi, C.Fiandrino, B.Kantarci, L.Foschini, D.Kliazovich and P.Bouvry, A survey on mobile crowdsensing systems: Challenges, solutions, and opportunities, IEEE Communications Surveys Tutorials21(3) (2019), 2419–2465. doi:10.1109/COMST.2019.2914030.
7.
R.Chandrasekaran, The weighted Euclidean 1-center problem, Operations Research Letters1(3) (1982), 111–112. doi:10.1016/0167-6377(82)90009-8.
8.
J.Chen, J.Li, S.He, Y.Sun and H.Chen, Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks, IEEE Communications Letters14(9) (2010), 833–835. doi:10.1109/LCOMM.2010.080210.100770.
9.
J.Chen and J.Yang, Maximizing coverage quality with budget constrained in mobile crowd-sensing network for environmental monitoring applications, Sensors19(10) (2019). https://www.mdpi.com/1424-8220/19/10/2399. doi:10.3390/s19102399.
10.
A.Cho, J.Kim, S.Lee and C.Kee, Wind estimation and airspeed calibration using a UAV with a single-antenna GPS receiver and pitot tube, IEEE Transactions on Aerospace and Electronic Systems47(1) (2011), 109–117. doi:10.1109/TAES.2011.5705663.
11.
J.Duan, J.Lu, W.Jiang and S.Yang, Incentivizing fairness-aware task allocation in mobile crowdsensing with sweep coverage and stability control, Applied Soft Computing Journal97 (2020). doi:10.1016/j.asoc.2020.106781.
12.
M.Ester, H.-P.Kriegel, J.Sander and X.Xu, 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’96, AAAI Press, 1996, pp. 226–231.
13.
H.Gao, J.Feng, Y.Xiao, B.Zhang and W.Wang, A UAV-assisted multi-task allocation method for mobile crowd sensing, IEEE Transactions on Mobile Computing (2022), 1–1. doi:10.1109/TMC.2022.3147871.
14.
M.Girolami, D.Belli, S.Chessa and L.Foschini, How mobility and sociality reshape the context: A decade of experience in mobile CrowdSensing, Sensors21(19) (2021), https://www.mdpi.com/1424-8220/21/19/6397. doi:10.3390/s21196397.
15.
M.Girolami, S.Chessa, G.Adami, M.Dragone and L.Foschini, Sensing interpolation strategies for a mobile crowdsensing platform, in: 2017 5th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud), 2017, pp. 102–108. doi:10.1109/MobileCloud.2017.8.
16.
B.Guo, Z.Wang, Z.Yu, Y.Wang, N.Y.Yen, R.Huang and X.Zhou, Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm, ACM Computing Surveys48(1) (2015). doi:10.1145/2794400.
17.
L.Gupta, R.Jain and G.Vaszkun, Survey of important issues in UAV communication networks, IEEE Communications Surveys & Tutorials18(2) (2016), 1123–1152. doi:10.1109/COMST.2015.2495297.
18.
R.Hariharan and K.Toyama, Project lachesis: Parsing and modeling location histories, in: Geographic Information Science, M.J.Egenhofer, C.Freksa and H.J.Miller, eds, Springer Berlin Heidelberg, Berlin, Heidelberg, 2004, pp. 106–124. ISBN 978-3-540-30231-5. doi:10.1007/978-3-540-30231-5_8.
19.
J.A.Hartigan and M.A.Wong, A k-means clustering algorithm, JSTOR: Applied Statistics28(1) (1979), 100–108.
20.
L.G.Jaimes, I.J.Vergara-Laurens and A.Raij, A survey of incentive techniques for mobile crowd sensing, IEEE Internet of Things Journal2(5) (2015), 370–380. doi:10.1109/JIOT.2015.2409151.
21.
H.Jin, L.Su, D.Chen, H.Guo, K.Nahrstedt and J.Xu, Thanos: Incentive mechanism with quality awareness for mobile crowd sensing, IEEE Transactions on Mobile Computing18(8) (2019), 1951–1964. doi:10.1109/TMC.2018.2868106.
22.
H.Jin, L.Su, H.Xiao and K.Nahrstedt, Incentive mechanism for privacy-aware data aggregation in mobile crowd sensing systems, IEEE/ACM Transactions on Networking26(5) (2018), 2019–2032. doi:10.1109/TNET.2018.2840098.
23.
Y.Kang, S.Liu, H.Zhang, Z.Han, S.Osher and H.V.Poor, Task selection and collision-free route planning for mobile crowd sensing using multi-population mean-field games, IEEE Transactions on Green Communications and Networking (2021), 1–1. doi:10.1109/TGCN.2021.3086001.
24.
A.A.Khuwaja, Y.Chen, N.Zhao, M.-S.Alouini and P.Dobbins, A survey of channel modeling for UAV communications, IEEE Communications Surveys & Tutorials20(4) (2018), 2804–2821. doi:10.1109/COMST.2018.2856587.
25.
K.I.Kilic, O.Gemikonakli and L.Mostarda, Voronoi tesselation-based load-balanced multi-objective priority-based heuristic optimisation for multi-cell region coverage with UAVs, Int. J. Web Grid Serv.17(2) (2021), 152–178. doi:10.1504/IJWGS.2021.114574.
26.
K.I.Kilic and L.Mostarda, Heuristic drone pathfinding over optimized charging station grid, IEEE Access9 (2021), 164070–164089. doi:10.1109/ACCESS.2021.3134459.
27.
L.Li, D.Shi, X.Zhang, R.Hou, H.Yue, H.Li and M.Pan, Privacy preserving participant recruitment for coverage maximization in location aware mobile crowdsensing, IEEE Transactions on Mobile Computing (2021), 1–1. doi:10.1109/TMC.2021.3050147.
28.
C.H.Liu, Z.Dai, Y.Zhao, J.Crowcroft, D.Wu and K.K.Leung, Distributed and energy-efficient mobile crowdsensing with charging stations by deep reinforcement learning, IEEE Transactions on Mobile Computing20(1) (2021), 130–146. doi:10.1109/TMC.2019.2938509.
29.
Y.Liu, Z.Zheng, F.Wu, X.Gao and G.Chen, Fault tolerant mechanism design for time coverage in crowdsensing system, in: 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC), 2017, pp. 1–8. doi:10.1109/PCCC.2017.8280460.
30.
J.Lyu, Y.Zeng, R.Zhang and T.J.Lim, Placement optimization of UAV-mounted mobile base stations, IEEE Communications Letters21(3) (2017), 604–607. doi:10.1109/LCOMM.2016.2633248.
31.
T.N.Nguyen and S.Zeadally, Mobile crowd-sensing applications: Data redundancies, challenges, and solutions, ACM Trans. Internet Technol.22(2) (2021). doi:10.1145/3431502.
32.
L.Pappalardo, F.Simini, G.Barlacchi and R.Pellungrini, scikit-mobility: A Python library for the analysis, generation and risk assessment of mobility data, 2019.
33.
D.G.Reina, H.Tawfik and S.L.Toral, Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks, Ad Hoc Networks68 (2018), 16–32, Advances in Wireless Communication and Networking for Cooperating Autonomous Systems. doi:10.1016/j.adhoc.2017.09.005.
34.
F.Restuccia, N.Ghosh, S.Bhattacharjee, S.K.Das and T.Melodia, Quality of information in mobile crowdsensing: Survey and research challenges, ACM Trans. Sen. Netw.13(4) (2017). doi:10.1145/3139256.
35.
M.R.Senouci, A.Mellouk, L.Oukhellou and A.Aissani, An evidence-based sensor coverage model, IEEE Communications Letters16(9) (2012), 1462–1465. doi:10.1109/LCOMM.2012.070512.120999.
36.
C.Tao, K.Zhu, B.Chen and Y.Zhao, UAV-assisted ground signal map construction based on 3-D spatial correlation, 2020. doi:10.1109/GLOBECOM42002.2020.9322507.
37.
X.Tao and A.S.Hafid, Trajectory design in UAV-aided mobile crowdsensing: A deep reinforcement learning approach, in: ICC 2021 – IEEE International Conference on Communications, 2021, pp. 1–6. doi:10.1109/ICC42927.2021.9500579.
38.
J.Xu, Z.Rao, L.Xu, D.Yang and T.Li, Incentive mechanism for multiple cooperative tasks with compatible users in mobile crowd sensing via online communities, IEEE Transactions on Mobile Computing19(7) (2020), 1618–1633. doi:10.1109/TMC.2019.2911512.
39.
X.Yang, Y.Wen, D.Yuan, M.Zhang, H.Zhao and Y.Meng, Coverage degree-coverage model in wireless visual sensor networks, IEEE Wireless Communications Letters8(3) (2019), 817–820. doi:10.1109/LWC.2019.2894667.
40.
M.Yu, H.Lin and J.Hu, A data trustworthiness enhanced reputation mechanism for mobile crowd sensing, in: 2017 IEEE International Conference on Internet of Things, IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), 2017, pp. 743–747. doi:10.1109/iThings-GreenCom-CPSCom-SmartData.2017.114.
41.
C.Zhang, L.Zhang, L.Zhu, T.Zhangb, Z.Xiao and X.-G.Xia, 3D deployment of multiple UAV-mounted base stations for UAV communications, IEEE Transactions on Communications (2021), 1–1. doi:10.1109/TCOMM.2021.3049387.
42.
C.Zhang, L.Zhu, C.Xu, X.Liu and K.Sharif, Reliable and privacy-preserving truth discovery for mobile crowdsensing systems, IEEE Transactions on Dependable and Secure Computing18(3) (2021), 1245–1260. doi:10.1109/TDSC.2019.2919517.
43.
X.Zhang and L.Duan, Fast deployment of UAV networks for optimal wireless coverage, IEEE Transactions on Mobile Computing18(3) (2019), 588–601. doi:10.1109/TMC.2018.2840143.
44.
Y.Zheng, Q.Li, Y.Chen, X.Xie and W.-Y.Ma, Understanding mobility based on GPS data, in: Proceedings of the 10th International Conference on Ubiquitous Computing, UbiComp ’08, Association for Computing Machinery, New York, NY, USA, 2008, pp. 312–321. ISBN 9781605581361. doi:10.1145/1409635.1409677.
45.
Y.Zheng, L.Zhang, X.Xie and W.-Y.Ma, Mining interesting locations and travel sequences from GPS trajectories, in: Proceedings of the 18th International Conference on World Wide Web, WWW ’09, Association for Computing Machinery, New York, NY, USA, 2009, pp. 791–800. ISBN 9781605584874. doi:10.1145/1526709.1526816.
46.
X.Zhong, Y.Guo, N.Li and S.Li, Deployment optimization of UAV relays for collecting data from sensors: A potential game approach, IEEE Access7 (2019), 182962–182973. doi:10.1109/ACCESS.2019.2960314.
47.
R.Zhou, Z.Li and C.Wu, A truthful online mechanism for location-aware tasks in mobile crowd sensing, IEEE Transactions on Mobile Computing17(8) (2018), 1737–1749. doi:10.1109/TMC.2017.2777481.
48.
Z.Zhou, J.Feng, B.Gu, B.Ai, S.Mumtaz, J.Rodriguez and M.Guizani, When mobile crowd sensing meets UAV: Energy-efficient task assignment and route planning, IEEE Transactions on Communications66(11) (2018), 5526–5538. doi:10.1109/TCOMM.2018.2857461.
