Abstract

Clustering is believed to be the solution to the needs of energy efficiency as well as scalability in Wireless Sensor Network (WSN) application. In traditional clustering, each node belongs to only one cluster. However, some applications need some nodes to affiliate to more than one cluster. We propose a clustering algorithm that has capability to control the overlapping between clusters with still having ability to maintain the balance of energy consumption. Our proposed algorithm is a modification version of LEACH, so we call ours as Overlapping LEACH (O-LEACH). In the algorithm, we insert a mechanism so that it is able to control the overlap among clusters. In O-LEACH, as in original LEACH, a non-cluster-head (non-CH) will choose to join to a cluster-head (CH) that has largest received signal strength. Next, OLEACH will ask the node to affiliate to other CH that has received signal strength larger than X% from main CH. The X limit value is determined based on the expected overlapping degree. By simulation evaluation, O-LEACH has succeeded to control the overlapping among clusters. The proposed algorithm also still able to maintain the load balancing among node that be proven with the very little degradation compared to original LEACH on the performance of maintaining the balance of energy consumption.

Original languageEnglish
Title of host publicationProceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011
DOIs
Publication statusPublished - 2011
Event2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011 - Bandung, Indonesia
Duration: 17 Jul 201119 Jul 2011

Publication series

NameProceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011

Conference

Conference2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011
Country/TerritoryIndonesia
CityBandung
Period17/07/1119/07/11

Keywords

  • WSN
  • clustering
  • dynamic
  • overlapping

Fingerprint

Dive into the research topics of 'Dynamic overlapping clustering algorithm for Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this