{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T04:20:16Z","timestamp":1776745216508,"version":"3.51.2"},"reference-count":44,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T00:00:00Z","timestamp":1568764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Xi'an Jiaotong-Liverpool University Research Development Fund","award":["RDF-16-02-39"],"award-info":[{"award-number":["RDF-16-02-39"]}]},{"name":"Xi'an Jiaotong-Liverpool University Key Program Special Fund","award":["KSF-E-25"],"award-info":[{"award-number":["KSF-E-25"]}]},{"name":"Xi'an Jiaotong-Liverpool University Centre for Smart Grid and Information Convergence","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Energy efficiency and end-to-end delay are two of the major requirements for the monitoring and detection applications based on resource-constrained wireless sensor networks (WSNs). As new advanced technologies for accurate monitoring and detection\u2014such as device-free wireless sensing schemes for human activity and gesture recognition\u2014have been developed, time synchronization accuracy becomes an important requirement for those WSN applications too. Message bundling is considered one of the effective methods to reduce the energy consumption for message transmissions in WSNs, but bundling more messages increases the transmission interval of bundled messages and thereby their end-to-end delays; the end-to-end delays need to be maintained within a certain value for time-sensitive applications like factory monitoring and disaster prevention, while the message transmission interval affects time synchronization accuracy when the bundling includes synchronization messages as well. Taking as an example a novel WSN time synchronization scheme recently proposed for energy efficiency, we investigate an optimal approach for message bundling to reduce the number of message transmissions while maintaining the user-defined requirements on end-to-end delay and time synchronization accuracy. Formulating the optimal message bundling problem as integer linear programming, we compute a set of optimal bundling numbers for the sensor nodes to constrain their link-level delays, thereby achieving and maintaining the required end-to-end delay and synchronization accuracy. Extensive experimental results based on a real WSN testbed using TelosB sensor nodes demonstrate that the proposed optimal bundling could reduce the number of message transmissions about 70% while simultaneously maintaining the required end-to-end delay and time synchronization accuracy.<\/jats:p>","DOI":"10.3390\/s19184027","type":"journal-article","created":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T11:01:15Z","timestamp":1568804475000},"page":"4027","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Optimal Message Bundling with Delay and Synchronization Constraints in Wireless Sensor Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6114-4994","authenticated-orcid":false,"given":"Xintao","family":"Huan","sequence":"first","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Xi\u2019an Jiaotong-Liverpool University (XJTLU), Suzhou 215123, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4123-2647","authenticated-orcid":false,"given":"Kyeong Soo","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Xi\u2019an Jiaotong-Liverpool University (XJTLU), Suzhou 215123, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanghyuk","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Xi\u2019an Jiaotong-Liverpool University (XJTLU), Suzhou 215123, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9614-5412","authenticated-orcid":false,"given":"Moon Keun","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Architecture, Xi\u2019an Jiaotong-Liverpool University (XJTLU), Suzhou 215123, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,18]]},"reference":[{"key":"ref_1","first-page":"347","article-title":"Energy-Efficient Time Synchronization Based on Asynchronous Source Clock Frequency Recovery and Reverse Two-Way Message Exchanges in Wireless Sensor Networks","volume":"65","author":"Kim","year":"2017","journal-title":"IEEE Trans. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cui, J., and Valois, F. (2014, January 6\u20139). Data Aggregation in Wireless Sensor Networks: Compressing or Forecasting?. Proceedings of the 2014 IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey.","DOI":"10.1109\/WCNC.2014.6952909"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/COMST.2006.283821","article-title":"Data-aggregation techniques in sensor networks: A survey","volume":"8","author":"Rajagopalan","year":"2006","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, X., Liu, W., Xie, M., Liu, A., Zhao, M., Xiong, N.N., Zhao, M., and Dai, W. (2018). Differentiated Data Aggregation Routing Scheme for Energy Conserving and Delay Sensitive Wireless Sensor Networks. Sensors, 18.","DOI":"10.3390\/s18072349"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Li, X., Liu, A., Xie, M., Xiong, N.N., Zeng, Z., and Cai, Z. (2018). Adaptive Aggregation Routing to Reduce Delay for Multi-Layer Wireless Sensor Networks. Sensors, 18.","DOI":"10.3390\/s18041216"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1109\/TC.2012.31","article-title":"DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks","volume":"62","author":"Villas","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bahi, J.M., Makhoul, A., and Medlej, M. (2012). An Optimized In-Network Aggregation Scheme for Data Collection in Periodic Sensor Networks. Ad-Hoc, Mobile, and Wireless Networks, Proceedings of the 11th International Conference, ADHOC-NOW 2012, Belgrade, Serbia, 9\u201311 July 2012, Spring.","DOI":"10.1007\/978-3-642-31638-8_12"},{"key":"ref_8","unstructured":"Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. (2002, January 2\u20135). Impact of Network Density on Data Aggregation in Wireless Sensor Networks. Proceedings of the IEEE 22nd International Conference on Distributed Computing Systems, Vienna, Austria."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., and Hong, W. (2003, January 9\u201312). The Design of an Acquisitional Query Processor for Sensor Networks. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, USA.","DOI":"10.1145\/872757.872817"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Atoui, I., Ahmad, A., Medlej, M., Makhoul, A., Tawbe, S., and Hijazi, A. (2016, January 21\u201323). Tree-Based Data Aggregation approach in Wireless Sensor Network Using Fitting Functions. Proceedings of the 2016 Sixth International Conference on Digital Information Processing and Communications (ICDIPC), Beirut, Lebanon.","DOI":"10.1109\/ICDIPC.2016.7470808"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/TPDS.2010.80","article-title":"A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks","volume":"22","author":"Xu","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2186","DOI":"10.1587\/transcom.2018EBP3010","article-title":"Queueing Delay Analysis and Optimization of Statistical Data Aggregation and Transmission Systems","volume":"E101.B","author":"YOSHINO","year":"2018","journal-title":"IEICE Trans. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/TC.2011.174","article-title":"Online Adaptive Compression in Delay Sensitive Wireless Sensor Networks","volume":"61","author":"Deng","year":"2012","journal-title":"IEEE Trans. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1109\/ACCESS.2015.2466077","article-title":"Delay Critical Smart Grid Applications and Adaptive QoS Provisioning","volume":"3","author":"Mouftah","year":"2015","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1109\/SURV.2012.040412.00075","article-title":"Survey on Latency Issues of Asynchronous MAC Protocols in Delay-Sensitive Wireless Sensor Networks","volume":"15","author":"Doudou","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1109\/TNET.2011.2159845","article-title":"Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks","volume":"20","author":"Wang","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1109\/TNET.2013.2296331","article-title":"On the Delay Performance in a Large-Scale Wireless Sensor Network: Measurement, Analysis, and Implications","volume":"23","author":"Wang","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TMC.2016.2579619","article-title":"RSS-Based Ranging by Leveraging Frequency Diversity to Distinguish the Multiple Radio Paths","volume":"16","author":"Liu","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1109\/TPDS.2012.134","article-title":"RASS: A Real-Time, Accurate, and Scalable System for Tracking Transceiver-Free Objects","volume":"24","author":"Zhang","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2258","DOI":"10.1109\/TCE.2010.5681098","article-title":"Energy-efficient and rapid time synchronization for wireless sensor networks","volume":"56","author":"Kim","year":"2010","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2387","DOI":"10.1109\/TVT.2015.2417810","article-title":"CESP: A Low-Power High-Accuracy Time Synchronization Protocol","volume":"65","author":"Gong","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1109\/LSP.2016.2515580","article-title":"Energy Efficient Beacon Based Synchronization for Alarm Driven Wireless Sensor Networks","volume":"23","author":"Nadas","year":"2016","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/LWC.2017.2650223","article-title":"Efficient, Single Hop Time Synchronization Protocol for Randomly Connected WSNs","volume":"6","author":"Masoud","year":"2017","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tavares Bruscato, L., Heimfarth, T., and Pignaton de Freitas, E. (2017). Enhancing Time Synchronization Support in Wireless Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17122956"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5293","DOI":"10.1109\/TSP.2012.2205685","article-title":"Energy-Efficient Pulse-Coupled Synchronization Strategy Design for Wireless Sensor Networks Through Reduced Idle Listening","volume":"60","author":"Wang","year":"2012","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TIM.2012.2232472","article-title":"RTSP: An Accurate and Energy-Efficient Protocol for Clock Synchronization in WSNs","volume":"62","author":"Akhlaq","year":"2013","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_27","unstructured":"Vieira, M.A.M., Coelho, C.N., da Silva, D.C., and da Mata, J.M. (2003, January 16\u201319). Survey on Wireless Sensor Network Devices. Proceedings of the 2003 IEEE Conference on Emerging Technologies and Factory Automation, Lisbon, Portugal."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"6:1","DOI":"10.1145\/2746342","article-title":"ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks","volume":"12","author":"Lin","year":"2016","journal-title":"ACM Trans. Sen. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Chincoli, M., and Liotta, A. (2018). Self-Learning Power Control in Wireless Sensor Networks. Sensors, 18.","DOI":"10.3390\/s18020375"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Pal, A., and Nasipuri, A. (2019). Joint Power Control and Routing for Rechargeable Wireless Sensor Networks. IEEE Access, 123992\u2013124007.","DOI":"10.1109\/ACCESS.2019.2937894"},{"key":"ref_31","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 2006 14th IEEE International Workshop on Quality of Service, New Haven, CT, USA.","DOI":"10.1109\/IWQOS.2006.250454"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wu, Y., Stankovic, J.A., He, T., and Lin, S. (2008, January 13\u201318). Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks. Proceedings of the IEEE INFOCOM 2008\u2014The 27th Conference on Computer Communications, Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.175"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Pal, A., and Nasipuri, A. (2017). Distributed Routing and Channel Selection for Multi-Channel Wireless Sensor Networks. J. Sens. Actuator Netw., 6.","DOI":"10.3390\/jsan6030010"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Abdeddaim, N., Theoleyre, F., Heusse, M., and Duda, A. (2013, January 20\u201323). Adaptive IEEE 802.15.4 MAC for Throughput and Energy Optimization. Proceedings of the 2013 IEEE International Conference on Distributed Computing in Sensor Systems, Cambridge, MA, USA.","DOI":"10.1109\/DCOSS.2013.44"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zlmmerling, M., Ferrari, F., Mottola, L., Voigt, T., and Thiele, L. (2012, January 16\u201320). pTUNES: Runtime Parameter Adaptation for Low-power MAC Protocols. Proceedings of the 2012 ACM\/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN), Beijing, China.","DOI":"10.1109\/IPSN.2012.6920955"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Noda, C., Prabh, S., Alves, M., and Voigt, T. (2013, January 24\u201327). On Packet Size and Error Correction Optimisations in Low-power Wireless Networks. Proceedings of the 2013 IEEE International Conference on Sensing, Communications and Networking (SECON), New Orleans, LA, USA.","DOI":"10.1109\/SAHCN.2013.6644980"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1172","DOI":"10.1109\/TWC.2014.012414.121106","article-title":"Dynamic Packet Length Control in Wireless Sensor Networks","volume":"13","author":"Dong","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Pal, A., and Kant, K. (2016, January 1\u20134). On the Feasibility of Distributed Sampling Rate Adaptation in Heterogeneous and Collaborative Wireless Sensor Networks. Proceedings of the 2016 25th International Conference on Computer Communication and Networks (ICCCN), Waikoloa, HI, USA.","DOI":"10.1109\/ICCCN.2016.7568551"},{"key":"ref_39","unstructured":"Fu, S., Zhang, Y., Jiang, Y., Hu, C., Shih, C., and Marr\u00f3n, P.J. (July, January 29). Experimental Study for Multi-layer Parameter Configuration of WSN Links. Proceedings of the IEEE 35th International Conference on Distributed Computing Systems, Columbus, OH, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"S10","DOI":"10.1109\/MCOM.2003.1222715","article-title":"An introduction to optical burst switching","volume":"41","author":"Battestilli","year":"2003","journal-title":"IEEE Commun. Mag."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Pal, A., and Kant, K. (2018, January 12\u201315). E-Darwin2: A Smartphone Based Disaster Recovery Network Using WiFi Tethering. Proceedings of the 2018 15th IEEE Annual Consumer Communications Networking Conference (CCNC), Las Vegas, NV, USA.","DOI":"10.1109\/CCNC.2018.8319261"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1109\/LCOMM.2013.052413.130827","article-title":"Asynchronous Source Clock Frequency Recovery through Aperiodic Packet Streams","volume":"17","author":"Kim","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Huan, X., and Kim, K.S. (2019). On the Practical Implementation of Propagation Delay and Clock Skew Compensated High-Precision Time Synchronization Schemes with Resource-Constrained Sensor Nodes in Multi-Hop Wireless Sensor Networks. arXiv.","DOI":"10.1016\/j.comnet.2019.106959"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Elson, J., Girod, L., and Estrin, D. (2002, January 9\u201311). Fine-Grained Network Time Synchronization Using Reference Broadcasts. Proceedings of the 5th Symposium on Operating Systems Design and Implementation, New York, NY, USA.","DOI":"10.1145\/1060289.1060304"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/18\/4027\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:21:30Z","timestamp":1760188890000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/18\/4027"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,18]]},"references-count":44,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["s19184027"],"URL":"https:\/\/doi.org\/10.3390\/s19184027","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,18]]}}}