Source author record

Ruixin Niu

Ruixin Niu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Information Theory math.IT Distributed, Parallel, and Cluster Computing Systems and Control Applications

Catalog footprint

What is connected

5works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Multi-Processor Approximate Message Passing Using Lossy Compression

In this paper, a communication-efficient multi-processor compressed sensing framework based on the approximate message passing algorithm is proposed. We perform lossy compression on the data being communicated between processors, resulting in a reduction in communication costs with a minor degradation in recovery quality. In the proposed framework, a new state evolution formulation takes the quantization error into account, and analytically determines the coding rate required in each iteration. Two approaches for allocating the coding rate, an online back-tracking heuristic and an optimal allocation scheme based on dynamic programming, provide significant reductions in communication costs.

preprint2015arXiv

A State Estimation and Malicious Attack Game in Multi-Sensor Dynamic Systems

In this paper, the problem of false information injection attack and defense on state estimation in dynamic multi-sensor systems is investigated from a game theoretic perspective. The relationship between the Kalman filter and the adversary can be regarded as a two-person zero-sum game. Under which condition both sides of the game will reach the Nash equilibrium is investigated in the paper. The multi-sensor Kalman filter system and the adversary are supposed to be rational players. The Kalman filter and the adversary have to choose their respective subsets of sensors to perform system state estimation and false information injection. It is shown how both sides pick their strategies in order to gain more and lose less. The optimal solutions are achieved by solving the minimax problem. Numerical results are also provided in order to illustrate the effectiveness of the derived optimal strategies.

preprint2015arXiv

Joint Group Testing of Time-varying Faulty Sensors and System State Estimation in Large Sensor Networks

The problem of faulty sensor detection is investigated in large sensor networks where the sensor faults are sparse and time-varying, such as those caused by attacks launched by an adversary. Group testing and the Kalman filter are designed jointly to perform real time system state estimation and time-varying faulty sensor detection with a small number of tests. Numerical results show that the faulty sensors are efficiently detected and removed, and the system state estimation performance is significantly improved via the proposed method. Compared with an approach that tests sensors one by one, the proposed approach reduces the number of tests significantly while maintaining a similar fault detection performance.

preprint2014arXiv

Distributed Approximate Message Passing for Compressed Sensing

In this paper, an efficient distributed approach for implementing the approximate message passing (AMP) algorithm, named distributed AMP (DAMP), is developed for compressed sensing (CS) recovery in sensor networks with the sparsity K unknown. In the proposed DAMP, distributed sensors do not have to use or know the entire global sensing matrix, and the burden of computation and storage for each sensor is reduced. To reduce communications among the sensors, a new data query algorithm, called global computation for AMP (GCAMP), is proposed. The proposed GCAMP based DAMP approach has exactly the same recovery solution as the centralized AMP algorithm, which is proved theoretically in the paper. The performance of the DAMP approach is evaluated in terms of the communication cost saved by using GCAMP. For comparison purpose, thresholding algorithm (TA), a well known distributed Top-K algorithm, is modified so that it also leads to the same recovery solution as the centralized AMP. Numerical results demonstrate that the GCAMP based DAMP outperforms the Modified TA based DAMP, and reduces the communication cost significantly.

preprint2011arXiv

Dynamic Bit Allocation for Object Tracking in Bandwidth Limited Sensor Networks

In this paper, we study the target tracking problem in wireless sensor networks (WSNs) using quantized sensor measurements under limited bandwidth availability. At each time step of tracking, the available bandwidth $R$ needs to be distributed among the $N$ sensors in the WSN for the next time step. The optimal solution for the bandwidth allocation problem can be obtained by using a combinatorial search which may become computationally prohibitive for large $N$ and $R$. Therefore, we develop two new computationally efficient suboptimal bandwidth distribution algorithms which are based on convex relaxation and approximate dynamic programming (A-DP). We compare the mean squared error (MSE) and computational complexity performances of convex relaxation and A-DP with other existing suboptimal bandwidth distribution schemes based on generalized Breiman, Friedman, Olshen, and Stone (GBFOS) algorithm and greedy search. Simulation results show that, A-DP, convex optimization and GBFOS yield similar MSE performance, which is very close to that based on the optimal exhaustive search approach and they outperform greedy search and nearest neighbor based bandwidth allocation approaches significantly. Computationally, A-DP is more efficient than the bandwidth allocation schemes based on convex relaxation and GBFOS, especially for a large sensor network.