[论文解读] Inference-Based Distributed Channel Allocation in Wireless Sensor Networks

Panos N. Alevizos, Efthymios A. Vlachos+1 more|arXiv (Cornell University)|Mar 20, 2017

Cooperative Communication and Network Coding参考文献 35被引用 8

一句话总结

本文提出了一种基于环状因子图和环状信念传播（BP）的分布式、基于推理的无线传感器网络（WSN）信道分配算法，以完全去中心化的方式联合分配时隙和频段。该工作首次建立了收敛至有效解的充分条件，并引入了可加速收敛并降低计算成本的改进方法，在简化干扰检测的前提下仍能实现高吞吐量。

ABSTRACT

Interference-aware resource allocation of time slots and frequency channels in single-antenna, halfduplex radio wireless sensor networks (WSN) is challenging. Devising distributed algorithms for such task further complicates the problem. This work studiesWSN joint time and frequency channel allocation for a given routing tree, such that: a) allocation is performed in a fully distributed way, i.e., information exchange is only performed among neighboring WSN terminals, within communication up to two hops, and b) detection of potential interfering terminals is simplified and can be practically realized. The algorithm imprints space, time, frequency and radio hardware constraints into a loopy factor graph and performs iterative message passing/ loopy belief propagation (BP) with randomized initial priors. Sufficient conditions for convergence to a valid solution are offered, for the first time in the literature, exploiting the structure of the proposed factor graph. Based on theoretical findings, modifications of BP are devised that i) accelerate convergence to a valid solution and ii) reduce computation cost. Simulations reveal promising throughput results of the proposed distributed algorithm, even though it utilizes simplified interfering terminals set detection. Future work could modify the constraints such that other disruptive wireless technologies (e.g., full-duplex radios or network coding) could be accommodated within the same inference framework.

研究动机与目标

• 解决在资源受限、单天线、半双工WSN中实现干扰感知的分布式时频信道分配问题。
• 实现完全分布式运行，仅交换本地两跳邻居信息，避免集中式协调。
• 通过采用实用且近似的干扰集模型，而非依赖精确的全局干扰知识，简化干扰检测。
• 为环状信念传播在可行性问题背景下的收敛性提供理论保证，填补了先前研究的空白。
• 通过量身定制的BP改进方法降低计算成本并加速收敛，同时不牺牲解的有效性。

提出的方法

• 将联合时频信道分配问题建模为一个可行性问题，并通过环状因子图编码空间、时间、频率和硬件约束。
• 通过环状信念传播（BP）的迭代消息传递，结合随机初始化先验，寻找时隙和信道的有效分配。
• 通过分析消息动态并基于消息幅值进行归纳，提出收敛至有效解的充分条件。
• 推导出消息倾向于正确解（即最优分配）的条件，通过有界消息比值并利用因子图的结构特性。
• 提出改进的BP规则，通过基于推导出的收敛准则调整消息更新逻辑，从而提升收敛速度并降低计算成本。
• 采用两跳邻居模型进行干扰检测，实现实际部署，而无需依赖完整的干扰连通性知识。

实验结果

研究问题

• RQ1 是否能够通过完全分布式、基于推理的算法，在无集中协调的情况下实现WSN中有效的时间与频率信道分配？
• RQ2 在联合时频分配问题中，环状信念传播收敛至有效解的充分条件是什么？
• RQ3 如何改进消息传递算法以加速收敛并降低计算成本，同时保持解的正确性？
• RQ4 在分布式WSN信道分配中，简化干扰集检测在多大程度上可被使用而不降低吞吐量？
• RQ5 所提出的框架在多大程度上可扩展以支持新兴技术，如全双工无线电或网络编码？

主要发现

• 本文首次基于消息幅值比和图结构，建立了环状信念传播在联合时频信道分配问题中收敛至有效解的充分条件。
• 所提算法在仿真中实现了高吞吐量，即使采用简化干扰检测，也证明了其实际可行性。
• 对BP算法的改进显著加速了收敛并降低了计算成本，经理论分析与仿真验证。
• 在推导出的充分条件下，即使在标准BP无法保证收敛的环状图中，也能保证收敛至有效解。
• 该方法在有限内存、处理能力与带宽等实际约束下仍具鲁棒性，适用于真实WSN部署。
• 该框架具有可扩展性，可适应未来颠覆性技术，如全双工无线电或网络编码。