Sensors 2010, 10(10), 9084-9101; doi:10.3390/s101009084
Article

A Sensor Network Data Compression Algorithm Based on Suboptimal Clustering and Virtual Landmark Routing Within Clusters

Institute of Information and Control, School of Automation, Hangzhou Dianzi University, Hangzhou 310018, China
* Author to whom correspondence should be addressed.
Received: 9 August 2010; in revised form: 27 August 2010 / Accepted: 27 September 2010 / Published: 11 October 2010
(This article belongs to the Special Issue Advanced Sensing Technology for Nondestructive Evaluation)
PDF Full-text Download PDF Full-Text [327 KB, uploaded 11 October 2010 14:03 CEST]
Abstract: A kind of data compression algorithm for sensor networks based on suboptimal clustering and virtual landmark routing within clusters is proposed in this paper. Firstly, temporal redundancy existing in data obtained by the same node in sequential instants can be eliminated. Then sensor networks nodes will be clustered. Virtual node landmarks in clusters can be established based on cluster heads. Routing in clusters can be realized by combining a greedy algorithm and a flooding algorithm. Thirdly, a global structure tree based on cluster heads will be established. During the course of data transmissions from nodes to cluster heads and from cluster heads to sink, the spatial redundancy existing in the data will be eliminated. Only part of the raw data needs to be transmitted from nodes to sink, and all raw data can be recovered in the sink based on a compression code and part of the raw data. Consequently, node energy can be saved, largely because transmission of redundant data can be avoided. As a result the overall performance of the sensor network can obviously be improved.
Keywords: suboptimal clustering; virtual landmark routing within cluster; data compression

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Jiang, P.; Li, S. A Sensor Network Data Compression Algorithm Based on Suboptimal Clustering and Virtual Landmark Routing Within Clusters. Sensors 2010, 10, 9084-9101.

AMA Style

Jiang P, Li S. A Sensor Network Data Compression Algorithm Based on Suboptimal Clustering and Virtual Landmark Routing Within Clusters. Sensors. 2010; 10(10):9084-9101.

Chicago/Turabian Style

Jiang, Peng; Li, Shengqiang. 2010. "A Sensor Network Data Compression Algorithm Based on Suboptimal Clustering and Virtual Landmark Routing Within Clusters." Sensors 10, no. 10: 9084-9101.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert