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

被引:1
作者
Hamad, Sumaya [1 ]
Alheeti, Khattab M. Ali [1 ]
Ali, Yossra H. [2 ]
Shaker, Shaimaa H. [3 ]
机构
[1] Univ Anbar, Anbar, Iraq
[2] Univ Technol Baghdad, Baghdad, Iraq
[3] Univ Technol Baghdad, Comp Sci, Baghdad, Iraq
关键词
Cluster Analysis; Fuzzy Clustering; FCM; Ad Hoc Network; NS2; simulator;
D O I
10.3991/ijoe.v16i12.16067
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 and has the highest accuracy (stability) compared to previous methods.
引用
收藏
页码:47 / 69
页数:23
相关论文
共 30 条
[1]  
Abdulsahib G., 2014, INT J INNOV RES COMP, V2, P5951
[2]   Optimized clustering in vehicular ad hoc networks based on honey bee and genetic algorithm for internet of things [J].
Ahmad, Masood ;
Ikram, Ataul Aziz ;
Wahid, Ishtiaq ;
Ullah, Fasee ;
Ahmad, Awais ;
Khan, Fakhri Alam .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (02) :532-547
[3]   Honey bee algorithm-based efficient cluster formation and optimization scheme in mobile ad hoc networks [J].
Ahmad, Masood ;
Ikram, Ataul Aziz ;
Lela, Rabo ;
Wahid, Ishtiaq ;
Ulla, Riaz .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (06)
[4]   StabTrust-A Stable and Centralized Trust-Based Clustering Mechanism for IoT Enabled Vehicular Ad-Hoc Networks [J].
Awan, Kamran Ahmad ;
Din, Ikram Ud ;
Almogren, Ahmad ;
Guizani, Mohsen ;
Khan, Sonia .
IEEE ACCESS, 2020, 8 :21159-21177
[5]   A mobility based metric for clustering in mobile ad hoc networks [J].
Basu, P ;
Khan, N ;
Little, TDC .
21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2001, :413-418
[6]  
Chatzidakis M., 2019, P 16 INT WEB ALL C, P1
[7]   Low-Energy Adaptive Unequal Clustering Protocol Using Fuzzy c-Means in Wireless Sensor Networks [J].
Dutta, Raju ;
Gupta, Shishir ;
Das, Mukul K. .
WIRELESS PERSONAL COMMUNICATIONS, 2014, 79 (02) :1187-1209
[8]   Sparse learning based fuzzy c-means clustering [J].
Gu, Jing ;
Jiao, Licheng ;
Yang, Shuyuan ;
Zhao, Jiaqi .
KNOWLEDGE-BASED SYSTEMS, 2017, 119 :113-125
[9]   Classification Algorithm Based on Nodes Similarity for MANETs [J].
Hamzaoui, Younes ;
Choukri, Ali ;
Amnai, Mohammed ;
Fakhri, Youssef .
INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2019, 15 (05) :86-100
[10]   A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links' Weight to Increase Network Stability [J].
Karimi, Abbas ;
Afsharfarnia, Abbas ;
Zarafshan, Faraneh ;
Al-Haddad, S. A. R. .
SCIENTIFIC WORLD JOURNAL, 2014,