CS Paper Radar

Topology Design for Distributed Consensus with Relay-Assisted Communication

Shuyi Ren, Zheng Chen, Erik G. Larsson

eess.SY math.OC ·submitted 2026-10-06 15:02 UTC · v1
publishedunusual

Abstract

This paper focuses on relay-assisted topology optimization to accelerate the convergence of distributed consensus algorithms over weakly connected networks. Instead of permanently adding a fixed set of relay links, we introduce a time-sharing framework where multiple relay configurations are activated in a probabilistic manner. An ActiveSet-based algorithm incrementally constructs candidate relay edge sets and jointly optimizes the mixing matrices and the associated relay set activation probabilities, allowing adaptive relay selection in the optimization process. Simulation results demonstrate a substantially improved performance-cost trade-off compared with fixed-cardinality relay selection strategies.

Comment
5 pages, 4 figures. Accepted by IEEE SPAWC 2026

Closest papers

Nearest neighbours by meaning across the whole index.

Distributed Consensus, Optimization, and Learning under Communication Constraints

cs.IT cs.DCeess.SP ·2026-11-04 ·Zheng Chen, Nicolò Michelusi, Themistoklis Charalambous, Kaibin Huang
published similarity 0.55
Abstract · 20 pages, 3 figures, to appear in IEEE JSAC

Many modern engineering applications require distributed problem-solving in which multiple nodes in a network cooperate to achieve a common optimization objective. Numerous distributed optimization and learning algorithms rely on consensus-based distributed coordination to ensure network-wide agreement via iterative local interactions. In these algorithms, the accuracy, frequency, and reliability of information exchange among network nodes directly influence system performance, including convergence behavior, training delay, and model accuracy. This tutorial article adopts a bottom-up approach to present the fundamentals of consensus averaging and distributed optimization methods, and highlights the impact of network connectivity, information flow, and communication uncertainty on network cooperation and optimization performance. Building on these theoretical insights, we discuss key design principles for communication-constrained distributed learning across diverse network topologies and review common approaches to communication-efficient learning, particularly in wireless networks. Despite substantial progress, further efforts are needed to bridge the gap between theory and practice and fully realize the potential of cooperative and networked intelligence.

0.32

Quantifying the Relay-Coverage Trade-off in Mobile Multihop Flooding

cs.NI cs.LG ·2026-10-29 ·Johannes F. Loevenich, Thies Möhlenhof, Roberto Rigolin F. Lopes
unusual similarity 0.52
Abstract

Network-wide flooding in mobile multihop networks selects relays from locally maintained topology information. Mobility makes this information outdated, leaving two basic responses: add redundant relays or refresh the topology and re-select relays more frequently. How these mechanisms trade reliability for overhead, however, is not well quantified. We quantify this trade-off on a public trace of 157 vehicles using Optimized Link State Routing version 2 (OLSRv2) and exact minimum-cost relay sets. Twofold coverage increases median relay-cover lifetime by only 2.3x, rather than about an order of magnitude as predicted by an independent-hazard model. The limitation is structural: 43.6 % of two-hop neighbours have only one possible relay, and newly appearing neighbours invalidate existing covers. Moreover, the delivery gain of a second relay falls from 0.061 to 0.016 when relay selection uses instantaneous link state, showing that redundancy mainly compensates for outdated topology information. Relay coverage and topology refresh therefore form a measurable redundancy-freshness trade-off rather than independent robustness mechanisms. In our trace, twofold coverage has lower overhead below about 100 bit/s of application flooding per node, whereas fresher topology information has lower overhead above it. This makes relay redundancy a load-dependent design choice rather than a fixed heuristic robustness setting.

0.26

Topology Construction Algorithms for DECT NR+ in Normal and Ultra-Dense Deployments

cs.NI ·2026-10-08 ·Andrey Samuylov, Dmitri Moltchanov, Roman Glazkov, Juho Pirskanen, Jussi Numminen +1 more
similarity 0.51
Abstract · 14 pages, 17 figures. Submitted to IEEE Transactions on Mobile Computing

