{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:34:50Z","timestamp":1760243690578,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,9,4]],"date-time":"2022-09-04T00:00:00Z","timestamp":1662249600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Shandong Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["ZR2020ZD01","ZR2020LZH005"],"award-info":[{"award-number":["ZR2020ZD01","ZR2020LZH005"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Doctoral Research Funds of Shandong Management University","award":["SDMUD201906"],"award-info":[{"award-number":["SDMUD201906"]}]},{"name":"QiHang Research Project Funds of Shandong Management University","award":["QH2020Z01"],"award-info":[{"award-number":["QH2020Z01"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61901191"],"award-info":[{"award-number":["61901191"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In wireless networks, MAC scheduling methods can be divided into two types according to the implementation model: centralized and distributed scheduling. By reasonably designing MAC scheduling policies, both centralized and distributed schedulers can ensure a reliable throughput capacity region, i.e., realizing throughput-guaranteed. However, it can be found that some existing throughput-guaranteed scheduling schemes cannot further ensure bounded end-to-end average delay, and the reason for this phenomenon has not been deeply analyzed. In practical communication networks, throughput and delay are equally important. Based on this idea, the existing MAC scheduling strategies are investigated systematically in this paper from two aspects of throughput and delay, and their performances are evaluated and compared through both theoretical analysis and simulation experiments. The work of this paper provides a theoretical basis for the improvement of MAC scheduling technology in the next-generation wireless networks.<\/jats:p>","DOI":"10.3390\/e24091246","type":"journal-article","created":{"date-parts":[[2022,9,5]],"date-time":"2022-09-05T23:35:57Z","timestamp":1662420957000},"page":"1246","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Research on Throughput-Guaranteed MAC Scheduling Policies in Wireless Networks"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0943-7327","authenticated-orcid":false,"given":"Fan","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Information Engineering, Shandong Management University, Jinan 250357, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4631-0317","authenticated-orcid":false,"given":"Baozhu","family":"Li","sequence":"additional","affiliation":[{"name":"Internet of Things & Smart City Innovation Platform, Zhuhai Fudan Innovation Institute, Zhuhai 519031, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4829-8753","authenticated-orcid":false,"given":"Gangqiang","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Shandong University, Qingdao 226237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.1109\/TNET.2019.2918736","article-title":"Scheduling Algorithms for Optimizing Age of Information in Wireless Networks With Throughput Constraints","volume":"27","author":"Igor","year":"2019","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"5839","DOI":"10.1109\/TVT.2016.2641443","article-title":"Throughput of QoS Guaranteed Wireless Systems With\/Without Channel State Information","volume":"66","author":"Meng","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1109\/26.780463","article-title":"Achieving 100% throughput in an input-queued switch","volume":"47","author":"McKeown","year":"1999","journal-title":"IEEE Trans. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/90.909028","article-title":"On the stability of input-queued switches with speed-up","volume":"9","author":"Leonardi","year":"2001","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.adhoc.2019.01.004","article-title":"Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling","volume":"89","author":"Capone","year":"2019","journal-title":"Ad Hoc Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1504\/IJSNET.2022.120271","article-title":"Performance optimisation of multichannel MAC in large-scale wireless sensor network","volume":"38","author":"Chuchu","year":"2022","journal-title":"Int. J. Sens. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2629","DOI":"10.1007\/s11276-021-02581-7","article-title":"Prioritized multi-channel MAC protocol in ad hoc networks using a TDMA\/CSMA approach","volume":"27","author":"Omid","year":"2021","journal-title":"Wirel. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2879","DOI":"10.1007\/s11276-021-02620-3","article-title":"EMCSS: Efficient multi-channel and time-slot scheduling","volume":"27","author":"Nadhem","year":"2021","journal-title":"Wirel. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","article-title":"Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks","volume":"37","author":"Tassiulas","year":"1992","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/18.568722","article-title":"Scheduling and performance limits of networks with constantly changing topology","volume":"43","author":"Tassiulas","year":"1997","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/TNET.2006.872546","article-title":"The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks","volume":"14","author":"Lin","year":"2006","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s11276-012-0462-z","article-title":"The impact of network topology on delay bound in wireless Ad hoc networks","volume":"19","author":"Ghiasian","year":"2013","journal-title":"Wirel. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2906","DOI":"10.1109\/TAC.2012.2194333","article-title":"Delay guarantees for throughput-optimal wireless link scheduling","volume":"57","author":"Kar","year":"2012","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1587\/comex.3.92","article-title":"Throughput-optimal scheduler with tight delay upper bound for wireless networks","volume":"3","author":"Fan","year":"2014","journal-title":"IEICE Commun. Express"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1109\/TWC.2020.3025448","article-title":"A Novel Method for Scheduling of Wireless Ad Hoc Networks in Polynomial Time","volume":"20","author":"Alper","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1109\/TMC.2007.1061","article-title":"Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks","volume":"6","author":"Wu","year":"2007","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TNET.2009.2026276","article-title":"Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm","volume":"17","author":"Joo","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1846","DOI":"10.1109\/TNET.2009.2021609","article-title":"Low-Complexity Distributed Scheduling Algorithms for Wireless Networks","volume":"17","author":"Gupta","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_19","first-page":"1367","article-title":"A Note on \u201cLow-Complexity Distributed Scheduling Algorithms for Wireless Networks\u201d","volume":"23","author":"Zhang","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2050058","DOI":"10.1142\/S1793830920500585","article-title":"Distributed Link Scheduling in Wireless Networks","volume":"12","author":"Bermond","year":"2020","journal-title":"Discret. Math. Algorithms Appl."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Lin, X., and Rasool, S. (2007, January 6\u201312). A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Barcelona, Spain.","DOI":"10.1109\/INFCOM.2007.134"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1109\/LCOMM.2011.072011.110852","article-title":"Optimal Scheduler with Simplified Queue Structure for Multi-Channel Wireless Networks","volume":"15","author":"Choi","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_23","first-page":"109","article-title":"Multi-channel TDMA Scheduling in Wireless Sensor Networks","volume":"43","author":"Ozge","year":"2019","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1109\/TNET.2009.2021841","article-title":"Distributed and Provably-Efficient Algorithms for Joint Channel-Assignment, Scheduling and Routing in Multi-Channel Ad Hoc Wireless Networks","volume":"17","author":"Lin","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1049\/el.2013.3461","article-title":"Feasible routing selection mechanism in multichannel wireless networks","volume":"50","author":"Zhang","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/978-3-642-11322-2_6","article-title":"Scheduling in multichannel wireless networks","volume":"5935","author":"Bhandari","year":"2010","journal-title":"Springer Distrib. Comput. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1342","DOI":"10.1109\/TNET.2014.2324976","article-title":"A Systematic Study of Maximal Scheduling Algorithms in Multiradio Multichannel Wireless Networks","volume":"23","author":"Cheng","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1587\/comex.2018XBL0138","article-title":"Distributed channel-assignment and scheduling algorithm for multi-channel networks","volume":"8","author":"Zhang","year":"2019","journal-title":"IEICE Communications Express"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"6171625","DOI":"10.1155\/2019\/6171625","article-title":"Throughput-Guaranteed Distributed Channel Assignment and Scheduling Algorithms with Low Complexity for Multichannel Wireless Sensor Networks","volume":"2019","author":"Xu","year":"2019","journal-title":"J. Sens."},{"key":"ref_30","unstructured":"Sanyam, M. (2022, January 22\u201324). Performance Analysis and Optimization with Little\u2019s Law. Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), Singapore."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"110393","DOI":"10.1016\/j.automatica.2022.110393","article-title":"Lyapunov theorems for stability and semistability of discrete-time stochastic systems","volume":"142","author":"Wassim","year":"2022","journal-title":"Automatica"},{"key":"ref_32","first-page":"1","article-title":"Analysis of Queueing Networks in Equilibrium: Numerical Steady-State Solutions of Markov Chains","volume":"12","author":"Izabella","year":"2020","journal-title":"Int. J. Interdiscip. Telecommun. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/JSAC.2004.837349","article-title":"Dynamic power allocation and routing for time varying wireless networks","volume":"23","author":"Neely","year":"2005","journal-title":"IEEE J. Sel. Areas Commun. Spec. Issue Wirel. Ad-Hoc Netw."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Neely, M. (2008, January 13\u201318). Delay analysis for maximal scheduling in wireless networks with bursty traffic. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.10"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1109\/TNET.2009.2032181","article-title":"Delay Analysis for Wireless Networks With Single Hop Traffic and General Interference Constraints","volume":"18","author":"Gupta","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/9\/1246\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:23:14Z","timestamp":1760142194000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/9\/1246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,4]]},"references-count":35,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["e24091246"],"URL":"https:\/\/doi.org\/10.3390\/e24091246","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,9,4]]}}}