{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:51:00Z","timestamp":1760241060859,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2019,11,16]],"date-time":"2019-11-16T00:00:00Z","timestamp":1573862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Department of Science and Technology, State Grid Corporation of China, China entitled &quot;Evolution of Power Wireless Private Network and Application Analysis of 4G and 5G Technologies&quot;","award":["No. 5700-201955234A-0-0-00"],"award-info":[{"award-number":["No. 5700-201955234A-0-0-00"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless mesh networks (WMNs) can provide flexible wireless connections in smart city, Internet of Things (IoT), and device-to-device (D2D) communications. The performance of WMNs can be greatly enhanced by adopting the multi-radio multi-channel (MR-MC) technique, which enables a node to communicate with more nodes simultaneously. However, increasing the number of data flows will result in network congestion and longer end-to-end delays. In this paper, a distributed rate-control and delay-aware (DRDA) scheduling algorithm is proposed based on a multidimensional conflict graph. To satisfy the arrival rate and delay constraints of a flow, two virtual queues are constructed. All the actual and virtual queues are stabilized by the Lyapunov drift optimization method. The scheduling policy of each flow is optimized only based on the local information. The simulation results show that our proposed algorithm can maintain the stability of all the queues and strictly satisfy the arrival rate and delay constraint of each flow in the network as well.<\/jats:p>","DOI":"10.3390\/s19225005","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T04:31:10Z","timestamp":1574051470000},"page":"5005","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks"],"prefix":"10.3390","volume":"19","author":[{"given":"Liang","family":"Li","sequence":"first","affiliation":[{"name":"School of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiongwen","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suiyan","family":"Geng","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/COMST.2015.2510164","article-title":"Channel assignment techniques for multi-radio wireless mesh networks: A survey","volume":"18","author":"Islam","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","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. on Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4917","DOI":"10.3390\/s110504917","article-title":"Multi-channel multi-radio using 802.11 based media access for sink nodes in wireless sensor networks","volume":"11","author":"Campbell","year":"2011","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"500","DOI":"10.3390\/s120100500","article-title":"Performance evaluation of multi-channel wireless mesh networks with embedded systems","volume":"12","author":"Lam","year":"2012","journal-title":"Sensors"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, H., Ma, J., Yang, D., and Gidlund, M. (2019). Efficient resource scheduling for multipath retransmission over industrial WSAN systems. Sensors, 19.","DOI":"10.3390\/s19183927"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Santana, J., Marrero, D., Mac\u00edas, E., Mena, V., and Su\u00e1rez, \u00c1. (2017). Interference effects redress over power-efficient wireless-friendly mesh networks for ubiquitous sensor communications across smart cities. Sensors, 17.","DOI":"10.3390\/s17071678"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Yu, B., Zhang, X., Palmieri, F., Creignou, E., and You, I. (2019). A deep learning approach for maximum activity links in D2D communications. Sensors, 19.","DOI":"10.3390\/s19132941"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/JCN.2018.000055","article-title":"RA-eV2V: Relaying systems for LTE-V2V communications","volume":"20","author":"Park","year":"2018","journal-title":"J. Commun. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2102","DOI":"10.1109\/TVT.2019.2893042","article-title":"V2V system congestion control validation and performance","volume":"68","author":"Ahmad","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"7204","DOI":"10.1109\/TVT.2018.2829401","article-title":"Multicarrier relay selection for full-duplex relay-assisted OFDM D2D systems","volume":"67","author":"Dang","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"5526","DOI":"10.1109\/TCOMM.2018.2857461","article-title":"When mobile crowd sensing meets UAV: Energy-efficient task assignment and route planning","volume":"66","author":"Zhou","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1109\/SURV.2011.040510.00008","article-title":"Link scheduling algorithms for wireless mesh networks","volume":"13","author":"Gore","year":"2011","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/SURV.2012.022412.00068","article-title":"A classification framework for scheduling algorithms in wireless mesh networks","volume":"15","author":"Gabale","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3517","DOI":"10.1109\/TCOMM.2014.2359875","article-title":"Limiting properties of overloaded multiuser wireless systems with throughput-optimal scheduling","volume":"62","author":"Wang","year":"2014","journal-title":"IEEE Trans. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/TWC.2018.2886255","article-title":"A truthful mechanism for scheduling delay-constrained wireless transmissions in IoT-based healthcare network","volume":"18","author":"Yi","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1794","DOI":"10.1109\/TWC.2015.2496596","article-title":"Node scheduling control inspired by epidemic theory for data dissemination in wireless sensor-actuator networks with delay constraints","volume":"15","author":"Byun","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6135","DOI":"10.1109\/TWC.2017.2719686","article-title":"Scheduling with predictable link reliability for wireless networked control","volume":"16","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bui, L., Srikant, R., and Stolyar, A. (2009, January 19\u201325). Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. Proceedings of the IEEE INFOCOM, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062262"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1109\/TNET.2011.2141682","article-title":"Cluster-based back-pressure routing algorithm","volume":"19","author":"Ying","year":"2011","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"10166","DOI":"10.1109\/TVT.2018.2864091","article-title":"Asynchronous distributed greedy link scheduling in multihop wireless networks","volume":"67","author":"Chackochan","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1608","DOI":"10.1109\/TNET.2012.2185709","article-title":"Low-complexity scheduling algorithms for multichannel downlink wireless networks","volume":"20","author":"Bodas","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/JSYST.2013.2286543","article-title":"Operational state scheduling of relay nodes in two-tiered wireless sensor networks","volume":"9","author":"Fathi","year":"2015","journal-title":"IEEE Syst. J."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1109\/TNET.2015.2404331","article-title":"Backpressure delay enhancement for encounter-based mobile networks while sustaining throughput optimality","volume":"24","author":"Alresaini","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_24","first-page":"1","article-title":"Stochastic network optimization with application to communication and queueing systems","volume":"3","author":"Neely","year":"2010","journal-title":"Synth. Lect. Commun. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Neely, M.J. (2013, January 2\u20134). A lyapunov optimization approach to repeated stochastic games. Proceedings of the 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA.","DOI":"10.1109\/Allerton.2013.6736645"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1109\/TNET.2015.2456933","article-title":"Power-aware wireless file downloading: A lyapunov indexing approach to a constrained restless bandit problem","volume":"24","author":"Wei","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TNET.2012.2191157","article-title":"Delay-based network utility maximization","volume":"21","author":"Neely","year":"2013","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1869","DOI":"10.1109\/TIT.2014.2298136","article-title":"Delay-limited cooperative communication with reliability constraints in wireless networks","volume":"60","author":"Urgaonkar","year":"2014","journal-title":"IEEE Trans. Inf. Theory."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1795","DOI":"10.1109\/TCSVT.2018.2850445","article-title":"Lyapunov optimized resource management for multiuser mobile video streaming","volume":"29","author":"Li","year":"2019","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1049\/iet-com.2016.0402","article-title":"Performance analysis of centralized and distributed scheduling schemes for mobile multihop relay systems","volume":"11","author":"Kim","year":"2017","journal-title":"IET Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2703","DOI":"10.1109\/TMC.2018.2809739","article-title":"Wireless scheduling with delayed CSI: When distributed outperforms centralized","volume":"17","author":"Johnston","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1109\/TNET.2019.2925816","article-title":"Distributed graph routing and scheduling for industrial wireless sensor-actuator networks","volume":"27","author":"Shi","year":"2019","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/TWC.2017.2767045","article-title":"Toward optimal distributed node scheduling in a multihop wireless network through local voting","volume":"17","author":"Vergados","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2708","DOI":"10.1109\/TPDS.2013.210","article-title":"Throughput optimizing localized link scheduling for multihop wireless networks under physical interference model","volume":"25","author":"Zhou","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/TNET.2012.2208200","article-title":"Distributed CSMA algorithms for link scheduling in multihop MIMO networks under SINR model","volume":"21","author":"Qian","year":"2013","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/TNET.2013.2273100","article-title":"Distributed link scheduling under SINR model in multihop wireless networks","volume":"22","author":"Choi","year":"2014","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1109\/TNET.2009.2021841","article-title":"Distributed and probably efficient algorithms for joint channel-assignment, scheduling, and routing in multichannel ad hoc wireless networks","volume":"17","author":"Lin","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"6330","DOI":"10.1109\/TVT.2015.2474695","article-title":"Distributed scheduling and delay-aware routing in multihop MR-MC wireless networks","volume":"65","author":"Cao","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","article-title":"The capacity of wireless networks","volume":"46","author":"Gupta","year":"2000","journal-title":"IEEE Trans. Inf. Theory."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TCOMM.2012.022912.110148","article-title":"Optimal orthogonal carriers and sum-INR\/sum-capacity of the multiple-access vector channel","volume":"60","author":"Wei","year":"2012","journal-title":"IEEE Trans. Commun."},{"key":"ref_41","unstructured":"Floyd, S., Gummadi, R., and Shenker, S. (2019, November 15). Adaptive Red: An Algorithm for Increasing the Robustness of Red\u2019s Active Queue Management. Available online: https:\/\/www.icir.org\/floyd\/papers\/adaptiveRed.pdf."},{"key":"ref_42","unstructured":"Nichols, K., and Jacobson, V. (2019, November 15). Controlling Queue Delay. Available online: http:\/\/people.eecs.berkeley.edu\/~sylvia\/papers\/newAQM.pdf."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/22\/5005\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:35:05Z","timestamp":1760189705000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/22\/5005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,16]]},"references-count":42,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["s19225005"],"URL":"https:\/\/doi.org\/10.3390\/s19225005","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,11,16]]}}}