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...

Full description

Saved in:
Bibliographic Details
Main Authors: Gong Chen, Liansheng Tan, Yanlin Gong, Wei Zhang
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