Reliable data measurement is considered to be one of the critical ingredients for variant Internet of Things (IoT) applications. Gaining full knowledge of measurement data is becoming increasingly crucial to ensure a satisfactory user experience. However, data missing and corruption are inevitable in practical applications, which motivates us to study how to accurately recover the missing IoT measurement data in the presence of outliers. The data recovery problem can be formulated as a tensor completion (TC) problem. Existing TC methods are built on the assumption that the rank of the underlying tensor is fixed, which is not suitable for long data sequences in practice. Consequently, based on the characteristics of IoT streaming data, we assume that the data tensor lies in time-varying subspace, and an accurate estimate of the rank is a prerequisite for filling the missing entries and achieving robustness of the variations in both rank and noise. We built up an updatable framework based on dynamic CANDECOMP/PARAFAC (CP) decomposition. In addition, an efficient algorithm, called temporal multi-aspect streaming (T-MUST), is introduced to solve the optimization problem that originates in our developed model. It is worth noting that the proposed algorithm allows time-varying tensor rank and enables the rank changes could be detected and tracked automatically. Theoretical analysis indicates that T-MUST enjoys a geometric convergence rate. Numerical experiments conducted on various synthetic and real-world datasets empirically validate the superiority of the proposed T-MUST in both efficiency and effectiveness.
The proliferation of various mobile devices with massive data and improving computing capacity have prompted the rise of edge artificial intelligence (Edge AI). Without revealing the raw data, federated learning (FL) becomes a promising distributed learning paradigm that caters to the above trend. Nevertheless, due to periodical communication for model aggregation, it would incur inevitable costs in terms of training latency and energy consumption, especially in multi-cell edge networks. Thus motivated, we study the joint edge aggregation and association problem to achieve the cost-efficient FL performance, where the model aggregation over multiple cells just happens at the network edge. After analyzing the NP-hardness with complex coupled variables, we transform it into a set function optimization problem and prove the objective function shows neither submodular nor supermodular property. By decomposing the complex objective function, we reconstruct a substitute function with the supermodularity and the bounded gap. On this basis, we design a two-stage search-based algorithm with theoretical performance guarantee. We further extend to the case of flexible bandwidth allocation and design the decoupled resource allocation algorithm with reduced computation size. Finally, extensive simulations and field experiments based on the testbed are conducted to validate both the effectiveness and near-optimality of our proposed solution.
One of the main challenges faced by wireless sensor network (WSN) localization is the positioning accuracy of the WSN node. The existing algorithms are arduous to use for dealing with the pulse noise that is universal and ineluctable in practical considerations, resulting in lower positioning accuracy. Aimed at this problem and introducing Bregman divergence, we propose in this paper a novel WSN localization algorithm via matrix completion (LBDMC). Based on the natural low-rank character of the Euclidean Distance Matrix (EDM), the problem of EDM recovery is formulated as an issue of matrix completion in a noisy environment. A regularized matrix completion model is established, smoothing the pulse noise by leveraging -norm and the multivariate function Bregman divergence is defined to solve the model to obtain the EDM estimator. Furthermore, node localization is available based on the multi-dimensional scaling (MDS) method. Multi-faceted comparison experiments with existing algorithms, under a variety of noise conditions, demonstrate the superiority of LBDMC to other algorithms regarding positioning accuracy and robustness, while ensuring high efficiency. Notably, the mean localization error of LBDMC is about ten times smaller than that of other algorithms when the sampling rate reaches a certain level, such as >30%.