{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:05:39Z","timestamp":1760241939582,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T00:00:00Z","timestamp":1543795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61672186, 61472108."],"award-info":[{"award-number":["No. 61672186, 61472108."]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["No. 2016YFB0800801"],"award-info":[{"award-number":["No. 2016YFB0800801"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>WirelessHART is a wireless sensor network that is widely used in real-time demand analyses. A key challenge faced by WirelessHART is to ensure the character of real-time data transmission in the network. Identifying a priority assignment strategy that reduces the delay in flow transmission is crucial in ensuring real-time network performance and the schedulability of real-time network flows. We study the priority assignment of real-time flows in WirelessHART on the basis of the multi-channel time division multiple access (TDMA) protocol to reduce the delay and improve the ratio of scheduled. We provide three kinds of methods: (1) worst fit, (2) best fit, and (3) first fit and choose the most suitable one, namely the worst-fit method for allocating flows to each channel. More importantly, we propose two heuristic algorithms\u2014a priority assignment algorithm based on the greedy strategy for C (WF-C) and a priority assignment algorithm based on the greedy strategy for U(WF-U)\u2014for assigning priorities to the flows in each channel, whose time complexity is     O ( m a x  ( N \u2217 m \u2217 l o g  ( m )  ,   ( N \u2212 m )  2  )  )    . We then build a new simulation model to simulate the transmission of real-time flows in WirelessHART. Finally, we compare our two algorithms with WF-D and HLS algorithms in terms of the average value of the total end-to-end delay of flow sets, the ratio of schedulable flow sets, and the calculation time of the schedulability analysis. The optimal algorithm WF-C reduces the delay by up to     44.18 %     and increases the schedulability ratio by up to     70.7 %    , and it reduces the calculation time compared with the HLS algorithm.<\/jats:p>","DOI":"10.3390\/s18124242","type":"journal-article","created":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T03:01:37Z","timestamp":1543892497000},"page":"4242","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5179-163X","authenticated-orcid":false,"given":"Yulong","family":"Wu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weizhe","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"},{"name":"Cyberspace Security Research Center, Pengcheng Laboratory, Shenzhen 518055, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"He","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yawei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4724","DOI":"10.1109\/TII.2018.2852491","article-title":"Industrial internet of things: Challenges, opportunities, and directions","volume":"14","author":"Sisinni","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"7064131","DOI":"10.1155\/2018\/7064131","article-title":"Demadroid: Object Reference Graph-Based Malware Detection in Android","volume":"2018","author":"Wang","year":"2018","journal-title":"Secur. Commun. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2431","DOI":"10.1007\/s11277-012-0946-2","article-title":"A graph route-based superframe scheduling scheme in WirelessHART mesh networks for high robustness","volume":"71","author":"Dang","year":"2013","journal-title":"Wirel. Pers. Commun."},{"key":"ref_4","unstructured":"Khader, O., Willig, A., and Wolisz, A. (2011). A Simulation Model for the Performance Evaluation of Wirelesshart Tdma Protocol, Technical University Berlin."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Han, S., Zhu, X., Mok, A.K., Chen, D., and Nixon, M. (2011, January 11\u201314). Reliable and real-time communication in industrial wireless mesh networks. Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Chicago, IL, USA.","DOI":"10.1109\/RTAS.2011.9"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Qu, F., Zhang, J., Shao, Z., and Qi, S. (2017, January 11\u201313). Research on resource allocation strategy of industrial wireless heterogeneous network based on IEEE 802.11 and IEEE 802.15. 4 protocol. Proceedings of the 2017 3rd IEEE International Conference on Computer and Communications (ICCC), Chengdu, China.","DOI":"10.1109\/CompComm.2017.8322613"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Saifullah, A., Xu, Y., Lu, C., and Chen, Y. (2011, January 5\u20138). Priority assignment for real-time flows in WirelessHART networks. Proceedings of the 2011 IEEE 23rd Euromicro Conference on Real-Time Systems, Porto, Portugal.","DOI":"10.1109\/ECRTS.2011.12"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Saifullah, A., Xu, Y., Lu, C., and Chen, Y. (2011, January 11\u201314). End-to-end delay analysis for fixed priority scheduling in WirelessHART networks. Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Chicago, IL, USA.","DOI":"10.1109\/RTAS.2011.10"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.micpro.2017.04.019","article-title":"Time synchronization for an emulated CAN device on a Multi-Processor System on Chip","volume":"52","author":"Breaban","year":"2017","journal-title":"Microprocess. Microsyst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chipara, O., Lu, C., and Roman, G.C. (2007, January 3\u20136). Real-time query scheduling for wireless sensor networks. Proceedings of the 28th IEEE International Real-Time Systems Symposium RTSS 2007, Tucson, AZ, USA.","DOI":"10.1109\/RTSS.2007.43"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1850","DOI":"10.1109\/TC.2012.172","article-title":"Real-time query scheduling for wireless sensor networks","volume":"62","author":"Chipara","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bertogna, M., and Cirinei, M. (2007, January 3\u20136). Response-time analysis for globally scheduled symmetric multiprocessor platforms. Proceedings of the 28th IEEE International Real-Time Systems Symposium RTSS 2007, Tucson, AZ, USA.","DOI":"10.1109\/RTSS.2007.31"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Guan, N., Ekberg, P., Stigge, M., and Yi, W. (2011, January 5\u20138). Resource sharing protocols for real-time task graph systems. Proceedings of the 2011 23rd IEEE Euromicro Conference on Real-Time Systems (ECRTS), Porto, Portugal.","DOI":"10.1109\/ECRTS.2011.33"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","article-title":"The Euclidean travelling salesman problem is NP-complete","volume":"4","author":"Papadimitriou","year":"1977","journal-title":"Theor. Comput. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"K\u00fcnzel, G., Cainelli, G.P., and Pereira, C.E. (2017, January 6\u201310). A Weighted Broadcast Routing Algorithm for WirelessHART Networks. Proceedings of the 2017 VII Brazilian Symposium on IEEE Computing Systems Engineering (SBESC), Curitiba, Brazil.","DOI":"10.1109\/SBESC.2017.32"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hassan, S.M., Ibrahim, R., Saad, N., Asirvadam, V.S., and Chung, T.D. (2016, January 15\u201317). Implementation of real-time WirelessHART network for control application. Proceedings of the 2016 6th International Conference on IEEE Intelligent and Advanced Systems (ICIAS), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICIAS.2016.7824042"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.compeleceng.2014.05.005","article-title":"Performance evaluation of WirelessHART networks using a new network simulator 3 module","volume":"41","author":"Nobre","year":"2015","journal-title":"Comput. Electr. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s11241-013-9198-9","article-title":"Interference-aware fixed-priority schedulability analysis on multiprocessors","volume":"50","author":"Pathan","year":"2014","journal-title":"Real-Time Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Baruah, S., Bertogna, M., and Buttazzo, G. (2015). Multiprocessor Scheduling for Real-Time Systems, Springer.","DOI":"10.1007\/978-3-319-08696-5"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1109\/JSEN.2015.2504948","article-title":"WirArb: A new MAC protocol for time critical industrial wireless sensor network applications","volume":"16","author":"Zheng","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2607","DOI":"10.1109\/JSEN.2018.2793946","article-title":"A Delay-Bounded MAC Protocol for Mission-and Time-Critical Applications in Industrial Wireless Sensor Networks","volume":"18","author":"Farag","year":"2018","journal-title":"IEEE Sens. J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1007\/s11276-012-0524-2","article-title":"SAS-TDMA: A source aware scheduling algorithm for real-time communication in industrial wireless sensor networks","volume":"19","author":"Shen","year":"2013","journal-title":"Wirel. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhang, F., Burns, A., and Baruah, S. (2010, January 23\u201325). Sensitivity analysis for edf scheduled arbitrary deadline real-time systems. Proceedings of the 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Macau, China.","DOI":"10.1109\/RTCSA.2010.12"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.jss.2015.12.004","article-title":"Thread-level priority assignment in global multiprocessor scheduling for DAG tasks","volume":"113","author":"Lee","year":"2016","journal-title":"J. Syst. Softw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.jss.2012.09.002","article-title":"On using adversary simulators to evaluate global fixed-priority and FPZL scheduling of multiprocessors","volume":"86","author":"Carminati","year":"2013","journal-title":"J. Syst. Softw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.phycom.2018.06.005","article-title":"ETRT\u2013cross layer model for optimizing transmission range of nodes in low power wireless networks\u2014An internet of things perspective","volume":"29","author":"Sarwesh","year":"2018","journal-title":"Phys. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"13778","DOI":"10.3390\/s150613778","article-title":"Solving energy-aware real-time tasks scheduling problem with shuffled frog leaping algorithm on heterogeneous platforms","volume":"15","author":"Zhang","year":"2015","journal-title":"Sensors"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wang, N., Fu, Y., Zhao, J., and Chen, L. (2016). Node importance measure in linear wireless sensor networks. Adv. Mech. Eng., 8.","DOI":"10.1177\/1687814016682391"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4242\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:30:51Z","timestamp":1760196651000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,3]]},"references-count":28,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124242"],"URL":"https:\/\/doi.org\/10.3390\/s18124242","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,12,3]]}}}