论文标题

无线传感器网络中的准确图形过滤

Accurate Graph Filtering in Wireless Sensor Networks

论文作者

Saad, Leila Ben, Beferull-Lozano, Baltasar

论文摘要

无线传感器网络(WSN)被认为是实现物联网(IoT)范式的主要技术。最近的新兴图形信号处理字段还可以通过提供关键工具(例如Graph Filters)来处理与传感器设备相关的数据来启用IoT。可以通过节点之间的一定数量的通信交换以分布式方式对WSN进行图形过滤器。但是,WSN通常会受到干扰和噪声的影响,这会导致以指示,随机和随时间变化的图形拓扑查看这些网络。大多数现有作品通过考虑一个不切实际的假设来忽略了这个问题,该假设在两个相邻节点之间发送数据包时声称在两个方向上链接激活的可能性相同。这项工作着重于随机不对称WSN的操作图滤波问题。我们首先显示使用有限脉冲响应图滤波器(节点为流和节点变体)的图形过滤需要对所有链接具有相等的连接概率,以便具有无偏的过滤,这在随机WSN中无法实现。此后,我们表征了图形过滤误差,并提出了一种有效的策略,可以通过最大化准确性(即确保一个小的偏差差异权衡折衷),通过节点变化的图形滤波器对随机WSN进行图形过滤任务。为了实现所需的准确性,我们优化了滤波器系数,并在MAC层设计了跨层分布式调度算法。提出了广泛的数值实验,以显示所提出的解决方案的效率以及用于denoising应用的跨层分布式调度算法。

Wireless sensor networks (WSNs) are considered as a major technology enabling the Internet of Things (IoT) paradigm. The recent emerging Graph Signal Processing field can also contribute to enabling the IoT by providing key tools, such as graph filters, for processing the data associated with the sensor devices. Graph filters can be performed over WSNs in a distributed manner by means of a certain number of communication exchanges among the nodes. But, WSNs are often affected by interferences and noise, which leads to view these networks as directed, random and time-varying graph topologies. Most of existing works neglect this problem by considering an unrealistic assumption that claims the same probability of link activation in both directions when sending a packet between two neighboring nodes. This work focuses on the problem of operating graph filtering in random asymmetric WSNs. We show first that graph filtering with finite impulse response graph filters (node-invariant and node-variant) requires having equal connectivity probabilities for all the links in order to have an unbiased filtering, which can not be achieved in practice in random WSNs. After this, we characterize the graph filtering error and present an efficient strategy to conduct graph filtering tasks over random WSNs with node-variant graph filters by maximizing accuracy, that is, ensuring a small bias-variance trade-off. In order to enforce the desired accuracy, we optimize the filter coefficients and design a cross-layer distributed scheduling algorithm at the MAC layer. Extensive numerical experiments are presented to show the efficiency of the proposed solution as well as the cross-layer distributed scheduling algorithm for the denoising application.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源