Fuzzy C-Means clustering algorithm with spatial constraints for distributed WSN data stream

International Journal of Advancements in Computing Technology

Volumn 3, Issue 2, 2011, Pages 165-175

  Huang, Jianghua ^a   Zhang, Junying ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Clustering; Distributed clustering; FCM; Spatial constraints; Wireless sensor networks

Indexed keywords

ENERGY CONSERVATION; FUZZY CLUSTERING; FUZZY SYSTEMS; SENSOR NODES; SPATIAL DISTRIBUTION; SPATIAL VARIABLES MEASUREMENT; WIRELESS SENSOR NETWORKS;

CLUSTERING; DISTRIBUTED CLUSTERING; DISTRIBUTED CLUSTERING ALGORITHM; FUZZY C-MEANS ALGORITHMS; FUZZY C-MEANS CLUSTERING ALGORITHMS; NUMBER OF TRANSMISSIONS; SPATIAL CONSTRAINTS; SUBTRACTIVE CLUSTERING ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 79953766661     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue2.20     Document Type: Article

References (32)

1. W. Heinzelman, A. Chandrakasan, H. Balakrishnan et al., "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam et al., "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.
3. G. Anastasi, M. Conti, M. Di Francesco et al., "Energy conservation in wireless sensor networks: A survey," Ad Hoc Networks, vol. 7, no. 3, pp. 537-568, 2009.
4. C. Chong, and S. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proceedings of the IEEE, vol. 91, no. 8, pp. 1247-1256, 2003.
5. X. Qi, and C. Qiu, "An improvement of GAF for lifetime elongation in wireless sensor networks," Journal of Convergence Information Technology, Vol. 5, No. 7, pp. 112-119, 2010.
6. H. Y. Lin, "High Effect Secure Data Transmission Mechanisms in Wireless Sensor Networks Using ID-Based Key Management Scheme," Journal of Convergence Information Technology, vol. 4, no. 1, 2009.
7. W. Tobler, H. Mielke, and T. Detwyler, "Geobotanical distance between New Zealand and neighboring islands," BioScience, vol. 20, no. 9, pp. 537-542, 1970.
8. C.-R. Lin, K.-H. Liu, and M.-S. Chen, "Dual Clustering: Integrating Data Clustering over Optimization and Constraint Domains," IEEE Trans. on Knowl. and Data Eng., vol. 17, no. 5, pp. 628-637, 2005.
9. A. Ben-Hur, D. Horn, H. T. Siegelmann et al., "Support vector clustering," J. Mach. Learn. Res., vol. 2, pp. 125-137, 2002.
10. D. Hush, and C. Scovel, "Polynomial-Time Decomposition Algorithms for Support Vector Machines," Machine Learning, vol. 51, no. 1, pp. 51-71, 2003.
11. B. King, "Step-wise clustering procedures," Journal of the American Statistical Association, vol. 62, no. 317, pp. 86-101, 1967.
12. C.-H. Lo, and W.-C. Peng, "Efficient Joint Clustering Algorithms in Optimization and Geography Domains," Advances in Knowledge Discovery and Data Mining, pp. 945-950, 2008.
13. L.-Y. Wei, and W.-C. Peng, "Clustering Data Streams in Optimization and Geography Domains," Advances in Knowledge Discovery and Data Mining, pp. 997-1005, 2009.
14. C.-H. Tai, B.-R. Dai, and M.-S. Chen, "Incremental Clustering in Geography and Optimization Spaces," Advances in Knowledge Discovery and Data Mining, pp. 272-283, 2007.
15. S. Krinidis, and V. Chatzis, "A Robust Fuzzy Local Information C-Means Clustering Algorithm," Image Processing, IEEE Transactions on, vol. 19, no. 5, pp. 1328-1337, 2010.
16. A. Liew, and H. Yan, "An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation," IEEE Transactions on Medical Imaging, vol. 22, no. 9, pp. 1063-1075, 2003.
17. A. Diplaros, N. Vlassis, and T. Gevers, "A Spatially Constrained Generative Model and an EM Algorithm for Image Segmentation," Neural Networks, IEEE Transactions on, vol. 18, no. 3, pp. 798-808, 2007.
18. S. Chen, and D. Zhang, "Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 4, pp. 1907-1916, 2004.
19. B. Dai, J. Huang, M. Yeh et al., "Adaptive Clustering for Multiple Evolving Streams," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 9, 2006.
20. H. Sabit, A. Al-Anbuky, and H. Gholam-Hosseini, "Distributed WSN Data Stream Mining Based on Fuzzy Clustering," UIC-ATC '09, Symposia and Workshops on, pp. 395-400, 2009.
21. B. Park, and H. Kargupta, "Distributed data mining: Algorithms, systems, and applications," Data mining handbook, pp. 341̈C358, 2002.
22. H. Chan, M. Luk, and A. Perrig, "Using clustering information for sensor network localization," Distributed Computing in Sensor Systems, pp. 109-125, 2005.
23. O. Younis, and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Transactions on Mobile Computing, pp. 366-379, 2004.
24. J. Ibriq, and I. Mahgoub, "Cluster-based routing in wireless sensor networks: issues and challenges," in International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'04), San Jose, California, USA, pp. 759-766, July 2004.
25. E. Ruspini, "Numerical methods for fuzzy clustering," Information Sciences, vol. 2, no. 3, pp. 319-350, 1970.
26. J. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters," Cybernetics and Systems, vol. 3, no. 3, pp. 32-57, 1973.
27. J.C. Bezdek, "Pattern recognition with fuzzy objective function algorithms," New York: Plenum Press, 1981.
28. S. Chiu, "Fuzzy model identification based on cluster estimation," Journal of Intelligent and Fuzzy Systems, vol. 2, no. 3, pp. 267-278, 1994.
29. S. Chiu, "Extracting fuzzy rules from data for function approximation and pattern classification," Fuzzy Information Engineering: A Guided Tour of Application (Eds.: D. Dubois, H. Prade and R. Yager), John Wiley Sons, 1997.
30. M. B. Yassein, A. Al-zou'bi, Y. Khamayseh, W. Mardini, "Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)," International Journal of Digital Content Technology and its Applications, vol. 3, no. 2, 2009.
31. V. Mhatre, and C. Rosenberg, "Design guidelines for wireless sensor networks: communication, clustering and aggregation," Ad Hoc Networks, vol. 2, no. 1, pp. 45-63, 2004.
32. T. Rappaport, "Wireless communications: principles and practice," Englewood Cliffs, NJ: Prentice-Hall, 1996.