Compressed Sensing in Multi-Hop Large-Scale Wireless Sensor Networks Based on Routing Topology Tomography
Open Access
- 1 January 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 27637-27650
- https://doi.org/10.1109/ACCESS.2018.2834550
Abstract
Data acquisition from multi-hop large-scale outdoor wireless sensor network (WSN) deployments for environmental monitoring is full of challenges. This is because of the severe resource constraints on tiny battery-operated motes (e.g., bandwidth, memory, power, and computing capacity), the data acquisition volume from large-scale WSNs, and the highly dynamic wireless link conditions in outdoor harsh communication environments. We present a novel compressed sensing approach, which can recover the sensing data at the sink with high fidelity when a very few data packets need to be collected, leading to a significant reduction of the network transmissions and thus an extension of the WSN lifetime. Interplaying with the dynamic WSN routing topology, the proposed approach is both efficient and simple to implement on the resource-constrained motes without motes' storing of any part of the random projection matrix, as opposed to other existing compressed sensing-based schemes. We further propose a systematic method via machine learning to find a suitable representation basis, for any given WSN deployment and data field, which is both sparse and incoherent with the random projection matrix in compressed sensing for data collection. We validate our approach and evaluate its performance using a real-world outdoor multi hop WSN testbed deployment in situ. The results demonstrate that our approach significantly outperforms existing compressed sensing approaches by reducing data recovery errors by an order of magnitude for the entire WSN observation field while drastically reducing wireless communication costs at the same time.Other Versions
Funding Information
- National Science Foundation (CNS-1320132)
This publication has 29 references indexed in Scilit:
- iPath: Path Inference in Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2014
- Towards Long-Term Multi-Hop WSN Deployments for Environmental Monitoring: An Experimental Network EvaluationJournal of Sensor and Actuator Networks, 2014
- Strain and structure heterogeneity in MoS2 atomic layers grown by chemical vapour depositionNature Communications, 2014
- CDC: Compressive Data Collection for Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems, 2014
- Sensor Placement with Multiple Objectives for Structural Health MonitoringACM Transactions on Sensor Networks, 2014
- CTPACM Transactions on Sensor Networks, 2013
- Routing topology inference for wireless sensor networksACM SIGCOMM Computer Communication Review, 2013
- An Experimental Study of WSN Power Efficiency: MICAz Networks with XMeshInternational Journal of Distributed Sensor Networks, 2012
- A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ NormIEEE Transactions on Signal Processing, 2008
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989