{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:15:49Z","timestamp":1760242549170,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2017,11,9]],"date-time":"2017-11-09T00:00:00Z","timestamp":1510185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2015R1D1A3A01019680"],"award-info":[{"award-number":["2015R1D1A3A01019680"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Incentive Fund","award":["R17058"],"award-info":[{"award-number":["R17058"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recently, various unicast routing protocols have been proposed to deliver measured data from the sensor node to the sink node within the predetermined deadline in wireless sensor networks. In parallel with their approaches, some applications demand the specific service, which is based on broadcast to all nodes within the deadline, the feasible real-time traffic model and improvements in energy efficiency. However, current protocols based on either flooding or one-to-one unicast cannot meet the above requirements entirely. Moreover, as far as the authors know, there is no study for the real-time broadcast protocol to support the application-specific traffic model in WSN yet. Based on the above analysis, in this paper, we propose a new (m, k)-firm-based Real-time Broadcast Protocol (FRBP) by constructing a broadcast tree to satisfy the (m, k)-firm, which is applicable to the real-time model in resource-constrained WSNs. The broadcast tree in FRBP is constructed by the distance-based priority scheme, whereas energy efficiency is improved by selecting as few as nodes on a tree possible. To overcome the unstable network environment, the recovery scheme invokes rapid partial tree reconstruction in order to designate another node as the parent on a tree according to the measured (m, k)-firm real-time condition and local states monitoring. Finally, simulation results are given to demonstrate the superiority of FRBP compared to the existing schemes in terms of average deadline missing ratio, average throughput and energy consumption.<\/jats:p>","DOI":"10.3390\/s17112578","type":"journal-article","created":{"date-parts":[[2017,11,9]],"date-time":"2017-11-09T11:33:02Z","timestamp":1510227182000},"page":"2578","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Tree Based Broadcast Scheme for (m, k)-firm Real-Time Stream in Wireless Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"HoSung","family":"Park","sequence":"first","affiliation":[{"name":"Department of Informatics, Gyeongsang National University, Jinju 52828, Korea"}]},{"given":"Beom-Su","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Informatics, Gyeongsang National University, Jinju 52828, Korea"}]},{"given":"Kyong","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Informatics, Gyeongsang National University, Jinju 52828, Korea"}]},{"given":"Babar","family":"Shah","sequence":"additional","affiliation":[{"name":"College of Technological Innovation, Zayed University, Dubai 19282, UAE"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8366-3533","authenticated-orcid":false,"given":"Ki-Il","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Chungnam National University, Daejeon 34134, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,9]]},"reference":[{"key":"ref_1","unstructured":"Li, Y., Chen, C., Song, Y., and Wang, Z. (2007, January 7\u20139). Real-time QoS support in wireless sensor networks: A survey. Proceedings of the Annual 7th IFAC International Conference on Fieldbuses and Networks in Industrial and Embedded Systems, Toulouse, France."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Akyildiz, I.F., and Vuran, M.C. (2010). Wireless Sensor Networks, John Wiley and Sons, Ltd.","DOI":"10.1002\/9780470515181"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chennakesavula, P., Ebenezer, J., and Murty, S.S. (2012, January 26\u201328). Real-time routing protocols for wireless sensor networks: A survey. Proceedings of the Fourth International Workshop on Wireless & Mobile Networks (WIMo), Coimbatore, India.","DOI":"10.5121\/csit.2012.2413"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"22209","DOI":"10.3390\/s150922209","article-title":"Real-time QoS routing protocols in wireless multimedia sensor networks: Study and analysis","volume":"15","author":"Alanazi","year":"2015","journal-title":"Sensors"},{"key":"ref_5","unstructured":"He, T., Stankovic, J.A., Lu, C., and Abdelzaher, T. (2003, January 19\u201322). SPEED: A stateless protocol for real-time communication in sensor networks. Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems, Providence, RI, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"905740","DOI":"10.1155\/2012\/905740","article-title":"An (m, k)-firm real-time aware fault-tolerant mechanism in wireless sensor networks","volume":"8","author":"Li","year":"2012","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TMC.2006.79","article-title":"MMSPEED: Multipath Multi-SPEED Protocol for QoS guarantee of reliability and timeliness in wireless sensor networks","volume":"5","author":"Felemban","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., and Abdelzaher, T. (2006, January 19\u201321). Real-time power-aware routing in sensor networks. Proceedings of the 14th IEEE International Workshop on Quality of Service, New Haven, CT, USA.","DOI":"10.1109\/IWQOS.2006.250454"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"7320","DOI":"10.3390\/s90907320","article-title":"Power conservation through energy efficient routing in wireless sensor networks","volume":"9","author":"Kandris","year":"2009","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.adhoc.2010.09.001","article-title":"Energy efficient and perceived QoS aware video routing over wireless multimedia sensor networks","volume":"9","author":"Kandris","year":"2011","journal-title":"Ad Hoc Netw."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhao, L., Kan, B., Xu, Y., and Li, X. (2007, January 21\u201325). FT-SPEED: A fault-tolerant, real-time routing protocol for wireless sensor networks. Proceedings of the 2007 International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China.","DOI":"10.1109\/WICOM.2007.630"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1109\/LCOMM.2011.102611.110995","article-title":"Multicast protocol for real-time data dissemination in wireless sensor networks","volume":"15","author":"Park","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1109\/12.477249","article-title":"A dynamic priority assignment technique for streams with (m, k)-firm deadlines","volume":"44","author":"Hamdaoui","year":"1995","journal-title":"IEEE Trans. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., and Estrin, D. (2000, January 6\u201311). Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA.","DOI":"10.1145\/345910.345920"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1109\/TMC.2007.1013","article-title":"Sprinkler: A reliable and energy efficient data dissemination service for extreme scale wireless networks of embedded devices","volume":"6","author":"Naik","year":"2007","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_16","first-page":"2417","article-title":"A Survey-An Efficient Flooding Scheme for Mitigating Broadcast Storm Problem in Wireless Sensor Network","volume":"4","author":"Madhusudhana","year":"2015","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chakraborty, S., Chakraborty, S., Nandi, S., and Karmakar, S. (2011, January 15\u201317). A Reliable and Total Order Tree Based Broadcast in Wireless Sensor Network. Proceedings of the 20nd International Conference on Computer & Communication Technology (ICCCT), Allahabad, India.","DOI":"10.1109\/ICCCT.2011.6075099"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","article-title":"Unit disk graphs","volume":"86","author":"Clark","year":"1990","journal-title":"Discret. Math."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2787","DOI":"10.1109\/TC.2013.142","article-title":"Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links","volume":"63","author":"Guo","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1016\/j.comcom.2011.11.016","article-title":"A probabilistic and opportunistic flooding algorithm in wireless sensor networks","volume":"35","author":"Changa","year":"2012","journal-title":"Comput. Commun."},{"key":"ref_21","first-page":"791","article-title":"Contribution-level-based opportunistic flooding for wireless multihop networks","volume":"42","author":"Byeon","year":"2015","journal-title":"J. Korean Inst. Inf. Sci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/TII.2014.2374071","article-title":"Opportunistic routing algorithm for relay node selection in wireless sensor networks","volume":"11","author":"Luo","year":"2015","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhang, L., Sanchez, E., and Rebaudengo, M. (2011, January 24\u201324). Evaluation framework of opportunistic flooding in wireless sensor networks. Proceedings of the International Conference on Embedded and Ubiquitous Computing, Melbourne, Australia.","DOI":"10.1109\/EUC.2011.35"},{"key":"ref_24","first-page":"94","article-title":"Opportunistic routing in wireless sensor networks: A comparative analysis","volume":"1","author":"Sharma","year":"2014","journal-title":"J. Basic Appl. Eng. Res."},{"key":"ref_25","unstructured":"The NS-3 Consortium (2017, August 01). The ns-3 Network Simulator. Available online: http:\/\/www.nsnam.org\/."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MM.2002.1134340","article-title":"Mica: A wireless platform for deeply embedded networks","volume":"22","author":"Hill","year":"2002","journal-title":"IEEE Micro"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/11\/2578\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:48:49Z","timestamp":1760208529000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/11\/2578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,9]]},"references-count":26,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2017,11]]}},"alternative-id":["s17112578"],"URL":"https:\/\/doi.org\/10.3390\/s17112578","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,11,9]]}}}