State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions

Mobile ad hoc networks (MANETs) are self-organized networks without any fixed infrastructure. The topology changes are very frequent in MANETs due to nodes' mobility. The topology maintenance creates an extra overhead, as the mobility information of a single node is shared with all nodes in the...

Full description

Bibliographic Details
Main Authors: Masood Ahmad, Abdul Hameed, Ataul Aziz Ikram, Ishtiaq Wahid
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8621599/
_version_ 1818924333869826048
author Masood Ahmad
Abdul Hameed
Ataul Aziz Ikram
Ishtiaq Wahid
author_facet Masood Ahmad
Abdul Hameed
Ataul Aziz Ikram
Ishtiaq Wahid
author_sort Masood Ahmad
collection DOAJ
description Mobile ad hoc networks (MANETs) are self-organized networks without any fixed infrastructure. The topology changes are very frequent in MANETs due to nodes' mobility. The topology maintenance creates an extra overhead, as the mobility information of a single node is shared with all nodes in the network. To address the topology maintenance overhead problem in MANETs, the researchers proposed different cluster-based algorithms to reduce the size of a routing table. The clusters are formed to locally adjust the topology changes within the cluster. If a node wants to communicate with a node outside the cluster, it only communicates with its cluster head (CH). The CH communicates with other CHs to transmit data toward the destination. To efficiently utilize the clustering mechanism in MANETs, stable and balanced clusters are required. To form good quality and optimized clusters, some metrics, such as relative mobility (node speed and direction), node degree, residual energy, communication workload, and neighbor's behavior, are required. In this paper, we present a comprehensive survey of recent CAs in MANETs. We also present the objectives, goals, and contributions of recent research. Similarly, the findings, challenges, and future directions are stated. The validation of each proposed work is analyzed critically in terms of the mobility model, the simulation tool used during simulation, simulation metrics, and the performance metrics used in the validation process.
first_indexed 2024-12-20T02:23:40Z
format Article
id doaj.art-a341d74ff63d4954897484c96ab3f46a
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-20T02:23:40Z
publishDate 2019-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-a341d74ff63d4954897484c96ab3f46a2022-12-21T19:56:45ZengIEEEIEEE Access2169-35362019-01-017170671708110.1109/ACCESS.2018.28851208621599State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future DirectionsMasood Ahmad0https://orcid.org/0000-0002-5219-1828Abdul Hameed1https://orcid.org/0000-0001-7498-1241Ataul Aziz Ikram2Ishtiaq Wahid3Department of Computer Science, Abdul Wali Khan University, Mardan, PakistanDepartment of Computing and Technology, Iqra University, Islamabad, PakistanDepartment of Electrical Engineering, National University of Computer and Emerging Sciences, Islamabad, PakistanDepartment of Computer Science, Abdul Wali Khan University, Mardan, PakistanMobile ad hoc networks (MANETs) are self-organized networks without any fixed infrastructure. The topology changes are very frequent in MANETs due to nodes' mobility. The topology maintenance creates an extra overhead, as the mobility information of a single node is shared with all nodes in the network. To address the topology maintenance overhead problem in MANETs, the researchers proposed different cluster-based algorithms to reduce the size of a routing table. The clusters are formed to locally adjust the topology changes within the cluster. If a node wants to communicate with a node outside the cluster, it only communicates with its cluster head (CH). The CH communicates with other CHs to transmit data toward the destination. To efficiently utilize the clustering mechanism in MANETs, stable and balanced clusters are required. To form good quality and optimized clusters, some metrics, such as relative mobility (node speed and direction), node degree, residual energy, communication workload, and neighbor's behavior, are required. In this paper, we present a comprehensive survey of recent CAs in MANETs. We also present the objectives, goals, and contributions of recent research. Similarly, the findings, challenges, and future directions are stated. The validation of each proposed work is analyzed critically in terms of the mobility model, the simulation tool used during simulation, simulation metrics, and the performance metrics used in the validation process.https://ieeexplore.ieee.org/document/8621599/MANETsclustering algorithmsroutingcluster based MANET
spellingShingle Masood Ahmad
Abdul Hameed
Ataul Aziz Ikram
Ishtiaq Wahid
State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions
IEEE Access
MANETs
clustering algorithms
routing
cluster based MANET
title State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions
title_full State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions
title_fullStr State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions
title_full_unstemmed State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions
title_short State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions
title_sort state of the art clustering schemes in mobile ad hoc networks objectives challenges and future directions
topic MANETs
clustering algorithms
routing
cluster based MANET
url https://ieeexplore.ieee.org/document/8621599/
work_keys_str_mv AT masoodahmad stateoftheartclusteringschemesinmobileadhocnetworksobjectiveschallengesandfuturedirections
AT abdulhameed stateoftheartclusteringschemesinmobileadhocnetworksobjectiveschallengesandfuturedirections
AT ataulazizikram stateoftheartclusteringschemesinmobileadhocnetworksobjectiveschallengesandfuturedirections
AT ishtiaqwahid stateoftheartclusteringschemesinmobileadhocnetworksobjectiveschallengesandfuturedirections