- Research Article
5
- 10.5121/ijwmn.2010.2302
ACDMCP:An Adaptive and Completely Distributed Multi-Hop Clustering Protocol for Wireless Sensor Networks
- Aug 25, 2010
- International Journal of Wireless & Mobile Networks
- Khalid Nawaz + 1 more +1
Clustering is a very popular network structuring technique which mainly\naddresses the issue of scalability in large scale Wireless Sensor Networks.\nAdditionally, it has been shown to improve the energy efficiency and prolong\nthe life of the network. The suggested protocols mostly base their clustering\ncriteria on some grouping attribute(s) of the nodes. One important attribute\nthat is largely ignored by most of the existing multi-hop clustering protocols\nis the reliability of the communication links between the nodes. In this paper,\nwe suggest an adaptive and completely distributed multi-hop clustering protocol\nthat incorporates different notions of reliability of the communication links,\namong other things, into a composite metric and uses it in all phases of the\nclustering process. The joining criteria for the nodes, which lie at one hop\nfrom the elected cluster heads, to a particular cluster not only consider the\nreliability of their communication link with their cluster head but also other\nimportant attributes. The nodes that lie outside the communication range of\ncluster heads become cluster members transitively through existing cluster\nmembers utilizing the end-to-end notion of link reliability, between the nodes\nand the cluster heads, along with other important attributes. Similarly,\ninter-cluster communication paths are selected using a set of criteria that\nincludes the end-to-end communication link reliability with the sink node along\nwith other important node and network attributes. We believe that incorporating\nlink reliability in all phases of clustering process results in an efficient\nmulti-hop communication hierarchy that has the potential of bringing down the\ntotal communication costs in the network.\n
Read more