Abstract
This paper presents a clustering method of combining grid and genetic algorithm (GA) based on grid and global optimization in wireless sensor networks (WSN). The algorithm first partitions grid based on node’s location, then computes clustering center of grid using membership degree of GA, and then introduces dimensionality reduction pretreatment of the high-dimensional samples mapping into the two-dimensional space and optimum maintaining strategy. Simulation results show that the method in this paper can reduce iteration times and clustering accuracy is higher.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang S (2007) The theory and application of wireless sensor network, vol 52. Beihang University Press, Beijing, pp 62–67
Wang W, Yang J, Muntz RS (1997) A statistical information grid approach to spatial data mining. In: Proceedings of the 23rd VLDB conference, vol 36. Athens, Greece, pp 186–195
Agrawal R, Gehrke J, Gunopulos D et al (1998) Automatic sub-space clustering of high dimen-sional data for data mining applications. In: Proceedings of the 1998 ACM SIG-MOD international conference on management of data, Hongkong, vol 67, pp 94–105
Sheikholeslami G, Chatterjee S, Zhang A (1998) Wave cluster: a multi-resolution clustering approach for very large spatial databases. In: Proceedings of the 24th VLDB conference, vol 373. New York, USA, pp 428–439
Holland JH (1975) Adaptation in natural and artificial system, vol 95. MI: University of Michigan Press, USA, pp 363–371
Xiaoyun C, Yufang M, Zhao Y, Wang P (2008) Gmdbscan:multi-density Dbscan cluster based on grid. In: IEEE international conference on business engineering, vol 47. Xi’an, China, pp 780–783
De Oliveira CS, Igor Godinho P, Aruanda Meiguins SG (2007) EDA cluster: an evolution-ary density and grid-based clustering algorithm. In: 7th international conference on intelligent systems design and applications, Beijing, vol 35, pp 143–148
Zhang L, Zhou W, Jiao L (2002) A kernel clustering algorithm. Chin J Comput 25(6):587–590
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Zeng, J. (2013). A Clustering Method of Combining Grid and Genetic Algorithm in Wireless Sensor Networks. In: Zhong, Z. (eds) Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012. Lecture Notes in Electrical Engineering, vol 218. Springer, London. https://doi.org/10.1007/978-1-4471-4847-0_95
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4847-0_95
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4846-3
Online ISBN: 978-1-4471-4847-0
eBook Packages: EngineeringEngineering (R0)