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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Publishing Corporation
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/36214/ http://psasir.upm.edu.my/id/eprint/36214/1/A%20novel%20clustering%20algorithm%20for%20mobile%20ad%20hoc%20networks%20based%20on%20determination%20of%20virtual%20links.pdf |
| _version_ | 1848848269431537664 |
|---|---|
| author | Karimi, Abbas Afsharfarnia, Abbas Zarafshan, Faraneh Syed Mohamed, Syed Abdul Rahman Al-Haddad |
| author_facet | Karimi, Abbas Afsharfarnia, Abbas Zarafshan, Faraneh Syed Mohamed, Syed Abdul Rahman Al-Haddad |
| author_sort | Karimi, Abbas |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T09:31:49Z |
| format | Article |
| id | upm-36214 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:31:49Z |
| publishDate | 2014 |
| publisher | Hindawi Publishing Corporation |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-362142015-09-18T00:28:46Z http://psasir.upm.edu.my/id/eprint/36214/ A novel clustering algorithm for mobile ad hoc networks based on determination of virtual links’ weight to increase network stability Karimi, Abbas Afsharfarnia, Abbas Zarafshan, Faraneh Syed Mohamed, Syed Abdul Rahman Al-Haddad 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. Hindawi Publishing Corporation 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36214/1/A%20novel%20clustering%20algorithm%20for%20mobile%20ad%20hoc%20networks%20based%20on%20determination%20of%20virtual%20links.pdf Karimi, Abbas and Afsharfarnia, Abbas and Zarafshan, Faraneh and Syed Mohamed, Syed Abdul Rahman Al-Haddad (2014) A novel clustering algorithm for mobile ad hoc networks based on determination of virtual links’ weight to increase network stability. The Scientific World Journal, 2014. art. no. 432952. pp. 1-11. ISSN 2356-6140; ESSN: 1537-744X http://www.hindawi.com/journals/tswj/2014/432952/abs/ 10.1155/2014/432952 |
| spellingShingle | Karimi, Abbas Afsharfarnia, Abbas Zarafshan, Faraneh Syed Mohamed, Syed Abdul Rahman Al-Haddad A novel clustering algorithm for mobile ad hoc networks based on determination of virtual links’ weight to increase network stability |
| 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://psasir.upm.edu.my/id/eprint/36214/ http://psasir.upm.edu.my/id/eprint/36214/ http://psasir.upm.edu.my/id/eprint/36214/ http://psasir.upm.edu.my/id/eprint/36214/1/A%20novel%20clustering%20algorithm%20for%20mobile%20ad%20hoc%20networks%20based%20on%20determination%20of%20virtual%20links.pdf |