{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T17:57:36Z","timestamp":1775066256781,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T00:00:00Z","timestamp":1747785600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC, Canada Research Chairs Program"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62362026"],"award-info":[{"award-number":["62362026"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Project of Hainan Province","award":["ZDYF2023GXJS158"],"award-info":[{"award-number":["ZDYF2023GXJS158"]}]},{"name":"Innovation Platform for Academicians of Hainan Province","award":["YSPTZX202314"],"award-info":[{"award-number":["YSPTZX202314"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2025,5,31]]},"abstract":"<jats:p>In the realm of underwater wireless communication, vast oceanic expanses often demand large-scale deployment of Underwater Wireless Sensor Networks (UWSNs). UWSNs rely on acoustic communication channels, presenting distinct challenges like prolonged propagation delays, restricted bandwidth, and dynamic topologies. Furthermore, the far-reaching and multi-path nature of acoustic signals results in significant hidden terminal problems and ubiquitous interference between neighboring nodes. Therefore, an efficient medium access control (MAC) protocol is crucial for optimizing UWSN performance. This article proposes IC-MAC, a MAC protocol tailored for UWSNs to avoid collisions and improve network performance. IC-MAC employs distributed clustering to group sensor nodes and the cluster head degree is defined for each node, which is a coefficient that accentuates nodes characterized by a higher incidence of collision associations. To identify interfering nodes and construct an interference-free graph, an interference identification algorithm is proposed. In addition, a heuristic graph coloring technique, guided by particle swarm optimization, allocates time slots efficiently to achieve collision-free transmission scheduling and enhanced spatial reuse. Simulations demonstrate the effectiveness of the IC-MAC protocol in enhancing throughput, reducing delay, and improving packet delivery ratio and energy efficiency. This is achieved through efficient spatial resource utilization and robust management of collisions and interference, specifically tailored for underwater acoustic channels, outperforming existing MAC protocols.<\/jats:p>","DOI":"10.1145\/3724121","type":"journal-article","created":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T11:23:41Z","timestamp":1742037821000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["An Interference-aware and Collision-free MAC Protocol for Underwater Wireless Sensor Networks"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5133-0868","authenticated-orcid":false,"given":"Rongxin","family":"Zhu","sequence":"first","affiliation":[{"name":"Hainan University, Haikou, China and EECS, University of Ottawa, Ottawa, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3851-9938","authenticated-orcid":false,"given":"Azzedine","family":"Boukerche","sequence":"additional","affiliation":[{"name":"EECS, University of Ottawa, Ottawa, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7886-5707","authenticated-orcid":false,"given":"Qiuling","family":"Yang","sequence":"additional","affiliation":[{"name":"Hainan University, Haikou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,5,21]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2021.103295"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2014.013014.00032"},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/WCNC.2006.1683469","volume-title":"Proceedings of the 2006 IEEE Wireless Communications and Networking Conference (WCNC\u201906)","volume":"1","author":"Heidemann John","year":"2006","unstructured":"John Heidemann, Wei Ye, Jack Wills, Affan Syed, and Yuan Li. 2006. Research challenges and applications for underwater sensor networking. In Proceedings of the 2006 IEEE Wireless Communications and Networking Conference (WCNC\u201906), Vol. 1. IEEE, 228\u2013235."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2024.3389728"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3154834"},{"issue":"5","key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"1456","DOI":"10.1109\/JSAC.2021.3065043","article-title":"Analysis of slotted ALOHA with an age threshold","volume":"39","author":"Yavascan Orhan Tahir","year":"2021","unstructured":"Orhan Tahir Yavascan and Elif Uysal. 2021. Analysis of slotted ALOHA with an age threshold. IEEE Journal on Selected Areas in Communications 39, 5 (2021), 1456\u20131470.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"e_1_3_1_8_2","first-page":"5236","volume-title":"Proceedings of the 2020 39th Chinese Control Conference (CCC\u201920)","author":"Zhou Jun","year":"2020","unstructured":"Jun Zhou, Xiaokang Wang, and Baogui Zhang. 2020. Dynamic timeslot MAC protocol for AUV underwater communication. In Proceedings of the 2020 39th Chinese Control Conference (CCC\u201920). IEEE, 5236\u20135240."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2023.109939"},{"key":"e_1_3_1_10_2","first-page":"1","volume-title":"OCEANS 2017-Aberdeen","author":"Deng Min","year":"2017","unstructured":"Min Deng, Huifang Chen, and Lei Xie. 2017. A hybrid MAC protocol in data-collection-oriented underwater acoustic sensor networks. In OCEANS 2017-Aberdeen. IEEE, 1\u20137."},{"key":"e_1_3_1_11_2","first-page":"110631","article-title":"Delay-aware and reliable medium access control protocols for UWSNs: Features, protocols, and classification","author":"Zhu Rongxin","year":"2024","unstructured":"Rongxin Zhu, Azzedine Boukerche, Deshun Li, and Qiuling Yang. 2024. Delay-aware and reliable medium access control protocols for UWSNs: Features, protocols, and classification. Computer Networks 252 (2024), 110631.","journal-title":"Computer Networks"},{"issue":"5","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"9798075","DOI":"10.1155\/2016\/9798075","article-title":"MHM: A multiple handshaking MAC protocol for underwater acoustic sensor networks","volume":"12","author":"Lin Wen","year":"2016","unstructured":"Wen Lin and Keyu Chen. 2016. MHM: A multiple handshaking MAC protocol for underwater acoustic sensor networks. International Journal of Distributed Sensor Networks 12, 5 (2016), 9798075.","journal-title":"International Journal of Distributed Sensor Networks"},{"key":"e_1_3_1_13_2","first-page":"2271","volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications","author":"Chirdchoo Nitthita","year":"2007","unstructured":"Nitthita Chirdchoo, W.-S. Soh, and Kee Chaing Chua. 2007. Aloha-based MAC protocols with collision avoidance for underwater acoustic networks. In Proceedings of the 26th IEEE International Conference on Computer Communications. IEEE, 2271\u20132275."},{"key":"e_1_3_1_14_2","first-page":"1","volume-title":"OCEANS 2006-Asia Pacific","author":"Molins Marcal","year":"2006","unstructured":"Marcal Molins and Milica Stojanovic. 2006. Slotted FAMA: A MAC protocol for underwater acoustic networks. In OCEANS 2006-Asia Pacific. IEEE, 1\u20137."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.080195"},{"key":"e_1_3_1_16_2","first-page":"1827","volume-title":"Proceedings of the 28th IEEE International Conference on Computer Communications","author":"Hsu C.-C.","year":"2009","unstructured":"C.-C. Hsu, K.-F. Lai, C.-F. Chou, and K. C.-J. Lin. 2009. ST-MAC: Spatial-temporal MAC scheduling for underwater sensor networks. In Proceedings of the 28th IEEE International Conference on Computer Communications. IEEE, 1827\u20131835."},{"key":"e_1_3_1_17_2","first-page":"2961","volume-title":"Proceedings of the 28th IEEE International Conference on Computer Communications","author":"II Kurtis Kredo","year":"2009","unstructured":"Kurtis Kredo II, Petar Djukic, and Prasant Mohapatra. 2009. STUMP: Exploiting position diversity in the staggered TDMA underwater MAC protocol. In Proceedings of the 28th IEEE International Conference on Computer Communications. IEEE, 2961\u20132965."},{"issue":"2","key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"406","DOI":"10.3390\/s20020406","article-title":"DCN-MAC: A dynamic channel negotiation MAC mechanism for underwater acoustic sensor networks","volume":"20","author":"Su Yishan","year":"2020","unstructured":"Yishan Su, Lijie Dong, and Qiuling Yang. 2020. DCN-MAC: A dynamic channel negotiation MAC mechanism for underwater acoustic sensor networks. Sensors 20, 2 (2020), 406.","journal-title":"Sensors"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1287812.1287822"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.3390\/s18092806"},{"key":"e_1_3_1_21_2","first-page":"1","volume-title":"OCEANS 2015-Genova","author":"Anjangi Prasad","year":"2015","unstructured":"Prasad Anjangi and Mandar Chitre. 2015. Scheduling algorithm with transmission power control for random underwater acoustic networks. In OCEANS 2015-Genova. IEEE, 1\u20138."},{"key":"e_1_3_1_22_2","first-page":"1","volume-title":"Proceedings of the 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS\u201918)","author":"Chen Xianyi","year":"2018","unstructured":"Xianyi Chen and Guolan Lin. 2018. TEA-MAC: Traffic estimation adaptive MAC protocol for underwater acoustic networks. In Proceedings of the 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS\u201918). IEEE, 1\u20135."},{"issue":"2","key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/JSYST.2015.2475633","article-title":"Cross-layer energy minimization for underwater ALOHA networks","volume":"11","author":"Koseoglu Mehmet","year":"2015","unstructured":"Mehmet Koseoglu, Ezhan Karasan, and Lin Chen. 2015. Cross-layer energy minimization for underwater ALOHA networks. IEEE Systems Journal 11, 2 (2015), 551\u2013561.","journal-title":"IEEE Systems Journal"},{"key":"e_1_3_1_24_2","first-page":"231","volume-title":"Proceedings of the 27th Conference on Computer Communications","author":"Syed Affan A.","year":"2008","unstructured":"Affan A. Syed, Wei Ye, and John Heidemann. 2008. T-Lohi: A new class of MAC protocols for underwater acoustic sensor networks. In Proceedings of the 27th Conference on Computer Communications. IEEE, 231\u2013235."},{"key":"e_1_3_1_25_2","first-page":"1198","volume-title":"Proceedings of OCEANS 2005 MTS\/IEEE","author":"Rodoplu Volkan","year":"2005","unstructured":"Volkan Rodoplu and Min Kyoung Park. 2005. An energy-efficient MAC protocol for underwater wireless acoustic networks. In Proceedings of OCEANS 2005 MTS\/IEEE. IEEE, 1198\u20131203."},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1049\/ip-rsn:20045060"},{"issue":"5","key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"4008","DOI":"10.1109\/TVT.2017.2778752","article-title":"Interference-free graph based TDMA protocol for underwater acoustic sensor networks","volume":"67","author":"Zhang Rongqing","year":"2017","unstructured":"Rongqing Zhang, Xilin Cheng, Xiang Cheng, and Liuqing Yang. 2017. Interference-free graph based TDMA protocol for underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology 67, 5 (2017), 4008\u20134019.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_28_2","first-page":"1","volume-title":"Proceedings of the 2011 IEEE Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies","author":"Cheon Jinyong","year":"2011","unstructured":"Jinyong Cheon and Ho-Shin Cho. 2011. A delay-tolerant OFDMA-based MAC protocol for underwater acoustic sensor networks. In Proceedings of the 2011 IEEE Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies. IEEE, 1\u20134."},{"key":"e_1_3_1_29_2","first-page":"373","volume-title":"Proceedings of the 2017 3rd IEEE International Conference on Computer and Communications (ICCC\u201917)","author":"Dong Yuhan","year":"2017","unstructured":"Yuhan Dong, Rui Wang, Zheng Li, Zhide Li, Kai Zhang, and Yongzhi Zhai. 2017. A novel time synchronization algorithm for underwater wireless sensor networks with mobility prediction. In Proceedings of the 2017 3rd IEEE International Conference on Computer and Communications (ICCC\u201917). IEEE, 373\u2013377."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2020.2964564"},{"issue":"5","key":"e_1_3_1_31_2","first-page":"3653","article-title":"A mobile-beacon-based iterative localization mechanism in large-scale underwater acoustic sensor networks","volume":"8","author":"Su Yishan","year":"2020","unstructured":"Yishan Su, Lei Guo, Zhigang Jin, and Xiaomei Fu. 2020. A mobile-beacon-based iterative localization mechanism in large-scale underwater acoustic sensor networks. IEEE Internet of Things Journal 8, 5 (2020), 3653\u20133664.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.3390\/s120708782"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2018.8377329"},{"issue":"1","key":"e_1_3_1_34_2","first-page":"63","article-title":"Coloring-based channel allocation for multiple coexisting wireless body area networks: A game-theoretic approach","volume":"21","author":"Wu Kai-Ju","year":"2020","unstructured":"Kai-Ju Wu, Y.-W. Peter Hong, and Jang-Ping Sheu. 2020. Coloring-based channel allocation for multiple coexisting wireless body area networks: A game-theoretic approach. IEEE Transactions on Mobile Computing 21, 1 (2020), 63\u201375.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/1096166.1096174"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3724121","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3724121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:59Z","timestamp":1750295939000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3724121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,21]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5,31]]}},"alternative-id":["10.1145\/3724121"],"URL":"https:\/\/doi.org\/10.1145\/3724121","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,21]]},"assertion":[{"value":"2023-08-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}