Browse > Article

A Clustering Technique to Minimize Energy Consumption of Sensor networks by using Enhanced Genetic Algorithm  

Seo, Hyun-Sik (Department of Electronic Eng., Ajou University)
Oh, Se-Jin (Department of Electronic Eng., Ajou University)
Lee, Chae-Woo (Department of Electronic Eng., Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.2, 2009 , pp. 27-37 More about this Journal
Abstract
Sensor nodes forming a sensor network have limited energy capacity such as small batteries and when these nodes are placed in a specific field, it is important to research minimizing sensor nodes' energy consumption because of difficulty in supplying additional energy for the sensor nodes. Clustering has been in the limelight as one of efficient techniques to reduce sensor nodes' energy consumption in sensor networks. However, energy saving results can vary greatly depending on election of cluster heads, the number and size of clusters and the distance among the sensor nodes. /This research has an aim to find the optimal set of clusters which can reduce sensor nodes' energy consumption. We use a Genetic Algorithm(GA), a stochastic search technique used in computing, to find optimal solutions. GA performs searching through evolution processes to find optimal clusters in terms of energy efficiency. Our results show that GA is more efficient than LEACH which is a clustering algorithm without evolution processes. The two-dimensional GA (2D-GA) proposed in this research can perform more efficient gene evolution than one-dimensional GA(1D-GA)by giving unique location information to each node existing in chromosomes. As a result, the 2D-GA can find rapidly and effectively optimal clusters to maximize lifetime of the sensor networks.
Keywords
Sensor network; Genetic Algorithm; Clustering; Energy efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IF Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, 'A survey on Sensor networks' Communications Magazine, IEEE, Aug. 2002
2 W. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'Energy-efficient communication protocol for wireless microsensor networks', in Preceding of the 33rd Annual Hawaii International Conference on System Sciences, pp.3005-3014, Jan. 2000
3 W. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'An Application-specific Protocol Architecture for Wireless Microsensor Networks' IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, 2002   DOI   ScienceOn
4 Y. Chang, Z. Lin and J. Chen, 'Cluster based self-organization management protocols for wireless sensor networks' IEEE Transactions on Consumer Electronics, Vol. 52, No. 1, pp. 75-80, February 2006   DOI   ScienceOn
5 V. Mhatre, C. Rosenberg, R. Mazurndar and N. Shroff, 'A Minimum Cost heterogeneous sensor network with a lifetime constraint' IEEE Transactions on Mobile Computing, Vol. 4, No. 1, pp. 4-15, January 2005   DOI   ScienceOn
6 O. Islam, S. Hussain, H.Zhang, 'Genetic Algorithm for Data Aggregation Trees in Wireless Sensor Networks', IEEE IE'07, pp.312-316, Sept. 2007
7 W. Youssef, M. Younis, 'Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks', IEEE ICC'07, pp.3805-3810, June 2007
8 R. Khanna, H. Liu, and H.H. Chen, 'Dynamic Optimization of Secure Mobile Sensor Networks: A Genetic Algorithm', IEEE ICC' 07, pp. 3413-3418 ,June 2007
9 B. Dengiz, F. Altiparmak, and A.E. Smith, 'Local Search Genetic Algorithm for Optimal Design of Reliable Networks' IEEE Transactions on Evolutionary Computation, Vol. 1, No. 3, September 1997
10 H. Karl, A. Willig, 'A short survey of wireless sensor networks' TKN Technical Report TCK-03-018, Oct. 2003
11 C. C. Lai,C.K. Ting,R. S. Ko, 'An Effective Genetic Algorithm to Improve Wireless Sensor Network Lifetime for Large-Scale Surveillance Applications', IEEE CEC'07, pp.3531-3538, Sept. 2007
12 S. Hussain, A.W. Matin, O. Islam, 'Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks', IEEE ITNG'07, pp.147-154, April 2007
13 R. Khanna, H. Liu, and H.H. Chen, 'Self-Organization of Sensor Networks Using Genetic Algorithm', IEEE ICC' 06, pp.3377-3382, June 2006