Yik-Chung Wu

Clock Synchronization of Wireless Sensor Networks

Clock synchronization is a critical component in the operation of wireless sensor networks (WSNs), as it provides a common time frame to different nodes. It supports functions such as fusing voice and video data from different sensor nodes, time-based channel sharing, and coordinated sleep wake-up node scheduling mechanisms. Early studies on clock synchronization for WSNs mainly focused on protocol design. However, the clock synchronization problem is inherently related to parameter estimation, and, recently, studies on clock synchronization began to emerge by adopting a statistical signal processing framework. In this article, a survey on the latest advances in the field of clock synchronization of WSNs is provided by following a signal processing viewpoint. This article illustrates that many of the proposed clock synchronization protocols can be interpreted and their performance assessed using common statistical signal processing methods. It is also shown that advanced signal processing techniques enable the derivation of optimal clock synchronization algorithms under challenging scenarios.

Robust Joint Design of Linear Relay Precoder and Destination Equalizer for Dual-Hop Amplify-and-Forward MIMO Relay Systems

This paper addresses the problem of robust linear relay precoder and destination equalizer design for a dual-hop amplify-and-forward (AF) multiple-input multiple-output (MIMO) relay system, with Gaussian random channel uncertainties in both hops. By taking the channel uncertainties into account, two robust design algorithms are proposed to minimize the mean-square error (MSE) of the output signal at the destination. One is an iterative algorithm with its convergence proved analytically. The other is an approximated closed-form solution with much lower complexity than the iterative algorithm. Although the closed-form solution involves a minor relaxation for the general case, when the column covariance matrix of the channel estimation error at the second hop is proportional to identity matrix, no relaxation is needed and the proposed closed-form solution is the optimal solution. Simulation results show that the proposed algorithms reduce the sensitivity of the AF MIMO relay systems to channel estimation errors, and perform better than the algorithm using estimated channels only. Furthermore, the closed-form solution provides a comparable performance to that of the iterative algorithm.

Clock Synchronization in Wireless Sensor Networks: An Overview

The development of tiny, low-cost, low-power and multifunctional sensor nodes equipped with sensing, data processing, and communicating components, have been made possible by the recent advances in micro-electro-mechanical systems (MEMS) technology. Wireless sensor networks (WSNs) assume a collection of such tiny sensing devices connected wirelessly and which are used to observe and monitor a variety of phenomena in the real physical world. Many applications based on these WSNs assume local clocks at each sensor node that need to be synchronized to a common notion of time. This paper reviews the existing clock synchronization protocols for WSNs and the methods of estimating clock offset and clock skew in the most representative clock synchronization protocols for WSNs.

Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks

Time synchronization and localization are two important issues in wireless sensor networks. Although these two problems share many aspects in common, they are traditionally treated separately. In this paper, we present a unified framework to jointly solve time synchronization and localization problems at the same time. Furthermore, since the accuracy of synchronization and localization is very sensitive to the accuracy of anchor timings and locations, the joint time synchronization and localization problem with inaccurate anchors is also considered in this paper. For the case with accurate anchors, the joint maximum likelihood estimator and a more computationally efficient least squares (LS) estimator are proposed. When the anchor timings and locations are inaccurate, a generalized total least squares (GTLS) scheme is proposed. Crame¿r-Rao lower bounds (CRLBs) and the analytical mean square error (MSE) expressions of the LS based estimators are derived for both accurate and inaccurate anchor cases. Results show that the proposed joint estimators exhibit performances close to their respective CRLBs and outperform the separate time synchronization and localization approach. Furthermore, the derived analytical MSE expressions predict the performances of the proposed joint estimators very well.

On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay

In this paper, three clock-synchronization algorithms for wireless sensor networks (WSNs) under unknown delay are derived. They include the maximum-likelihood estimator (MLE), a generalization of the estimator of Noh , and a novel low-complexity estimator. Their corresponding performance bounds are derived and compared, and complexities are also analyzed. It is found that the MLE achieves the best performance with the price of high complexity. For the generalized version of the estimator of Noh , although it has low complexity, its performance is degraded with respect to the MLE. On the other hand, the newly proposed estimator achieves the same performance as the MLE, and the complexity is at the same level as that of the generalized version of the estimator of Noh et al.

A General Robust Linear Transceiver Design for Multi-Hop Amplify-and-Forward MIMO Relaying Systems

