Latency-Optimized Scheduling for Data Aggregation in Distributed Edge Computing

Abstract

In Wireless Sensor Networks (WSNs), relay sensor nodes can aggregate data from edge sensor node into a summary information before sending to the sink. Due to the vast number of sensor nodes in a distributed edge computing (DEC) network, these relay sensor nodes may receive a high number of aggregation requests. This increases the chance of conflicting transmissions, which further leads to unwanted latency. Designing a conflict-free and minimal latency data aggregation schedule remains an open question. Moreover, existing related works have been conducted in traditional WSNs. By leveraging multiple antennas, the Multiple Input Multiple Output (MIMO) and cooperative MIMO called virtual MIMO (V-MIMO) enable broadband wireless communication, thereby improving the performance of WSNs. However, compared with traditional WSNs, MIMO and V-MIMO introduce distinct interference models requiring careful consideration. The work proposes a solution to an NP-hard problem, addressing three challenges: (i) interference; (ii) latency; and (iii) dynamic changes in network topology. Firstly, to counter interference, we propose a model where multiple nodes can simultaneously send data to the same parent by connecting different antennas. Secondly, to minimize latency, we propose a novel distributed heuristic data aggregation scheduling method, which intertwines the construction of an optimal data aggregation tree and conflict-free scheduling. Finally, to handle dynamic network topology changes, we propose lightweight adaptive strategies that do not increase data aggregation latency. Simulation results and theoretical analysis demonstrate superior performance in reducing data aggregation latency. When compared with state-of-the-art solutions, our proposed method decreases data aggregation latency by at least 2.6× on average.