LTDA-MAC v2.0: Topology-Aware Unsynchronized Scheduling in Linear Multi-Hop UWA Networks †
<p>Example of a linear UASN deployment in a subsea asset monitoring scenario (Reprinted with permission from ref. [<a href="#B8-network-01-00002" class="html-bibr">8</a>]. Copyright 2019 IEEE Networking Letters.).</p> "> Figure 2
<p>Example of an LTDA-MAC schedule, where the master node gathers the data from three sensor nodes. R—REQ packet, D—data packet (Reprinted with permission from ref. [<a href="#B8-network-01-00002" class="html-bibr">8</a>]. Copyright 2019 IEEE Networking Letters.).</p> "> Figure 3
<p>The proposed greedy optimization algorithm provides significantly better LTDA-MAC packet schedules (shorter frame duration—higher throughput), compared with the previously proposed “GA + PSO” method and the conventional Spatial TDMA approach.</p> "> Figure 4
<p>LTDA-MAC schedules derived by the proposed greedy algorithm for 11-node linear UASNs deployed on 2 km and 20 km long pipelines. (<b>a</b>) A 2 km long network (200 m average distance between adjacent nodes); (<b>b</b>) 20 km long network (2 km average distance between adjacent nodes).</p> ">
Abstract
:1. Introduction
2. Linear TDA-MAC
2.1. LTDA-MAC Schedule Optimization
2.2. Greedy Optimization Algorithm
Algorithm 1 The proposed greedy optimization algorithm for LTDA-MAC scheduling |
|
3. Simulation Results
3.1. Simulation Setup
- 140 dB re Pam source level, 200 ms data packets, 50 ms REQ packets, 25 ms guard interval;
- 170 dB re Pam source level, 500 ms data packets, 100 ms REQ packets, 100 ms guard interval.
3.2. Discussion
- GA: population size—500, mutation rate—0.1, 80% scattered crossover, 1000 generations limit;
- PSO: swarm size—500, minimum neighbourhood fraction—0.1, adaptive inertia range—[0.05, 0.8], 1000 iterations limit.
4. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Dol, H.S.; Casari, P.; van der Zwan, T.; Otnes, R. Software-Defined Underwater Acoustic Modems: Historical Review and the NILUS Approach. IEEE J. Ocean. Eng. 2017, 42, 722–737. [Google Scholar] [CrossRef]
- Demirors, E.; Sklivanitis, G.; Santagati, G.E.; Melodia, T.; Batalama, S.N. A High-Rate Software-Defined Underwater Acoustic Modem with Real-Time Adaptation Capabilities. IEEE Access 2018, 6, 18602–18615. [Google Scholar] [CrossRef]
- Renner, C.; Golkowski, A. Acoustic Modem for Micro AUVs: Design and Practical Evaluation. In Proceedings of the ACM WUWNet’16, Shanghai, China, 24–26 October 2016; pp. 2:1–2:8. [Google Scholar]
- Sherlock, B.; Tsimenidis, C.C.; Neasham, J.A. Signal and receiver design for low-power acoustic communications using m-ary orthogonal code keying. In Proceedings of the IEEE OCEANS 2015, Genova, Italy, 18–21 May 2015. [Google Scholar] [CrossRef]
- Zakharov, Y.; Henson, B.; Diamant, R.; Fei, Y.; Mitchell, P.; Morozs, N.; Shen, L.; Tozer, T. Data Packet Structure and Modem Design for Dynamic Underwater Acoustic Channels. IEEE J. Ocean. Eng. 2019, 44, 837–849. [Google Scholar] [CrossRef] [Green Version]
- Felemban, E.; Shaikh, F.; Qureshi, U.; Sheikh, A.; Qaisar, S. Underwater Sensor Network Applications: A Comprehensive Survey. Int. J. Dist. Sens. Netw. 2015, 11, 896832. [Google Scholar] [CrossRef] [Green Version]
- Ali, S.; Ashraf, A.; Qaisar, S.B.; Afridi, M.K.; Saeed, H.; Rashid, S.; Felemban, E.A.; Sheikh, A.A. SimpliMote: A Wireless Sensor Network Monitoring Platform for Oil and Gas Pipelines. IEEE Syst. J. 2018, 12, 778–789. [Google Scholar] [CrossRef]
- Morozs, N.; Mitchell, P.D.; Zakharov, Y. Linear TDA-MAC: Unsynchronized Scheduling in Linear Underwater Acoustic Sensor Networks. IEEE Netw. Lett. 2019, 1, 120–123. [Google Scholar] [CrossRef]
- Lmai, S.; Chitre, M.; Laot, C.; Houcke, S. Throughput-efficient super-TDMA MAC transmission schedules in ad hoc linear underwater acoustic networks. IEEE J. Ocean. Eng. 2017, 42, 156–174. [Google Scholar] [CrossRef]
- Luque-Nieto, M.; Moreno-Roldán, J.M.; Poncela, J.; Otero, P. Optimal Fair Scheduling in S-TDMA Sensor Networks for Monitoring River Plumes. J. Sens. 2016. [Google Scholar] [CrossRef]
- Diamant, R.; Shirazi, G.N.; Lampe, L. Robust Spatial Reuse Scheduling in Underwater Acoustic Communication Networks. IEEE J. Ocean. Eng. 2014, 39, 32–46. [Google Scholar] [CrossRef]
- Jiang, S. State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference Model. IEEE Commun. Surv. Tutor. 2018, 20, 96–131. [Google Scholar] [CrossRef]
- Heidemann, J.; Stojanovic, M.; Zorzi, M. Underwater sensor networks: Applications, advances and challenges. Philos. Trans. R. Soc. A 2012, 370, 158–175. [Google Scholar] [CrossRef] [PubMed]
- Chirdchoo, N.; Soh, W.; Chua, K. MU-Sync: A Time Synchronization Protocol for Underwater Mobile Networks. In Proceedings of the ACM International Workshop on Underwater Networks (WuWNet 2008), San Francisco, CA, USA, 15 September 2008. [Google Scholar]
- Molins, M.; Stojanovic, M. Slotted FAMA: A MAC protocol for underwater acoustic networks. In Proceedings of the IEEE OCEANS, Boston, MA, USA, 18–21 September 2006. [Google Scholar]
- Noh, Y.; Lee, U.; Han, S.; Wang, P.; Torres, D.; Kim, J.; Gerla, M. DOTS: A Propagation Delay-Aware Opportunistic MAC Protocol for Mobile Underwater Networks. IEEE Trans. Mob. Comput. 2014, 13, 766–782. [Google Scholar] [CrossRef]
- Diamant, R.; Casari, P.; Campagnaro, F.; Zorzi, M. A Handshake-Based Protocol Exploiting the Near-Far Effect in Underwater Acoustic Networks. IEEE Wirel. Commun. Lett. 2016, 5, 308–311. [Google Scholar] [CrossRef]
- Syed, A.A.; Ye, W.; Heidemann, J. Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks. IEEE J. Sel. Areas Commun. 2008, 26, 1731–1743. [Google Scholar] [CrossRef]
- Liao, W.H.; Huang, C.C. SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks. IEEE Sens. J. 2012, 12, 1686–1694. [Google Scholar] [CrossRef]
- Akyildiz, I.F.; Pompili, D.; Melodia, T. Underwater acoustic sensor networks: Research challenges. Ad Hoc Netw. 2005, 3, 257–279. [Google Scholar] [CrossRef]
- Morozs, N.; Mitchell, P.; Zakharov, Y. TDA-MAC: TDMA without Clock Synchronization in Underwater Acoustic Networks. IEEE Access 2018, 6, 1091–1108. [Google Scholar] [CrossRef]
- Morozs, N.; Mitchell, P.; Zakharov, Y. Dual-Hop TDA-MAC and Routing for Underwater Acoustic Sensor Networks. IEEE J. Ocean. Eng. 2019, 44, 865–880. [Google Scholar] [CrossRef] [Green Version]
- Morozs, N.; Gorma, W.; Henson, B.; Shen, L.; Mitchell, P.D.; Zakharov, Y. Channel Modeling for Underwater Acoustic Network Simulation. IEEE Access 2020, 8, 136151–136175. [Google Scholar] [CrossRef]
Metric | Scenario | Algorithm Performance | |
---|---|---|---|
(Mean 5th–95th Percentile Range) | |||
GA + PSO | Greedy | ||
Num. evals | 2 km pipeline | (0.99M 0.90M–1M) | 3402 (2871–4212) |
20 km pipeline | 0.99M (0.89M–1M) | 821 (754–827) | |
Runtime, sec | 2 km pipeline | 424 (337–489) | 1.1 (0.91–1.4) |
20 km pipeline | 384 (312–454) | 0.27 (0.25–0.34) |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Morozs, N.; Mitchell, P.D.; Zakharov, Y. LTDA-MAC v2.0: Topology-Aware Unsynchronized Scheduling in Linear Multi-Hop UWA Networks. Network 2021, 1, 2-10. https://doi.org/10.3390/network1010002
Morozs N, Mitchell PD, Zakharov Y. LTDA-MAC v2.0: Topology-Aware Unsynchronized Scheduling in Linear Multi-Hop UWA Networks. Network. 2021; 1(1):2-10. https://doi.org/10.3390/network1010002
Chicago/Turabian StyleMorozs, Nils, Paul D. Mitchell, and Yuriy Zakharov. 2021. "LTDA-MAC v2.0: Topology-Aware Unsynchronized Scheduling in Linear Multi-Hop UWA Networks" Network 1, no. 1: 2-10. https://doi.org/10.3390/network1010002