{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T06:48:05Z","timestamp":1770274085759,"version":"3.49.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T00:00:00Z","timestamp":1695168000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Austrian Science Fund"},{"name":"Self-organizing synchronization with stochastic coupling","award":["P30012"],"award-info":[{"award-number":["P30012"]}]},{"name":"Austrian Klima und Energiefonds"},{"name":"Condition and energy monitoring with innovative, ultra-reliable wireless sensor networks","award":["881161"],"award-info":[{"award-number":["881161"]}]},{"name":"Austrian Research Promotion Agency"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>The concept of pulse-coupled oscillators for self-organized synchronization has been applied to wireless systems. Putting theory into practice, however, faces certain obstacles, particularly in radio technologies that cannot implement pulses but use common messages for interactions between nodes. This raises the question of how to deal with interference between messages. We show that interference can disturb the synchronization process and propose low-complex, randomization-based techniques to address this issue. First, we demonstrate that randomly switching between two transmit power levels (without increasing the average power) can expedite synchronization. The high-power transmissions temporarily boost network connectivity with negligible impact on the average interference. Second, we reduce interference by blindly distributing the messages over the entire oscillator cycle. Instead of using a fixed oscillator phase at which the pulses are sent, each node chooses its own, randomly selected phase to send a synchronization message. This node-specific \u201cfire phase\u201d is contained in the message to permit others to compute the timing. Third, we suggest that such interference management can also be beneficial for other synchronization techniques and validate this claim using Glossy as an example. Our insights may contribute to feasible solutions for self-organized wireless synchronization. Further work is needed to gain a comprehensive understanding of the effects of randomization and to develop algorithms for the adaptability of local parameters.<\/jats:p>","DOI":"10.1145\/3605553","type":"journal-article","created":{"date-parts":[[2023,6,22]],"date-time":"2023-06-22T01:45:37Z","timestamp":1687398337000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Using Randomization in Self-organized Synchronization for Wireless Networks"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5761-1273","authenticated-orcid":false,"given":"Jorge F.","family":"Schmidt","sequence":"first","affiliation":[{"name":"Digital Factory Vorarlberg GmbH, University of Klagenfurt, and Lakeside Labs GmbH, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5497-0318","authenticated-orcid":false,"given":"Udo","family":"Schilcher","sequence":"additional","affiliation":[{"name":"University of Klagenfurt, Institute of Networked and Embedded Systems, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6322-7286","authenticated-orcid":false,"given":"Arke","family":"Vogell","sequence":"additional","affiliation":[{"name":"University of Klagenfurt, Institute of Networked and Embedded Systems, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6836-8034","authenticated-orcid":false,"given":"Christian","family":"Bettstetter","sequence":"additional","affiliation":[{"name":"University of Klagenfurt, Institute of Networked and Embedded Systems, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,9,20]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2012.30"},{"key":"e_1_3_1_3_2","volume-title":"IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.","author":"Amin P.","year":"2011","unstructured":"P. Amin and O. Tirkkonen. 2011. Network listening based synchronization techniques for femtocell systems. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications."},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2009.2038407"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(95)00570-S"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2016.01.001"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2005.1523817"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118658222"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01025993"},{"key":"e_1_3_1_10_2","first-page":"11","volume-title":"International Symposium on Information Processing in Sensor Networks","author":"Degesys J.","year":"2007","unstructured":"J. Degesys, I. Rose, A. Patel, and R. Nagpal. 2007. DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks. In International Symposium on Information Processing in Sensor Networks. 11\u201320."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2017.2696363"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2881008"},{"key":"e_1_3_1_13_2","first-page":"73","volume-title":"ACM\/IEEE International Conference on Information Processing in Sensor Networks","author":"Ferrari F.","year":"2011","unstructured":"F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. 2011. Efficient network flooding and time synchronization with glossy. In ACM\/IEEE International Conference on Information Processing in Sensor Networks. 73\u201384."},{"key":"e_1_3_1_14_2","first-page":"536","article-title":"PulseSS: A microcontroller implementation of pulse-coupled scheduling and synchronization protocol for cluster-based wireless sensor networks","author":"Gentz R.","year":"2015","unstructured":"R. Gentz, A. Scaglione, Lorenzo Ferrari, and Y. Hong. 2015. PulseSS: A microcontroller implementation of pulse-coupled scheduling and synchronization protocol for cluster-based wireless sensor networks. In IEEE World Forum on Internet of Things. 536\u2013541.","journal-title":"IEEE World Forum on Internet of Things"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.5555\/2480878"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2021.3061778"},{"key":"e_1_3_1_17_2","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/978-3-540-92157-8_14","volume-title":"International Workshop on Self-Organizing Systems.","author":"Holzer R.","year":"2008","unstructured":"R. Holzer, H. Meer, and C. Bettstetter. 2008. On autonomy and emergence in self-organizing systems. In International Workshop on Self-Organizing Systems.157\u2013169."},{"key":"e_1_3_1_18_2","first-page":"190","volume-title":"IEEE Conference on Ultra Wideband Systems and Technology.","author":"Hong Y.","year":"2003","unstructured":"Y. Hong and A. Scaglione. 2003. Time synchronization and reach-back communications with pulse-coupled oscillators for UWB wireless ad-hoc networks. In IEEE Conference on Ultra Wideband Systems and Technology.190\u2013194."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/MIE.2018.2825480"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.23919\/ACC45564.2020.9147253"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/7\/073031"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_1_23_2","first-page":"721","volume-title":"International Symposium on Wireless Communications Systems.","author":"Leidenfrost R.","year":"2010","unstructured":"R. Leidenfrost, W. Elmenreich, and C. Bettstetter. 2010. Fault-tolerant averaging for self-organizing synchronization in wireless ad-hoc networks. In International Symposium on Wireless Communications Systems.721\u2013725."},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2309805"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2811587.2811597"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031503"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.885783"},{"key":"e_1_3_1_28_2","volume-title":"ITG International Conference on Systems Communications and Coding","author":"Masood W.","year":"2017","unstructured":"W. Masood and J. F. Schmidt. 2017. Realizing pulse-coupled oscillators synchronization on IEEE 802.15.4 wireless networks. In ITG International Conference on Systems Communications and Coding."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139994278135"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1137\/0150098"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.171"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.4865895"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2911498"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2021.3059032"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACSOS52086.2021.00026"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2852491"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2509861"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(00)00094-4"},{"key":"e_1_3_1_39_2","first-page":"11","volume-title":"IEEE Real-Time Systems Symposium","author":"Terraneo F.","year":"2014","unstructured":"F. Terraneo, L. Rinaldi, M. Maggio, A. V. Papadopoulos, and A. Leva. 2014. FLOPSYNC-2: Efficient monotonic clock synchronisation. In IEEE Real-Time Systems Symposium. 11\u201320."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.074101"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1063\/5.0018322"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.173"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00961879"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.5555\/2710150.2710531"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2012.2205254"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.2993643"},{"key":"e_1_3_1_47_2","first-page":"881","volume-title":"IEEE International Conference on ICT Convergence","author":"Wei Y.","year":"2013","unstructured":"Y. Wei and D. Kim. 2013. A self-stabilized firefly synchronization method for the ISA100.11a network. In IEEE International Conference on ICT Convergence. 881\u2013886."},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098934"},{"issue":"1","key":"e_1_3_1_49_2","first-page":"R1\u2013R23","article-title":"Identical synchronization of nonidentical oscillators: When only birds of different feathers flock together","volume":"31","author":"Zhang Y.","year":"2017","unstructured":"Y. Zhang and A. E. Motter. 2017. Identical synchronization of nonidentical oscillators: When only birds of different feathers flock together. Nonlinearity 31, 1 (2017), R1\u2013R23.","journal-title":"Nonlinearity"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2024299118"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1080\/21642583.2018.1496043"},{"key":"e_1_3_1_52_2","first-page":"1","volume-title":"IEEE GLOBECOM","author":"Zong Y.","year":"2018","unstructured":"Y. Zong, X. Dai, Z. Gao, K. Busawon, R. Binns, and I. Elliott. 2018. Synchronization of pulse-coupled oscillators for IEEE 802.15.4 multi-hop wireless sensor networks. In IEEE GLOBECOM1\u20137."},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3144199"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605553","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3605553","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:04Z","timestamp":1750182544000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605553"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,20]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3605553"],"URL":"https:\/\/doi.org\/10.1145\/3605553","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,20]]},"assertion":[{"value":"2022-03-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}