A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks
We propose a context-awareness routing algorithm—the DDV- (Dynamic Direction Vector-) hop algorithm—in mobile ad hoc networks. The existing algorithm in MANET has the limitations of the dynamic network topology and the absence of network expandability of the mobility of nodes. The proposed algorithm...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2015-06-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2015/567269 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832555315426492416 |
---|---|
author | Young-jun Oh Kang-whan Lee |
author_facet | Young-jun Oh Kang-whan Lee |
author_sort | Young-jun Oh |
collection | DOAJ |
description | We propose a context-awareness routing algorithm—the DDV- (Dynamic Direction Vector-) hop algorithm—in mobile ad hoc networks. The existing algorithm in MANET has the limitations of the dynamic network topology and the absence of network expandability of the mobility of nodes. The proposed algorithm performs cluster formation for the base station using the range of direction and threshold of velocity. We calculate the exchange of the cluster head node probability using the direction and velocity for maintaining cluster formation. The DDV-hop algorithm, a probabilistic routing protocol for such networks, is proposed and then compared to the earlier presented algorithms through simulations. The simulations are conducted on a number of clusters, network areas, transmission ranges, and velocity of nodes in mobile networks. Our results suggest that the DDV-hop algorithm demonstrates efficiency of eventual delivery and maintains the proper number of clusters and cluster members regardless of topology changes with a lower communication overhead in several interesting environments. |
format | Article |
id | doaj-art-991e8cc6b3f141a093b760208db6408e |
institution | Kabale University |
issn | 1550-1477 |
language | English |
publishDate | 2015-06-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj-art-991e8cc6b3f141a093b760208db6408e2025-02-03T05:48:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-06-011110.1155/2015/567269567269A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc NetworksYoung-jun OhKang-whan LeeWe propose a context-awareness routing algorithm—the DDV- (Dynamic Direction Vector-) hop algorithm—in mobile ad hoc networks. The existing algorithm in MANET has the limitations of the dynamic network topology and the absence of network expandability of the mobility of nodes. The proposed algorithm performs cluster formation for the base station using the range of direction and threshold of velocity. We calculate the exchange of the cluster head node probability using the direction and velocity for maintaining cluster formation. The DDV-hop algorithm, a probabilistic routing protocol for such networks, is proposed and then compared to the earlier presented algorithms through simulations. The simulations are conducted on a number of clusters, network areas, transmission ranges, and velocity of nodes in mobile networks. Our results suggest that the DDV-hop algorithm demonstrates efficiency of eventual delivery and maintains the proper number of clusters and cluster members regardless of topology changes with a lower communication overhead in several interesting environments.https://doi.org/10.1155/2015/567269 |
spellingShingle | Young-jun Oh Kang-whan Lee A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks International Journal of Distributed Sensor Networks |
title | A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks |
title_full | A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks |
title_fullStr | A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks |
title_full_unstemmed | A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks |
title_short | A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks |
title_sort | clustering algorithm based on mobility properties in mobile ad hoc networks |
url | https://doi.org/10.1155/2015/567269 |
work_keys_str_mv | AT youngjunoh aclusteringalgorithmbasedonmobilitypropertiesinmobileadhocnetworks AT kangwhanlee aclusteringalgorithmbasedonmobilitypropertiesinmobileadhocnetworks AT youngjunoh clusteringalgorithmbasedonmobilitypropertiesinmobileadhocnetworks AT kangwhanlee clusteringalgorithmbasedonmobilitypropertiesinmobileadhocnetworks |