Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm

Abstract

Data centric techniques, like data aggregation via modified algorithm based on fuzzy clustering algorithm with voronoi diagram which is called modified Voronoi Fuzzy Clustering Algorithm (VFCA) is presented in this paper. In the modified algorithm, the sensed area divided into number of voronoi cells by applying voronoi diagram, these cells are clustered by a fuzzy C-means method (FCM) to reduce the transmission distance. Then an appropriate cluster head (CH) for each cluster is elected. Three parameters are used for this election process, the energy, distance between CH and its neighbor sensors and packet loss values. Furthermore, data aggregation is employed in each CH to reduce the amount of data transmission which lead to extend the network lifetime and reduce the traffic that may be accrue in the buffer of sink node. Each cluster head collected data from its members and forwards it to the sink node. A comparative study between modified VFCA and LEACH protocol is implemented in this paper and shows that the modified VFCA is more efficient than LEACH protocol in terms of network lifetime and average energy consumption. Another comparative study between modified VFCA and K-Means clustering algorithm is presented and shows that the modified VFCA is more efficient than K-Means clustering algorithm in terms of packets transmitted to sink node, buffer utilization, packet loss values and running time. A simulation process is developed and tested using Matlab R2010a program in a computer having the following properties: windows 7 (32-bit operating system), core i7, RAM 4GB, hard 1TB.
 

Enhancing Fuzzy C-Means Clustering with a Novel Standard Deviation Weighted Distance Measure

“…This study presented a data clustering technique using the modified Voronoi Fuzzy Algorithm (VFCA), which aims to divide the sensed area into a number of cells that were grouped using the Fuzzy C Mean Clustering (FCM) algorithm. The results also showed the efficiency of the modified algorithm compared to traditional clustering algorithms 8 . The study presented an explanation of how to improve the security and safety of transmitting information and messages over the Internet by hiding data within clusters by adopting the Least Significant Bit (LSB) method 9 .…”