PCA-Guided Routing Algorithm for Wireless Sensor Networks
An important performance concern for wireless sensor networks (WSNs) is the total energy dissipated by all the nodes in the network over the course of network lifetime. In this paper, we propose a routing algorithm termed as PCA-guided routing algorithm (PCA-RA) by exploring the principal component...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2012-01-01
|
Series: | Journal of Computer Networks and Communications |
Online Access: | http://dx.doi.org/10.1155/2012/427246 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832548131867197440 |
---|---|
author | Gong Chen Liansheng Tan Yanlin Gong Wei Zhang |
author_facet | Gong Chen Liansheng Tan Yanlin Gong Wei Zhang |
author_sort | Gong Chen |
collection | DOAJ |
description | An important performance concern for wireless sensor networks (WSNs) is the total energy dissipated by all the nodes in the network over the course of network lifetime. In this paper, we propose a routing algorithm termed as PCA-guided routing algorithm (PCA-RA) by exploring the principal component analysis (PCA) approach. Our algorithm remarkably reduces energy consumption and prolongs network lifetime by realizing the objective of minimizing the sum of distances between the nodes and the cluster centers in a WSN network. It is demonstrated that the PCA-RA can be efficiently implemented in WSNs by forming a nearly optimal K-means-like clustering structure. In addition, it can decrease the network load while maintaining the accuracy of the sensor measurements during data aggregating process. We validate the efficacy and efficiency of the proposed algorithm by simulations. Both theoretical analyses and simulation results demonstrate that this algorithm can perform significantly with less energy consumption and thus prolong the system lifetime for the networks. |
format | Article |
id | doaj-art-9499499870644d789fe576db942675e0 |
institution | Kabale University |
issn | 2090-7141 2090-715X |
language | English |
publishDate | 2012-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Computer Networks and Communications |
spelling | doaj-art-9499499870644d789fe576db942675e02025-02-03T06:42:08ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2012-01-01201210.1155/2012/427246427246PCA-Guided Routing Algorithm for Wireless Sensor NetworksGong Chen0Liansheng Tan1Yanlin Gong2Wei Zhang3Department of Computer Science, Central China Normal University, Wuhan 430079, ChinaDepartment of Computer Science, Central China Normal University, Wuhan 430079, ChinaDepartment of Computer Science, Central China Normal University, Wuhan 430079, ChinaDepartment of Computer Science, Central China Normal University, Wuhan 430079, ChinaAn important performance concern for wireless sensor networks (WSNs) is the total energy dissipated by all the nodes in the network over the course of network lifetime. In this paper, we propose a routing algorithm termed as PCA-guided routing algorithm (PCA-RA) by exploring the principal component analysis (PCA) approach. Our algorithm remarkably reduces energy consumption and prolongs network lifetime by realizing the objective of minimizing the sum of distances between the nodes and the cluster centers in a WSN network. It is demonstrated that the PCA-RA can be efficiently implemented in WSNs by forming a nearly optimal K-means-like clustering structure. In addition, it can decrease the network load while maintaining the accuracy of the sensor measurements during data aggregating process. We validate the efficacy and efficiency of the proposed algorithm by simulations. Both theoretical analyses and simulation results demonstrate that this algorithm can perform significantly with less energy consumption and thus prolong the system lifetime for the networks.http://dx.doi.org/10.1155/2012/427246 |
spellingShingle | Gong Chen Liansheng Tan Yanlin Gong Wei Zhang PCA-Guided Routing Algorithm for Wireless Sensor Networks Journal of Computer Networks and Communications |
title | PCA-Guided Routing Algorithm for Wireless Sensor Networks |
title_full | PCA-Guided Routing Algorithm for Wireless Sensor Networks |
title_fullStr | PCA-Guided Routing Algorithm for Wireless Sensor Networks |
title_full_unstemmed | PCA-Guided Routing Algorithm for Wireless Sensor Networks |
title_short | PCA-Guided Routing Algorithm for Wireless Sensor Networks |
title_sort | pca guided routing algorithm for wireless sensor networks |
url | http://dx.doi.org/10.1155/2012/427246 |
work_keys_str_mv | AT gongchen pcaguidedroutingalgorithmforwirelesssensornetworks AT lianshengtan pcaguidedroutingalgorithmforwirelesssensornetworks AT yanlingong pcaguidedroutingalgorithmforwirelesssensornetworks AT weizhang pcaguidedroutingalgorithmforwirelesssensornetworks |