Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks

Distributed clustering is widely used in ad hoc deployed wireless networks. Distributed clustering algorithms like DMAC, HEED, MEDIC, ANTCLUST-based, and EDCR produce well-distributed Cluster Heads (CHs) using dependent thinning techniques where a node’s decision to be a CH depends on the decision o...

Full description

Saved in:
Bibliographic Details
Main Authors: Sankalpa Gamwarige, Chulantha Kulasekere
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:Journal of Computer Networks and Communications
Online Access:http://dx.doi.org/10.1155/2012/781275
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832554502820986880
author Sankalpa Gamwarige
Chulantha Kulasekere
author_facet Sankalpa Gamwarige
Chulantha Kulasekere
author_sort Sankalpa Gamwarige
collection DOAJ
description Distributed clustering is widely used in ad hoc deployed wireless networks. Distributed clustering algorithms like DMAC, HEED, MEDIC, ANTCLUST-based, and EDCR produce well-distributed Cluster Heads (CHs) using dependent thinning techniques where a node’s decision to be a CH depends on the decision of its neighbors. An analytical technique to determine the cluster density of this class of algorithms is proposed. This information is required to set the algorithm parameters before a wireless network is deployed. Simulation results are presented in order to verify the analytical findings.
format Article
id doaj-art-7eb767a3c4dc4f16a81408dac9a8b2d6
institution Kabale University
issn 2090-7141
2090-715X
language English
publishDate 2012-01-01
publisher Wiley
record_format Article
series Journal of Computer Networks and Communications
spelling doaj-art-7eb767a3c4dc4f16a81408dac9a8b2d62025-02-03T05:51:22ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2012-01-01201210.1155/2012/781275781275Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless NetworksSankalpa Gamwarige0Chulantha Kulasekere1Department of Electronic and Telecommunication Engineering, University of Moratuwa, Moratuwa 10400, Sri LankaDepartment of Electronic and Telecommunication Engineering, University of Moratuwa, Moratuwa 10400, Sri LankaDistributed clustering is widely used in ad hoc deployed wireless networks. Distributed clustering algorithms like DMAC, HEED, MEDIC, ANTCLUST-based, and EDCR produce well-distributed Cluster Heads (CHs) using dependent thinning techniques where a node’s decision to be a CH depends on the decision of its neighbors. An analytical technique to determine the cluster density of this class of algorithms is proposed. This information is required to set the algorithm parameters before a wireless network is deployed. Simulation results are presented in order to verify the analytical findings.http://dx.doi.org/10.1155/2012/781275
spellingShingle Sankalpa Gamwarige
Chulantha Kulasekere
Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks
Journal of Computer Networks and Communications
title Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks
title_full Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks
title_fullStr Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks
title_full_unstemmed Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks
title_short Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks
title_sort cluster density of dependent thinning distributed clustering class of algorithms in ad hoc deployed wireless networks
url http://dx.doi.org/10.1155/2012/781275
work_keys_str_mv AT sankalpagamwarige clusterdensityofdependentthinningdistributedclusteringclassofalgorithmsinadhocdeployedwirelessnetworks
AT chulanthakulasekere clusterdensityofdependentthinningdistributedclusteringclassofalgorithmsinadhocdeployedwirelessnetworks