{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:24:55Z","timestamp":1760235895401,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T00:00:00Z","timestamp":1633996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005073","name":"Agency for Defense Development","doi-asserted-by":"publisher","award":["UD190033ED"],"award-info":[{"award-number":["UD190033ED"]}],"id":[{"id":"10.13039\/501100005073","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>As a multi-hop extension of the desynchronization-based TDMA (Desync-TDMA), the extended Desync-TDMA (Ext-Desync) with self-adapting property is proposed to overcome the limitations of existing CSMA\/CA and dynamic TDMA-based schemes for Mobile Ad-hoc Networks (MANETs). However, existing studies overlooked the potential problem of firing message collisions caused by node movements, leading to the severe degradation of MANET networking performance. In this paper, we derive a mathematical model to evaluate the problem due to collisions of firing messages for moving nodes. With the derived model, we propose a method for a collided node to determine whether it changes its firing phase or not, adaptively in a distributed manner, by considering both the collision situation and the slot utilization. The comparative analysis between the proposed method and existing representative ones is also presented for various networking features. The performances of the proposed method are compared with CSMA\/CA as well as other existing Ext-Desync-based schemes. The numerical results show that the proposed method achieved much faster resolution and higher slot utilization in collision situations than other Ext-Desync-based schemes. In addition, we also show that the proposed method outperformed the comparable methods, including CSMA\/CA, in terms of packet delivery ratios and end-to-end delays.<\/jats:p>","DOI":"10.3390\/s21206776","type":"journal-article","created":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T06:38:41Z","timestamp":1634107121000},"page":"6776","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive Strategy to Change Firing Phases of Collided Nodes in Extended-Desync TDMA-Based MANETs"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9287-7034","authenticated-orcid":false,"given":"Cheol-Woong","family":"Lee","sequence":"first","affiliation":[{"name":"Department of AI Convergence Network, Ajou University, Suwon 16499, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6384-795X","authenticated-orcid":false,"given":"Gyu-Min","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Ajou University, Suwon 16499, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2509-4210","authenticated-orcid":false,"given":"Byeong-Hee","family":"Roh","sequence":"additional","affiliation":[{"name":"Department of AI Convergence Network, Ajou University, Suwon 16499, Korea"},{"name":"Department of Computer Engineering, Ajou University, Suwon 16499, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhang, F., and Yang, G. (2020). A Stable Backup Routing Protocol for Wireless Ad Hoc Networks. Sensors, 20.","DOI":"10.3390\/s20236743"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kaszuba-Ch\u0119ci\u0144ska, A., Ch\u0119ci\u0144ski, R., Gajewski, P., and \u0141opatka, J. (2021). Cognitive Radio MANET Waveform Design and Evaluation. Sensors, 21.","DOI":"10.3390\/s21041052"},{"key":"ref_3","unstructured":"Sarkar, S.K., Basavaraju, T., and Puttamadappa, C. (2013). Ad Hoc Mobile Wireless Networks: Principles, Protocols, and Applications, CRC Press. [2nd ed.]."},{"key":"ref_4","unstructured":"Sobrinho, J.L., De Haan, R., and Brazio, J.M. (2005, January 13\u201317). Why RTS-CTS is not your ideal wireless LAN multiple access protocol. Proceedings of the IEEE Wireless Communications and Networking Conference 2005, New Orleans, LA, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ye, Y., Zhang, X., Xie, L., and Qin, K. (2020). A Dynamic TDMA Scheduling Strategy for MANETs Based on Service Priority. Sensors, 20.","DOI":"10.3390\/s20247218"},{"key":"ref_6","first-page":"39","article-title":"Time synchronization in vehicular ad-hoc networks: A survey on theory and practice","volume":"14","author":"Hasan","year":"2018","journal-title":"Veh. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1109\/TSUSC.2020.2987427","article-title":"Performance Analysis of NOMA Assisted Mobile Ad Hoc Networks for Sustainable Future Radio Access","volume":"6","author":"Jain","year":"2021","journal-title":"IEEE Trans. Sustain. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/SURV.2013.062613.00014","article-title":"On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches","volume":"16","author":"Zhang","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/MCOM.2017.1500740","article-title":"Survey of Bio-Inspired Resource Allocation Algorithms and MAC Protocol Design Based on a Bio-Inspired Algorithm for Mobile Ad Hoc Networks","volume":"56","author":"Jung","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Degesys, J., Rose, I., Patel, A., and Nagpal, R. (2007, January 25\u201327). DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks. Proceedings of the 2007 6th International Symposium on Information Processing in Sensor Network, Cambridge, MA, USA.","DOI":"10.1109\/IPSN.2007.4379660"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Patel, A., Degesys, J., and Nagpal, R. (2007, January 9\u201311). Desynchronization: The theory of self-organizing algorithms for round-robin scheduling. Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), Cambridge, MA, USA.","DOI":"10.1109\/SASO.2007.17"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Hinterhofer, T., Schwefel, H.P., and Tomic, S. (2012, January 8\u201311). RD2: Resilient dynamic desynchronization for TDMA over Lossy Networks. Proceedings of the 2012 IEEE 31st Symposium on Reliable Distributed Systems, Irvine, CA, USA.","DOI":"10.1109\/SRDS.2012.57"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/2185376.2185378","article-title":"Desynchronization with an artificial force field for wireless networks","volume":"42","author":"Choochaisri","year":"2012","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Lien, C., Chang, S., Chang, C., and Lee, D. (2012, January 25\u201330). Anchored desynchronization. Proceedings of the 2012 Proceedings IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195739"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Taniguchi, Y. (2014, January 2\u20134). Desynchronization-based weighted scheduling adaptive to traffic load for wireless networks. Proceedings of the 2014 International Conference on Computer, Communications, and Control Technology (I4CT), Langkawi, Malaysia.","DOI":"10.1109\/I4CT.2014.6914161"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5564","DOI":"10.1109\/TSP.2017.2733452","article-title":"On phase response function based decentralized phase desynchronization","volume":"65","author":"Gao","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ceriotti, M., and Murphy, A.L. (2018, January 3\u20137). Reins-MAC: Firefly Inspired Communication Scheduling for Reliable Low-Power Wireless. Proceedings of the 2018 IEEE 12th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), Trento, Italy.","DOI":"10.1109\/SASO.2018.00025"},{"key":"ref_18","first-page":"1492","article-title":"Firing Offset Adjustment of Bio-Inspired DESYNC-TDMA to Improve Slot Utilization Performances in Wireless Sensor Networks","volume":"11","author":"Kim","year":"2017","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"104769","DOI":"10.1109\/ACCESS.2019.2932425","article-title":"Kuramoto-Desync: Distributed and Fair Resource Allocation in a Wireless Network","volume":"7","author":"Yu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_20","first-page":"3880","article-title":"PD-DESYNC: Practical and Deterministic Desynchronization in Wireless Sensor Networks","volume":"13","author":"Hyun","year":"2019","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"196223","DOI":"10.1109\/ACCESS.2020.3034577","article-title":"Desynchronization Traveling Wave Pulse-Coupled-Oscillator Algorithm Using a Self-Organizing Scheme for Energy-Efficient Wireless Sensor Networks","volume":"8","author":"Alshudukhi","year":"2020","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"87313","DOI":"10.1109\/ACCESS.2019.2919130","article-title":"Fair and Distributed Resource Allocation in Wireless Networks Using Frogs\u2019 Calling Behavior Algorithm","volume":"7","author":"Ron","year":"2019","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"115229","DOI":"10.1109\/ACCESS.2019.2935220","article-title":"Firefly-Inspired Time Synchronization Mechanism for Self-Organizing Energy-Efficient Wireless Sensor Networks: A Survey","volume":"7","author":"Hanapi","year":"2019","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"6919","DOI":"10.1109\/JIOT.2020.2976802","article-title":"Agent-Based Modeling for Distributed Decision Support in an IoT Network","volume":"7","author":"Butt","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_25","unstructured":"M\u00fchlberger, C., and Kolla, R. (2021, September 23). Extended Desynchronization for Multi-Hop Topologies. Available online: https:\/\/www.informatik.uni-wuerzburg.de\/fileadmin\/10030500\/user_upload\/staff\/muehlberger\/Extended_Desynchronization_for_Multi-Hop_Topologies__TR_460_.pdf."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1109\/JSAC.2010.100506","article-title":"Bio-inspired algorithms for decentralized round-robin and proportional fair scheduling","volume":"28","author":"Pagliari","year":"2010","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zheng, C., Huang, S., Wei, J., and Dong, Q. (2019). MD-MAC: A Distributed TDMA Protocol Based on Desynchronization for Multi-Hop Topologies. Sensors, 19.","DOI":"10.3390\/s19235102"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1109\/TNET.2016.2611379","article-title":"Convergence results on pulse coupled oscillator protocols in locally connected networks","volume":"25","author":"Ferrari","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"7296359","DOI":"10.1155\/2016\/7296359","article-title":"A bioinspired fair resource-allocation algorithm for TDMA-based distributed sensor networks for IoT","volume":"12","author":"Kim","year":"2016","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_30","first-page":"2504604","article-title":"Weighted-DESYNC and its application to end-to-end throughput fairness in wireless multihop network","volume":"2017","author":"Yu","year":"2017","journal-title":"Mob. Inf. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/JIOT.2016.2576923","article-title":"PulseSS: A pulse-coupled synchronization and scheduling protocol for clustered wireless sensor networks","volume":"3","author":"Gentz","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kim, K., Lee, C., Roh, B.H., Roh, B.S., and Han, M. (2017). Routing Metric based on Slot Length of AODV on Multihop DESYNC-TDMA. EAI Endorsed Trans. Mob. Commun. Appl., 3.","DOI":"10.4108\/eai.3-12-2015.2262442"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Roh, B.S., Han, M., Hoh, M., Park, H., Kim, K., and Roh, B.H. (2017). Distributed Call Admission Control for DESYNC-TDMA in Mobile Ad Hoc Networks. EAI Endorsed Trans. Mob. Commun. Appl., 3.","DOI":"10.4108\/eai.3-12-2015.2262443"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Jung, J.Y., and Lee, J.R. (2020). Distributed Fair Resource Allocation Algorithm in Wireless Multihop Network Systems. IEEE Syst. J.","DOI":"10.1109\/JSYST.2020.3014703"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Lee, C., Lee, G., and Roh, B. (2018, January 17\u201320). Adjustment of firing phase changing probability in extended-Desync TDMA. Proceedings of the 2018 Wireless Telecommunications Symposium (WTS), Phoenix, AZ, USA.","DOI":"10.1109\/WTS.2018.8363953"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Degesys, J., and Nagpal, R. (2008, January 20\u201324). Towards desynchronization of multi-hop topologies. Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Venezia, Italy.","DOI":"10.1109\/SASO.2008.70"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"M\u00fchlberger, C. (2013, January 1\u20135). Analyzing a self-organizing multi-hop protocol: Ease of simulations and need for real-world tests. Proceedings of the 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, Italy.","DOI":"10.1109\/IWCMC.2013.6583698"},{"key":"ref_38","unstructured":"Riverbed (2021, September 23). Riverbed Modeler: The Fastest Discrete Event-Simulator for Network Modeling. Available online: https:\/\/www.riverbed.com\/sg\/products\/npm\/riverbed-modeler.html."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/20\/6776\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:12:17Z","timestamp":1760166737000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/20\/6776"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,12]]},"references-count":38,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["s21206776"],"URL":"https:\/\/doi.org\/10.3390\/s21206776","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,10,12]]}}}