Improving K-Means Algorithm by Grid-Density Clustering for Distributed WSN Data Stream
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 11
Abstract
At recent years, Wireless Sensor Networks (WSNs) had a widespread range of applications in many fields related to military surveillance, monitoring health, observing habitat and so on. WSNs contain individual nodes that interact with the environment by sensing and processing physical parameters. Sometimes, sensor nodes generate a big amount of sequential tuple-oriented and small data that is called Data Streams. Data streams usually are huge data that arrive online, flowing rapidly in a very high speed, unlimited and can’t be controlled orderly during arrival. Due to WSN limitations, some challenges are faced and need to be solved. Extending network lifetime and reducing energy consumption are main challenges that could be solved by Data Mining techniques. Clustering is a common data mining technique that effectively organizes WSNs structure. It has proven its efficiency on network performance by extending network lifetime and saving energy of sensor nodes. This paper develops a grid-density clustering algorithm that enhances clustering in WSNs by combining grid and density techniques. The algorithm helps to face limitations found in WSNs that carry data streams. Grid-density algorithm is proposed based on the well-Known K-Means clustering algorithm to enhance it. By using Matlab, the grid-density clustering algorithm is compared with K-Means algorithm. The simulation results prove that the grid-density algorithm outperforms K-Means by 15% in network lifetime and by 13% in energy consumption.
Authors and Affiliations
Yassmeen Alghamdi, Manal Abdullah
Keywords
Related Articles
- EP ID EP417752
- DOI 10.14569/IJACSA.2018.091181
- Views 109
- Downloads 0
Efficient Software Testing Technique based on Hybrid Database Approach
In the field of computer science, software testing is referred as a critical process which is executed in order to assess and analyze the performance and risks existing in software applications. There is an emphasis on i...
Modified Random Forest Approach for Resource Allocation in 5G Network
According to annual visual network index (VNI) report by the year 2020, 4G will reach its maturity and incremental approach will not meet demand. Only way is to switch to newer generation of mobile technology called as 5...
A Unified Forensic Framework for Data Identification and Collection in Mobile Cloud Social Network Applications
Mobile Cloud Computing (MCC) is the emerging and well accepted concept that significantly removes the constraints of mobile devices in terms of storage and computing capabilities and improves productivity, enhances perfo...
New electronic white cane for stair case detection and recognition using ultrasonic sensor
Blinds people need some aid to interact with their environment with more security. A new device is then proposed to enable them to see the world with their ears. Considering not only system requirements but also technolo...
Forecasting Production Values using Fuzzy Logic Interval based Partitioning in Different Intervals
Fuzzy time series models have been put forward for rice production from many researchers around the globe, but the prediction has not been very accurate. Frequency density or ratio based partitioning methods have been us...