Reordering for better compressibility: Efficient spatial sampling in Wireless Sensor Networks

Mahmudimanesh, M. and Khelil, A. and Suri, Neeraj (2010) Reordering for better compressibility: Efficient spatial sampling in Wireless Sensor Networks. In: 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing. IEEE, pp. 50-57. ISBN 9781424470877

Full text not available from this repository.


Compressed Sensing (CS) is a novel sampling paradigm that tries to take data-compression concepts down to the sampling layer of a sensory system. It states that discrete compressible signals are recoverable from sub-sampled data, when the data vector is acquired by a special linear transform of the original discrete signal vector. Distributed sampling problems especially in Wireless Sensor Networks (WSN) are good candidates to apply CS and increase sensing efficiency without sacrificing accuracy. In this paper, we discuss how to reorder the samples of a discrete spatial signal vector by defining an alternative permutation of the sensor nodes (SN). Accordingly, we propose a method to enhance CS in WSN through improving signal compressibility by finding a sub-optimal permutation of the SNs. Permutation doesn't involve physical relocation of the SNs. It is a reordering function computed at the sink to gain a more compressible view of the spatial signal. We show that sub-optimal reordering stably maintains a more compressible view of the signal until the state of the environment changes so that another up-to-date reordering has to be computed. Our method can increase signal reconstruction accuracy at the same spatial sampling rate, or recover the state of the operational environment with the same quality at lower spatial sampling rate. Sub-sampling takes place during the interval that our reordered version of the spatial signal remains more compressible than the original signal. © 2010 IEEE.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
14 Oct 2019 13:46
Last Modified:
21 Nov 2022 17:06