{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:43:54Z","timestamp":1740123834419,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T00:00:00Z","timestamp":1662508800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T00:00:00Z","timestamp":1662508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s11276-022-03120-8","type":"journal-article","created":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T17:08:09Z","timestamp":1662570489000},"page":"209-220","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Doing their best: How to provide service by limited number of drones?"],"prefix":"10.1007","volume":"29","author":[{"given":"Kiril","family":"Danilchenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeev","family":"Nutov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7606-6522","authenticated-orcid":false,"given":"Michael","family":"Segal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"key":"3120_CR1","doi-asserted-by":"crossref","unstructured":"Al-Hourani, A., Kandeepan, S., & Jamalipour, A. (2014). Modeling air-to-ground path loss for low altitude platforms in urban environments. In 2014 IEEE Global Communications Conference, pp. 2898\u20132904.","DOI":"10.1109\/GLOCOM.2014.7037248"},{"issue":"6","key":"3120_CR2","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1109\/LWC.2014.2342736","volume":"3","author":"A Al-Hourani","year":"2014","unstructured":"Al-Hourani, A., Kandeepan, S., & Lardner, S. (2014). Optimal lap altitude for maximum coverage. IEEE Wireless Communications Letters, 3(6), 569\u2013572.","journal-title":"IEEE Wireless Communications Letters"},{"issue":"4","key":"3120_CR3","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1109\/LWC.2017.2700840","volume":"6","author":"M Alzenad","year":"2017","unstructured":"Alzenad, M., El-Keyi, A., Lagum, F., & Yanikomeroglu, H. (2017). 3-D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage. IEEE Wireless Communications Letters, 6(4), 434\u2013437.","journal-title":"IEEE Wireless Communications Letters"},{"key":"3120_CR4","doi-asserted-by":"crossref","unstructured":"Cherif, N., Jaafar, W., Yanikomeroglu, H., & Yongacoglu, A. (2020). On the optimal 3D placement of a UAV base station for maximal coverage of UAV users. In GLOBECOM 2020\u20132020 IEEE Global Communications Conference, pp. 1\u20136.","DOI":"10.1109\/GLOBECOM42002.2020.9322569"},{"issue":"3","key":"3120_CR5","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1109\/TWC.2020.3033940","volume":"20","author":"N Cherif","year":"2020","unstructured":"Cherif, N., Alzenad, M., Yanikomeroglu, H., & Yongacoglu, A. (2020). Downlink coverage and rate analysis of an aerial user in vertical heterogeneous networks (vhetnets). IEEE Transactions on Wireless Communications, 20(3), 1501\u20131516.","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"3120_CR6","doi-asserted-by":"crossref","unstructured":"Danilchenko, K., & Segal, M. (2020). Connected Ad-Hoc swarm of drones. In: Proceedings of the 6th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications, DroNet \u201920, New York, NY, USA. Association for Computing Machinery.","DOI":"10.1145\/3396864.3399699"},{"key":"3120_CR7","doi-asserted-by":"crossref","unstructured":"Danilchenko, K., Segal, M., & Nutov, Z. (2020). Covering users by a connected swarm efficiently. In: International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, Springer, pp. 32\u201344.","DOI":"10.1007\/978-3-030-62401-9_3"},{"issue":"3","key":"3120_CR8","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1007\/s00224-008-9135-9","volume":"45","author":"M De Berg","year":"2009","unstructured":"De Berg, M., Cabello, S., & Har-Peled, S. (2009). Covering many or few points with unit disks. Theory of Computing Systems, 45(3), 446\u2013469.","journal-title":"Theory of Computing Systems"},{"issue":"5","key":"3120_CR9","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1007\/s11590-015-0932-1","volume":"10","author":"L Di Puglia","year":"2016","unstructured":"Di Puglia, L., Pugliese, F. G., Zorbas, D., & Razafindralambo, T. (2016). Modelling the mobile target covering problem using flying drones. Optimization Letters, 10(5), 1021\u20131052.","journal-title":"Optimization Letters"},{"issue":"2","key":"3120_CR10","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s11276-006-3724-9","volume":"13","author":"S Funke","year":"2007","unstructured":"Funke, S., Kesselman, A., Kuhn, F., Lotker, Z., & Segal, M. (2007). Improved approximation algorithms for connected sensor cover. Wireless Networks, 13(2), 153\u2013164.","journal-title":"Wireless Networks"},{"key":"3120_CR11","doi-asserted-by":"crossref","unstructured":"Garg, N. (2005). Saving an epsilon: A 2-approximation for the $$k$$-MST problem in graphs. In STOC, pp. 396\u2013402.","DOI":"10.1145\/1060590.1060650"},{"key":"3120_CR12","doi-asserted-by":"crossref","unstructured":"Hou, T., Liu, Y., Sun, X., Song, Z., & Chen, Y. (2019). Non-orthogonal multiple access in multi-UAV networks. In: 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), pp. 1\u20135. IEEE.","DOI":"10.1109\/VTCFall.2019.8891482"},{"key":"3120_CR13","doi-asserted-by":"crossref","unstructured":"Huang, L., Li, J., & Shi, Q. (2015). Approximation algorithms for the connected sensor cover problem. In: International computing and combinatorics conference, Springer, pp. 183\u2013196.","DOI":"10.1007\/978-3-319-21398-9_15"},{"key":"3120_CR14","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/j.tcs.2020.01.020","volume":"809","author":"L Huang","year":"2020","unstructured":"Huang, L., Li, J., & Shi, Q. (2020). Approximation algorithms for the connected sensor cover problem. Theoretical Computer Science, 809, 563\u2013574.","journal-title":"Theoretical Computer Science"},{"key":"3120_CR15","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.tcs.2017.11.026","volume":"725","author":"K Jin","year":"2018","unstructured":"Jin, K., Li, J., Wang, H., Zhang, B., & Zhang, N. (2018). Near-linear time approximation schemes for geometric maximum coverage. Theoretical Computer Science, 725, 64\u201378.","journal-title":"Theoretical Computer Science"},{"key":"3120_CR16","unstructured":"Johnson, D. S., Minkoff, M., & Phillips, S. (2000). The prize collecting steiner tree problem: Theory and practice. In: SODA, pp. 760\u2013769"},{"key":"3120_CR17","doi-asserted-by":"crossref","unstructured":"Kalantari, E., Yanikomeroglu, H., & Yongacoglu, A. (2016). On the number and 3D placement of drone base stations in wireless cellular networks. In: 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), pp. 1\u20136","DOI":"10.1109\/VTCFall.2016.7881122"},{"key":"3120_CR18","doi-asserted-by":"crossref","unstructured":"Khuller, S., Purohit, M., & Sarpatwar, K. K. (2014). Analyzing the optimal neighborhood: Algorithms for budgeted and partial connected dominating set problems. In: SODA, pp. 1702\u20131713.","DOI":"10.1137\/1.9781611973402.123"},{"issue":"1","key":"3120_CR19","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1137\/18M1212094","volume":"34","author":"S Khuller","year":"2020","unstructured":"Khuller, S., Purohit, M., & Sarpatwar, K. K. (2020). Analyzing the optimal neighborhood: Algorithms for partial and budgeted connected dominating set problems. SIAM Journal on Discrete Mathematics, 34(1), 251\u2013270.","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"4","key":"3120_CR20","doi-asserted-by":"publisher","first-page":"2804","DOI":"10.1109\/COMST.2018.2856587","volume":"20","author":"AA Khuwaja","year":"2018","unstructured":"Khuwaja, A. A., Chen, Y., Zhao, N., Alouini, M.-S., & Dobbins, P. (2018). A survey of channel modeling for UAV communications. IEEE Communications Surveys & Tutorials, 20(4), 2804\u20132821.","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"3120_CR21","doi-asserted-by":"crossref","unstructured":"Li, J., Wang, H., Zhang, B., & Zhang, N. (2015). Linear time approximation schemes for geometric maximum coverage. In: International computing and combinatorics conference, pp. 559\u2013571","DOI":"10.1007\/978-3-319-21398-9_44"},{"issue":"3","key":"3120_CR22","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1109\/LCOMM.2016.2633248","volume":"21","author":"J Lyu","year":"2016","unstructured":"Lyu, J., Zeng, Y., Zhang, R., & Lim, T. J. (2016). Placement optimization of UAV-mounted mobile base stations. IEEE Communications Letters, 21(3), 604\u2013607.","journal-title":"IEEE Communications Letters"},{"issue":"2","key":"3120_CR23","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s11590-018-1367-2","volume":"13","author":"Y Matsuda","year":"2019","unstructured":"Matsuda, Y., & Takahashi, S. (2019). A 4-approximation algorithm for k-prize collecting steiner tree problems. Optimization Letters, 13(2), 341\u2013348.","journal-title":"Optimization Letters"},{"issue":"8","key":"3120_CR24","doi-asserted-by":"publisher","first-page":"1647","DOI":"10.1109\/LCOMM.2016.2578312","volume":"20","author":"M Mozaffari","year":"2016","unstructured":"Mozaffari, M., Saad, W., Bennis, M., & Debbah, M. (2016). Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Communications Letters, 20(8), 1647\u20131650.","journal-title":"IEEE Communications Letters"},{"key":"3120_CR25","doi-asserted-by":"publisher","first-page":"164708","DOI":"10.1109\/ACCESS.2019.2948822","volume":"7","author":"N Namvar","year":"2019","unstructured":"Namvar, N., Homaifar, A., Karimoddini, A., & Maham, B. (2019). Heterogeneous UAV cells: An effective resource allocation scheme for maximum coverage performance. IEEE Access, 7, 164708\u2013164719.","journal-title":"IEEE Access"},{"issue":"1","key":"3120_CR26","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1109\/JIOT.2021.3084521","volume":"9","author":"Z Rahimi","year":"2021","unstructured":"Rahimi, Z., Sobouti, M. J., Ghanbari, R., Seno, S. A. H., Mohajerzadeh, A., Ahmadi, H., & Yanikomeroglu, H. (2021). An efficient 3D positioning approach to minimize required UAVS for IoT network coverage. IEEE Internet of Things Journal, 9(1), 558\u2013571.","journal-title":"IEEE Internet of Things Journal"},{"issue":"2","key":"3120_CR27","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1137\/S0895480194266331","volume":"9","author":"R Ravi","year":"1996","unstructured":"Ravi, R., Sundaram, R., Marathe, M. V., Rosenkrantz, D. J., & Ravi, S. S. (1996). Spanning trees-short or small. SIAM Journal on Discrete Mathematics, 9(2), 178\u2013200.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"3120_CR28","doi-asserted-by":"publisher","first-page":"156646","DOI":"10.1109\/ACCESS.2019.2949813","volume":"7","author":"M Rihan","year":"2019","unstructured":"Rihan, M., Selim, M. M., Chen, X., & Huang, L. (2019). D2D communication underlaying UAV on multiple bands in disaster area: Stochastic geometry analysis. IEEE Access, 7, 156646\u2013156658.","journal-title":"IEEE Access"},{"issue":"9","key":"3120_CR29","doi-asserted-by":"publisher","first-page":"2068","DOI":"10.3390\/s19092068","volume":"19","author":"AV Savkin","year":"2019","unstructured":"Savkin, A. V., & Huang, H. (2019). Asymptotically optimal deployment of drones for surveillance and monitoring. Sensors, 19(9), 2068.","journal-title":"Sensors"},{"issue":"1","key":"3120_CR30","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TNET.2009.2012474","volume":"17","author":"A Srinivas","year":"2009","unstructured":"Srinivas, A., Zussman, G., & Modiano, E. (2009). Construction and maintenance of wireless mobile backbone networks. IEEE\/ACM Transactions on Networking, 17(1), 239\u2013252.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"11","key":"3120_CR31","doi-asserted-by":"publisher","first-page":"10775","DOI":"10.1109\/TVT.2019.2938516","volume":"68","author":"SK Zaidi","year":"2019","unstructured":"Zaidi, S. K., Hasan, S. F., & Gui, X. (2019). Outage analysis of ground-aerial noma with distinct instantaneous channel gain ranking. IEEE Transactions on Vehicular Technology, 68(11), 10775\u201310790.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"5","key":"3120_CR32","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/MCOM.2016.7470933","volume":"54","author":"Y Zeng","year":"2016","unstructured":"Zeng, Y., Zhang, R., & Lim, T. J. (2016). Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Communications Magazine, 54(5), 36\u201342.","journal-title":"IEEE Communications Magazine"},{"issue":"3","key":"3120_CR33","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1109\/TMC.2018.2840143","volume":"18","author":"X Zhang","year":"2019","unstructured":"Zhang, X., & Duan, L. (2019). Fast deployment of UAV networks for optimal wireless coverage. IEEE Transactions on Mobile Computing, 18(3), 588\u2013601.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"9","key":"3120_CR34","doi-asserted-by":"publisher","first-page":"2015","DOI":"10.1109\/JSAC.2018.2864376","volume":"36","author":"H Zhao","year":"2018","unstructured":"Zhao, H., Wang, H., Weiyu, W., & Wei, J. (2018). Deployment algorithms for UAV airborne networks toward on-demand coverage. IEEE Journal on Selected Areas in Communications, 36(9), 2015\u20132031.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"2","key":"3120_CR35","doi-asserted-by":"publisher","first-page":"1795","DOI":"10.1109\/JSYST.2020.3015428","volume":"15","author":"X Zhong","year":"2020","unstructured":"Zhong, X., Huo, Y., Dong, X., & Liang, Z. (2020). Qos-compliant 3-D deployment optimization strategy for UAV base stations. IEEE Systems Journal, 15(2), 1795\u20131803.","journal-title":"IEEE Systems Journal"},{"key":"3120_CR36","first-page":"16","volume":"75","author":"D Zorbas","year":"2016","unstructured":"Zorbas, D., Di Puglia, L., Pugliese, T. R., & Guerriero, F. (2016). Optimal drone placement and cost-efficient target coverage. JNCA, 75, 16\u201331.","journal-title":"JNCA"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-022-03120-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11276-022-03120-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-022-03120-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T17:13:49Z","timestamp":1673025229000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11276-022-03120-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,7]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["3120"],"URL":"https:\/\/doi.org\/10.1007\/s11276-022-03120-8","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"type":"print","value":"1022-0038"},{"type":"electronic","value":"1572-8196"}],"subject":[],"published":{"date-parts":[[2022,9,7]]},"assertion":[{"value":"20 August 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}