{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:39:40Z","timestamp":1760240380078,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T00:00:00Z","timestamp":1558569600000},"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>Wireless sensor networks (WSNs) play a significant role in a large number of applications, e.g., healthcare and industry. A WSN typically consists of a large number of sensor nodes which rely on limited power sources in many applications. Therefore, improving the energy efficiency of WSNs becomes a crucial topic in the research community. As a fundamental service in WSNs, network flooding offers the advantages that information can be distributed fast and reliably throughout an entire network. However, network flooding suffers from low energy efficiency due to the large number of redundant transmissions in the network. In this work, we exploit connected dominating sets (CDS) to enhance the energy efficiency of network flooding by reducing the number of transmissions. For this purpose, we propose a connected dominating set-based flooding protocol (CONE). CONE inhibits nodes that are not in the CDS from rebroadcasting packets during the flooding process. Furthermore, we evaluate the performance of CONE in both simulations and a real-world testbed, and then we compare CONE to a baseline protocol. Experimental results show that CONE improves the end-to-end reliability and reduces the duty cycle of network flooding in the simulations. Additionally, CONE reduces the average energy consumption in the FlockLab testbed by 15%.<\/jats:p>","DOI":"10.3390\/s19102378","type":"journal-article","created":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T02:22:00Z","timestamp":1558664520000},"page":"2378","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["CONE: A Connected Dominating Set-Based Flooding Protocol for Wireless Sensor Networks"],"prefix":"10.3390","volume":"19","author":[{"given":"Dennis","family":"Lisiecki","sequence":"first","affiliation":[{"name":"Department of Computer Science, Carl von Ossietzky University of Oldenburg, 26111 Oldenburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5310-3490","authenticated-orcid":false,"given":"Peilin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Carl von Ossietzky University of Oldenburg, 26111 Oldenburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Theel","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Carl von Ossietzky University of Oldenburg, 26111 Oldenburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ghaleb, B., Al-Dubai, A., Ekonomou, E., Paechter, B., and Qasem, M. (2016, January 3\u20136). Trickle-plus: Elastic Trickle algorithm for low-power networks and Internet of Things. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC \u201916), Doha, Qatar.","DOI":"10.1109\/WCNC.2016.7564654"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kocakulak, M., and Butun, I. (2017, January 9\u201311). An overview of wireless sensor networks towards Internet of Things. Proceedings of the IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC \u201917), Las Vegas, NV, USA.","DOI":"10.1109\/CCWC.2017.7868374"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1109\/LCOMM.2005.11010","article-title":"On the lifetime of wireless sensor networks","volume":"9","author":"Chen","year":"2005","journal-title":"IEEE Commun. Lett."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Soua, R., and Minet, P. (2011, January 26\u201328). A survey on energy efficient techniques in wireless sensor networks. Proceedings of the 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC \u201911), Toulouse, France.","DOI":"10.1109\/WMNC.2011.6097244"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cartigny, J., and Simplot, D. (2003, January 6\u20139). Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Proceedings of the 36th Annual Hawaii International Conference on System Sciences, Big Island, HI, USA.","DOI":"10.1109\/HICSS.2003.1174853"},{"key":"ref_6","unstructured":"Winter, T. (2019, March 15). RPL: IPv6 routing protocol for low-power and lossy networks. Available online: https:\/\/datatracker.ietf.org\/doc\/rfc6550\/."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/S0140-3664(00)00233-4","article-title":"Flooding in wireless ad hoc networks","volume":"24","author":"Lim","year":"2001","journal-title":"Comput. Commun."},{"key":"ref_8","unstructured":"Karl, H., and Willig, A. (2007). Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1013763825347","article-title":"The broadcast storm problem in a mobile ad hoc network","volume":"8","author":"Tseng","year":"2002","journal-title":"Wirel. Netw."},{"key":"ref_10","unstructured":"Asgarnezhad, R., and Torkestani, J.A. (2011, January 23\u201328). Connected dominating set problem and its application to wireless sensor networks. Proceedings of the First International Conference on Advanced Communications and Computation (INFOCOMP \u201911), Barcelona, Spain."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.comcom.2012.10.005","article-title":"Connected dominating sets in wireless ad hoc and sensor networks\u2014A comprehensive survey","volume":"36","author":"Yu","year":"2013","journal-title":"Comput. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lim, R., Ferrari, F., Zimmerling, M., Walser, C., Sommer, P., and Beutel, J. (2013, January 8\u201311). FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems. Proceedings of the 12th International Conference on Information Processing in Sensor Networks (IPSN \u201913), Philadelphia, PA, USA.","DOI":"10.1145\/2461381.2461402"},{"key":"ref_13","unstructured":"Levis, P., Patel, N., Culler, D., and Shenker, S. (2004, January 29\u201331). Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI \u201904), San Francisco, CA, USA."},{"key":"ref_14","unstructured":"Dunkels, A., Gr\u00f6nvall, B., and Voigt, T. (2004, January 16\u201318). Contiki\u2014A lightweight and flexible operating system for tiny networked sensors. Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN \u201904), Tampa, FL, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., and Voigt, T. (2006, January 14\u201316). Cross-level sensor network simulation with COOJA. Proceedings of the 31st IEEE Conference on Local Computer Networks (LCN \u201906), Tampa, FL, USA.","DOI":"10.1109\/LCN.2006.322172"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3676","DOI":"10.1109\/TNET.2016.2549017","article-title":"Achieving efficient reliable flooding in low-duty-cycle wireless sensor networks","volume":"24","author":"Cheng","year":"2016","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.comnet.2018.01.012","article-title":"Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks","volume":"134","author":"Cheng","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_18","unstructured":"Das, B., and Bharghavan, V. (1997, January 12). Routing in ad-hoc networks using minimum connected dominating sets. Proceedings of the International Conference on Communications (ICC \u201997), Montreal, QC, Canada."},{"key":"ref_19","unstructured":"Dunkels, A. (2011). The Contikimac Radio Duty Cycling Protocol, Swedish Institute of Computer Science (SICS). SICS Technical Report."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","article-title":"Approximation algorithms for connected dominating sets","volume":"20","author":"Guha","year":"1998","journal-title":"Algorithmica"},{"key":"ref_21","unstructured":"Blum, J., Ding, M., Thaeler, A., and Cheng, X. (2005). Connected dominating set in sensor networks and MANETs. Handbook of Combinatorial Optimization: Supplement Volume B, Springer."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1109\/LCOMM.2015.2408339","article-title":"Optimizing the Trickle algorithm","volume":"19","author":"Djamaa","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Meyfroyt, T.M.M. (2015, January 14\u201317). An analytic evaluation of the Trickle algorithm: Towards efficient, fair, fast and reliable data dissemination. Proceedings of the 16th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM \u201915), Boston, MA, USA.","DOI":"10.1109\/WoWMoM.2015.7158155"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.peva.2015.01.001","article-title":"A data propagation model for wireless gossiping","volume":"85\u201386","author":"Meyfroyt","year":"2015","journal-title":"Perform. Eval."},{"key":"ref_25","unstructured":"Dunkels, A. (2007, January 29\u201331). Rime\u2014A lightweight layered communication stack for sensor networks. Proceedings of the European Conference on Wireless Sensor Networks (EWSN \u201907), Delft, The Netherlands."},{"key":"ref_26","first-page":"185","article-title":"Application of dominating sets in wireless sensor networks","volume":"7","author":"Karbasi","year":"2013","journal-title":"Int. J. Secur. Its Appl."},{"key":"ref_27","unstructured":"Roussel, K., Song, Y.Q., and Zendra, O. (2016, January 15\u201317). Using COOJA for WSN simulations: Some new uses and limits. Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN \u201916), TU Graz, Austria."},{"key":"ref_28","unstructured":"Ferrari, F., Zimmerling, M., Thiele, L., and Saukh, O. (2011, January 12\u201314). Efficient network flooding and time synchronization with Glossy. Proceedings of the 10th ACM\/IEEE International Conference on Information Processing in Sensor Networks (IPSN \u201911), Chicago, IL, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"73130","DOI":"10.1109\/ACCESS.2018.2877692","article-title":"DeCoT: A dependable concurrent transmission-based protocol for wireless sensor networks","volume":"6","author":"Ma","year":"2018","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhang, P., Gao, A.Y., and Theel, O. (2017, January 7\u201310). Less is More: Learning more with concurrent transmissions for energy- efficient flooding. Proceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, Melbourne, Australia.","DOI":"10.1145\/3144457.3144482"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/10\/2378\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:54:41Z","timestamp":1760187281000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/10\/2378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,23]]},"references-count":30,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2019,5]]}},"alternative-id":["s19102378"],"URL":"https:\/\/doi.org\/10.3390\/s19102378","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,5,23]]}}}