الگوریتم مسیریابی نوین برای شبکه‌های حسگر بی‌سیم زیر آب با استفاده از یادگیری تقویتی و شبکه‌های عصبی متخاصم زایشی

نوع مقاله : مقاله پژوهشی

نویسندگان

گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه بین المللی امام خمینی (ره)، قزوین، ایران.

چکیده

شبکه‌های حسگر بی‌سیم زیر آب با چالش‌هایی مانند محدودیت انرژی گره‌ها، حرکت حسگرها در اعماق مختلف و نیاز به روش‌های ارتباطی متنوع مواجه هستند. این محدودیت‌ها باعث کاهش کارآیی الگوریتم‌های مسیریابی مرسوم در سایر شبکه‌های بی‌سیم چندگامه در این نوع از شبکه‌ها می‌شوند. در این پژوهش، یک روش مسیریابی نوین مبتنی بر یادگیری تقویتی و شبکه‌های عصبی متخاصم زایشی برای کاربرد در شبکه‌های حسگر بی‌سیم زیر آب معرفی می‌شود. هدف اصلی در این رویکرد، کشف و ذخیره مسیرهای مناسب برای ارسال داده‌ها است. سپس، با استفاده از الگوی شبکه‌های عصبی متخاصم زایشی (GAN)، این مسیرها برای آموزش یک مدل یادگیری عمیق بکار گرفته می‌شوند و سعی بر تولید مسیرهای جدید در این چرخه است. نتایج شبیه‌سازی نشان می‌دهند که استفاده از این رویکرد به بهبود نرخ تحویل موفق بسته‌ها به مقصد و افزایش طول عمر شبکه نسبت به روش‌های یادگیری تقویتی سنتی در شبکه‌های حسگر زیر آب منجر می‌شود.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

A routing algorithm for underwater wireless sensor networks based on reinforcement learning and generative adversarial neural networks

نویسندگان [English]

  • Navid Karami Benmaran
  • Nastooh Taheri Javan
Computer Engineering Department, Imam Khomeini International University, Qazvin, Iran
چکیده [English]

Underwater wireless sensor networks (UWSNs) face various constraints such as limited node energy, sensor mobility at different depths, and the need for diverse communication methods. These limitations reduce the efficiency of conventional routing algorithms used in other multi-hop wireless networks. In this study, an innovative routing method based on reinforcement learning and generative adversarial neural networks (GANs) is proposed for UWSNs. The proposed approach aims to discover and store optimal data transmission paths within the network. Subsequently, these paths are used to train a deep learning model following the generative adversarial neural network framework, allowing for the generation of new routes. Simulation results demonstrate that the proposed method improves the successful packet delivery rate and extends network lifetime compared to traditional reinforcement learning techniques in UWSNs.

کلیدواژه‌ها [English]

  • Underwater wireless sensor network
  • Routing
  • Reinforcement learning
  • Deep learning
  • Generative adversarial neural network
