{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:29:03Z","timestamp":1772252943368,"version":"3.50.1"},"reference-count":23,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T00:00:00Z","timestamp":1621900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/P017975\/1, EP\/R003297\/1"],"award-info":[{"award-number":["EP\/P017975\/1, EP\/R003297\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Network"],"abstract":"<jats:p>This paper investigates the use of underwater acoustic sensor networks (UASNs) for subsea asset monitoring. In particular, we focus on the use cases involving the deployment of networks with line topologies, e.g., for monitoring oil and gas pipelines. The Linear Transmit Delay Allocation MAC (LTDA-MAC) protocol facilitates efficient packet scheduling in linear UASNs without clock synchronization at the sensor nodes. It is based on the real-time optimization of a packet schedule for a given network deployment. In this paper, we present a novel greedy algorithm for real-time optimization of LTDA-MAC schedules. It produces collision-free schedules with significantly shorter frame duration, and is 2\u20133 orders of magnitude more computationally efficient than our previously proposed solution. Simulations of a subsea pipeline monitoring scenario show that, despite no clock synchronization, LTDA-MAC equipped with the proposed schedule optimization algorithm significantly outperforms Spatial TDMA.<\/jats:p>","DOI":"10.3390\/network1010002","type":"journal-article","created":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T02:53:36Z","timestamp":1621911216000},"page":"2-10","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["LTDA-MAC v2.0: Topology-Aware Unsynchronized Scheduling in Linear Multi-Hop UWA Networks"],"prefix":"10.3390","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9862-7378","authenticated-orcid":false,"given":"Nils","family":"Morozs","sequence":"first","affiliation":[{"name":"Department of Electronic Engineering, University of York, York YO10 5DD, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0714-2581","authenticated-orcid":false,"given":"Paul D.","family":"Mitchell","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, University of York, York YO10 5DD, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2193-4334","authenticated-orcid":false,"given":"Yuriy","family":"Zakharov","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, University of York, York YO10 5DD, UK"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/JOE.2016.2598412","article-title":"Software-Defined Underwater Acoustic Modems: Historical Review and the NILUS Approach","volume":"42","author":"Dol","year":"2017","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"18602","DOI":"10.1109\/ACCESS.2018.2815026","article-title":"A High-Rate Software-Defined Underwater Acoustic Modem with Real-Time Adaptation Capabilities","volume":"6","author":"Demirors","year":"2018","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Renner, C., and Golkowski, A. (2016, January 24\u201326). Acoustic Modem for Micro AUVs: Design and Practical Evaluation. Proceedings of the ACM WUWNet\u201916, Shanghai, China.","DOI":"10.1145\/2999504.3001076"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sherlock, B., Tsimenidis, C.C., and Neasham, J.A. (2015, January 18\u201321). Signal and receiver design for low-power acoustic communications using m-ary orthogonal code keying. Proceedings of the IEEE OCEANS 2015, Genova, Italy.","DOI":"10.1109\/OCEANS-Genova.2015.7271500"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1109\/JOE.2019.2932650","article-title":"Data Packet Structure and Modem Design for Dynamic Underwater Acoustic Channels","volume":"44","author":"Zakharov","year":"2019","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"896832","DOI":"10.1155\/2015\/896832","article-title":"Underwater Sensor Network Applications: A Comprehensive Survey","volume":"11","author":"Felemban","year":"2015","journal-title":"Int. J. Dist. Sens. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1109\/JSYST.2016.2597171","article-title":"SimpliMote: A Wireless Sensor Network Monitoring Platform for Oil and Gas Pipelines","volume":"12","author":"Ali","year":"2018","journal-title":"IEEE Syst. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/LNET.2019.2925685","article-title":"Linear TDA-MAC: Unsynchronized Scheduling in Linear Underwater Acoustic Sensor Networks","volume":"1","author":"Morozs","year":"2019","journal-title":"IEEE Netw. Lett."},{"key":"ref_9","first-page":"156","article-title":"Throughput-efficient super-TDMA MAC transmission schedules in ad hoc linear underwater acoustic networks","volume":"42","author":"Lmai","year":"2017","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Luque-Nieto, M., Moreno-Rold\u00e1n, J.M., Poncela, J., and Otero, P. (2016). Optimal Fair Scheduling in S-TDMA Sensor Networks for Monitoring River Plumes. J. Sens.","DOI":"10.1155\/2016\/8671516"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/JOE.2013.2239812","article-title":"Robust Spatial Reuse Scheduling in Underwater Acoustic Communication Networks","volume":"39","author":"Diamant","year":"2014","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/COMST.2017.2768802","article-title":"State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference Model","volume":"20","author":"Jiang","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1098\/rsta.2011.0214","article-title":"Underwater sensor networks: Applications, advances and challenges","volume":"370","author":"Heidemann","year":"2012","journal-title":"Philos. Trans. R. Soc. A"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chirdchoo, N., Soh, W., and Chua, K. (2008, January 15). MU-Sync: A Time Synchronization Protocol for Underwater Mobile Networks. Proceedings of the ACM International Workshop on Underwater Networks (WuWNet 2008), San Francisco, CA, USA.","DOI":"10.1145\/1410107.1410115"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Molins, M., and Stojanovic, M. (2006, January 18\u201321). Slotted FAMA: A MAC protocol for underwater acoustic networks. Proceedings of the IEEE OCEANS, Boston, MA, USA.","DOI":"10.1109\/OCEANSAP.2006.4393832"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/TMC.2013.2297703","article-title":"DOTS: A Propagation Delay-Aware Opportunistic MAC Protocol for Mobile Underwater Networks","volume":"13","author":"Noh","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/LWC.2016.2549530","article-title":"A Handshake-Based Protocol Exploiting the Near-Far Effect in Underwater Acoustic Networks","volume":"5","author":"Diamant","year":"2016","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1109\/JSAC.2008.081212","article-title":"Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks","volume":"26","author":"Syed","year":"2008","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1686","DOI":"10.1109\/JSEN.2011.2177083","article-title":"SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks","volume":"12","author":"Liao","year":"2012","journal-title":"IEEE Sens. J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.adhoc.2005.01.004","article-title":"Underwater acoustic sensor networks: Research challenges","volume":"3","author":"Akyildiz","year":"2005","journal-title":"Ad Hoc Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1109\/ACCESS.2017.2777899","article-title":"TDA-MAC: TDMA without Clock Synchronization in Underwater Acoustic Networks","volume":"6","author":"Morozs","year":"2018","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1109\/JOE.2019.2933130","article-title":"Dual-Hop TDA-MAC and Routing for Underwater Acoustic Sensor Networks","volume":"44","author":"Morozs","year":"2019","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"136151","DOI":"10.1109\/ACCESS.2020.3011620","article-title":"Channel Modeling for Underwater Acoustic Network Simulation","volume":"8","author":"Morozs","year":"2020","journal-title":"IEEE Access"}],"container-title":["Network"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2673-8732\/1\/1\/2\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:07:12Z","timestamp":1760162832000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2673-8732\/1\/1\/2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,25]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["network1010002"],"URL":"https:\/\/doi.org\/10.3390\/network1010002","relation":{"has-preprint":[{"id-type":"doi","id":"10.36227\/techrxiv.13241168","asserted-by":"object"},{"id-type":"doi","id":"10.36227\/techrxiv.13241168.v1","asserted-by":"object"}]},"ISSN":["2673-8732"],"issn-type":[{"value":"2673-8732","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,25]]}}}