{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T21:49:25Z","timestamp":1776116965188,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T00:00:00Z","timestamp":1600041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T00:00:00Z","timestamp":1600041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we study the issue of fair resource optimization for an unmanned aerial vehicle (UAV)-enabled mobile edge computing (MEC) system with multi-carrier non-orthogonal multiple access (MC-NOMA). A computation efficiency (CE) optimization problem based on the max-min fairness principle under the partial offloading mode is formulated by optimizing the subchannel assignment, the local CPU frequency, and the transmission power jointly. The formulated problem belongs to the non-convex mixed integer nonlinear programming (MINLP), that is NP-hard to find the global optimal solution. Therefore, we design a polynomial-time algorithm based on the big-M reformulation, the penalized sequential convex programming, and the general Dinkelbach\u2019s method, which can choose an arbitrary point as the initial point and eventually converge to a feasible suboptimal solution. The proposed algorithm framework can be also applied to computation offloading only mode. Additionally, we derive the closed-form optimal solution under the local computing only mode. Simulation results validate the convergence performance of the proposed algorithm. Moreover, the proposed partial offloading mode with the CE maximization scheme outperforms that with the computation bits (CB) maximization scheme with respect to CE, and it can achieve higher CE than the benchmark computing modes. Furthermore, the proposed MC-NOMA scheme can attain better CE performance than the conventional OFDMA scheme.<\/jats:p>","DOI":"10.1186\/s13638-020-01778-2","type":"journal-article","created":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T10:02:59Z","timestamp":1600077779000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Computation efficiency optimization in UAV-enabled mobile edge computing system with multi-carrier non-orthogonal multiple access"],"prefix":"10.1186","volume":"2020","author":[{"given":"Fangcheng","family":"Xu","sequence":"first","affiliation":[]},{"given":"Xiangbin","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Jiali","family":"Cai","sequence":"additional","affiliation":[]},{"given":"Guangying","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,14]]},"reference":[{"issue":"18","key":"1778_CR1","doi-asserted-by":"publisher","first-page":"1587","DOI":"10.1002\/wcm.1203","volume":"13","author":"H. T. Dinh","year":"2013","unstructured":"H. T. Dinh, C. Lee, D. Niyato, P. Wang, A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput.13(18), 1587\u20131611 (2013). https:\/\/doi.org\/10.1002\/wcm.1203.","journal-title":"Wirel. Commun. Mob. Comput."},{"issue":"1","key":"1778_CR2","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1109\/SURV.2013.062613.00160","volume":"16","author":"A. U. R. Khan","year":"2014","unstructured":"A. U. R. Khan, M. Othman, S. A. Madani, S. U. Khan, A survey of mobile cloud computing application models. IEEE Commun. Surv. Tutor.16(1), 393\u2013413 (2014). https:\/\/doi.org\/10.1109\/SURV.2013.062613.00160.","journal-title":"IEEE Commun. Surv. Tutor."},{"issue":"4","key":"1778_CR3","doi-asserted-by":"publisher","first-page":"5962","DOI":"10.1109\/JIOT.2018.2847731","volume":"6","author":"X. Liu","year":"2019","unstructured":"X. Liu, M. Jia, X. Zhang, W. Lu, A novel multichannel Internet of Things based on dynamic spectrum sharing in 5G communication. IEEE Internet Things J.6(4), 5962\u20135970 (2019). https:\/\/doi.org\/10.1109\/JIOT.2018.2847731.","journal-title":"IEEE Internet Things J."},{"issue":"1","key":"1778_CR4","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1109\/JIOT.2017.2750180","volume":"5","author":"N. Abbas","year":"2018","unstructured":"N. Abbas, Y. Zhang, A. Taherkordi, T. Skeie, Mobile edge computing: a survey. IEEE Internet Things J.5(1), 450\u2013465 (2018). https:\/\/doi.org\/10.1109\/JIOT.2017.2750180.","journal-title":"IEEE Internet Things J."},{"issue":"10","key":"1778_CR5","doi-asserted-by":"publisher","first-page":"2181","DOI":"10.1109\/JSAC.2017.2725519","volume":"35","author":"Z. Ding","year":"2017","unstructured":"Z. Ding, X. Lei, G. K. Karagiannidis, R. Schober, J. Yuan, V. K. Bhargava, A survey on non-orthogonal multiple access for 5G networks: research challenges and future trends. IEEE J. Sel. Areas Commun.35(10), 2181\u20132195 (2017). https:\/\/doi.org\/10.1109\/JSAC.2017.2725519.","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"8","key":"1778_CR6","doi-asserted-by":"publisher","first-page":"6765","DOI":"10.1109\/TVT.2015.2472456","volume":"65","author":"C. Li","year":"2016","unstructured":"C. Li, P. Liu, C. Zou, F. Sun, J. M. Cioffi, L. Yang, Spectral-efficient cellular communications with coexistent one- and two-hop transmissions. IEEE Trans. Veh. Technol.65(8), 6765\u20136772 (2016). https:\/\/doi.org\/10.1109\/TVT.2015.2472456.","journal-title":"IEEE Trans. Veh. Technol."},{"key":"1778_CR7","doi-asserted-by":"publisher","unstructured":"Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li, K. Higuchi, in 2013 IEEE 77th Vehicular Technology Conference (VTC Spring). Non-orthogonal multiple access (NOMA) for cellular future radio access, (2013), pp. 1\u20135. https:\/\/doi.org\/10.1109\/VTCSpring.2013.6692652.","DOI":"10.1109\/VTCSpring.2013.6692652"},{"issue":"8","key":"1778_CR8","doi-asserted-by":"publisher","first-page":"5379","DOI":"10.1109\/TII.2019.2947435","volume":"16","author":"X. Liu","year":"2020","unstructured":"X. Liu, X. Zhang, NOMA-based resource allocation for cluster-based cognitive industrial Internet of Things. IEEE Trans. Ind. Inform.16(8), 5379\u20135388 (2020). https:\/\/doi.org\/10.1109\/TII.2019.2947435.","journal-title":"IEEE Trans. Ind. Inform."},{"issue":"2","key":"1778_CR9","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1109\/JIOT.2018.2796542","volume":"5","author":"A. Kiani","year":"2018","unstructured":"A. Kiani, N. Ansari, Edge computing aware NOMA for 5G networks. IEEE Internet Things J.5(2), 1299\u20131306 (2018). https:\/\/doi.org\/10.1109\/JIOT.2018.2796542.","journal-title":"IEEE Internet Things J."},{"issue":"2","key":"1778_CR10","doi-asserted-by":"publisher","first-page":"1982","DOI":"10.1109\/TVT.2019.2956224","volume":"69","author":"Q. Pham","year":"2020","unstructured":"Q. Pham, H. T. Nguyen, Z. Han, W. Hwang, Coalitional games for computation offloading in NOMA-enabled multi-access edge computing. IEEE Trans. Veh. Technol.69(2), 1982\u20131993 (2020). https:\/\/doi.org\/10.1109\/TVT.2019.2956224.","journal-title":"IEEE Trans. Veh. Technol."},{"key":"1778_CR11","doi-asserted-by":"publisher","unstructured":"L. Liu, B. Sun, X. Tan, Y. S. Xiao, D. H. K. Tsang, in 2019 IEEE Wireless Communications and Networking Conference (WCNC). Energy-efficient resource allocation and channel assignment for NOMA-based mobile edge computing, (2019), pp. 1\u20136. https:\/\/doi.org\/10.1109\/WCNC.2019.8885993.","DOI":"10.1109\/WCNC.2019.8885993"},{"key":"1778_CR12","doi-asserted-by":"publisher","unstructured":"M. Zeng, V. Fodor, in 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Energy-efficient resource allocation for NOMA-assisted mobile edge computing, (2018), pp. 1794\u20131799. https:\/\/doi.org\/10.1109\/PIMRC.2018.8580984.","DOI":"10.1109\/PIMRC.2018.8580984"},{"issue":"2","key":"1778_CR13","doi-asserted-by":"publisher","first-page":"3688","DOI":"10.1109\/JIOT.2018.2890133","volume":"6","author":"J. Zhang","year":"2019","unstructured":"J. Zhang, L. Zhou, Q. Tang, E. C. Ngai, X. Hu, H. Zhao, J. Wei, Stochastic computation offloading and trajectory scheduling for UAV-assisted mobile edge computing. IEEE Internet Things J.6(2), 3688\u20133699 (2019). https:\/\/doi.org\/10.1109\/JIOT.2018.2890133.","journal-title":"IEEE Internet Things J."},{"issue":"9","key":"1778_CR14","doi-asserted-by":"publisher","first-page":"1927","DOI":"10.1109\/JSAC.2018.2864426","volume":"36","author":"F. Zhou","year":"2018","unstructured":"F. Zhou, Y. Wu, R. Q. Hu, Y. Qian, Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems. IEEE J. Sel. Areas Commun.36(9), 1927\u20131941 (2018). https:\/\/doi.org\/10.1109\/JSAC.2018.2864426.","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"5","key":"1778_CR15","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/LWC.2019.2913843","volume":"8","author":"Y. Qian","year":"2019","unstructured":"Y. Qian, F. Wang, J. Li, L. Shi, K. Cai, F. Shu, User association and path planning for UAV-aided mobile edge computing with energy restriction. IEEE Wirel. Commun. Lett.8(5), 1312\u20131315 (2019). https:\/\/doi.org\/10.1109\/LWC.2019.2913843.","journal-title":"IEEE Wirel. Commun. Lett."},{"issue":"5","key":"1778_CR16","doi-asserted-by":"publisher","first-page":"5723","DOI":"10.1109\/TVT.2020.2982508","volume":"69","author":"Q. Liu","year":"2020","unstructured":"Q. Liu, L. Shi, L. Sun, J. Li, M. Ding, F. Shu, Path planning for UAV-mounted mobile edge computing with deep reinforcement learning. IEEE Trans. Veh. Technol.69(5), 5723\u20135728 (2020). https:\/\/doi.org\/10.1109\/TVT.2020.2982508.","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"9","key":"1778_CR17","doi-asserted-by":"publisher","first-page":"4576","DOI":"10.1109\/TWC.2019.2927313","volume":"18","author":"Z. Yang","year":"2019","unstructured":"Z. Yang, C. Pan, K. Wang, M. Shikh-Bahaei, Energy efficient resource allocation in UAV-enabled mobile edge computing networks. IEEE Trans. Wirel. Commun.18(9), 4576\u20134589 (2019). https:\/\/doi.org\/10.1109\/TWC.2019.2927313.","journal-title":"IEEE Trans. Wirel. Commun."},{"issue":"12","key":"1778_CR18","doi-asserted-by":"publisher","first-page":"2357","DOI":"10.1109\/LCOMM.2019.2943461","volume":"23","author":"X. Diao","year":"2019","unstructured":"X. Diao, J. Zheng, Y. Cai, Y. Wu, A. Anpalagan, Fair data allocation and trajectory optimization for UAV-assisted mobile edge computing. IEEE Commun. Lett.23(12), 2357\u20132361 (2019). https:\/\/doi.org\/10.1109\/LCOMM.2019.2943461.","journal-title":"IEEE Commun. Lett."},{"key":"1778_CR19","doi-asserted-by":"publisher","unstructured":"F. Zhou, H. Sun, Z. Chu, R. Q. Hu, in 2018 IEEE Global Communications Conference (GLOBECOM). Computation efficiency maximization for wireless-powered mobile edge computing, (2018), pp. 1\u20136. https:\/\/doi.org\/10.1109\/GLOCOM.2018.8647509.","DOI":"10.1109\/GLOCOM.2018.8647509"},{"issue":"3","key":"1778_CR20","doi-asserted-by":"publisher","first-page":"3052","DOI":"10.1109\/TVT.2019.2893094","volume":"68","author":"H. Sun","year":"2019","unstructured":"H. Sun, F. Zhou, R. Q. Hu, Joint offloading and computation energy efficiency maximization in a mobile edge computing system. IEEE Trans. Veh. Technol.68(3), 3052\u20133056 (2019). https:\/\/doi.org\/10.1109\/TVT.2019.2893094.","journal-title":"IEEE Trans. Veh. Technol."},{"key":"1778_CR21","doi-asserted-by":"publisher","unstructured":"F. Zhou, Y. Wu, R. Q. Hu, Y. Qian, in ICC 2019 - 2019 IEEE International Conference on Communications (ICC). Computation efficiency in a wireless-powered mobile edge computing network with NOMA, (2019), pp. 1\u20137. https:\/\/doi.org\/10.1109\/ICC.2019.8761172.","DOI":"10.1109\/ICC.2019.8761172"},{"issue":"1","key":"1778_CR22","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/LCOMM.2019.2950013","volume":"24","author":"Y. Wu","year":"2020","unstructured":"Y. Wu, Y. Wang, F. Zhou, R. Qingyang Hu, Computation efficiency maximization in OFDMA-based mobile edge computing networks. IEEE Commun. Lett.24(1), 159\u2013163 (2020). https:\/\/doi.org\/10.1109\/LCOMM.2019.2950013.","journal-title":"IEEE Commun. Lett."},{"issue":"2","key":"1778_CR23","doi-asserted-by":"publisher","first-page":"2114","DOI":"10.1109\/TVT.2019.2960103","volume":"69","author":"J. Zhang","year":"2020","unstructured":"J. Zhang, L. Zhou, F. Zhou, B. Seet, H. Zhang, Z. Cai, J. Wei, Computation-efficient offloading and trajectory scheduling for multi-UAV assisted mobile edge computing. IEEE Trans. Veh. Technol.69(2), 2114\u20132125 (2020). https:\/\/doi.org\/10.1109\/TVT.2019.2960103.","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"11","key":"1778_CR24","doi-asserted-by":"publisher","first-page":"7244","DOI":"10.1109\/TWC.2016.2599521","volume":"15","author":"Z. Yang","year":"2016","unstructured":"Z. Yang, Z. Ding, P. Fan, N. Al-Dhahir, A general power allocation scheme to guarantee quality of service in downlink and uplink NOMA systems. IEEE Trans. Wirel. Commun.15(11), 7244\u20137257 (2016). https:\/\/doi.org\/10.1109\/TWC.2016.2599521.","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"1778_CR25","doi-asserted-by":"crossref","unstructured":"J. Lee, S. Leyffer (eds.), Mixed integer nonlinear programming, vol. 154 (The IMA Volumes in Mathematics and its Applications, New York, 2011).","DOI":"10.1007\/978-1-4614-1927-3"},{"issue":"3\u20134","key":"1778_CR26","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1561\/0100000088","volume":"11","author":"A. Zappone","year":"2015","unstructured":"A. Zappone, E. Jorswieck, Energy efficiency in wireless networks via fractional programming theory. Found. Trends Commun. Inf. Theory. 11(3\u20134), 185\u2013396 (2015). https:\/\/doi.org\/10.1561\/0100000088.","journal-title":"Found. Trends Commun. Inf. Theory"},{"issue":"7","key":"1778_CR27","doi-asserted-by":"publisher","first-page":"1668","DOI":"10.1109\/TSP.2015.2500200","volume":"64","author":"A. Zappone","year":"2016","unstructured":"A. Zappone, L. Sanguinetti, G. Bacci, E. Jorswieck, M. Debbah, Energy-efficient power control: a look at 5G wireless technologies. IEEE Trans. Signal Process.64(7), 1668\u20131683 (2016). https:\/\/doi.org\/10.1109\/TSP.2015.2500200.","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"1778_CR28","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1287\/opre.26.4.681","volume":"26","author":"B. R. Marks","year":"1978","unstructured":"B. R. Marks, G. P. Wright, A general inner approximation algorithm for nonconvex mathematical programs. Oper. Res.26(4), 681\u2013683 (1978).","journal-title":"Oper. Res."},{"issue":"2","key":"1778_CR29","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s11081-015-9294-x","volume":"17","author":"T. Lipp","year":"2016","unstructured":"T. Lipp, S. Boyd, Variations and extension of the convex\u2013concave procedure. Optim. Eng.17(2), 263\u2013287 (2016).","journal-title":"Optim. Eng."},{"key":"1778_CR30","doi-asserted-by":"publisher","unstructured":"J. Lofberg, in 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508). Yalmip : a toolbox for modeling and optimization in MATLAB, (2004), pp. 284\u2013289. https:\/\/doi.org\/10.1109\/CACSD.2004.1393890.","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"1778_CR31","unstructured":"M. Grant, S. Boyd, CVX Research, CVX: Matlab software for disciplined convex programming, version 2.1. Online, (2018). Available: http:\/\/cvxr.com\/cvx."},{"key":"1778_CR32","doi-asserted-by":"crossref","unstructured":"H. Fawzi, J. Saunderson, P. A. Parrilo, Semidefinite approximations of the matrix logarithm. Found. Comput. Math.19(2), 259\u2013296 (2019). Package cvxquad at https:\/\/github.com\/hfawzi\/cvxquad.","DOI":"10.1007\/s10208-018-9385-0"},{"key":"1778_CR33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on modern convex optimization: analysis, algorithms, and engineering applications, vol. 2","author":"A. Ben-Tal","year":"2001","unstructured":"A. Ben-Tal, A. Nemirovski, Lectures on modern convex optimization: analysis, algorithms, and engineering applications, vol. 2 (Siam, Philadelphia, 2001)."},{"issue":"6","key":"1778_CR34","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1109\/LWC.2018.2840723","volume":"7","author":"D. Zhai","year":"2018","unstructured":"D. Zhai, R. Zhang, Joint admission control and resource allocation for multi-carrier uplink NOMA networks. IEEE Wirel. Commun. Lett.7(6), 922\u2013925 (2018). https:\/\/doi.org\/10.1109\/LWC.2018.2840723.","journal-title":"IEEE Wirel. Commun. Lett."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-020-01778-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13638-020-01778-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-020-01778-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T00:22:02Z","timestamp":1631578922000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-020-01778-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,14]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1778"],"URL":"https:\/\/doi.org\/10.1186\/s13638-020-01778-2","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,14]]},"assertion":[{"value":"5 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"178"}}