Data mining via minimal spanning tree clustering for prolonging lifetime of wireless sensor networks

International Journal of Information Technology and Decision Making

Volumn 6, Issue 2, 2007, Pages 235-251

  Huang, Guangyan ^a   Li, Xiaowei ^a   He, Jing ^b   Li, Xin ^c  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Clustering; Data mining; Energy efficiency; Minimal spanning tree; Wireless sensor networks

Indexed keywords

EID: 34547352583     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622007002538     Document Type: Article

References (21)

1. S.-J. Oh and J.-Y. Kin, A sequence-element-based hierarchical clustering algorithm for categorical sequence data, International Journal of Information Technology and Decision Making 4 (2005) 81-96.
2. S.-G. Lee and D.-K. Yun, Clustering categorical and numerical data: A new procedure using multidimensional scaling, International Journal of Information Technology and Decision Making, 2 (2003) 135-159.
3. J. He, X. Liu, Y. Shi, W. Xu and N. Yan, Classifications of credit cardholder behavior by using fuzzy linear programming, International Journal of Information Technology and Decision Making 3 (2004) 633-650.
4. A. Chandrakasan, R. Amirtharajah, S.-H. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner and A. Wang, Design considerations for distributed microsensor networks, in Proc. IEEE Custom Integrated Circuits Conference (1999), pp. 279-286.
5. L. Clare, G. Pottie and J. Agre, Self-organizing distributed sensor networks, in Proc. SPIE Conf. Unattended Grvund Sensor Technologies and Applications (1999), pp. 229-237.
6. M. Dong, K. Yung and W. Kaiser, Low power signal processing architectures for network microsensors, in Proc. Int. Symp. Low Power Electronics and Design (1997), pp. 173-177.
7. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: Scalable coordination in sensor networks, in Proc. ACM/IEEE Mobicom (1999), pp. 263-270.
8. W. R. Heinzelman, J. Kulik and H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in Proc. ACM/IEEE Mobicom (1999), pp. 174-185.
9. Y. Xu, J. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, in Proc. SIGMOBILE (2001), pp. 70-84.
10. J. N. Al-Karaki and A. E. Kamal, Routing techniques in wireless sensor networks: A survey, IEEE Wireless Communications 11 (2004) 6-28.
11. I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine 40 (2002) 102-114.
12. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks, in Proc. 33rd Hawaii Int. Conf. Sys. Sci. (2000).
13. M. Ester et al., A density-based algorithm for discovering clusters in large spatial databases with noise, in Proc. 2nd Int. Conf. Knowledge Discovery and Data Mining (AAAI Press, Menlo Park, Calif., 1996), pp. 226-231.
14. G. Karypis, E.-H. Han and V. Kumar, Chameleon: Hierarchical clustering using dynamic modeling, IEEE Computer 32 (1999) 68-75.
15. S. Guha, R. Rastogi and K. Shim, CURE: An efficient clustering algorithm for large databases, in Proc. ACM SIGMOD Int. Conf. Management of Data (ACM Press, New York, 1998), pp. 73-84.
16. G. Huang, X.-W. Li and J. He, Clustering versus evenly distributing energy dissipation in wireless sensor routing for prolonging network lifetime, Lecture Notes in Computer Science 3992 (2006) 1069-1072.
17. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 (2002) 660-670.
18. W. B. Heinzelman, Application-specific protocol architectures for wireless networks, Ph.D. thesis, Massachusetts Institute of Technology (MIT) (2000).
19. S. D. Muruganathan, D. Ma, R. I. Bhasin and A. O. Fapojuwo, A centralized energy-efficient routing protocol for wireless sensor networks, IEEE Communications Magazine 43 (2005) 8-13.
20. S. Ghiasi et al., Optimal energy aware clustering in sensor networks, in MDPI Sensors 2 (2002) 40-50.
21. J. C. Gower and G. J. S. Ross, Minimum spanning trees and single linkage cluster analysis, Applied Statistics 18 (1969) 54-64.