A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability
The stability of clusters is a serious issue in mobile ad hoc networks. Low stability of clusters may lead to rapid failure of clusters, high energy consumption for reclustering, and decrease in the overall network stability in mobile ad hoc network. In order to improve the stability of clusters, we...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/432952 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555287627694080 |
|---|---|
| author | Abbas Karimi Abbas Afsharfarnia Faraneh Zarafshan S. A. R. Al-Haddad |
| author_facet | Abbas Karimi Abbas Afsharfarnia Faraneh Zarafshan S. A. R. Al-Haddad |
| author_sort | Abbas Karimi |
| collection | DOAJ |
| description | The stability of clusters is a serious issue in mobile ad hoc networks. Low stability of clusters may lead to rapid failure of clusters, high energy consumption for reclustering, and decrease in the overall network stability in mobile ad hoc network. In order to improve the stability of clusters, weight-based clustering algorithms are utilized. However, these algorithms only use limited features of the nodes. Thus, they decrease the weight accuracy in determining node’s competency and lead to incorrect selection of cluster heads. A new weight-based algorithm presented in this paper not only determines node’s weight using its own features, but also considers the direct effect of feature of adjacent nodes. It determines the weight of virtual links between nodes and the effect of the weights on determining node’s final weight. By using this strategy, the highest weight is assigned to the best choices for being the cluster heads and the accuracy of nodes selection increases. The performance of new algorithm is analyzed by using computer simulation. The results show that produced clusters have longer lifetime and higher stability. Mathematical simulation shows that this algorithm has high availability in case of failure. |
| format | Article |
| id | doaj-art-bfc8d0d3eae54e32bfbc098298b1d670 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-bfc8d0d3eae54e32bfbc098298b1d6702025-02-03T05:48:39ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/432952432952A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network StabilityAbbas Karimi0Abbas Afsharfarnia1Faraneh Zarafshan2S. A. R. Al-Haddad3Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, Arak Branch, Arak 38198-38453, IranDepartment of Computer Engineering, Faculty of Engineering, Islamic Azad University, Arak Branch, Arak 38198-38453, IranDepartment of Computer Engineering, Faculty of Engineering, Islamic Azad University, Arak Branch, Arak 38198-38453, IranDepartment of Computer and Communication Systems Engineering, Faculty of Engineering, UPM, Serdang, MalaysiaThe stability of clusters is a serious issue in mobile ad hoc networks. Low stability of clusters may lead to rapid failure of clusters, high energy consumption for reclustering, and decrease in the overall network stability in mobile ad hoc network. In order to improve the stability of clusters, weight-based clustering algorithms are utilized. However, these algorithms only use limited features of the nodes. Thus, they decrease the weight accuracy in determining node’s competency and lead to incorrect selection of cluster heads. A new weight-based algorithm presented in this paper not only determines node’s weight using its own features, but also considers the direct effect of feature of adjacent nodes. It determines the weight of virtual links between nodes and the effect of the weights on determining node’s final weight. By using this strategy, the highest weight is assigned to the best choices for being the cluster heads and the accuracy of nodes selection increases. The performance of new algorithm is analyzed by using computer simulation. The results show that produced clusters have longer lifetime and higher stability. Mathematical simulation shows that this algorithm has high availability in case of failure.http://dx.doi.org/10.1155/2014/432952 |
| spellingShingle | Abbas Karimi Abbas Afsharfarnia Faraneh Zarafshan S. A. R. Al-Haddad A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability The Scientific World Journal |
| title | A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability |
| title_full | A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability |
| title_fullStr | A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability |
| title_full_unstemmed | A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability |
| title_short | A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability |
| title_sort | novel clustering algorithm for mobile ad hoc networks based on determination of virtual links weight to increase network stability |
| url | http://dx.doi.org/10.1155/2014/432952 |
| work_keys_str_mv | AT abbaskarimi anovelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT abbasafsharfarnia anovelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT faranehzarafshan anovelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT saralhaddad anovelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT abbaskarimi novelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT abbasafsharfarnia novelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT faranehzarafshan novelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability AT saralhaddad novelclusteringalgorithmformobileadhocnetworksbasedondeterminationofvirtuallinksweighttoincreasenetworkstability |