Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm
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 cell...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Baghdad
2015-04-01
|
| Series: | Journal of Engineering |
| Online Access: | https://www.jcoeng.edu.iq/index.php/main/article/view/442/377 |
| _version_ | 1797709764834099200 |
|---|---|
| author | Nadia Adnan Shiltagh Maab Alaa Hussein |
| author_facet | Nadia Adnan Shiltagh Maab Alaa Hussein |
| author_sort | Nadia Adnan Shiltagh |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T06:42:34Z |
| format | Article |
| id | doaj.art-bbbeb454656f48a88027fb02d759e974 |
| institution | Directory Open Access Journal |
| issn | 1726-4073 2520-3339 |
| language | English |
| last_indexed | 2024-03-12T06:42:34Z |
| publishDate | 2015-04-01 |
| publisher | University of Baghdad |
| record_format | Article |
| series | Journal of Engineering |
| spelling | doaj.art-bbbeb454656f48a88027fb02d759e9742023-09-03T00:55:57ZengUniversity of BaghdadJournal of Engineering1726-40732520-33392015-04-012144260Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering AlgorithmNadia Adnan ShiltaghMaab Alaa HusseinData 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.https://www.jcoeng.edu.iq/index.php/main/article/view/442/377 |
| spellingShingle | Nadia Adnan Shiltagh Maab Alaa Hussein Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm Journal of Engineering |
| title | Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm |
| title_full | Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm |
| title_fullStr | Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm |
| title_full_unstemmed | Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm |
| title_short | Data Aggregation in Wireless Sensor Networks Using Modified Voronoi Fuzzy Clustering Algorithm |
| title_sort | data aggregation in wireless sensor networks using modified voronoi fuzzy clustering algorithm |
| url | https://www.jcoeng.edu.iq/index.php/main/article/view/442/377 |
| work_keys_str_mv | AT nadiaadnanshiltagh dataaggregationinwirelesssensornetworksusingmodifiedvoronoifuzzyclusteringalgorithm AT maabalaahussein dataaggregationinwirelesssensornetworksusingmodifiedvoronoifuzzyclusteringalgorithm |