Wirawan Wirawan
Electrical Engineering Dept., Institut Teknologi Sepuluh Nopember (ITS) Surabaya 60111, Indonesia

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Dynamic Overlapping Clustering for Wireless Sensor Networks Based-on Particle Swarm Optimization Amin Suharjono; Wirawan Wirawan; Gamantyo Hendrantoro
Journal of ICT Research and Applications Vol. 6 No. 1 (2012)
Publisher : LPPM ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/itbj.ict.2012.6.1.3

Abstract

In the recent years, Wireless Sensor Network (WSN) has been one of the most interesting research topics because of its flexibility and many potential applications. However, in the applications, there are still resources constraints, including: energy, computation, and bandwidth. It is believed that clustering is the best solution for the need of energy efficiency and scalability. In order to reach the high level of energy efficiencies, mostly, the clustering algorithms avoid the possibility of overlap between clusters. But in fact, there are several applications that need the occurrence of overlaps between clusters. In this paper, we propose a Particle Swarm Optimization (PSO)-based Clustering algorithm that has capability to control the overlap between clusters but still it has an ability to reach energy efficiency. PSO is chosen because it has a light computation and can quickly reach convergence. This proposed algorithm performance is analytically and experimentally compared with clustering on LEACH. The result of the test shows that this proposed algorithm has a capability to control the rate of overlapping degree linearly. The testing on the PSO for clustering also shows the better performance than on LEACH, although there are a few problems related to its complexity.