The 5G-grade DECT NR+ technology designed to support massive machine-type communications (mMTC) relies on the decentralized mesh connectivity concept. The currently utilized topology construction algorithms are very sensitive to the node density, which causes interference at the node association phase and may lead to instable topologies. In this study, we propose several algorithms that need to be utilized at relay and leaf nodes to allow stabilization of the topology: (i) load-dependent relay allocation, (ii) hysteresis-based association control, (iii) blacklist-based association control, and (iv) smart beacon placement. Due to the complex interference structure in DECT NR+ mesh systems, we utilize system-level simulations to assess the performance in both normal and ultra-dense conditions in terms of the efficiency of topology construction and the performance characteristics of the resulting topology. Our results show that dense DECT NR+ networks do suffer from topology instability, with reassociation rates exceeding 10 per second and recovery times lasting over 10 minutes. By implementing the proposed mechanisms, the network dynamically scales, reducing the number of required relays by more than half, from 34% to 15%. They also stabilize the topology by reducing the reassociation rates to just 2-3 per second allowing large-scale networks of several hundred nodes to operate efficiently.

0.30

Non-Coherent Over-the-Air Distributed Consensus: Algorithm Design and Power Control Optimization

cs.IT eess.SPeess.SY ·2026-11-02 ·Yuhang Deng, Zheng Chen, Erik G. Larsson
publishedtheory similarity 0.50
Abstract · 13 pages, 4 figures. Extended version of a paper published in Proc. IEEE ICC 2025

Non-coherent over-the-air (NCOTA) aggregation offers a scalable and communication-efficient approach to distributed average consensus in wireless networks, without requiring instantaneous channel state information (CSI) or phase alignment. However, persistent aggregation errors pose fundamental challenges in achieving exact average consensus under nominal distributed averaging protocols. In this paper, we develop an NCOTA consensus framework that accommodates row-stochastic mixing, without requiring the conventional average-preservation property of doubly stochastic mixing matrices. Building on a distributed optimization formulation of average consensus, we propose a decentralized projected gradient descent with row-stochastic mixing (DPGD-RS) algorithm and establish its mean-square convergence to the exact average of the agents' initial states. We further derive a closed-form upper bound on the mean-square consensus error, characterizing the effects of aggregation uncertainty, network connectivity, and mixing imbalance. Guided by this analysis, we propose a spectral-reshaping power control (SR-PC) scheme that jointly optimizes transmit powers and receive-scaling factors to accelerate convergence by balancing aggregation accuracy and network mixing. Numerical results validate the theoretical convergence guarantees and demonstrate that the proposed power control scheme significantly accelerates convergence compared with full-power transmission and spectral-radius-minimization benchmarks.

0.40

Information-Weighted Distributed Kalman Filter for Multi-Target Tracking over Switching Sensor Networks

eess.SY ·2026-10-09 ·Tirthankar Chakraborty, Arnab Maity
similarity 0.46
Abstract

Target tracking over wide areas using a network of sensor agents is a challenging problem when agents have limited sensing coverage and communication topologies vary over time. Existing distributed filtering approaches commonly assume that each agent, or at least one of its neighbors, can directly observe the target, and further rely on fixed network topologies, global network parameters, or multiple consensus rounds per time step. These requirements limit their applicability in wide-area network deployments. In this paper, we propose an Information-Weighted Distributed Kalman Filter (IWDKF) that relaxes these assumptions through a weighted-consensus mechanism applicable to arbitrary switching topologies satisfying joint connectivity. The proposed approach requires no prior knowledge of global network properties and limits communication overhead to a single consensus exchange per time step, while enabling information fusion even when some agents lack direct target measurements. The weighted-consensus covariance matrix is shown to remain positive definite, and the resulting consensus update is proven to maintain estimate consistency. It is also established that the proposed weighting strategy preserves the asymptotic agreement property of the underlying consensus protocol under joint connectivity. Numerical simulations of a multi-target tracking scenario involving a network of sensor agents demonstrate the improved estimation accuracy of the proposed IWDKF under both fixed and switching network topologies. The performance of the proposed filter is close to that of the centralized Kalman filter, and is compared with three existing distributed filters.

0.04

Rotatable Antenna Relaying: Joint Precoding and Antenna Pointing Design

eess.SP ·2026-08-25 ·Ying Gao, Qingqing Wu, Wen Chen
similarity 0.46
Abstract · 13 pages,8 figures,submitted to an IEEE journal for possible publication

