Performance Bounds for Sensor Data Gathering by Coding in Finite Fields

• Presented at: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Vancouver, Canada, May 26 - 31, 2013
• Published in: Proceedings of IEEE ICASSP, p. 5123-5126
• Publication date: 2013

We address the problem of data gathering in adhoc networks. We propose a novel framework where sensor signals are quantized and mapped to a finite field. The network nodes then combine the data from different sensors to form messages that are transmitted towards a receiver. The receiver gathers different messages and reconstructs the original signal. We study the dependence of the signal reconstruction error on the quantization and network parameters. We further compute a bound on the reconstruction error for sparse sensor signals that depends on the number of messages gathered by the receiver. We validate our results with simulations in line array and tree-based sensor networks and show that our new framework leads to effective signal reconstruction with limited transmission costs.

Keywords: Finite Fields Reconstruction ; Sensor Network ; Network Coding

Reference

• EPFL-CONF-184772
• View record in Web of Science

Record created on 2013-03-01, modified on 2017-05-10