[1] A. Tavakoli and A. Keshavarz-Haddad, “A Survey on the Characteristics of Communication Technologies in Smart Homes and the Challenges Ahead,” Soft Comput. J., vol. 12, no. 2, pp. 36-53, 2024, doi: 10.22052/scj.2023.242846.0 [In Persian].
[2] S. Ashkezari, M. N. Teimoori, and V. Sabzevari, “Localization of Mobile Targets in a Wireless Sensor Network Using Diffusion Least Mean Square Algorithm Based on Huber Loss Function,” Soft Comput. J., vol. 13, no. 1, pp. 58-75, 2024, doi: 10.22052/scj.2023.252719.1141 [In Persian].
[3] F. Campagnaro, F. Steinmetz, and B. C. Renner, “Survey on Low-Cost Underwater Sensor Networks: From Niche Applications to Everyday Use,” J. Mar. Sci. Eng., vol. 11, no. 1, p. 125, 2023, doi: 10.3390/jmse11010125.
[4] H. Luo, J. Wang, F. Bu, R. Ruby, K. Wu, and Z. Guo, “Recent Progress of Air/Water Cross-Boundary Communications for Underwater Sensor Networks: A Review,” IEEE Sensors J., vol. 22, no. 9, pp. 8360-8382, 2022, doi: 10.1109/JSEN.2022.3162600.
[5] S. Gupta and N. P. Singh, “Underwater Wireless Sensor Networks: A Review of Routing Protocols, Taxonomy, and Future Directions,” J. Supercomput., vol. 80, no. 4, pp. 5163-5196, 2024, doi: 10.1007/s11227-023-05646-w.
[6] S. Khisa and S. Moh, “Survey on Recent Advancements in Energy-Efficient Routing Protocols for Underwater Wireless Sensor Networks,” IEEE Access, vol. 9, pp. 55045-55062, 2021, doi: 10.1109/ACCESS.2021.3071490.
[7] Z. Liu, X. Jin, Y. Yang, K. Ma, and X. Guan, “Energy-Efficient Guiding-Network-Based Routing for Underwater Wireless Sensor Networks,” IEEE Internet Things J., vol. 9, no. 21, pp. 21702-21711, 2022, doi: 10.1109/JIOT.2022.3183128.
[8] H. Khan, S. A. Hassan, and H. Jung, “On Underwater Wireless Sensor Networks Routing Protocols: A Review,” IEEE Sensors J., vol. 20, no. 18, pp. 10371-10386, 2020, doi: 10.1109/JSEN.2020.2994199.
[9] J. Gui, Z. Sun, Y. Wen, D. Tao, and J. Ye, “A Review on Generative Adversarial Networks: Algorithms, Theory, and Applications,” IEEE Trans. Knowl. Data Eng., vol. 35, no. 4, pp. 3313-3332, 2023, doi: 10.1109/TKDE.2021.3130191.
[10] O. L. Striuk and Y. U. Kondratenko, “Generative Adversarial Neural Networks and Deep Learning: Successful Cases and Advanced Approaches,” Int. J. Comput., vol. 20, no. 3, pp. 339-349, 2021, doi: 10.47839/ijc.20.3.2278.
[11] K. K. Gola and S. Arya, “Underwater Acoustic Sensor Networks: Taxonomy on Applications, Architectures, Localization Methods, Deployment Techniques, Routing Techniques, and Threats: A Systematic Review,” Concurrency Computat. Pract. Exper., vol. 35, no. 23, p. e7815, 2023, doi: 10.1002/cpe.7815.
[12] J. Luo, Y. Chen, M. Wu, and Y. Yang, “A Survey of Routing Protocols for Underwater Wireless Sensor Networks,” IEEE Commun. Surveys Tuts., vol. 23, no. 1, pp. 137-160, 2021, doi: 10.1109/COMST.2020.3048190.
[13] R. W. L. Coutinho, A. Boukerche, L. F. M. Vieira, and A. A. F. Loureiro, “Geographic and Opportunistic Routing for Underwater Sensor Networks,” IEEE Trans. Comput., vol. 65, no. 2, pp. 548-561, 2016, doi: 10.1109/TC.2015.2423677.
[14] G. Tuna, “Clustering-Based Energy-Efficient Routing Approach for Underwater Wireless Sensor Networks,” Int. J. Sensor Netw., vol. 27, no. 1, pp. 26-36, 2018, doi: 10.1504/IJSNET.2018.092114.
[15] M. U. Khan, P. Otero, and M. Aamir, “An Energy Efficient Clustering Routing Protocol Based on Arithmetic Progression for Underwater Acoustic Sensor Networks,” IEEE Sensors J., vol. 24, no. 5, pp. 6964-6975, 2024, doi: 10.1109/JSEN.2024.3354252.
[16] Y. Sun, M. Zheng, X. Han, S. Li, and J. Yin, “Adaptive Clustering Routing Protocol for Underwater Sensor Networks,” Ad Hoc Netw., vol. 136, p. 102953, 2022, doi: 10.1016/j.adhoc.2022.102953.
[17] R. Zhu, A. Boukerche, Y. Chen, and Q. Yang, “A Reliable Cluster-Based Opportunistic Routing Protocol for Underwater Wireless Sensor Networks,” Comput. Netw., vol. 251, p. 110622, 2024, doi: 10.1016/j.comnet.2024.110622.
[18] W. Zhu, X. Yang, T. Wu, and Y. Qiu, “A Routing Algorithm for Underwater Acoustic-Optical Hybrid Wireless Sensor Networks Based on Intelligent Ant Colony Optimization and Energy-Flexible Global Optimal Path Selection,” IEEE Sensors J., vol. 24, no. 10, pp. 17116-17126, 2024, doi: 10.1109/JSEN.2024.3386892.
[19] X. Xiao, H. Huang, and W. Wang, “Underwater Wireless Sensor Networks: An Energy-Efficient Clustering Routing Protocol Based on Data Fusion and Genetic Algorithms,” Appl. Sci., vol. 11, no. 1, p. 312, 2020, doi: 10.3390/app11010312.
[20] D. Han et al., “Trust-Aware and Fuzzy Logic-Based Reliable Layering Routing Protocol for Underwater Acoustic Networks,” Sensors, vol. 23, no. 23, p. 9323, 2023, doi: 10.3390/s23239323.
[21] A. Khasawneh, M. S. B. A. Latiff, O. Kaiwartya, and H. Chizari, “A Reliable Energy-Efficient Pressure-Based Routing Protocol for Underwater Wireless Sensor Network,” Wireless Netw., vol. 24, no. 6, pp. 2061-2075, 2018, doi: 10.1007/s11276-017-1461-x.
[22] L. Alsalman and E. Alotaibi, “A Balanced Routing Protocol Based on Machine Learning for Underwater Sensor Networks,” IEEE Access, vol. 9, pp. 152082-152097, 2021, doi: 10.1109/ACCESS.2021.3126107.
[23] Y. Su, R. Fan, X. Fu, and Z. Jin, “DQELR: An Adaptive Deep Q-Network-Based Energy- and Latency-Aware Routing Protocol Design for Underwater Acoustic Sensor Networks,” IEEE Access, vol. 7, pp. 9091-9104, 2019, doi: 10.1109/ACCESS.2019.2891590.
[24] X. Zhu et al., “Dynamic Layered Routing Protocols Based on BP-NN for Underwater Acoustic Sensor Networks,” Appl. Acoust., vol. 211, p. 109454, 2023, doi: 10.1016/j.apacoust.2023.109454.
[25] C. Wang, X. Shen, H. Wang, H. Zhang, and H. Mei, “Reinforcement Learning-Based Opportunistic Routing Protocol Using Depth Information for Energy-Efficient Underwater Wireless Sensor Networks,” IEEE Sensors J., vol. 23, no. 15, pp. 17771-17783, 2023, doi: 10.1109/JSEN.2023.3285751.
[26] Y. Yuan et al., “A Q-Learning-Based Hierarchical Routing Protocol with Unequal Clustering for Underwater Acoustic Sensor Networks,” IEEE Sensors J., vol. 23, no. 6, pp. 6312-6325, 2023, doi: 10.1109/JSEN.2022.3232614.
[27] C. Wang et al., “Multi-Agent Reinforcement Learning-Based Routing Protocol for Underwater Wireless Sensor Networks with Value of Information,” IEEE Sensors J., vol. 24, no. 5, pp. 7042-7054, 2024, doi: 10.1109/JSEN.2023.3347101.