Computer Science > Networking and Internet Architecture
[Submitted on 2 Sep 2017 (this version), latest version 8 Sep 2017 (v2)]
Title:Compressed Sensing in Multi-Hop Large-Scale Wireless Sensor Networks Based on Routing Topology Tomography
View PDFAbstract:Data acquisition from a multi-hop large-scale outdoor wireless sensor network (WSN) deployment for environmental monitoring is full of challenges. This is because the severe resource constraints on small battery-operated motes (e.g., bandwidth, memory, power, and computing capacity), the big data acquisition volume from the large-scale WSN,and the highly dynamic wireless link conditions in an outdoor communication environment. We present a novel compressed sensing approach which can recover the sensing data at the sink with high fidelity when very few data packets are collected, leading to a significant reduction of the net-work transmissions and thus an extension of the WSN lifetime. Interplaying with the dynamic WSN routing topology, the proposed approach is efficient and simple to implement on the resource-constrained motes without a mote's storing of any part of the random projection matrix, as opposed to other existing compressed sensing based schemes. We 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 the compressed sensing for data acquisition. We validate our approach and evaluate its performance using a real-world 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.
Submission history
From: Yimei Li [view email][v1] Sat, 2 Sep 2017 16:55:06 UTC (1,416 KB)
[v2] Fri, 8 Sep 2017 02:56:18 UTC (2,109 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.