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...
Main Authors: | , , , |
---|---|
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 |