Distributed Coordination Algorithms with Efficient Communication for Open Multi-Agent Systems with Dynamic Communication Links and Processing Delays footnoteinfo Jiaqi Hu, Karl H. Johansson, Apostolos I. Rikos Abstract In this paper we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of dynamic directed communication links among active nodes. We propose three communication-efficient distributed algorithms designed for different scenarios. Our first algorithm solves the quantized averaging problem over the currently active node set under finite network openness (i.e., when the active set eventually stabilizes). Our second algorithm extends the aforementioned approach for the case where nodes suffer from arbitrary bounded processing delays. Our third algorithm operates over indefinitely open multi-agent networks with dynamic communication links (i.e., with continuous node arrivals and departures), computing the average that incorporates both active and historically active nodes. We analyze our algorithms’ operation, establish their correctness, and present novel necessary and sufficient topological conditions ensuring their finite-time convergence. Numerical simulations on distributed sensor fusion for environmental monitoring demonstrate fast finite-time convergence and robustness across varying network sizes, departure/arrival rates, and processing delays. Finally, it is shown that our proposed algorithms compare favorably to algorithms in the existing literature. keywords Quantized average consensus, event-triggered, distributed algorithms, quantization, digraphs, multi-agent systems keywords Open multi-agent systems, multi-agent networks, distributed algorithms, dynamic communication links, processing delays, quantization, directed graphs, finite time convergence. † † thanks: [ † † address: AI Thrust, Information Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China † † address: Division of Decision and Control Systems, KTH Royal Institute of Technology, and also affiliated with Digital Futures, SE-100 44 Stockholm, Sweden † † address: Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong footnoteinfo]Preliminary results of this work were presented at the 2025 IEEE Conference on Decision and Control [ 14 ] . The current version of our paper includes (i) the complete and updated convergence proof of the algorithm in [ 14 ] , (ii) a second distributed coordination algorithm (along with its required conditions for convergence) operating over OMAS with dynamic communication links for the case where nodes exhibit processing delays, (iii) a third distributed coordination algorithm (along with its required topological conditions for convergence) operating over indefinitely open multi-agent systems with dynamic communication links, and (iv) an application for distributed sensor fusion for environmental monitoring. Corresponding author: Apostolos I. Rikos. , , 1 Introduction In recent years, multi-agent systems (MAS) have attracted substantial attention from the scientific community due to rising interest in control and coordination algorithms. A MAS comprises interacting nodes that collaborate to achieve a shared objective. Examples include social networks, networks of sensors or computing devices, and groups of vehicles or robots [ 23 ] . The distributed average consensus problem is a central topic in distributed control, where each node starts with an initial state, and the goal is to compute the average through information exchange among neighbors (see [ 7 ] and references therein). This problem has attracted extensive research across various settings, including real-valued communication [ 29 ] , quantized communication [ 27 ] , and unreliable networks [ 9 ] . More recently, research efforts have focused to algorithms for MAS capable of managing more complex settings in which nodes may dynamically join or leave the network. This class of systems, is referred to as open multi-agent systems (OMAS) [ 30 ] . Existing research on OMAS can be broadly divided into methods designed for undirected communication links and methods designed for directed communication among nodes. Regarding algorithms on OMAS with undirected communication links, early studies proposed pairwise average gossip frameworks [ 12 ] . The behavior of pairwise gossip algorithms and dynamical properties of OMAS were analyzed in [ 11 ] and [ 5 ] , respectively. Further developments include distributed mode computation [ 3 ] and heterogeneous pairwise interaction frameworks [ 24 ] . Graphon-based modeling and analysis were introduced in [ 31 ] , while [ 16 ] established consensus conditions for OMAS. Additionally, previous works also focused on distributed optimization [ 13 , 10 , 4 ] . Since most earlier works focused on undirected communication networks, more recent studies have relaxed this assumption and focus on OMAS with directed communication. Advances in this direction include running-sum averaging schemes [ 8 ] , feedback-assisted averaging [ 20 ] , and distributed optimization with dynamic cluster formation [ 21 ] . It is important to note that current approaches in the literature are subject to several limitations. Primarily, most algorithms necessitate the exchange of real-valued messages. This results in significant bandwidth consumption, poor resource efficiency, and limits their applicability in real-world scenarios (e.g., bandwidth constrained networks). A second major drawback is the lack of algorithms exhibiting finite-time convergence guarantees. This limitation is critical for applications requiring nodes to reach agreement promptly and switch to another task. Furthermore, existing studies typically assume reliable connectivity between active nodes overlooking potential link variations due to agent mobility or environmental interference. This assumption further limits their applicability in real life scenarios. Finally, existing algorithms for OMAS assume instantaneous information processing at each node, overlooking realistic processing delays between receiving information and transmitting updates. To the best of our knowledge, the aforementioned challenges remain largely unaddressed in the OMAS literature (with the exception our work in [ 14 ] ). As a result, the development of communication-efficient, finite-time convergent algorithms for OMAS that are robust to dynamic communication topologies and processing delays constitutes a significant open problem. Main Contributions. In this paper, we aim to overcome the limitations of existing approaches by developing three novel distributed quantized averaging algorithms tailored to OMAS with dynamic directed communication links and processing delays. Our main contributions are the following: • We propose a distributed quantized averaging algorithm operating over OMAS with dynamic communication links (see algorithm QAOD). We present its necessary and sufficient topological conditions for convergence (see Assumption 4 ) and establish its finite time convergence to the quantized average of the nodes’ initial states (see Theorem 1 ). • We enhance QAOD to operate under bounded, unknown processing delays (see algorithm QAPOD). Under this more realistic scenario, we establish our algorithm’s finite-time convergence to the quantized average of the nodes’ initial states (Theorem 2 ). • We propose a distributed quantized averaging algorithm that operates over indefinitely OMAS with dynamic communication links and computes the average over all currently and historically active nodes (see algorithm QAIOD). We derive its necessary and sufficient topological conditions for convergence (Assumption 9 ) and prove its finite-time convergence to the exact quantized average of the initial states (Theorem 3 ). • We evaluate the performance of our proposed algorithms in a distributed sensor fusion application for environmental monitoring, analyzing their behavior across various network sizes, arrival/departure rates, and processing delays. Our proposed algorithms build on the quantized averaging algorithm in [ 26 ] with some modifications, since [ 26 ] is developed for closed networks with a fixed node set, and therefore does not address the main challenges that arise in OMAS (where nodes may join and leave and where information can be permanently lost at departures if not handled explicitly). Our key innovation lies in designing novel strategies that preserve the relevant global sums despite node arrivals and departures, time-varying directed communication links that need not be strongly connected at every time step, and nonzero processing delays. Specifically, for our QAOD algorithm we introduce an arrival initialization rule that injects appropriately scaled mass so that a newly arriving agent can be incorporated without violating global sum-preservation, and a departure handoff rule that transfers the departing agent’s accumulated mass to remaining agents so that information is not lost at departure. Additionally, we establish novel necessary and sufficient topological conditions that rely on joint strong connectivity over time of the directed communication links among the eventually remaining agents, and explicit information retention requirements induced by openness, (i.e., that departing agents have appropriate remaining out-neighbors to which they can hand off their stored mass so that their contribution is not irreversibly lost). For our QAPOD algorithm, we introduce a departing soon and long-term-remaining strategy that restricts each node’s transmissions to out-neighbors that are guaranteed to remain active for at least the maximum processing delay horizon, ensuring that any delayed message is delivered and processed before a potential departure and thus preventing mass loss caused by departures within the delay window. Finally, for our QAIOD algorithm, we introduce novel arrival initialization and departure handoff rules so that the preserved global sums correspond to the aggregate over all currently and historically active agents, enabling exact quantized averaging in indefinitely open multi-agent systems with dynamic communication links with continual arrivals and departures. In addition, we establish novel necessary and sufficient topological conditions that rely on a local out-neighborhood handoff connectivity requirement for departing agents (namely, that every departing node has at least one out-neighbor that remains active so it can transfer its stored mass), together with a global joint strong connectivity condition (i.e., strong connectivity of the virtual union digraph over recurring topology instances) that ensures information propagation and finite-time convergence under dynamic directed links. Our proposed QAOD, QAPOD, and QAIOD are able to operate over OMAS that consist of directed communication links. Additionally (in contrast with most algorithms in the literature) our algorithms are able to operate over networks with dynamic directed communication links among active nodes, and the underlying network does not need to be strongly connected at every time step. These advantages greatly enhance the applicability and robustness of our algorithms as practical coordination mechanisms for networks encountered in real-world applications. Furthermore, our proposed algorithms are the first in the literature that enable nodes to exchange quantized-valued messages and still achieve finite-time convergence while operating over OMAS with dynamic directed communication links. This significantly improves communication efficiency and makes them attractive for bandwidth- and energy-constrained systems. Moreover, QAIOD is the first algorithm that provides finite-time convergence guarantees while explicitly handling indefinite openness of the underlying OMAS with dynamic communication links, a feature that naturally arises in many real-world systems with continual agent arrivals and departures. Finally, QAPOD is the first to consider processing delays at each node while operating over an OMAS with dynamic communication links. This is a realistic phenomenon in computing and communication platforms (where local computation and queuing times are non-negligible), and incorporating this effect constitutes a significant step forward in distributed algorithms for open multi-agent networks and further broadens their applicability in practice. Paper Organization. The remainder of this paper is organized as follows. In Section 3 we introduce the necessary notation and background. In Section 4 we present the two problems addressed in this work. In Sections 5 , 6 , 7 we present our three algorithms along with their necessary and sufficient topological conditions, their correctness proofs, and the convergence analyses. In Section 8 we present an application to demonstrate the operation our algorithms, and we compare their operation against other algorithms from the literature. In Section 9 we conclude the paper with a discussion of future research directions. 2 RELATED WORKS In this section, we compare the operation of our proposed algorithms with several existing methods from the literature. We then provide a summary table (see Table 1 below) that offers a clearer overview of these comparisons and highlights the advantages of our algorithms over the existing ones. A variety of algorithms have been proposed in the literature, each with distinct characteristics and advantages. The work in [ 15 ] introduces the FIRE model, which combines four trust and reputation sources into a unified, decentralized scheme for open multi-agent systems operating over undirected graphs. In [ 12 ] , the authors develop a framework for open multi-agent systems with undirected, real-valued communication, where nodes perform pairwise gossip averaging while random arrivals and departures continually modify the network size and composition. The work in [ 3 ] proposed a framework for mode (majority) computation in open multi-agent systems where nodes interact over an undirected graph and may join or leave the network. The key idea was to encode categorical choices as indicator vectors and execute an average-preserving consensus protocol so that they asymptotically agree on the current mode despite arrivals and departures. A general framework for open multi-agent systems on undirected graphs with nonlinear, time-varying, heterogeneous couplings is presented in [ 24 ] . The main idea is a per-neighbor storage state that cancels the effect of past interactions with leaving agents. The authors illustrate the approach on average consensus, providing conditions for asymptotic convergence once the network topology stops changing. In [ 31 ] the authors use graphons to model open multi-agent systems over undirected graphs whose topology is randomly sampled and whose size changes due to agent arrivals, and departures. They derive upper bounds on the expected disagreement for both replacement and arrival/departure processes and show that these bounds can be computed based on a matrix whose dimension depends only on the graphon. Consensus for open multi-agent systems with time-varying topologies is analyzed in [ 16 ] . Explicit conditions on switching frequency and on the maximum time the network can remain disconnected are derived that still guarantee consensus. In contrast, our proposed QAOD, QAPOD, and QAIOD algorithms explicitly focus on quantized averaging (i.e., exhibit efficient communication) in OMAS and provide finite-time exact quantized averaging guarantees under directed, dynamically changing communication links (features not addressed by the above undirected/real-valued or asymptotic frameworks). Research over OMAS has also extended to distributed optimization. Specifically, the work in [ 13 ] analyzed decentralized gradient descent in open multi-agent systems where nodes (and thus local objective functions) may be added or removed over time. It quantified how much the global minimizer can shift when a function is added/removed and proved that DGD iterates remain uniformly bounded regardless of the arrival/departure sequence. A distributed subgradient method for distributed optimization in open multi-agent networks with undirected communication links is presented in [ 10 ] . It is shown that the regret grows sublinearly, and the distributed strategy asymptotically approaches the optimal cumulative cost despite the openness of the system. In [ 22 ] the authors propose a cooperative decision making method for an adversarial bandit problem in open multi-agent networks with undirected communication. Active agents share their local reward estimates with neighbors to update their arm-selection probabilities, and under a stated connectivity and step-size condition the algorithm achieves a sublinear pseudo-regret while enabling agents to collectively identify the best arm. The work in [ 4 ] introduces an open operator framework and an Open ADMM algorithm for distributed optimization in open multi-agent systems with undirected communication among nodes. It shows that, the Open ADMM algorithm enables nodes to track the time-varying optimizer within a bounded error. Our proposed algorithms instead focus on distributed estimation/consensus (namely, exact quantized averaging) in OMAS, and unlike existing distributed optimization methods which typically assume real-valued exchanges over undirected graphs, our QAOD, QAPOD, and QAIOD use quantized messages and provide finite-time guarantees for this objective over dynamic directed communication among the active agents. It is important to note that most prior works considered undirected communication networks. However, recent studies have relaxed this assumption and handle OMAS with directed communication. Specifically, [ 5 ] introduces a general stability framework for open multi-agent networks with directed communication. It models arrivals and departures as disturbances and derives Lyapunov-like sufficient conditions for stability under contractivity assumptions. In [ 8 ] the authors proposed a modified running-sum ratio consensus algorithm for open multi-agent systems with directed communication. Under connectivity assumptions, they show that once the set of participating agents stabilizes, the remaining agents asymptotically reach exact average consensus on their current values. The work in [ 20 ] addresses average consensus in open multi-agent systems over strongly connected networks with directed communication. It proposes an acknowledgement-based ratio consensus algorithm (OPENRC) that preserves total mass and, under column-stochasticity and connectivity assumptions, ensures convergence of all active agents’ states to the desired average once the set of participating agents stabilizes. Finally, distributed optimization in open multi-agent systems with directed communication is studied in [ 21 ] and in [ 28 ] . In [ 21 ] the authors propose a gradient-tracking algorithm that uses acknowledgement messages and max-consensus to handle unknown out-neighbor sets and departures, and show that, once cluster membership stabilizes, agents in each cluster converge to the corresponding cluster-wide minimizer. The work in [ 28 ] proposes a distributed primal-dual algorithm for constrained convex optimization over OMAS with directed communication links. The proposed algorithm achieves sublinear bounds in dynamic regret and the constraint violation under bounded network fluctuations, with validation via an economic dispatch problem in a power network. In contrast, our algorithms operate over OMAS with directed communication that are either indefinitely open (see algorithm QAIOD) or eventually become closed (see algorithms QAOD, QAPOD). The underlying network is not required to be strongly connected at every time step, and no restrictive network assumptions are imposed (e.g., weight-balanced network or doubly-stochastic mixing weights). Additionally, our algorithms exhibit efficient quantized communication, guarantee finite-time convergence to the exact quantized average, and are the first to handle the case of dynamically changing directed links among active nodes. Finally, they are the first OMAS quantized-averaging algorithms that explicitly account for processing delays, preventing mass loss within the delay horizon. Table 1: Comparison of our algorithms with other works in the literature. The metrics are: (A) utilization of directed network, (B) absence of connected, strongly connected, weight balanced network at every time step (C) finite time convergence, (D) efficient communication, (E) dynamic communication links among active nodes, (F) processing delays, and (G) indefinite openness. (A) (B) (C) (D) (E) (F) (G) [ 15 ] X X X X X X ✓ [ 12 ] X X X X X X ✓ [ 6 ] X X X X X X ✓ [ 11 ] X X X X X X ✓ [ 5 ] ✓ ✓ X X X X ✓ [ 3 ] X X X X X X X [ 24 ] X ✓ X X X X X [ 31 ] X ✓ X X X X ✓ [ 16 ] X ✓ X X X X ✓ [ 13 ] X X X X X X ✓ [ 10 ] X ✓ X X X X ✓ [ 22 ] X ✓ X X X X ✓ [ 4 ] X X X X X X ✓ [ 8 ] ✓ ✓ X X X X X [ 20 ] ✓ X X X X X X [ 21 ] ✓ ✓ X X X X ✓ [ 28 ] ✓ X X X X X ✓ QAOD ✓ ✓ ✓ ✓ ✓ X X QAPOD ✓ ✓ ✓ ✓ ✓ ✓ X QAIOD ✓ ✓ ✓ ✓ ✓ X ✓ 3 NOTATION AND BACKGROUND Notation. The sets of real, rational, integer and natural numbers are denoted by \mathds{R} , \mathds{Q} , \mathds{Z} , and \mathds{N} , respectively. The symbol \mathds{Z}_{+} denotes the set of nonnegative integers. For two sets A and B , the symbol \cap denotes set intersection ( A\cap B is the set of elements common to both sets A and B ), the symbol \cup represents set union (where A\cup B is the set containing all elements from both A and B ), and the symbol \setminus denotes set difference (where A\setminus B is the set of elements that are in A but not in B ). For any real number a\in\mathds{R} , the floor \lfloor a\rfloor denotes the greatest integer less than or equal to a while the ceiling \lceil a\rceil denotes the least integer greater than or equal to a . 3.1 OMAS In OMAS the communication topology is directed and open. Directed topology means the flow of information (or interaction) between nodes follows specific directions (i.e., if node v_{j} can transmit information to node v_{l} , it does not necessarily imply that node v_{l} can transmit information to node v_{j} ). Open topology means that the network allows nodes to have the freedom to enter or leave the network at their discretion. OMAS consist of n nodes (where n\geq 2 ) communicating only with their immediate neighbors at any time step k . The finite set of all n nodes potentially participating in the OMAS is captured by \mathcal{V}^{\prime}=\{v_{1},v_{2},...,v_{n}\} with its cardinality being n=|\mathcal{V}^{\prime}| . However, since nodes enter or leave the network, at each time step k only a subset of nodes \mathcal{V}^{o}[k]\subseteq\mathcal{V}^{\prime} is considered active. Active nodes at time step k are nodes that are present in the network at time step k and capable of sending or receiving information. Conversely, inactive nodes at time step k are nodes that are not present in the network at time step k , and are incapable of sending or receiving information. We assume that interactions occur only between nodes that are active. Following this, the communication topology of the active nodes is modeled as an open digraph \mathcal{G}^{o}_{d}[k]=(\mathcal{V}^{o}[k],\mathcal{E}^{o}[k]) , with \mathcal{V}^{o}[k]\subseteq\mathcal{V}^{\prime} denoting the set of active nodes at time step k , and \mathcal{E}^{o}[k]\subseteq\mathcal{V}^{o}[k]\times\mathcal{V}^{o}[k] denoting the set of edges between active nodes at time step k . The cardinality of active nodes at time step k is denoted as n^{o}[k]=|\mathcal{V}^{o}[k]| . A directed edge from node v_{j} to node v_{l} is denoted by m^{o}_{lj}\triangleq(v_{l},v_{j})\in\mathcal{E}^{o}[k] . It captures the fact that node v_{j} can transmit information to node v_{l} (but not necessarily the other way around). The set of all possible edges in the network is denoted as \mathcal{E}^{o}=\cup_{k=0}^{\infty}\mathcal{E}^{o}[k] . The subset of nodes that can directly transmit information to node v_{j} is called the set of in-neighbors of v_{j} and is denoted as \mathcal{N}^{-,o}_{j}[k]=\{v_{i}\in\mathcal{V}^{o}[k]|(v_{j},v_{i})\in\mathcal{E}^{o}[k]\} . The cardinality of \mathcal{N}^{-,o}_{j}[k] is called the in-degree of v_{j} denoted as D^{-,o}_{j}[k]=|\mathcal{N}^{-,o}_{j}[k]| . The subset of nodes that can directly receive information from node v_{j} is called the set of out-neighbors of v_{j} and is denoted as \mathcal{N}^{+,o}_{j}[k]=\{v_{l}\in\mathcal{V}^{o}[k]|(v_{l},v_{j})\in\mathcal{E}^{o}[k]\} . The cardinality of \mathcal{N}^{+,o}_{j}[k] is called the out-degree of v_{j} denoted as D^{+,o}_{j}[k]=|\mathcal{N}^{+,o}_{j}[k]| . At each time step k , every node v_{j} belongs in one of the following three subsets (i.e., it operates according to one of the following three operating modes). Remaining. This subset is denoted by \mathcal{R}^{o}[k] . It comprises nodes that are active at both time steps k and k+1 . Specifically, \mathcal{R}^{o}[k] represents the nodes that maintain their active status for time steps k and k+1 (i.e., nodes that are active in the network at time step k , and are not departing in the next time step k+1 ). It is defined as \mathcal{R}^{o}[k]=\mathcal{V}^{o}[k]\cap\mathcal{V}^{o}[k+1]. (1) Arriving. This subset is denoted by \mathcal{A}^{o}[k] . It comprises nodes that transition from inactive to active state at time step k . Specifically, \mathcal{A}^{o}[k] consists of nodes that are inactive at time step k but become active at time step k+1 . It is defined as \mathcal{A}^{o}[k]=\mathcal{V}^{o}[k+1]\setminus\mathcal{V}^{o}[k]. (2) Departing. This subset is denoted by \mathcal{D}^{o}[k] . It comprises nodes that are active at time step k but become inactive at time step k+1 . Specifically, \mathcal{D}^{o}[k] represents the nodes that exit the network at time step k . It is defined as \mathcal{D}^{o}[k]=\mathcal{V}^{o}[k]\setminus\mathcal{V}^{o}[k+1]. (3) Nodes in an OMAS operate according to the previously described modes, transitioning between states as follows. At each time step k , the inactive nodes can choose the arriving mode to become active. The active nodes can choose (i) the departing mode to leave the network and become inactive, or (ii) the remaining mode to remain active. 3.2 Dynamic Networks For introducing dynamic networks we borrow the following description from [ 26 , Section 2.1 ] . In dynamic networks the communication topology is directed and dynamic (i.e., communication links among nodes change over time). The dynamically changing directed network can be captured by a sequence of directed graphs (digraphs), defined as \mathcal{G}_{d}^{d}[k]=(\mathcal{V}^{\prime},\mathcal{E}^{d}[k]) (for k=0,1,... ), where \mathcal{V}^{\prime}=\{v_{1},v_{2},\dots,v_{n}\} is the set of nodes and \mathcal{E}^{d}[k]\subseteq\mathcal{V}^{\prime}\times\mathcal{V}^{\prime} is the set of edges at time step k . Note that several key definitions remain consistent with those presented in Section 3.1 . These include (i) the cardinality of nodes denoted as n^{d}=|\mathcal{V}^{\prime}| , (ii) a directed edge from node v_{j} to node v_{l} represented as m^{d}_{lj} , (iii) the sets of in-neighbors and out-neighbors of a node v_{j} denoted as \mathcal{N}^{-,d}_{j}[k] and \mathcal{N}^{+,d}_{j}[k] , respectively, and (iv) the cardinalities of these neighbor sets \mathcal{N}^{-,d}_{j}[k] and \mathcal{N}^{+,d}_{j}[k] , represented by D^{-,d}_{j}[k] and D^{+,d}_{j}[k] , respectively. Given a dynamic digraph \mathcal{G}_{d}^{d}[k]=(\mathcal{V}^{\prime},\mathcal{E}^{d}[k]) for k=1,2,...,m , where m\in\mathds{N} , its union digraph is defined as \mathcal{G}^{d,\{1,2,...,m\}}_{d}=(\mathcal{V}^{\prime},\cup_{k=1}^{m}\mathcal{E}^{d}[k]) . A dynamic digraph is jointly strongly connected over the interval k=1,2,...,m if its corresponding union graph \mathcal{G}^{d,\{1,2,...,m\}}_{d} forms a strongly connected digraph. A digraph is strongly connected if for each pair of nodes v_{j},v_{l} , (where v_{j}\neq v_{l} ) there exists a directed path from v_{j} to v_{l} . This means that in the union graph, for any two distinct nodes v_{j},v_{l}\in\mathcal{V}^{\prime} , there exists a directed path from v_{j} to v_{l} . 3.3 OMAS with Dynamic Communication Links In our current work we focus on networks in which at every time step k (i) the flow of information between nodes is directed, (ii) nodes enter or leave the network, and (iii) communication links among active nodes change over time. Specifically, OMAS with dynamic communication links consist of n nodes (where n\geq 2 ), and can be captured by a sequence of digraphs defined as \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) . The subset \mathcal{V}[k]\subseteq\mathcal{V}^{\prime} denotes the set of active nodes at time step k . Note that the subsets of active and inactive nodes along with the set of all n potentially participating nodes (captured by \mathcal{V}^{\prime}=\{v_{1},v_{2},...,v_{n}\} with n=|\mathcal{V}^{\prime}| ) were defined in Section 3.1 . The subset \mathcal{E}[k]\subseteq\mathcal{V}[k]\times\mathcal{V}[k] denotes the set of edges between active nodes at time step k . Note here that \mathcal{V}[k]=\mathcal{V}^{o}[k] , and \mathcal{E}[k]=\mathcal{E}^{o}[k]\cap\mathcal{E}^{d}[k] , during every time step k (where \mathcal{V}^{o}[k],\mathcal{E}^{o}[k] were defined in Section 3.1 , and \mathcal{E}^{d}[k] was defined in Section 3.2 ). At every time step k , the cardinality of active nodes is denoted as n[k]=|\mathcal{V}[k]| . A directed edge from node v_{j} to node v_{l} is denoted by m_{lj}\triangleq(v_{l},v_{j})\in\mathcal{E}[k] , and the cardinality of edges at each time step k is denoted as m[k]=|\mathcal{E}[k]| . The set of all possible edges in the network is denoted as \mathcal{E}=\cup_{k=0}^{\infty}\mathcal{E}[k] . The set of in-neighbors of node v_{j} is denoted as \mathcal{N}^{-}_{j}[k]=\{v_{i}\in\mathcal{V}[k]\ |\ (v_{j},v_{i})\in\mathcal{E}[k]\} , and the set of out-neighbors as \mathcal{N}^{+}_{j}[k]=\{v_{l}\in\mathcal{V}[k]\ |\ (v_{l},v_{j})\in\mathcal{E}[k]\} . Note that \mathcal{N}^{-}_{j}[k]=\mathcal{N}^{-,o}_{j}[k]\cap\mathcal{N}^{-,d}_{j}[k] , and \mathcal{N}^{+}_{j}[k]=\mathcal{N}^{+,o}_{j}[k]\cap\mathcal{N}^{+,d}_{j}[k] (where \mathcal{N}^{-,o}_{j}[k] , \mathcal{N}^{+,o}_{j}[k] were defined in Section 3.1 , and \mathcal{N}^{-,d}_{j}[k] , \mathcal{N}^{+,d}_{j}[k] were defined in Section 3.2 ). The in-degree and out-degree of v_{j} are denoted as D^{-}_{j}[k]=|\mathcal{N}^{-}_{j}[k]| , and D^{+}_{j}[k]=|\mathcal{N}^{+}_{j}[k]| , respectively. Since we have \mathcal{V}[k]=\mathcal{V}^{o}[k] at every time step k , in OMAS with dynamic communication links nodes are categorized into operational modes similar to those in OMAS with static communication links. This categorization was described in Section 3.1 . Specifically, at each time step k , every node belongs to one of the three following subsets: Remaining (denoted as \mathcal{R}[k]=\mathcal{R}^{o}[k] ), Arriving (denoted as \mathcal{A}[k]=\mathcal{A}^{o}[k] ), or Departing (denoted as \mathcal{D}[k]=\mathcal{D}^{o}[k] ). The definitions of the aforementioned three subsets are analogous to equations ( 1 ), ( 2 ), and ( 3 ), respectively. Nodes transition between these three subsets as described in Section 3.1 . This represents a key similarity between OMAS with dynamic communication links and the previously discussed OMAS in Section 3.1 (which stems from the separation of nodes in active and inactive). However, the main difference of OMAS with dynamic communication links (compared to the OMAS in Section 3.1 ) lies in the behavior of communication links. The links between active nodes also change over time. This introduces additional challenges for analyzing network structure and designing distributed algorithms that operate over it. 3.4 Modeling of Processing Delays and Feedback Channels Processing Delays. For each time step k , each node v_{j} may require an a priori unknown but bounded number of time steps \tau_{j}[k] to process the information received from its in-neighbors. We have that for every time step k it holds 0\leq\tau_{j}[k]\leq\bar{\tau}_{j}<\infty where \bar{\tau}_{j} is the maximum processing delay at node v_{j} . The maximum processing delay across all nodes is defined as \bar{\tau}=\max_{v_{j}\in\mathcal{V}^{\prime}}\bar{\tau}_{j}. (4) Under processing delays, when node v_{j} wants to transmit data at time step k to node v_{l} it processes the information for \tau_{j}[k] time steps before transmitting. Node v_{l} receives the information at time step k+\tau_{j}[k] (provided the link (v_{l},v_{j}) exists at that time). Modelling Feedback Channels. In many communication protocols (such as Transmission Control Protocol (TCP) and High-Level Data Link Control (HDLC)), reliable communication over unreliable links is ensured by the Automatic Repeat reQuest (ARQ) mechanism [ 17 , 18 ] . ARQ is an error-control protocol that uses acknowledgments to confirm successful packet delivery. ARQ relies on a lightweight feedback signal sent from the receiver to the transmitter to indicate whether a packet has been correctly received (i.e., it is an acknowledgment signal). This feedback is transmitted over a narrowband channel. It carries only a single bit per acknowledgment, and is therefore well suited for low-rate and low-power control signaling. Motivated by this widely adopted and practical design, we impose the following assumption in our network model. Assumption 1 For each directed link (v_{l},v_{j}) in the network (i.e., directed link from node v_{j} to node v_{l} ), there exists an error-free narrowband feedback channel from node v_{l} back to node v_{j} . 4 Problem Formulation Let us consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) . Let us assume that each node v_{j}\in\mathcal{V}^{\prime} is initialized with a quantized state x_{j} (for simplicity, we let x_{j}\in\mathds{Z} ). In this paper, we aim to develop distributed algorithms that allow nodes to address the problems P1 and P2 presented below. Additionally, for enhancing operational and resource efficiency, our algorithms enable nodes to communicate by exchanging quantized valued messages. P1. Let q[k] denote the real-valued average of the initial states of all active nodes at time step k , given by q[k]=\frac{1}{n[k]}\sum_{v_{j}\in\mathcal{V}[k]}x_{j}, (5) where n[k] represents the number of active nodes and \mathcal{V}[k] is the set of active nodes at time step k . We require that there exists k_{0}\in\mathds{Z}_{+} so that every active node v_{j}\in\mathcal{V}[k] computes in finite time a quantized value q^{s}_{j}[k] satisfying q^{s}_{j}[k]=\lfloor q[k]\rfloor\quad\text{or}\quad q^{s}_{j}[k]=\lceil q[k]\rceil,\quad\forall k\geq k_{0}, (6) where q[k] is defined in ( 5 ). P2. Let us define q^{\prime}[k] as the real average of the initial states of all nodes that have been active for at least one time step up to time step k . The real average q^{\prime}[k] is defined as q^{\prime}[k]=\frac{1}{n^{\prime}[k]}\sum\limits_{v_{j}\in\mathcal{H}[k]}x_{j}, (7) where \mathcal{H}[k] denotes the set of all nodes that have been active for at least one time step up to time k , and is defined as \mathcal{H}[k]=\bigcup_{t=0}^{k}V[t], (8) and n^{\prime}[k]=|\mathcal{H}[k]| denotes the total number of distinct nodes that have been active for at least one time step up to time k . Note here that \mathcal{H}[k]\subseteq\mathcal{V}^{\prime} and n^{\prime}[k]\leq n , for all k (let us recall that n=|\mathcal{V}^{\prime}| ). We require that there exists k_{0}\in\mathds{Z}_{+} so that every active node v_{j}\in\mathcal{V}[k] computes in finite time a quantized value q^{s}_{j}[k] satisfying q^{s}_{j}[k]=\lfloor q^{\prime}[k]\rfloor\quad\text{or}\quad q^{s}_{j}[k]=\lceil q^{\prime}[k]\rceil,\quad\forall k\geq k_{0}, (9) where q^{\prime}[k] is defined in ( 7 ). 5 Quantized Average Consensus in OMAS with Dynamic Communication Links In this section we present a distributed algorithm that addresses problem P1 . Our algorithm is QAOD detailed below. Before we present the main functionalities of our algorithm, we impose the following assumptions for the development of our results. Together with Assumption 1 , these assumptions remain valid during the implementation of QAOD. Any additional assumptions required (or relaxations where certain assumptions do not apply) will be stated explicitly before presenting each specific algorithm in the subsequent sections. Assumption 2 At every time step k\geq 0 , each active node v_{j}\in\mathcal{V}[k] knows the set of its remaining out-neighbors \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] (i.e., out-neighbors that will stay active in the next time step). Assumption 3 There exists a time step k^{\prime} such that \mathcal{V}[k]=\mathcal{V}_{\mathcal{R}},\ \forall k\geq k^{\prime}, (10) where \mathcal{V}_{\mathcal{R}} is the set of remaining nodes for time steps k\geq k^{\prime} (i.e., the subset of active nodes in the OMAS with dynamic communication links stabilizes for time steps k\geq k^{\prime} ). Assumption 4 ( T -jointly strong connectivity) Let us consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) . For k\geq k^{\prime} , each \mathcal{G}_{d}[k] takes a value among a finite set of instances \{\mathcal{G}_{d_{1}} , \mathcal{G}_{d_{2}} , …, \mathcal{G}_{d_{T}}\} , where \mathcal{G}_{d_{\theta}}=(\mathcal{V}_{\mathcal{R}},\mathcal{E}_{d_{\theta}}) for some \theta\in\{1,2,...,T\} , and T\in\mathds{N} (note that \mathcal{V}_{\mathcal{R}} was defined in Assumption 3 ). Specifically, at each time step k\geq k^{\prime} , we have \mathcal{G}_{d}[k]=\mathcal{G}_{d_{\theta}} for some \theta\in\{1,2,...,T\} with probability p_{\theta}>0 where \sum_{\theta=1}^{T}p_{\theta}=1 , (i.e., at each time step k\geq k^{\prime} one such topology G_{d_{\theta}} is selected independently in an i.i.d. manner). Furthermore, let us define the virtual union digraph \mathcal{G}_{d}^{\prime}=(\mathcal{V}_{\mathcal{R}},\cup_{i=1}^{T}\mathcal{E}_{d_{i}}) . The virtual union digraph \mathcal{G}_{d}^{\prime} is strongly connected. For k\geq k^{\prime} , the union digraph defined as \mathcal{G}^{\{1,2,...,T\}}_{d}=(\mathcal{V}_{\mathcal{R}},\cup_{k=k^{\prime}+\beta}^{k^{\prime}+\beta+T-1}\mathcal{E}[k]) , where \beta\in\mathds{Z}_{+} , is equal to the virtual union digraph \mathcal{G}_{d}^{\prime} which is strongly connected. This property means that the OMAS with dynamic communication links \mathcal{G}_{d}[k] is T -jointly strongly connected for k\geq k^{\prime} . Assumption 5 For every time step k , the processing performed by node v_{j} experiences no delay (i.e., for every node v_{j} it holds \tau_{j}[k]=0 during every time step k ). Assumption 2 implies that each active node v_{j}\in\mathcal{V}[k] knows the set of its remaining out-neighbors \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] , at every time step k\geq 0 . This assumption is important for guaranteeing that each node will perform a transmission towards a node that is present and is actively participating in the operation of the algorithm (i.e., it is active), and not to a node that is not participating (i.e., it is inactive). Furthermore, it is also important to guarantee that if one node decides to depart (i.e., become inactive at the next time step), it can transmit its stored information to an active node so that the information is not lost after its departure. In a network that exhibits directed communication, knowledge of \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] is challenging. However, there are ways in which this might be possible. One potential approach involves the use of a “distress signal” (i.e., a special tone transmitted in a control slot or separate channel). This signal is sent at higher power than normal communications, enabling it to reach transmitters in its vicinity [ 1 ] . Nodes can gain knowledge of their out-degree by conducting periodic checks. Another method employs acknowledgment messages, which are common in protocols like TCP, ARQ/HARQ, and ALOHA (see [ 20 ] ) via the dedicated error-free narrowband feedback channel (see Assumption 1 ). These acknowledgment messages confirm the receipt of information and address channel errors, thereby supporting reliable communication over unreliable links. Because acknowledgment messages are typically narrowband signals transmitted over the feedback channel, they can coexist with the main data channel without causing interference. Assumption 3 enforces finite openness (i.e., there exists k^{\prime} after which the active node set remains constant). This assumption is primarily imposed to make problem P1 well-posed as a finite-time convergence task. Note that if \mathcal{V}[k] keeps changing indefinitely, then the desired average also changes and the goal becomes tracking a time-varying target rather than converging to a fixed quantized value. This scenario is commonly encountered in the analysis of OMAS, since they are often assumed to eventually become closed [ 24 , 20 , 3 , 8 ] . Additionally, finite openness naturally arises in numerous practical applications, including the following examples: (i) sensor networks conducting periodic monitoring campaigns, where nodes join during initialization, stabilize for data collection and fusion, then may later be shut down, and (ii) wireless edge-computing clusters performing distributed inference, where worker nodes may be added or removed during maintenance or scaling, but consensus computation occurs over a stable set of available resources. In all these scenarios, the network temporarily exhibits arrivals and departures, then closes for the duration of the critical consensus phase. For applications where openness persists indefinitely (such as social networks with continuous membership changes) we explicitly address this via problem P2 and algorithm QAIOD, which computes the average over all nodes that have ever been active (as we show later in Section 7 ). Assumption 4 guarantees that, for all time steps k\geq k^{\prime} , there exists at least one directed path between every pair of nodes infinitely often. This condition ensures that information originating from any active node will eventually reach every other active node within the network \mathcal{G}_{d}[k]=(\mathcal{V}_{\mathcal{R}},\mathcal{E}[k]) . Assumption 5 implies that all local computations at each node are performed instantaneously throughout the algorithm’s execution (i.e., each node is able to instantaneously process the information received from its in-neighbors). This enables our analysis to focus solely on the effects of network topology and node arrivals or departures, without complications arising from processing delays. 5.1 Distributed Quantized Averaging Algorithm in OMAS with Dynamic Communication Links Let us consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) . Each node v_{j}\in\mathcal{V}^{\prime} has an initial quantized state x_{j}\in\mathds{Z} . Additionally, each node v_{j} maintains the mass variables y_{j}[k] , z_{j}[k] , the state variables y_{j}^{s}[k] , z_{j}^{s}[k] , q_{j}^{s}[k] , and the transmission variables c_{lj}^{y}[k] , c_{lj}^{z}[k] at each time step k . The mass variables are utilized to perform computations on the stored information, the state variables are utilized to store the received information and calculate ( 5 ), and the transmission variables are utilized to transmit messages to other nodes. During the execution of our algorithm, each node executes the following operations. Remaining Strategy. During every time step k , each active node with remaining status v_{j}\in\mathcal{R}[k] assigns to each of its outgoing edges m_{lj} (including a virtual self-edge) a nonzero probability b_{lj}[k]\hskip-2.84544pt=\hskip-2.84544pt\left\{\begin{aligned} \frac{1}{1+|\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k]|},\ \hskip-1.42271pt&v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k])\cup\{v_{j}\},\\ 0,&\ \text{otherwise}.\end{aligned}\right. (11) Then, it updates its state variables to be equal to the mass variables and also updates its transmission variables. For updating its transmission variables c_{lj}^{y}[k] , c_{lj}^{z}[k] , it splits y_{j}[k] into z_{j}[k] equal pieces, keeps one piece for itself and transmits the other pieces to randomly chosen out-neighbors or itself according to the assigned nonzero probabilities b_{lj}[k] above. Then, v_{j} receives the transmission variables from every in-neighbor v_{i}\in\mathcal{N}^{-}_{j}[k] , and updates its mass variables y_{j}[k+1] , z_{j}[k+1] as follows: \displaystyle y_{j}[k+1]= \displaystyle c_{jj}^{y}[k]+\sum\limits_{v_{i}\in\mathcal{N}^{-}_{j}[k]}w_{ji}[k]\ c_{ji}^{y}[k] (12) \displaystyle z_{j}[k+1]= \displaystyle c_{jj}^{z}[k]+\sum\limits_{v_{i}\in\mathcal{N}^{-}_{j}[k]}w_{ji}[k]\ c_{ji}^{z}[k] where w_{ji}=1 if node v_{j} receives c_{ji}^{y}[k] , c_{ji}^{z}[k] from v_{i}\in\mathcal{N}^{-}_{j}[k] at iteration k (otherwise w_{ji}[k]=0 ). Note that a more detailed description of the operation performed by the remaining nodes v_{j}\in\mathcal{R}[k] is shown in [ 26 , Algorithm 1 ] . Arriving Strategy. When node v_{j} arrives in the network at time step k (i.e., v_{j}\in\mathcal{A}[k] ), it updates its state y_{j}^{s}[k+1] , z_{j}^{s}[k+1] , q_{j}^{s}[k+1] , and mass variables y_{j}[k+1] , z_{j}[k+1] , as follows: \displaystyle y_{j}[k+1] \displaystyle=2x_{j},\ z_{j}[k+1]=2r_{j}, (13) \displaystyle y_{j}^{s}[k+1] \displaystyle=2x_{j},\ z_{j}^{s}[k+1]=2r_{j}, \displaystyle q_{j}^{s}[k+1] \displaystyle=\left\lfloor\frac{y_{j}^{s}[k+1]}{z_{j}^{s}[k+1]}\right\rfloor, where r_{j}=1 . Then, the node v_{j} starts interacting with its active neighbors at the next time step. Departing Strategy. When node v_{j} departs from the network at time step k (i.e., v_{j}\in\mathcal{D}[k] ), it assigns to each of its outgoing edges m_{lj} where v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] , a nonzero probability value b_{lj}[k] as follows: b_{lj}[k]=\left\{\begin{aligned} \frac{1}{|\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k]|},&\ v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k],\\ 0,&\ v_{l}\notin\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k].\end{aligned}\right. (14) Then it randomly selects a remaining out-neighbor v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] according b_{lj}[k] and transmits towards v_{l} its negative two times initial state -2x_{j} and -2r_{j} combined with its mass variables y_{j}[k] and z_{j}[k] . Specifically, the computation of transmission variables c_{lj}^{y}[k] , c_{lj}^{z}[k] is as follows: \displaystyle c_{lj}^{y}[k]=y_{j}[k]-2x_{j}, (15) \displaystyle c_{lj}^{z}[k]=z_{j}[k]-2r_{j}. In QAOD below we provide a summary of a single step of our proposed procedure. This summary outlines all operational modes for each node v_{j} . Algorithm 1 QAOD Input. An OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) with n=|\mathcal{V}^{\prime}| nodes potentially participating, n[k]=|\mathcal{V}[k]| active nodes, and m[k]=|\mathcal{E}[k]| edges at each time step k . Each potentially participating node v_{j}\in\mathcal{V}^{\prime} has initial state x_{j}\in\mathds{Z} , and r_{j}=1 . Also, Assumptions 1 , 2 , 3 , 4 , 5 hold. Initialization. Each node v_{j}\in\mathcal{V}^{\prime} sets y_{j}[0]=2x_{j} , z_{j}[0]=2r_{j} . Iteration. For each time step k=0,1,2,\dots Arriving: Each node v_{j}\in\mathcal{A}[k] updates its state y_{j}^{s}[k+1] , z_{j}^{s}[k+1] , q_{j}^{s}[k+1] , and mass variables y_{j}[k+1] , z_{j}[k+1] as in ( 13 ). Departing: Each node v_{j}\in\mathcal{D}[k] does: 1) Assigns a nonzero probability b_{lj}[k] to each of its outgoing edges m_{lj} as in ( 14 ). 2) Chooses randomly one remaining out-neighbor v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] according to probability b_{lj}[k] . 3) Computes transmission variables c_{lj}^{y}[k] , c_{lj}^{z}[k] as in ( 15 ). 4) Transmits c_{lj}^{y}[k] , c_{lj}^{z}[k] to the selected remaining out-neighbor v_{l} . Remaining: Each node v_{j}\in\mathcal{R}[k] does: 1) Assigns to each of its outgoing edges m_{lj} (including a virtual self-edge) a nonzero probability b_{lj}[k] as in ( 11 ) . 2) Sets y_{j}^{s}[k]=y_{j}[k],z_{j}^{s}[k]=z_{j}[k],q_{j}^{s}[k]=\lfloor\frac{y_{j}^{s}[k]}{z_{j}^{s}[k]}\rfloor . 3) Sets c_{lj}^{y}[k]=0 , c_{lj}^{z}[k]=0 , for every v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k])\cup\{v_{j}\} . 4) Sets \delta_{z}=z_{j}[k] . 5) If \delta_{z}\leq 1 set c_{jj}^{y}[k]=y_{j}[k] , c_{jj}^{z}[k]=z_{j}[k] . 6) While \delta_{z}>1 do 6.1) \delta_{y}=\lfloor y[k]/z[k]\rfloor . 6.2) Chooses v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k])\cup\{v_{j}\} according to b_{lj}[k] . 6.3) Sets c_{lj}^{y}[k]=c_{lj}^{y}[k]+\delta_{y} , and c_{lj}^{z}[k]=c_{lj}^{z}[k]+1 for chosen v_{l} in previous step. 6.4) Sets y_{j}[k]=y_{j}[k]-\delta_{y} , z_{j}[k]=z_{j}[k]-1 , \delta_{z}=\delta_{z}-1 . 7) Transmits c_{lj}^{y}[k] and c_{lj}^{z}[k] , to v_{l} for every v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k])\cup\{v_{j}\} . 8) Receives c_{lj}^{y}[k] , c_{lj}^{z}[k] from in-neighbor v_{i}\in\mathcal{N}^{-}_{j}[k] and updates y_{j}[k+1] , z_{j}[k+1] as in ( 12 ). Output: Every active node v_{j}\in\mathcal{V}[k] addresses P1 . Intuition. The operation of QAOD can be viewed as a “random walk” of n[k] “tokens” on a Markov chain of n[k]=|\mathcal{V}[k]| states. In this Markov chain the interconnections (and thus the transition probabilities) vary over time. Also, for k\rho_{j}^{l}[k]\geq 1 . Specifically, at time step k node v_{j} knows whether there exists s\in\{k+\rho_{j}^{l}[k],\ldots,k+\rho_{j}^{u}[k]\} such that v_{j}\in\mathcal{D}[s] . Assumption 6 implies that local computations at each node incur processing delays upper bounded by \bar{\tau} . This means that each node typically requires a nonzero (but finite) amount of time to process information received from its in-neighbors before transmitting updated values. Assumption 7 ensures that each active node can reliably notify its in-neighbors that it will depart within the window \{k+\rho_{j}^{l}[k],\ldots,k+\rho_{j}^{u}[k]\} . This holds for pre-scheduled departures (e.g., fixed activity periods, sleep cycles, planned shutdowns), for anticipated shutdowns via local resource monitoring (battery, memory, task completion), and for lightweight forecasting from on-device telemetry (e.g., remaining energy, consumption trends, duty-cycle predictions) that estimates a power-off window with bounded uncertainty. Such proactive notification ensures messages are sent only to nodes guaranteed to remain active for a specified number of steps, preventing message loss. 6.1 Subsets of Nodes Departing Soon and Long-Term Remaining So far we have introduced three subsets of nodes (or operating modes). Specifically, considering an OMAS with dynamic communication links every node belongs to one of the following three subsets: Remaining \mathcal{R}[k] , Arriving \mathcal{A}[k] , or Departing \mathcal{D}[k] , at each time step k . However, to handle processing delays, we introduce a new subset (or operating mode) called “Departing Soon.” This subset is defined below as \mathcal{S}[k] for any time step k . Additionally, with the introduction of set \mathcal{S}[k] , we define a new set of “Long-Term Remaining” nodes as \mathcal{R}^{\prime}[k] , and discard the original “Remaining” set \mathcal{R}[k] . Departing Soon. This subset is denoted by \mathcal{S}[k] . If \rho_{j}^{l}[k]\leq\bar{\tau}_{j} , then it comprises every node v_{j} that is active at time step k and will leave the network within the time interval \{k+\rho_{j}^{l}[k],...,k+\rho_{j}^{u}[k]\} , where \rho_{j}^{u}[k]>\rho_{j}^{l}[k]\geq 1 . It is defined as \displaystyle\mathcal{S}[k]= \displaystyle\{v_{j}\in\mathcal{V}[k]\ |\ \exists\,s\in\{k+\rho_{j}^{l}[k],...,k+\rho_{j}^{u}[k]\}, (17) \displaystyle\text{ such that }v_{j}\in\mathcal{D}[s]\}. We now define the set of “Long-Term Remaining” nodes. Long-Term Remaining. This subset is denoted by \mathcal{R}^{\prime}[k] . If \rho_{j}^{l}[k]>\bar{\tau}_{j} , then it comprises every node v_{j} that is active at time step k , remains active at time step k+1 , and is not scheduled to depart within the interval \{k+2,\ldots,k+\rho_{j}^{l}[k]-1\} . It is defined as \displaystyle\mathcal{R}^{\prime}[k]= \displaystyle\{v_{j}\in\mathcal{V}[k]\cap\mathcal{V}[k+1],\ \ \text{and} (18) \displaystyle v_{j}\notin\mathcal{D}[s],\forall\,s\in\{k+2,\ldots,k+\rho_{j}^{l}[k]-1\}\}. Nodes operate according to the previously described modes: “Long-Term Remaining,” “Arriving,” “Departing Soon,” and “Departing,” transitioning between states as follows. At each time step k , each inactive node v_{j} may transition to the “Arriving” mode to become active. Each active node v_{j} scheduled to leave precisely at time step k+1 transitions to the “Departing” mode. Each active node v_{j} that will leave at some time s with s\in\{k+\rho_{j}^{l}[k],\ldots,k+\rho_{j}^{u}[k]\} for which it holds \rho_{j}^{l}[k]\leq\bar{\tau}_{j} , transitions to the “Departing Soon” mode. Nodes that remain active across both time steps k and k+1 and will not leave at some time s with s\in\{k+2,\ldots,k+\rho_{j}^{l}[k]-1\} for which it holds \rho_{j}^{l}[k]>\bar{\tau}_{j} , operate in the “Long-Term Remaining” mode. Following the definition of the “Departing Soon” and “Long-Term Remaining” node subsets, we establish the following additional assumption that is necessary for our algorithm’s operation. This assumption, together with Assumptions 1 , 3 , 4 , 6 , and 7 , forms the complete set of requirements for our proposed algorithm. Assumption 8 At every time step k\geq 0 , each active node v_{j}\in\mathcal{V}[k] knows the set of its long-term remaining out-neighbors \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k] . Assumption 8 ensures that each active node v_{j}\in\mathcal{V}[k] maintains knowledge of its long-term remaining out-neighbors \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k] at every time step k\geq 0 . This assumption is crucial for ensuring that each node transmits only to nodes that are currently active and will remain active for a duration exceeding their own maximum processing delay (i.e., if v_{j}\in\mathcal{R}^{\prime}[k] , then v_{j} will remain active for at least \bar{\tau}_{j} time steps). By maintaining activity for a period exceeding its maximum processing delay, each receiving node can complete the processing of received information and forward it to another long-term remaining node before departing the network (thereby preventing information loss). Additionally, this assumption guarantees that departing nodes (i.e., nodes becoming inactive at the next time step) can successfully transmit their stored information to long-term remaining out-neighbor nodes ensuring no information is lost upon departure. Within our directed communication network, this assumption is realized through mechanisms similar to those employed in Assumption 2 . Specifically, nodes utilize acknowledgment messages transmitted over the dedicated error-free narrowband feedback channel (see Assumption 1 ) to communicate their operational status. This enables transmitting nodes to select only out-neighbors belonging to the “Long-Term Remaining” subset. 6.2 Distributed Quantized Averaging for OMAS with Dynamic Communication Links and Processing Delays Let \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) denote an OMAS with dynamic communication links. Each node v_{j}\in\mathcal{V}^{\prime} is initialized with a quantized state x_{j}\in\mathds{Z} . Additionally, Assumptions 1 , 3 , 4 , 6 , 7 , 8 hold. At each time step k , each node maintains state, mass, and transmission variables (as denoted in the description of QAOD in Section 5.1 ). During the execution of our algorithm, each node executes the following operations (note that to avoid redundancy, we only mention the differences compared to the operations in QAOD). Long-Term Remaining Strategy. During every time step k , each active node with long-term remaining status v_{j}\in\mathcal{R}^{\prime}[k] assigns to each of its outgoing edges m_{lj} (including a virtual self-edge) a nonzero probability b_{lj}[k]\hskip-2.84544pt=\hskip-2.84544pt\left\{\begin{aligned} \frac{1}{1+|\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k]|},\ \hskip-1.42271pt&v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k])\cup\{v_{j}\},\\ 0,&\ \text{otherwise}.\end{aligned}\right. (19) Then, the rest of the operation is the same as the “Remaining Strategy” of QAOD. Arriving Strategy. Same as the “Arriving Strategy” of QAOD. Departing Strategy. When node v_{j} departs from the network at time step k (i.e., v_{j}\in\mathcal{D}[k] ), it assigns a nonzero probability value b_{lj}[k] to each of its outgoing edges m_{lj} where v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k] according to: b_{lj}[k]=\left\{\begin{aligned} \frac{1}{|\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k]|},&\quad v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k],\\ 0,&\quad v_{l}\notin\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k].\end{aligned}\right. (20) Subsequently, it randomly selects a long-term remaining out-neighbor v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k] according to b_{lj}[k] and transmits to v_{l} its negative twice initial state -2x_{j} and -2r_{j} combined with its mass variables y_{j}[k] and z_{j}[k] . The computation of transmission variables c_{lj}^{y}[k] and c_{lj}^{z}[k] follows the same procedure as described in ( 15 ). Departing Soon Strategy. Each active node v_{j} with departing soon status at time step k (i.e., v_{j}\in\mathcal{S}[k] ), notifies its in-neighbors of its status to prevent them from transmitting information to it that may not be processed in time. During this phase, node v_{j} focuses on processing any stored information it has received from previous time steps and prepares for its eventual departure. Nodes in the departing soon mode process the already received information (if any was received before its status change) but do not perform any transmissions to other nodes, as they will perform transmissions during the departure phase. In this way it is ensured that when the node eventually transitions to the departing mode at a future time step, it will be ready to transmit its processed information in order to remove its contribution from the network while preserving all useful information for the remaining nodes. The complete procedure for a single-step is detailed in QAPOD below. It describes the operational strategies for each node v_{j} in all possible modes. Algorithm 2 QAPOD Input. An OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) with n=|\mathcal{V}^{\prime}| nodes potentially participating, n[k]=|\mathcal{V}[k]| active nodes, and m[k]=|\mathcal{E}[k]| edges at each time step k . Each potentially participating node v_{j}\in\mathcal{V}^{\prime} has initial state x_{j}\in\mathds{Z} , and r_{j}=1 . Also, Assumptions 1 , 3 , 4 , 6 , 7 , 8 hold. Initialization. Same as QAOD. Iteration. For each time step k=0,1,2,\dots Arriving: Same as QAOD. Departing Soon: Each node v_{j}\in\mathcal{S}[k] notifies its in-neighbors of its operating mode. Also, it processes any stored information it has received (from previous time steps) preparing for its departure, and performs no transmissions while it operates in this mode. Departing: Each node v_{j}\in\mathcal{D}[k] does: 1) Assigns a nonzero probability b_{lj}[k] to each of its outgoing edges m_{lj} as in ( 20 ). 2) Chooses randomly one remaining out-neighbor v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k] according to probability b_{lj}[k] . 3) Same as QAOD. 4) Same as QAOD. Long-Term Remaining: Each node v_{j}\in\mathcal{R}^{\prime}[k] does: 1) Assigns to each of its outgoing edges m_{lj} (including a virtual self-edge) a nonzero probability b_{lj}[k] as in ( 19 ) . 2) Same as QAOD. 3) Sets c_{lj}^{y}[k]=0 , c_{lj}^{z}[k]=0 , for every v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k])\cup\{v_{j}\} . 4) Same as QAOD. 5) Same as QAOD. 6) Same as QAOD. 6.1) Same as QAOD. 6.2) Chooses v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k])\cup\{v_{j}\} according to b_{lj}[k] . 6.3) Same as QAOD. 6.4) Same as QAOD. 7) Transmits c_{lj}^{y}[k] and c_{lj}^{z}[k] , to v_{l} for every v_{l}\in(\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k])\cup\{v_{j}\} . 8) Same as QAOD. Output: Every active node v_{j}\in\mathcal{V}[k] addresses P1 . 6.3 Correctness Analysis of QAPOD We now establish the correctness of our QAPOD via the following theorem. Theorem 2 Let us consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) with n=|\mathcal{V}^{\prime}| nodes potentially participating, n[k]=|\mathcal{V}[k]| active nodes, and m[k]=|\mathcal{E}[k]| edges at each time step k . Assumptions 1 , 3 , 4 , 6 , 7 , 8 hold Let us also assume that all potentially participating nodes execute QAPOD. There exists a time step k_{0} such that for every active node v_{j}\in\mathcal{V}[k] we have (q^{s}_{j}[k]=\lfloor q[k]\rfloor)\ \text{or}\ (q^{s}_{j}[k]=\lceil q[k]\rceil), for k\geq k_{0} , where q[k] is defined in ( 5 ), if and only if for every departing node v_{j}\in\mathcal{D}[k] it holds that |\ \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}^{\prime}[k]\ |\geq 1\ , (21) for every time step k . PROOF. See Appendix B . \square Remark 2 (Intuition of Theorem 2 ) In Theorem 2 we showed that the correctness of QAPOD under processing delays relies on every departing node having at least one long-term remaining out-neighbor. This ensures information is not lost when departures occur. The proof structure is similar to Theorem 1 , but with an important modification. Nodes classified as “Remaining” during the operation of QAOD, are now split into two categories: “Long-Term Remaining” and “Departing Soon.” Following this framework, the operation of QAPOD closely mirrors that of QAOD. However, the crucial difference is that nodes in the departing soon mode remain active in the network but do not transmit or receive new messages. Since these departing soon nodes have not yet exited the network, all stored information remains intact, and no loss occurs. Therefore, throughout the execution of QAPOD, information is preserved. Overall, departing soon nodes act as temporary holders of information until they transition into the departing mode, at which point they transmit to a long-term remaining node their stored information to ensure that the sum preservation property still holds. 7 Quantized Averaging over Indefinitely OMAS with Dynamic Communication Links In many practical applications, networks may never reach a stable configuration [ 4 ] . For example, in distributed machine learning systems for mobile applications, devices continuously join and leave based on user behavior and connectivity. This creates indefinitely dynamic environments where Assumption 3 does not hold. Additionally, when nodes depart unexpectedly (e.g., due to resource limitations) their local data may remain valuable for the global objective, and losing this information could substantially degrade the quality of the final solution. Therefore, utilizing the local data of all historically active nodes enables the remaining nodes to compute more accurate and reliable results. Motivated by the aforementioned challenges, we propose a distributed algorithm (detailed below as QAIOD) that addresses problem P2 . For our proposed algorithm, Assumptions 1 , 2 , and 5 are required. Assumptions 3 , 4 , 6 , and 7 do not apply. Specifically, Assumptions 3 , 4 do not apply because we have an indefinitely open multi-agent system (i.e., nodes may depart and/or arrive in the network during every time step k ). Furthermore, Assumptions 6 , and 7 do not apply since we do not assume processing delays in this section (note that extending QAIOD to operate in the presence of processing delays is feasible adopting the strategies we presented in Section 6 , but for simplicity of analysis we assume that the processing performed by each node experiences no delay). Additionally, we also impose the following assumption that is essential for our subsequent analysis. Assumption 9 (Open T^{\prime} -jointly strong connectivity) Let us consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) . During any time step k , for L\in\mathds{N} , let us define the subset of nodes \mathcal{I}^{L}[k]=\bigcup_{t=k}^{k+L}\mathcal{V}[t], (22) denoting all nodes that were active for at least one time step in the network during the time interval \{k,...,k+L\} . Additionally, let us define the subset of edges \mathcal{Q}^{L}[k]=\{(v_{j},v_{i})\in\mathcal{E}\ |\ v_{j},v_{i}\in\mathcal{I}^{L}[k]\} (23) denoting all possible edges in the network among all nodes that were active for at least one time step during the time interval \{k,...,k+L\} (recall from Section 3.3 that \mathcal{E} denotes the set of all possible edges in the network). Let us suppose now that for every time step k there exists L^{\prime}\in\mathds{N} such that the anytime virtual union digraph defined as \widehat{\mathcal{G}}_{d}[k]=(\mathcal{I}^{L^{\prime}}[k],\mathcal{Q}^{L^{\prime}}[k]) is strongly connected. For every time step k we have that there exists T^{\prime}\in\mathds{N} , where T^{\prime}\geq L^{\prime} , such that for the anytime union digraph defined as \widehat{\mathcal{G}}^{\{1,...,T^{\prime}\}}_{d}[k]=(\mathcal{I}^{T^{\prime}}[k],\cup_{t=k}^{k+T^{\prime}}\mathcal{E}[t]) it holds \displaystyle\mathcal{I}^{T^{\prime}}[k]= \displaystyle\mathcal{I}^{L^{\prime}}[k],\ \ \text{and} (24) \displaystyle\cup_{t=k}^{k+T^{\prime}}\mathcal{E}[t]= \displaystyle\mathcal{Q}^{L^{\prime}}[k]\ . This property means that the OMAS with dynamic communication links \mathcal{G}_{d}[k] is Open T^{\prime} -jointly strongly connected for any time step k . Assumption 9 implies that for every time step k , there exists a finite interval \{k,...,k+T^{\prime}\} (where T^{\prime}\in\mathds{N} ) over which all possible edges among nodes that were active at least once during this interval appear at least once, and they form a strongly connected network. This assumption ensures that there exists at least one directed path between every pair of active nodes infinitely often. As a result, information originating from any active node is guaranteed to eventually reach every other active node. 7.1 Distributed Quantized Averaging Algorithm over Indefinitely OMAS with Dynamic Communication Links Let \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) denote an OMAS with dynamic communication links. Each node v_{j}\in\mathcal{V}^{\prime} is initialized with a quantized state x_{j}\in\mathds{Z} . Additionally, each node v_{j} initializes the participation variable \eta_{j}=1 (this variable is set to 1 , until v_{j} becomes active at least once, and updated to 0 once this occurs), and its state update variable \nu_{j}=-1 (this variable stores the last time step at which node v_{j} updated its state). At every time step k , all nodes maintain state, mass, and transmission variables (as described in QAOD in Section 5.1 ). During the execution of our algorithm, each node executes the following operations (we only mention the differences compared to the operations in QAOD, omitting the common steps for brevity). Remaining Strategy. During every time step k , each active node with remaining status v_{j}\in\mathcal{R}[k] sets \eta_{j}=0 . Then, it assigns to each of its outgoing edges m_{lj} (including a virtual self-edge) a nonzero probability following ( 11 ). If z_{j}[k]=0 , it does not update its state variables, its state update variable \nu_{j} , and its transmission variables (i.e., it performs no transmissions to its out-neighbors). If z_{j}[k]\geq 1 , sets \nu_{j}=k and its operation is the same as the “Remaining Strategy” of QAOD. Departing Strategy. When node v_{j} departs from the network at time step k (i.e., v_{j}\in\mathcal{D}[k] ), it assigns a nonzero probability b_{lj}[k] to each outgoing edge m_{lj} with v_{l}\in\mathcal{N}_{j}^{+}[k]\cap\mathcal{R}[k] following ( 14 ). It then randomly selects a remaining out-neighbor v_{l}\in\mathcal{N}_{j}^{+}[k]\cap\mathcal{R}[k] according to b_{lj}[k] and transmits its stored mass variables y_{j}[k] and z_{j}[k] to v_{l} . The transmission variables are computed as: \displaystyle c_{lj}^{y}[k] \displaystyle=y_{j}[k], (25) \displaystyle c_{lj}^{z}[k] \displaystyle=z_{j}[k]. Arriving Strategy. When node v_{j} arrives in the network at time step k (i.e., v_{j}\in\mathcal{A}[k] ), it checks the value of its participation variable \eta_{j} . If v_{j} was previously active (i.e., \eta_{j}=0 ), it updates its state variables y_{j}^{s}[k+1] , z_{j}^{s}[k+1] , q_{j}^{s}[k+1] , and mass variables y_{j}[k+1] , z_{j}[k+1] as follows: \displaystyle y_{j}[k+1] \displaystyle=0, \displaystyle z_{j}[k+1] \displaystyle=0, (26) \displaystyle y_{j}^{s}[k+1] \displaystyle=y_{j}^{s}[\nu_{j}], \displaystyle z_{j}^{s}[k+1] \displaystyle=z_{j}^{s}[\nu_{j}], \displaystyle q_{j}^{s}[k+1] \displaystyle=q_{j}^{s}[\nu_{j}]. Then it proceeds to interact with its active neighbors in the following time step. If v_{j} becomes active for the first time (i.e., \eta_{j}=1 ), then its operation is the same as the “Arriving Strategy” of QAOD. In QAIOD below we provide a summary of a single step of our proposed procedure, outlining all operational modes for each node v_{j} . Algorithm 3 QAIOD Input. An OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) with n=|\mathcal{V}^{\prime}| nodes potentially participating, n[k]=|\mathcal{V}[k]| active nodes, and m[k]=|\mathcal{E}[k]| edges at each time step k . Each potentially participating node v_{j}\in\mathcal{V}^{\prime} has initial state x_{j}\in\mathds{Z} , and r_{j}=1 . Assumptions 1 , 2 , 5 , and 9 hold. Initialization. Each node v_{j}\in\mathcal{V}^{\prime} sets y_{j}[0]=2x_{j} , z_{j}[0]=2r_{j} , and \eta_{j}=1 , \nu_{j}=-1 . Iteration. For each time step k=0,1,2,\dots Arriving: Each node v_{j}\in\mathcal{A}[k] does: 1) If \eta_{j}=0 then it updates its state y_{j}^{s}[k+1] , z_{j}^{s}[k+1] , q_{j}^{s}[k+1] , and mass variables y_{j}[k+1] , z_{j}[k+1] as ( 26 ). 2) If \eta_{j}=1 then it updates its state y_{j}^{s}[k+1] , z_{j}^{s}[k+1] , q_{j}^{s}[k+1] , and mass variables y_{j}[k+1] , z_{j}[k+1] as ( 13 ). Departing: Each node v_{j}\in\mathcal{D}[k] does: 1) Assigns a nonzero probability b_{lj}[k] to each of its outgoing edges m_{lj} as in ( 14 ). 2) Chooses randomly one remaining out-neighbor v_{l}\in\mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k] according to probability b_{lj}[k] . 3) Computes transmission variables c_{lj}^{y}[k] , c_{lj}^{z}[k] as in ( 25 ). 4) Transmits c_{lj}^{y}[k] , c_{lj}^{z}[k] to the selected remaining out-neighbor v_{l} . Remaining: Each node v_{j}\in\mathcal{R}[k] does: 1) Sets \eta_{j}=0 . 2) Same as Step 1 of QAOD. 3) If z_{j}[k]>1 then 3.1) Same as Step 2 of QAOD. 3.2) Sets \nu_{j}=k . 3.3) Same as Step 3 of QAOD. 3.4) Same as Step 4 of QAOD. 3.5) Same as Step 5 of QAOD. 3.6) Same as Step 6 of QAOD. \bullet Same as Steps 6.1-6.4 QAOD. 4) Same as Step 7 of QAOD. 5) Same as Step 8 of QAOD. Output: Every active node v_{j}\in\mathcal{V}[k] addresses P2 . 7.2 Correctness Analysis of QAIOD We now establish the correctness of our QAIOD via the following theorem. Theorem 3 Let us consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) with n=|\mathcal{V}^{\prime}| nodes potentially participating, n[k]=|\mathcal{V}[k]| active nodes, and m[k]=|\mathcal{E}[k]| edges at each time step k . Suppose that Assumptions 1 , 2 , 5 , and 9 hold. Let us also assume that all potentially participating nodes execute QAIOD. There exists a time step k_{0} such that for every active node v_{j}\in\mathcal{V}[k] we have (q^{s}_{j}[k]=\lfloor q^{\prime}[k]\rfloor)\ \text{or}\ (q^{s}_{j}[k]=\lceil q^{\prime}[k]\rceil), for k\geq k_{0} where q^{\prime}[k] is defined in ( 7 ), if and only if for every departing node v_{j}\in\mathcal{D}[k] it holds that |\ \mathcal{N}^{+}_{j}[k]\cap\mathcal{R}[k]\ |\geq 1\ , (27) for every time step k . PROOF. See Appendix C . \square 8 Application: Distributed Sensor Fusion for Environmental Monitoring To validate the performance and practicality of our proposed algorithms, we consider a distributed sensor fusion scenario for environmental monitoring [ 2 , 19 ] . In this application, a network of sensors (e.g., deployed across a forest or urban area) is tasked with calculating the average value of an environmental quantity (e.g., temperature, air pollution, or radiation levels). The underlying network is open and dynamic. Specifically, sensors may join the network when activated (or deployed), leave due to battery depletion or damage, and communication links may vary due to environmental obstructions or mobility. Additionally, the limited bandwidth and energy resources of sensor nodes necessitate efficient quantized communication, and the nature of the environmental monitoring task demands finite-time convergence to enable timely decision-making. 8.1 Operational Comparisons of QAOD, QAPOD, QAIOD Setup. We consider an OMAS with dynamic communication links \mathcal{G}_{d}[k]=(\mathcal{V}[k],\mathcal{E}[k]) . Each sensor node v_{j}\in\mathcal{V}^{\prime} is initialized with a local quantized state x_{j}\in\mathds{Z} randomly chosen from the interval [1,10] with uniform probability. We focus on the three scenarios presented below. In each scenario we aim to calculate the current active set average (i.e., problem P1 ) executing QAOD and QAPOD, and also the average of all previously and currently active sensor nodes (i.e., problem P2 ) via QAIOD. For each scenario, we plot the time-varying error \varepsilon[k] , averaged over 100 random digraphs of the corresponding size. The error \varepsilon[k] is defined as \displaystyle\varepsilon[k]= \displaystyle\sum\limits_{\{v_{j}\in\mathcal{V}[k]|\lceil y_{j}[k]/z_{j}[k]\rceil>\lceil q_{\text{alg}}[k]\rceil\}}\!\!\!\!\!\!\!\!\!\!\!\!\!(\lceil y_{j}[k]/z_{j}[k]\rceil\!-\!\lceil q_{\text{alg}}[k]\rceil)+\! (28) \displaystyle\sum\limits_{\{v_{j}\in\mathcal{V}[k]|\lfloor y_{j}[k]/z_{j}[k]\rfloor<\lfloor q_{\text{alg}}[k]\rfloor\}}\!\!\!\!\!\!\!\!\!\!\!\!\!(\lfloor q_{\text{alg}}[k]\rfloor-\lfloor y_{j}[k]/z_{j}[k]\rfloor), where for QAOD and QAPOD (problem P1 ) we set q_{\text{alg}}[k]=q[k] (see ( 5 )), and for QAIOD (problem P2 ), we set q_{\text{alg}}[k]=q^{\prime}[k] (see ( 7 )). Scenario 1. In this scenario we demonstrate the correctness of our algorithms. We consider that \mathcal{G}_{d}[k] has n=150 potentially participating nodes with n[0]=100 active nodes at time step k=0 . At each time step k , the node departure and arrival rates are both set to 10\% of the current number of active nodes. The number of arriving nodes is then perturbed. With a 55\% probability, the number of arriving nodes is increased by 1 , and with a 45\% probability, it is decreased by 1 . Furthermore, if the number of inactive nodes is smaller than the 10\% of the current number of active nodes, all remaining inactive nodes join the network at the next time step. For QAOD and QAPOD we have: (i) during the time interval 1k^{\prime} the set of active nodes remains constant (see Assumption 3 ) and no further arrivals or departures take place. Arriving: When a node v_{j} joins the network at time step k (where kk^{\prime} the set of active nodes remains constant (see Assumption 3 ) and no further arrivals or departures take place). Focusing on time steps k\iota_{j}\,\bigr\} , \mathcal{X}_{3}=\bigl\{\,v_{j}\in\mathcal{V}^{\prime}\;\big|\;v_{j}\in\mathcal{V}[k]\ \text{for infinitely many}\ k,\ \text{and}\ v_{j}\notin\mathcal{V}[k]\ \text{for at most finitely many}\ k\,\bigr\} , and \mathcal{X}_{4}=\bigl\{\,v_{j}\in\mathcal{V}^{\prime}\;\big|\;v_{j}\in\mathcal{V}[k]\ \text{for all}\ k\in\mathds{N}\,\bigr\} . From the definition of the sets, we have that \mathcal{V}^{\prime}=\mathcal{X}_{1}\cup\mathcal{X}_{2}\cup\mathcal{X}_{3}\cup\mathcal{X}_{4} . Initially, let us note that the behavior of the underlying quantized averaging algorithm is similar to the one in QAOD. Let us now define \iota^{\prime} as \iota^{\prime}=\max_{v_{j}\in\mathcal{X}_{2}}\iota_{j}, (36) denoting the last time step at which any node in \mathcal{X}_{2} is active (i.e., after time step \iota^{\prime} all nodes in \mathcal{X}_{2} remain permanently inactive). We will analyze the operation of QAIOD for time steps k\leq\iota^{\prime} and k>\iota^{\prime} . For time steps k\leq\iota^{\prime} , during the operation of QAIOD each node v_{j}\in\mathcal{X}_{2}\cup\mathcal{X}_{3}\cup\mathcal{X}_{4} is following one of the three operating modes: “Arriving”, “Departing”, or “Remaining”. Following an analysis similar to Theorem 1 , we can show that the following relations \sum_{v_{j}\in\mathcal{V}[k]}(y^{out}_{j}[k]+y^{ins}_{j}[k])=\sum_{v_{j}\in\mathcal{H}[k]}2x_{j}, (37) and \sum_{v_{j}\in\mathcal{V}[k]}(z^{out}_{j}[k]+z^{ins}_{j}[k])=\sum_{v_{j}\in\mathcal{H}[k]}2r_{j}. (38) where \mathcal{H}[k] is defined in ( 8 ), hold during every time step k\leq\iota^{\prime} irrespective of changes in network membership due to nodes entering or leaving. This means that the number of tokens of all nodes in the set \mathcal{L}\subseteq\mathcal{X}_{2}\cup\mathcal{X}_{3}\cup\mathcal{X}_{4} is maintained despite arrivals and/or departures of nodes in the set \mathcal{X}_{2}\cup\mathcal{X}_{3} . For all time steps k>\iota^{\prime} , under QAIOD each node v_{j}\in\mathcal{X}_{3}\cup\mathcal{X}_{4} operates in exactly one of the three modes: “Arriving”, “Departing”, or “Remaining”. Following a similar analysis as Theorem 1 , we have that ( 37 ) and ( 38 ) continue to hold. Let (\gamma-1)\in\mathds{N} denote the maximum number of consecutive time steps during which any node v_{j}\in\mathcal{X}_{3}\cup\mathcal{X}_{4} may remain inactive. Then, for every time step k>\iota^{\prime} , each node v_{j}\in\mathcal{X}_{3}\cup\mathcal{X}_{4} becomes active at least once within the interval \{k,\ldots,k+\gamma\} . Consequently, for every k>\iota^{\prime} , we have that \mathcal{I}^{\gamma}[k]=\mathcal{X}_{3}\cup\mathcal{X}_{4}, (39) where \mathcal{I}^{\gamma}[k] is defined in ( 22 ). Moreover, by Assumption 9 , there exists \gamma^{\prime}\in\mathds{N} with \gamma^{\prime}\geq\gamma such that, over the interval \{k,\ldots,k+\gamma^{\prime}\} (for k>\iota^{\prime} ), every edge between nodes that were active at least once in that interval appears at least once. Using ( 39 ) and Assumption 9 , it follows that for k>\iota^{\prime} , the full virtual union digraph defined as \widehat{\mathcal{G}}^{\prime}_{d}[k]=\big(\mathcal{I}^{\gamma}[k],\mathcal{Q}^{\gamma^{\prime}}[k]\big), (40) with \mathcal{Q}^{\gamma^{\prime}}[k] defined in ( 23 ), coincides with the nominal digraph \widehat{\mathcal{G}}^{\prime}_{d}=\big(\mathcal{X}_{3}\cup\mathcal{X}_{4},\mathcal{Q}^{\gamma^{\prime}}[k]\big) , namely the digraph containing all potentially active nodes (all nodes in \mathcal{X}_{3}\cup\mathcal{X}_{4} ) and all possible edges between them. Let us also assume that \widehat{\mathcal{G}}^{\prime}_{d} is strongly connected. For every k>\iota^{\prime} , considering the strongly connected digraph \widehat{\mathcal{G}}^{\prime}_{d}[k] in ( 40 ), the proof proceeds as in [ 26 , Theorem 1] , with the difference being that we use \widehat{\mathcal{G}}^{\prime}_{d}[k] to compute the probability that a token is at node v_{i}\in\mathcal{X}_{3}\cup\mathcal{X}_{4} after \gamma^{\prime} steps. The detailed proof is omitted for brevity, as the remaining of the proof closely parallels the cited theorem.