Clustering and Analysis of Dynamic Ad Hoc Network Nodes Movement Based on FCM Algorithm

Authors

  • Sumaya Hamad University of Anbar
  • Khattab Alheeti University of Anbar
  • Yossra Ali University of Technology
  • Shaimaa Shaker University of Technology

DOI:

https://doi.org/10.3991/ijoe.v16i12.16067

Keywords:

Cluster Analysis, Fuzzy Clustering, FCM, Ad Hoc Network, NS2 simulator.

Abstract


Abstract— Clustering is a major exploratory data mining activity, and a popular statistical data analysis technique used in many fields. Cluster analysis generally speaking isn't just an automated function, but rather reiterated   information exploration procedure or multipurpose dynamic optimisation Comprising trial and error. Parameters for pre-processing and modeling data frequently need to be modified until the output hits the desired properties. -Data points in fuzzy clustering may probably belong to several clusters. Each Data Point is assigned membership grades. Such grades of membership reflect the degree to which data points belong to each cluster. The Fuzzy C-means clustering (FCM) algorithm is among the most widely used fuzzy clustering algorithms.  In this paper We use this method to find typological analysis for dynamic Ad Hoc network nodes movement and demonstrate that we can achieve good performance of fuzziness on a simulated data set of dynamic ad hoc network nodes (DANET) and How to use this principle to formulate node clustering as a partitioning problem. Cluster analysis aims at grouping a collection of nodes into clusters in such a way that nodes seeing a high degree of correlation within the same cluster, whereas nodes members of various clusters are extremely dissimilar in nature.  The FCM algorithm is used for implementation and evaluation the simulated data set using NS2 simulator with optimized AODV protocol. The results from the algorithm 's application show the technique achieved the maximum values of stability for both cluster centers and nodes (98.41 %, 99.99 %) respectively.

Author Biographies

Sumaya Hamad, University of Anbar

Sumaya Hamad is member of the College of Computer Science and Information Technology (CSIT) as Assist. Teacher at University of Anbar, Anbar, Iraq. received the B.Sc. (good) (first class) degree in computer science from University of Anbar, in 2002, and the M.Sc. degree in computer science from University of Anbar, in 2012. She is currently PhD student in Computer Science Department at University of Technology, Baghdad, Iraq. She has published 5 refereed journal and conference papers. Her current research interests include mobile computing, artificial intelligence, Ad Hoc networks, search engines, and information technology. Email: sumayah.hamad@uoanbar.edu.iq

Khattab Alheeti, University of Anbar

Khattab M. Ali Alheeti received the B.Sc. Computer Science degree in 2000 from Baghdad, Iraq, M.Sc. (Hons.) Computer Networking and Information in 2009 from the University of Al al-Bayt, Jordan, and Ph.D. from Essex University in 2017, respectively. Currently, he is working at University of Anbar. Email: co.khattab.alheeti@uoanbar.edu.iq

Yossra Ali, University of Technology

Dr. Yossra H. Ali is Assistant Professor. She received her B.Sc., M.Sc.  and PhD degrees in 1996, 2002 and 2006 respectively from  Iraq, University of technology, department of Computer Sciences. She Joined the University of Technology, Iraq in 1997. During her postgraduate studies she worked on Computer Network, Information systems, Agent Programming and Image Processing, she has some experience in Artificial Intelligent and Computer Data Security, She Reviewer at many conference and journals, she supervision of undergraduate and postgraduate (PhD. and MSc.) dissertations for many students in Computer sciences, she has a number of professional certificates, Yossra has published in well regarded journals. Email: 110017@uotechnology.edu.iq

Shaimaa Shaker, University of Technology

Shaimaa H. Shaker is an assistant professor of computer science at university of technology, Iraq. She received the master’s degree from University of technology, Iraq 1996 and doctorate’s degree from University of technology, Iraq 2006. Her researches mainly focused on Information Systems, Image processing and pattern recognition. She often works as Reviewer for international conferences and journals. Email: shaimaa.h.shaker@uotechnology.edu.iq

Downloads

Published

2020-10-19

How to Cite

Hamad, S., Alheeti, K., Ali, Y., & Shaker, S. (2020). Clustering and Analysis of Dynamic Ad Hoc Network Nodes Movement Based on FCM Algorithm. International Journal of Online and Biomedical Engineering (iJOE), 16(12), pp. 47–69. https://doi.org/10.3991/ijoe.v16i12.16067

Issue

Section

Papers