In this paper, linear transceiver design for multi-hop amplify-and-forward (AF) multi-input multi-output (MIMO) relaying systems with Gaussian distributed channel estimation errors is investigated. Commonly used transceiver design criteria including weighted mean-square-error (MSE) minimization, capacity maximization, worst-MSE/MAX-MSE minimization and weighted sum-rate maximization, are considered and unified into a single matrix-variate optimization problem. A general robust design algorithm is proposed to solve the unified problem. Specifically, by exploiting majorization theory and properties of matrix-variate functions, the optimal structure of the robust transceiver is derived when either the covariance matrix of channel estimation errors seen from the transmitter side or the corresponding covariance matrix seen from the receiver side is proportional to an identity matrix. Based on the optimal structure, the original transceiver design problems are reduced to much simpler problems with only scalar variables whose solutions are readily obtained by an iterative water-filling algorithm. A number of existing transceiver design algorithms are found to be special cases of the proposed solution. The differences between our work and the existing related work are also discussed in detail. The performance advantages of the proposed robust designs are demonstrated by simulation results.

Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation

In this paper, we study the global clock synchronization problem for wireless sensor networks. Based on belief propagation, we propose a fully distributed algorithm which has low overhead and can achieve scalable synchronization. It is also shown analytically that the proposed algorithm always converges for strongly connected networks. Simulation results show that the proposed algorithm achieves better accuracy than consensus algorithms. Furthermore, the belief obtained at each sensor provides an accurate prediction on the algorithms performance in terms of MSE.

Timing Synchronization in Decode-and-Forward Cooperative Communication Systems

Cooperative communication systems have attracted much attention recently due to their desirable performance gain while using single antenna terminals. This paper addresses the joint timing and channel estimation problem, and furthermore the resynchronization of multiple timing offsets in a cooperative relay system. The estimations of timing and channel are conducted in two phases and the associated Cramer-Rao bounds (CRB) are derived for both phases. It is demonstrated that the conventional CRB is not valid for timing parameters under fading conditions, and a new bound called weighted Bayesian CRB is proposed. With the timing and channel estimates, a general framework of the resynchronization filter design is developed in order to compensate the multiple timing offsets at the destination. The proposed methods are applied to different scenarios with varying degrees of timing misalignment and are numerically shown to provide excellent performances that approach the perfectly synchronized case.

A distributed multihop time synchronization protocol for wireless sensor networks using Pairwise Broadcast Synchronization

Recently, a time synchronization algorithm called pairwise broadcast synchronization (PBS) is proposed. With PBS, a sensor can be synchronized by overhearing synchronization packet exchange among its neighbouring sensors without sending out any packet itself. In an one-hop sensor network where every node is a neighbour of each other, a single PBS message exchange between two nodes would facilitate all nodes to synchronize. However, in a multi-hop sensor network, PBS message exchanges in several node pairs are needed in order to achieve network-wide synchronization. To reduce the number of message exchanges, these node pairs should be carefully chosen. In this paper, we investigate how to choose these ldquoappropriaterdquo sensors aiming at reducing the number of PBS message exchanges while allowing every node to synchronize. This selection problem is shown to be NP-complete, for which the greedy heuristic is a good polynomial-time approximation algorithm. Nevertheless, a centralized algorithm is not suitable for wireless sensor networks. Therefore, we develop a distributed heuristic algorithm allowing a sensor to determine how to synchronize itself based on its neighbourhood information only. The protocol is tested through extensive simulations. The simulation results reveal that the proposed protocol gives consistent performance under different conditions with its performance comparable to that of the centralized algorithm.

Joint CFO and Channel Estimation for Multiuser MIMO-OFDM Systems With Optimal Training Sequences

This paper addresses the problem of joint carrier frequency offset (CFO) and channel estimation in multiuser multiple-input-multiple-output (MIMO) orthogonal frequency-division multiplexing (OFDM) systems. To choose the optimal training sequences with the goal of providing the smallest estimation mean square error (MSE), the asymptotic Cramer-Rao bounds (asCRBs) are derived. The optimal training sequences are designed that minimize the asCRBs for both CFO and channel estimation under the constraint that the asCRBs being channel independent. A joint CFO and channel estimator is derived based on the maximum likelihood (ML) criterion. A computationally efficient method using importance sampling technique is proposed to solve the highly demanding multidimensional exhaustive search required by the ML multi-CFO estimation. Simulation results illustrate the merits of the proposed training sequences and also verify the effectiveness of the proposed estimation scheme.