Volume 18 • Issue 1 • PP: 261-268 • 2025
Enhanced Clustering Techniques for Marine Ad-Hoc Networks Using Dynamic PFCM
View PDF Abstract
Ship Ad Hoc Networks (SANETs) are an integral part of modern maritime communication and shipping, characterized by dynamic topology and heavy traffic. Accurate node localization in SANETs is of great importance to ensure effective communication, security, and operational decisions. Traditional clustering algorithms, such as Fuzzy C-Means (FCM) and Possibilistic Fuzzy C-Means (PFCM), struggle with the dynamic and collaborative nature of SANETs, being sensitive to noise, outliers, and node distribution of rapidly changing. In this paper, a new clustering algorithm, the Dynamic Weighted Gradient-Based Possibilistic using Fuzzy C-Means (DWGB-PFCM), is specially designed to address the limitations of traditional methods in dynamic SANETs. The DWGB-PFCM contains dynamic weighted distances, flexible membership and uniqueness functions, and enhanced objective functions to improve robustness, adaptability, and efficiency of the cluster. Detailed data processing from the National Buoy Data Center (NDBC) combines spatial environmental parameters such as wind speed, atmospheric pressure, and wave characteristics to simulate real-world ocean challenges. Experimental results show that DWGB-PFCM outperforms traditional methods and separation measurements, with PFCM improving by 15.8%, decreasing by 22.2% in separation entropy, and decreasing by 32.1% in RMSE. In addition, DWGB-PFCM achieves a 15.0% improvement in computational efficiency over FCM. This research lays the foundation for further innovations in clustering algorithms designed for dynamic environments.
Keywords
References
[1] E. Chauhan, M. Sirswal, D. Gupta, and A. Khanna, "A Critical Review: SANET and Other Variants of Ad Hoc Networks," EasyChair Preprint, vol. 1093–1114, Jun. 2021.
[2] S. Hamad, Y. H. Ali, and S. H. Shaker, "Localization Technique Model of Ships Ad Hoc Network (SANET) Using Geographic’s Database and Clustering Analysis," International Journal of Online and Biomedical Engineering, vol. 18, no. 6, pp. 47–64, 2022, doi: 10.3991/ijoe.v18i06.29819.
[3] G. J. Oyewole and G. A. Thopil, "Data clustering: application and trends," Artificial Intelligence Review, vol. 56, no. 7, pp. 6439–6475, Jul. 2023, doi: 10.1007/s10462-022-10325-y.
[4] R. Skulstad, G. Li, T. I. Fossen, B. Vik, and H. Zhang, "A Hybrid Approach to Motion Prediction for Ship Docking - Integration of a Neural Network Model into the Ship Dynamic Model," IEEE Transactions on Instrumentation and Measurement, vol. 70, 2021, doi: 10.1109/TIM.2020.3018568.
[5] Unknown authors, "Clustering-Based Predictive Node Localization Using PFCM and LSTM in Ship Ad Hoc Network," [Online]. Available: <Add details>.
[6] S. Hamad, K. M. Ali Alheeti, Y. H. Ali, and S. H. Shaker, "Clustering and Analysis of Dynamic Ad Hoc Network Nodes Movement Based on FCM Algorithm," International Journal of Online and Biomedical Engineering, vol. 16, no. 12, pp. 47–69, 2020, doi: 10.3991/ijoe.v16i12.16067.
[7] T. Islam and Y. K. Lee, "A cluster-based localization scheme with partition handling for mobile underwater acoustic sensor networks," Sensors (Switzerland), vol. 19, no. 5, Mar. 2019, doi: 10.3390/s19051039.
[8] E. Ahila Devi, S. Radhika, and A. Chandrasekar, "An energy-efficient MANET relay node selection and routing using a fuzzy-based analytic hierarchy process," Telecommunication Systems, vol. 83, pp. 209–226, May 2023.
[9] N. Mishra, M. Kastner, and C. Jahn, "Marine Communication for Shipping: Using Ad-Hoc Networks at Sea," Proceedings of the Hamburg International Conference of Logistics (HICL), pp. 523–557, Sep. 2022, doi: 10.15480/882.4715.
[10] S. M. Hadj Irid, M. Hadjila, M. H. Hachemi, S. Souiki, R. Mosteghanemi, and C. Mostefai, "Node Localization based on Anchor Placement using Fuzzy C-Means in a Wireless Sensor Network," International Journal of Electronics and Telecommunications, vol. 69, no. 1, pp. 99–104, 2023, doi: 10.24425/ijet.2023.144337.
[11] X. Wang, Y. Zhang, Z. Liu, S. Wang, and Y. Zou, "Design of Multi-Modal Ship Mobile Ad Hoc Network under the Guidance of an Autonomous Ship," Journal of Marine Science and Engineering, vol. 11, no. 5, pp. 962–962, May 2023, doi: 10.3390/jmse11050962.
[12] National Data Buoy Center (NDBC), "The National Data Buoy Center (NDBC) datasets," [Online]. Available: https://www.ndbc.noaa.gov/ship_obs.php?uom=M&time=7.
[13] M. Lapaine, "New Definitions of the Isometric Latitude and the Mercator Projection," Revue Internationale de Géomatique, vol. 33, no. 1, pp. 155–165, 2024, doi: 10.32604/rig.2024.052258.
[14] L. Huang, J. Qin, Y. Zhou, F. Zhu, L. Liu, and L. Shao, "Normalization Techniques in Training DNNs: Methodology, Analysis and Application," Sep. 2020, [Online]. Available: http://arxiv.org/abs/2009.12836.
[15] R. K. Verma, R. Tiwari, and P. S. Thakur, "Partition Coefficient and Partition Entropy in Fuzzy C Means Clustering," Journal of Scientific Research and Reports, vol. 29, no. 12, pp. 1–6, Dec. 2023, doi: 10.9734/jsrr/2023/v29i121812.
[16] S. Deng, B. Albert, V. Antoine, and J. Koko, "A Specialized Xie-Beni Measure for Clustering with Adaptive Distance," Advances in Artificial Intelligence and Data Engineering, pp. 713–724, Aug. 2023.
Cite This Article
Choose your preferred format