Maximal clique based clustering scheme for wireless sensor networks
View/ Open
Author(s)
Biswas, Kamanashis
Muthukkumarasamy, Vallipuram
Sithirasenan, Elankayer
Griffith University Author(s)
Year published
2013
Metadata
Show full item recordAbstract
In this paper we present a self-organizing, singlehop clustering scheme, which is based on partitioning sensor networks into several disjoint cliques. Clustering sensor nodes into small groups is an effective method to achieve scalability, fault tolerance, load balancing, routing etc. Here, we develop and analyze maximal clique based cluster-first technique where each node obtains a list of its neighbours' connectivity as well as their degree of connection at first. Then, the node with highest degree of connection initiates clique formation process and makes the cluster. Among all the members of the cluster, the node with ...
View more >In this paper we present a self-organizing, singlehop clustering scheme, which is based on partitioning sensor networks into several disjoint cliques. Clustering sensor nodes into small groups is an effective method to achieve scalability, fault tolerance, load balancing, routing etc. Here, we develop and analyze maximal clique based cluster-first technique where each node obtains a list of its neighbours' connectivity as well as their degree of connection at first. Then, the node with highest degree of connection initiates clique formation process and makes the cluster. Among all the members of the cluster, the node with maximum energy is selected as cluster head (CH). The proposed technique has a number of advantages. For example, it requires only the knowledge of one-hop neighbours to form clusters. Furthermore, the clustering algorithm is robust for topological change caused by node failure, node mobility, CH change and even for node insertion or removal. Simulation results show that our proposed clustering scheme gives better performance in terms of cluster size, variance of cluster size, and number of single node clusters than the existing clustering algorithms such as Secure Distributed Clustering, LEACH and LCA.
View less >
View more >In this paper we present a self-organizing, singlehop clustering scheme, which is based on partitioning sensor networks into several disjoint cliques. Clustering sensor nodes into small groups is an effective method to achieve scalability, fault tolerance, load balancing, routing etc. Here, we develop and analyze maximal clique based cluster-first technique where each node obtains a list of its neighbours' connectivity as well as their degree of connection at first. Then, the node with highest degree of connection initiates clique formation process and makes the cluster. Among all the members of the cluster, the node with maximum energy is selected as cluster head (CH). The proposed technique has a number of advantages. For example, it requires only the knowledge of one-hop neighbours to form clusters. Furthermore, the clustering algorithm is robust for topological change caused by node failure, node mobility, CH change and even for node insertion or removal. Simulation results show that our proposed clustering scheme gives better performance in terms of cluster size, variance of cluster size, and number of single node clusters than the existing clustering algorithms such as Secure Distributed Clustering, LEACH and LCA.
View less >
Conference Title
2013 IEEE EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING
Volume
1
Publisher URI
Copyright Statement
© 2013 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Subject
Other information and computing sciences not elsewhere classified