LESS: Link Estimation with Sparse Sampling in Intertidal WSNs

Xinyan Zhou, Xiaoyu Ji, Yi-Chao Chen, Xiaopeng Li, Wenyuan XuSensors 2018 · OpenReview

TL;DR

This paper introduces LESS, a novel protocol for estimating link quality in challenging intertidal wireless sensor networks (WSNs). By employing compressive sensing with sparse sampling, LESS significantly reduces energy and bandwidth consumption (up to 50%) while maintaining high link quality estimation accuracy (over 90%), making environmental monitoring in dynamic coastal areas more efficient.

What Problem Does This Paper Address?

Deploying wireless sensor networks (WSNs) in intertidal zones offers a unique opportunity for environmental monitoring, capturing crucial data about dynamic ecosystems. However, these environments present significant challenges for WSNs. The constant changes in tide, waves, and weather lead to highly dynamic network conditions, causing frequent fluctuations in link quality, network topology, and routing paths. Traditional link quality estimation methods, which rely on frequent beaconing and link quality measurements, become energy-intensive and bandwidth-consuming in such dynamic settings. This leads to a trade-off: either accept lower accuracy with infrequent updates or drain the network's resources with frequent ones. The paper aims to bridge this gap by developing an efficient and accurate link quality estimation mechanism that can handle these dynamic conditions without excessive overhead.

Methods

The core of LESS is the application of Compressive Sensing (CS). Instead of sampling every link at every time instance, LESS leverages CS to reconstruct the complete link quality matrix from a significantly smaller subset of measurements (sparse sampling).

Key methodological contributions include:

  • Tailored CS Matrices: The authors design specific transform matrices (using Discrete Cosine Transform) and measurement matrices that exploit the spatial and temporal correlations inherent in intertidal WSN data. This is crucial because raw intertidal WSN data isn't inherently sparse, requiring a transformation.
  • System Knowledge Integration: LESS incorporates "System Knowledge K," which in the intertidal context refers to tide schedules and temporal patterns. This knowledge is used to optimize sampling strategies.
  • Fine-grained Scheduling Algorithms: Three sampling algorithms are proposed:
  • Random Sampling (RS): A baseline approach without system knowledge.
  • K-Spatial Sampling (K-S): Optimizes sampling based on spatial node density.
  • K-Temporal Sampling (K-T): Optimizes sampling based on temporal patterns (like tide cycles), proving most effective for intertidal environments.
  • Efficient Routing Path Update: A method to disseminate routing path updates is designed to minimize overhead by gradually reducing packet length and compressing redundant information.

Datasets

The paper utilizes data from two real-world intertidal WSN deployments:

  • Zhoushan, China: A system with 27 nodes.
  • George Town, USA: A system with 7 nodes.

These deployments provided 24-hour datasets and one-week datasets for evaluation. Additionally, a large-scale trace-driven simulation was conducted using two topologies (coast and uniform) with 50 nodes each, incorporating real tide data.

Key Insights and Ideas

  • Intertidal WSNs are inherently sparse and temporally correlated: The dynamic nature of intertidal environments, particularly the tide cycle, creates predictable patterns in link quality, making sparse sampling a viable and efficient approach.
  • System knowledge is key to efficient sampling: Simply using random sampling is less effective than incorporating knowledge about the environment (like tide cycles) to intelligently decide when and where to sample. K-Temporal sampling, leveraging tide schedules, significantly outperforms other methods.
  • Topology changes don't always mean routing path changes: The observation that topology changes are more frequent than routing path changes suggests that partial topology information can still lead to accurate routing, reinforcing the benefit of sparse sampling.
  • CS needs careful adaptation: Standard CS tools applied directly to intertidal WSN data yield poor results. Tailoring the CS matrices and incorporating system-specific data structures are critical for achieving high accuracy.

Key Results

  • Significant Energy and Bandwidth Reduction: LESS reduces energy and bandwidth consumption by up to 50% compared to traditional methods.
  • High Link Quality Estimation Accuracy: LESS achieves over 90% link quality estimation accuracy.
  • Improved Reconstruction Accuracy: In real systems, LESS achieved an average error of 4.89 compared to 20.69 for a standard CS toolbox.
  • K-Temporal Sampling Superiority: The K-Temporal sampling algorithm, which leverages tide cycle information, consistently outperformed Random Sampling and K-Spatial Sampling in terms of link quality and routing path reconstruction accuracy across various sampling rates.
  • Topology Reconstruction Efficiency: Even at very low sampling rates (e.g., 0.2), topology reconstruction accuracy can be high (over 80%), as it requires less data than link quality reconstruction.

Limitations and Future Work

  • Synchronization Challenges: The paper notes that while TSCH (a more advanced MAC protocol) offers energy efficiency, its requirement for tight system synchronization is challenging for intertidal WSNs due to clock skew and intermittent connections. The current implementation uses CSMA.
  • Hardware Design: The paper focuses on the protocol and system architecture, with a brief mention of sensor node hardware. Further exploration of specialized hardware for intertidal environments could be beneficial.
  • TSCH Investigation: The authors express interest in investigating the possibility of using TSCH in intertidal WSNs in future work, despite current synchronization challenges.
  • Generalizability of K-Temporal: While K-Temporal sampling is highly effective for intertidal zones due to tide cycles, its effectiveness in other dynamic environments would depend on the availability and nature of temporal system knowledge.

Summary updated

Abstract

Deploying wireless sensor networks (WSN) in the intertidal area is an effective approach for environmental monitoring. To sustain reliable data delivery in such a dynamic environment, a link quality estimation mechanism is crucial. However, our observations in two real WSN systems deployed in the intertidal areas reveal that link update in routing protocols often suffers from energy and bandwidth waste due to the frequent link quality measurement and updates. In this paper, we carefully investigate the network dynamics using real-world sensor network data and find it feasible to achieve accurate estimation of link quality using sparse sampling. We design and implement a compressive-sensing-based link quality estimation protocol, L E S S , which incorporates both spatial and temporal characteristics of the system to aid the link update in routing protocols. We evaluate L E S S in both real WSN systems and a large-scale simulation, and the results show that L E S S can reduce energy and bandwidth consumption by up to 50 % while still achieving more than 90 % link quality estimation accuracy.
BibTeX
@inproceedings{zhou2018less,
  author = {Xinyan Zhou and Xiaoyu Ji and Yi-Chao Chen and Xiaopeng Li and Wenyuan Xu},
  title = {{LESS: Link Estimation with Sparse Sampling in Intertidal WSNs}},
  booktitle = {Sensors},
  year = {2018},
  url = {https://openreview.net/forum?id=lVxuyaxZi2qJ},
}
Figure