提出新图神经网络,精准预测异构多跳无线网络吞吐量
Learning Wireless Interference Patterns: Decoupled GNN for Throughput Prediction in Heterogeneous Multi-Hop p-CSMA Networks
- 分离节点自发射概率与邻居干扰,用可学习注意力替代平均聚合
- 在异构网络上实现3.3%的归一化绝对误差,比传统GNN提升超90%
- 适合需要高精度吞吐量预测与可优化网络设计的研究者
p-持久型CSMA协议是随机接入MAC分析的核心,但在异构多跳无线网络中预测饱和吞吐量仍是难题。假设单一共享干扰域的简化模型在稀疏拓扑下会低估吞吐量48%-62%。精确的马尔可夫链分析虽准确,但计算时间随网络规模呈指数增长,难以应用于大规模网络。这促使人们采用结构化机器学习方法(如图神经网络)实现通用拓扑下的可扩展吞吐量预测。然而现成的GNN表现不佳:标准GCN在异构网络上达到63.94%的归一化均值绝对误差(NMAE),因对称归一化混淆了节点自身发射概率与高阶级联干扰效应。为此,我们提出解耦图卷积网络(D-GCN),显式分离节点自发射与邻居干扰处理。D-GCN以可学习注意力取代均值聚合,获得可解释的每邻居贡献权重,同时捕捉复杂的多跳干扰模式。D-GCN实现3.3% NMAE,显著优于强基线,在精确解析方法失效时仍具可行性,并支持基于梯度的网络优化,逼近理论最优值仅差1%。
原文摘要 · Abstract (English)
The p-persistent CSMA protocol is central to random-access MAC analysis, but predicting saturation throughput in heterogeneous multi-hop wireless networks remains a hard problem. Simplified models that assume a single, shared interference domain can underestimate throughput by 48-62% in sparse topologies. Exact Markov-chain analyses are accurate but scale exponentially in computation time, making them impractical for large networks. These computational barriers motivate structural machine learning approaches like GNNs for scalable throughput prediction in general network topologies. Yet off-the-shelf GNNs struggle here: a standard GCN yields 63.94% normalized mean absolute error (NMAE) on heterogeneous networks because symmetric normalization conflates a node's direct interference with higher-order, cascading effects that pertain to how interference propagates over the network graph. Building on these insights, we propose the Decoupled Graph Convolutional Network (D-GCN), a novel architecture that explicitly separates processing of a node's own transmission probability from neighbor interference effects. D-GCN replaces mean aggregation with learnable attention, yielding interpretable, per-neighbor contribution weights while capturing complex multihop interference patterns. D-GCN attains 3.3% NMAE, outperforms strong baselines, remains tractable even when exact analytical methods become computationally infeasible, and enables gradient-based network optimization that achieves within 1% of theoretical optima.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。