{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:22:21Z","timestamp":1761402141863,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T00:00:00Z","timestamp":1614988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>To enable an efficient dynamic power and channel allocation (DPCA) for users in the downlink multi-channel non-orthogonal multiple access (MC-NOMA) systems, this paper regards the optimization as the combinatorial problem, and proposes three heuristic solutions, i.e., stochastic algorithm, two-stage greedy randomized adaptive search (GRASP), and two-stage stochastic sample greedy (SSD). Additionally, multiple complicated constraints are taken into consideration according to practical scenarios, for instance, the capacity for per sub-channel, power budget for per sub-channel, power budget for users, minimum data rate, and the priority control during the allocation. The effectiveness of the algorithms is compared by demonstration, and the algorithm performance is compared by simulations. Stochastic solution is useful for the overwhelmed sub-channel resources, i.e., spectrum dense environment with less data rate requirement. With small sub-channel number, i.e., spectrum scarce environment, both GRASP and SSD outperform the stochastic algorithm in terms of bigger data rate (achieve more than six times higher data rate) while having a shorter running time. SSD shows benefits with more channels compared with GRASP due to the low computational complexity (saves 66% running time compared with GRASP while maintaining similar data rate outcomes). With a small sub-channel number, GRASP shows a better performance in terms of the average data rate, variance, and time consumption than SSG.<\/jats:p>","DOI":"10.3390\/s21051833","type":"journal-article","created":{"date-parts":[[2021,3,7]],"date-time":"2021-03-07T21:52:15Z","timestamp":1615153935000},"page":"1833","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Efficient Allocation for Downlink Multi-Channel NOMA Systems Considering Complex Constraints"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5554-6076","authenticated-orcid":false,"given":"Zhengjia","family":"Xu","sequence":"first","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, Bedford MK43 0AL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8705-5308","authenticated-orcid":false,"given":"Ivan","family":"Petrunin","sequence":"additional","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, Bedford MK43 0AL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teng","family":"Li","sequence":"additional","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, Bedford MK43 0AL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3966-7633","authenticated-orcid":false,"given":"Antonios","family":"Tsourdos","sequence":"additional","affiliation":[{"name":"School of Aerospace, Transport and Manufacturing, Cranfield University, Bedford MK43 0AL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/MCOM.2015.7263349","article-title":"Non-orthogonal multiple access for 5G: Solutions, challenges, opportunities, and future research trends","volume":"53","author":"Dai","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1109\/COMST.2018.2835558","article-title":"A survey of non-orthogonal multiple access for 5G","volume":"20","author":"Dai","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"148892","DOI":"10.1109\/ACCESS.2020.3015741","article-title":"Enabling Multiple Power Beacons for Uplink of NOMA-Enabled Mobile Edge Computing in Wirelessly Powered IoT","volume":"8","author":"Do","year":"2020","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"82442","DOI":"10.1109\/ACCESS.2020.2991847","article-title":"Joint Relay Selection, Full-Duplex and Device-to-Device Transmission in Wireless Powered NOMA Networks","volume":"8","author":"Dang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1650","DOI":"10.1109\/TWC.2019.2955940","article-title":"Performance of Dynamic Power and Channel Allocation for Downlink MC-NOMA Systems","volume":"19","author":"Liu","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MWC.2018.1700099","article-title":"Resource allocation for downlink NOMA systems: Key techniques and open issues","volume":"25","author":"Islam","year":"2018","journal-title":"IEEE Wirel. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1109\/TWC.2017.2779504","article-title":"Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems","volume":"17","author":"Cui","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3944","DOI":"10.1109\/TCOMM.2017.2709301","article-title":"Optimal resource allocation for power-efficient MC-NOMA with imperfect channel state information","volume":"65","author":"Wei","year":"2017","journal-title":"IEEE Trans. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2874","DOI":"10.1109\/JSAC.2017.2777672","article-title":"Joint user scheduling and power allocation optimization for energy-efficient NOMA systems with imperfect CSI","volume":"35","author":"Fang","year":"2017","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/LWC.2017.2762303","article-title":"Low complexity user selection with optimal power allocation in downlink NOMA","volume":"7","author":"Nain","year":"2017","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1109\/TVT.2018.2881314","article-title":"Joint Energy Efficient Subchannel and Power Optimization for a Downlink NOMA Heterogeneous Network","volume":"68","author":"Fang","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"8648","DOI":"10.1109\/ACCESS.2017.2689718","article-title":"Optimization of discrete power and resource block allocation for achieving maximum energy efficiency in OFDMA networks","volume":"5","author":"Sokun","year":"2017","journal-title":"IEEE Access"},{"key":"ref_13","first-page":"142","article-title":"GUB covers and power-indexed formulations for wireless network design","volume":"59","author":"Mannino","year":"2013","journal-title":"Manag. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1016\/j.asoc.2017.07.018","article-title":"Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks","volume":"61","author":"Mett","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1368","DOI":"10.1109\/TWC.2011.030311.100777","article-title":"A new computational approach for maximum link activation in wireless networks under the SINR model","volume":"10","author":"Capone","year":"2011","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1109\/LWC.2019.2908912","article-title":"Optimal Energy Efficient Power Allocation With User Fairness for Uplink MC-NOMA Systems","volume":"8","author":"Fang","year":"2019","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2458","DOI":"10.1109\/LCOMM.2016.2606596","article-title":"On Power Minimization for Non-orthogonal Multiple Access (NOMA)","volume":"20","author":"Lei","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"32884","DOI":"10.1109\/ACCESS.2019.2900067","article-title":"NOMA with guaranteed weak user QoS: Design and analysis","volume":"7","author":"Dhakal","year":"2019","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Shin, H.S., and Segui-Gasco, P. (2010). UAV swarms: Decision-making paradigms. Encycl. Aerosp. Eng., 1\u201313.","DOI":"10.1002\/9780470686652.eae273"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Censor-Hillel, K., Levy, R., and Shachnai, H. (2017). Fast distributed approximation for max-cut. International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, Springer.","DOI":"10.1007\/978-3-319-72751-6_4"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.ejor.2017.09.023","article-title":"Outer approximation and submodular cuts for maximum capture facility location problems with random utilities","volume":"266","author":"Moreno","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_22","unstructured":"Elhamifar, E. (2019, January 9\u201315). Sequential Facility Location: Approximate Submodularity and Greedy Algorithm. Proceedings of the 36th International Conference on Machine Learning, Long Beach, CA, USA."},{"key":"ref_23","first-page":"235","article-title":"Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies","volume":"9","author":"Krause","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref_24","first-page":"32","article-title":"Submodularity and its applications in optimized information gathering","volume":"2","author":"Krause","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1007\/s00453-014-9911-7","article-title":"Improved approximation algorithms for the facility location problems with linear\/submodular penalties","volume":"73","author":"Li","year":"2015","journal-title":"Algorithmica"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.1109\/TNNLS.2018.2885591","article-title":"Submodular function optimization for motion clustering and image segmentation","volume":"30","author":"Shen","year":"2019","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_27","unstructured":"Norouzi-Fard, A., Tarnawski, J., Mitrovic, S., Zandieh, A., Mousavifar, A., and Svensson, O. (2018, January 10\u201315). Beyond 1\/2-Approximation for Submodular Maximization on Massive Data Streams. Proceedings of the 35th International Conference on Machine Learning, Stockholm, Sweden."},{"key":"ref_28","unstructured":"Mirzasoleiman, B., Karbasi, A., and Krause, A. (2017, January 6\u201311). Deletion-Robust Submodular Maximization: Data Summarization with \u201cthe Right to be Forgotten\u201d. Proceedings of the 34th International Conference on Machine Learning, Sydney, Australia."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","article-title":"Consensus-based decentralized auctions for robust task allocation","volume":"25","author":"Choi","year":"2009","journal-title":"IEEE Trans. Robot."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.automatica.2019.03.007","article-title":"Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions","volume":"105","author":"Qu","year":"2019","journal-title":"Automatica"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1924","DOI":"10.1109\/LWC.2020.3008174","article-title":"User Selection and Power Allocation for Downlink NOMA Systems With Quality-Based Feedback in Rayleigh Fading Channels","volume":"9","author":"Lee","year":"2020","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1049\/iet-spr.2016.0188","article-title":"Subcarrier and power allocation scheme for downlink OFDM-NOMA systems","volume":"11","author":"Cai","year":"2016","journal-title":"IET Signal Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.orl.2011.10.002","article-title":"Maximizing non-monotone submodular set functions subject to different constraints: Combined algorithms","volume":"39","author":"Fadaei","year":"2011","journal-title":"Oper. Res. Lett."},{"key":"ref_34","unstructured":"Feldman, M., Harshaw, C., and Karbasi, A. (2017, January 7\u201310). Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. Proceedings of the 2017 Conference on Learning Theory, Amsterdam, The Netherlands."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Badanidiyuru, A., and Vondr\u00e1k, J. (2014, January 5\u20137). Fast Algorithms for Maximizing Submodular Functions. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms\u2014SODA \u201914, Portland, OR, USA.","DOI":"10.1137\/1.9781611973402.110"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1642","DOI":"10.1109\/SURV.2013.013013.00028","article-title":"A survey on inter-cell interference coordination techniques in OFDMA-based cellular networks","volume":"15","author":"Hamza","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Xu, D., Feng, Z., Li, Y., and Zhang, P. (2011, January 5\u20139). Fair channel allocation and power control for uplink and downlink cognitive radio networks. Proceedings of the 2011 IEEE GLOBECOM Workshops (GC Wkshps), Houston, TX, USA.","DOI":"10.1109\/GLOCOMW.2011.6162520"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","article-title":"An analysis of approximations for maximizing submodular set functions\u2014I","volume":"14","author":"Nemhauser","year":"1978","journal-title":"Math. Program."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Buchbinder, N., Feldman, M., Naor, J.S., and Schwartz, R. (2014, January 5\u20137). Submodular Maximization with Cardinality Constraints. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Portland, OR, USA.","DOI":"10.1137\/1.9781611973730.80"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1109\/TWC.2017.2778105","article-title":"Enhanced uplink resource allocation in non-orthogonal multiple access systems","volume":"17","author":"Ruby","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/5\/1833\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:33:55Z","timestamp":1760160835000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/5\/1833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,6]]},"references-count":40,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,3]]}},"alternative-id":["s21051833"],"URL":"https:\/\/doi.org\/10.3390\/s21051833","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,3,6]]}}}