This paper investigates a rotatable antenna (RA)-enhanced half-duplex amplify-and-forward relaying system, where a multi-antenna base station (BS) serves multiple single-antenna users via a multi-antenna relay. The BS and users employ isotropic antennas, whereas the relay employs directional RAs whose pointing matrix is shared by both hops to avoid inter-hop reorientation delay and control overhead. We aim to maximize the minimum signal-to-interference-plus-noise ratio (SINR) among all users by jointly optimizing the BS precoding, relay precoding, and RA pointing matrices. To tackle this non-convex problem, we first investigate the single-user scenario and reduce the joint design to RA pointing optimization using the optimal relay precoding matrix available in closed form. A manifold-aware Frank--Wolfe (MFW) method is then employed to obtain a suboptimal pointing solution. Under a symmetric far-field line-of-sight geometry, we further characterize the globally optimal pointing structure and derive a directivity threshold separating common pointing from antenna splitting. Building on this MFW procedure, we next address the general multiuser scenario. Specifically, the quadratic transform is first applied to obtain an equivalent auxiliary-variable formulation, which is subsequently solved suboptimally via alternating optimization (AO). In particular, we employ a safeguarded extension of the MFW method based on log-sum-exp smoothing to update the RA pointing matrix in each AO iteration. Simulation results demonstrate that the proposed algorithms consistently achieve the best signal-to-noise ratio (SNR) and SINR performance among all considered schemes. It is further shown that the optimized RA pointing adapts to the two-hop geometry, the preferred directivity factor depends on user load, and relay placement with relatively balanced two-hop propagation conditions is generally preferable.

0.25

A Dynamic Generalized Kalman Consensus Filter for Switching Sensor Networks

eess.SY ·2026-10-01 ·Tirthankar Chakraborty, Arnab Maity
published similarity 0.46
Abstract · Added publication information and DOI on first page

Distributed state estimation is critical for applications such as surveillance, autonomous navigation, and wide-area monitoring, where sensor agents must cooperatively track targets using only local measurements and neighbor-to-neighbor communication. Existing distributed filters have been shown to achieve accurate estimation even under sparse inter-agent communication and limited sensing ranges. However, many of these methods rely on consensus parameters that depend on global properties of the communication graph, such as the maximum degree of the graph, and are therefore sensitive to changes in network topology. This limitation is particularly significant in sensor networks with mobile agents, where communication links change over time. This paper presents a Dynamic Generalized Kalman Consensus Filter for target tracking in sensor networks with switching communication topologies. The proposed algorithm computes information-based consensus weights using only locally available quantities, eliminating the need for global network parameters. Numerical simulations demonstrate that the proposed algorithm maintains estimation accuracy under switching network topologies and outperforms existing distributed filters in the given tracking problem.

0.50

On the Discernibility of Topology Changes in Networked LTI Systems

eess.SY ·2026-10-23 ·Giulio Fattore, Maria Elena Valcher
similarity 0.45
Abstract · Submitted as an invited paper to the Bicentennial Special Issue of the Journal of the Franklin Institute. Under review

This article investigates the discernibility of topology changes in networked linear time-invariant systems, with particular focus on edge disconnection. We introduce a new notion of discernibility motivated by a limitation of the definition commonly adopted in the literature. In consensus networks, topology changes are inherently indiscernible for all initial conditions belonging to the synchronization subspace. To overcome this issue, we first introduce the notion of dynamical discernibility of a topology change for elementary consensus networks. This notion explicitly disregards the intrinsic indiscernibility associated with states in the consensus subspace. We characterize this property for directed communication graphs and then specialize the resulting conditions to topology changes arising from either the disconnection of an edge or a variation in its weight. We then extend the analysis to networks of homogeneous agents by introducing discernibility modulo synchronization, which factors out the unavoidable indiscernibility associated with synchronized trajectories. We derive a general characterization showing how discernibility depends jointly on the topology change and on the dynamics of the individual agents. Finally, we specialize the analysis to undirected communication graphs and show that, under mild additional assumptions, discernibility modulo synchronization is equivalent to the dynamical discernibility of the corresponding topology change. This establishes a direct connection between the two notions and extends existing results on the discernibility of topology variations in dynamical networks. The resulting characterizations are then further specialized to the case of edge disconnection.

0.20