DATA MINING VIA MINIMAL SPANNING TREE CLUSTERING FOR PROLONGING LIFETIME OF WIRELESS SENSOR NETWORKS

Guangyan Huang (), Xiaowei Li (), Jing He () and Xin Li ()
Additional contact information
Guangyan Huang: Advanced Test Technology Lab., Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, P. R. China
Xiaowei Li: Advanced Test Technology Lab., Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, P. R. China
Jing He: Chinese Academy of Sciences Research Center, on Data Technology and Knowledge Economy, Beijing 100080, P. R. China
Xin Li: School of Management, Royal Holloway, University of London, Egham, Surrey, TW20 0EX, UK

International Journal of Information Technology & Decision Making (IJITDM), 2007, vol. 06, issue 02, 235-251

Abstract: Clustering is applied in wireless sensor networks for increasing energy efficiency. Clustering methods in wireless sensor networks are different from those in traditional data mining systems. This paper proposes a novel clustering algorithm based on Minimal Spanning Tree (MST) and Maximum Energy resource on sensors named MSTME. Also, specified constrains of clustering in wireless sensor networks and several evaluation metrics are given. MSTME performs better than already known clustering methods of Low Energy Adaptive Clustering Hierarchy (LEACH) and Base Station Controlled Dynamic Clustering Protocol (BCDCP) in wireless sensor networks when they are evaluated by these evaluation metrics. Simulation results show MSTME increases energy efficiency and network lifetime compared with LEACH and BCDCP in two-hop and multi-hop networks, respectively.

Keywords: Clustering; data mining; wireless sensor networks; energy efficiency; minimal spanning tree (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622007002538
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:06:y:2007:i:02:n:s0219622007002538

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622007002538

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().