arXiv subjects

Chau Yuen

Publications and source records attributed to Chau Yuen.

At least 469 records · Page 26Linked to original sources

arXiv2017

Multigroup Multicast Precoding in Massive MIMO

Optimal physical layer multicasting (PLM) is an NP-hard problem that for simplicity has been studied under idealistic assumptions, e.g., availability of perfect channel state information (CSI), both at the base station (BS) and at the user terminals (UTs). With the advent of massive multiple-input-multiple-output (MIMO), PLM has become more challenging, as the computational complexity of the precoder design is proportional to the number of BS antennas. In this paper, we address these issues by introducing computationally efficient precoders that account for practical CSI acquisition. We derive achievable spectral efficiency expressions for the proposed precoders. Then we introduce a novel problem formulation for the max-min fairness power control that accounts the CSI acquisition overhead, uplink training and downlink transmission powers. We solve this problem and find the optimal uplink and downlink power control policies in closed form. Using numerical simulations, we verify the effectiveness of our proposed schemes compared to the-state-of-the-art PLM schemes for massive MIMO systems.

cs.IT↗

arXiv2017

Message Passing in C-RAN: Joint User Activity and Signal Detection

In cloud radio access network (C-RAN), remote radio heads (RRHs) and users are uniformly distributed in a large area such that the channel matrix can be considered as sparse. Based on this phenomenon, RRHs only need to detect the relatively strong signals from nearby users and ignore the weak signals from far users, which is helpful to develop low-complexity detection algorithms without causing much performance loss. However, before detection, RRHs require to obtain the realtime user activity information by the dynamic grant procedure, which causes the enormous latency. To address this issue, in this paper, we consider a grant-free C-RAN system and propose a low-complexity Bernoulli-Gaussian message passing (BGMP) algorithm based on the sparsified channel, which jointly detects the user activity and signal. Since active users are assumed to transmit Gaussian signals at any time, the user activity can be regarded as a Bernoulli variable and the signals from all users obey a Bernoulli-Gaussian distribution. In the BGMP, the detection functions for signals are designed with respect to the Bernoulli-Gaussian variable. Numerical results demonstrate the robustness and effectivity of the BGMP. That is, for different sparsified channels, the BGMP can approach the mean-square error (MSE) of the genie-aided sparse minimum mean-square error (GA-SMMSE) which exactly knows the user activity information. Meanwhile, the fast convergence and strong recovery capability for user activity of the BGMP are also verified.

cs.IT↗

arXiv2017

Local Cyber-physical Attack with Leveraging Detection in Smart Grid

A well-designed attack in the power system can cause an initial failure and then results in large-scale cascade failure. Several works have discussed power system attack through false data injection, line-maintaining attack, and line-removing attack. However, the existing methods need to continuously attack the system for a long time, and, unfortunately, the performance cannot be guaranteed if the system states vary. To overcome this issue, we consider a new type of attack strategy called combinational attack which masks a line-outage at one position but misleads the control center on line outage at another position. Therefore, the topology information in the control center is interfered by our attack. We also offer a procedure of selecting the vulnerable lines of its kind. The proposed method can effectively and continuously deceive the control center in identifying the actual position of line-outage. The system under attack will be exposed to increasing risks as the attack continuously. Simulation results validate the efficiency of the proposed attack strategy.

eess.SY↗

arXiv2017

Sparse Vector Recovery: Bernoulli-Gaussian Message Passing

Low-cost message passing (MP) algorithm has been recognized as a promising technique for sparse vector recovery. However, the existing MP algorithms either focus on mean square error (MSE) of the value recovery while ignoring the sparsity requirement, or support error rate (SER) of the sparse support (non-zero position) recovery while ignoring its value. A novel low-complexity Bernoulli-Gaussian MP (BGMP) is proposed to perform the value recovery as well as the support recovery. Particularly, in the proposed BGMP, support-related Bernoulli messages and value-related Gaussian messages are jointly processed and assist each other. In addition, a strict lower bound is developed for the MSE of BGMP via the genie-aided minimum mean-square-error (GA-MMSE) method. The GA-MMSE lower bound is shown to be tight in high signal-to-noise ratio. Numerical results are provided to verify the advantage of BGMP in terms of final MSE, SER and convergence speed.

cs.IT↗

arXiv2017

Max-Min Fair Transmit Precoding for Multi-group Multicasting in Massive MIMO

This paper considers the downlink precoding for physical layer multicasting in massive multiple-input-multiple-output (MIMO) systems. We study the max-min fairness (MMF) problem, where channel state information (CSI) at the transmitter is used to design precoding vectors that maximize the minimum spectral efficiency (SE) of the system, given fixed power budgets for uplink training and downlink transmission. Our system model accounts for channel estimation, pilot contamination, arbitrary pathlosses, and multi-group multicasting. We consider six scenarios with different transmission technologies (unicast and multicast), different pilot assignment strategies (dedicated or shared pilot assignments), and different precoding schemes (maximum ratio transmission and zero forcing), and derive achievable spectral efficiencies for all possible combinations. Then we solve the MMF problem for each of these scenarios and for any given pilot length we find the SE maximizing uplink pilot and downlink data transmission policies, all in closed-forms. We use these results to draw a general guideline for massive MIMO multicasting design, where for a given number of base station antennas, number of users, and coherence interval length, we determine the multicasting scheme that shall be used.

cs.IT↗

arXiv2017

Large System Analysis of Power Normalization Techniques in Massive MIMO

Linear precoding has been widely studied in the context of Massive multiple-input-multiple-output (MIMO) together with two common power normalization techniques, namely, matrix normalization (MN) and vector normalization (VN). Despite this, their effect on the performance of Massive MIMO systems has not been thoroughly studied yet. The aim of this paper is to fulfill this gap by using large system analysis. Considering a system model that accounts for channel estimation, pilot contamination, arbitrary pathloss, and per-user channel correlation, we compute tight approximations for the signal-to-interference-plus-noise ratio and the rate of each user equipment in the system while employing maximum ratio transmission (MRT), zero forcing (ZF), and regularized ZF precoding under both MN and VN techniques. Such approximations are used to analytically reveal how the choice of power normalization affects the performance of MRT and ZF under uncorrelated fading channels. It turns out that ZF with VN resembles a sum rate maximizer while it provides a notion of fairness under MN. Numerical results are used to validate the accuracy of the asymptotic analysis and to show that in Massive MIMO, non-coherent interference and noise, rather than pilot contamination, are often the major limiting factors of the considered precoding schemes.

cs.IT↗

arXiv2017

Indoor Positioning using Similarity-based Sequence and Dead Reckoning without Training

For the traditional fingerprinting-based positioning approach, it is essential to collect measurements at known locations as reference fingerprints during a training phase, which can be time-consuming and labor-intensive. This paper proposes a novel approach to track a user in an indoor environment by integrating similarity-based sequence and dead reckoning. In particular, we represent the fingerprinting map as location sequences based on distance ranking of the APs (access points) whose positions are known. The fingerprint used for online positioning is represented by a ranked sequence of APs based on the measured Received Signal Strength (RSS), which is refereed to as RSS sequence in this paper. Embedded into a particle filter, we achieve the tracking of a mobile user by fusing the sequence-based similarity and dead reckoning. Extensive experiments are conducted to evaluate the proposed approach.

cs.NI↗

arXiv2017

Cooperative Relative Positioning of Mobile Users by Fusing IMU Inertial and UWB Ranging Information

Relative positioning between multiple mobile users is essential for many applications, such as search and rescue in disaster areas or human social interaction. Inertial-measurement unit (IMU) is promising to determine the change of position over short periods of time, but it is very sensitive to error accumulation over long term run. By equipping the mobile users with ranging unit, e.g. ultra-wideband (UWB), it is possible to achieve accurate relative positioning by trilateration-based approaches. As compared to vision or laser-based sensors, the UWB does not need to be with in line-of-sight and provides accurate distance estimation. However, UWB does not provide any bearing information and the communication range is limited, thus UWB alone cannot determine the user location without any ambiguity. In this paper, we propose an approach to combine IMU inertial and UWB ranging measurement for relative positioning between multiple mobile users without the knowledge of the infrastructure. We incorporate the UWB and the IMU measurement into a probabilistic-based framework, which allows to cooperatively position a group of mobile users and recover from positioning failures. We have conducted extensive experiments to demonstrate the benefits of incorporating IMU inertial and UWB ranging measurements.

cs.NI↗

arXiv2017

Hybrid Precoding for Multi-Group Physical Layer Multicasting

Next generation of wireless networks will likely rely on large-scale antenna systems, either in the form of massive multi-input-multi-output (MIMO) or millimeter wave (mmWave) systems. Therefore, the conventional fully-digital precoders are not suitable for physical layer multicasting as they require a dedicated radio frequency chain per antenna element. In this paper, we show that in a multi-group multicasting system with an arbitrary number of transmit antennas, $G$ multicasting groups, and an arbitrary number of users in each group, one can achieve the performance of any fully-digital precoder with just $G$ radio frequency chains using the proposed hybrid multi-group multicasting structure.

cs.IT↗

arXiv2017

Reducing the Computational Complexity of Multicasting in Large-Scale Antenna Systems

In this paper, we study the physical layer multicasting to multiple co-channel groups in large-scale antenna systems. The users within each group are interested in a common message and different groups have distinct messages. In particular, we aim at designing the precoding vectors solving the so-called quality of service (QoS) and weighted max-min fairness (MMF) problems, assuming that the channel state information is available at the base station (BS). To solve both problems, the baseline approach exploits the semidefinite relaxation (SDR) technique. Considering a BS with $N$ antennas, the SDR complexity is more than $\mathcal{O}(N^{6})$, which prevents its application in large-scale antenna systems. To overcome this issue, we present two new classes of algorithms that, not only have significantly lower computational complexity than existing solutions, but also largely outperform the SDR based methods. Moreover, we present a novel duality between transformed versions of the QoS and the weighted MMF problems. The duality explicitly determines the solution to the weighted MMF problem given the solution to the QoS problem, and vice versa. Numerical results are used to validate the effectiveness of the proposed solutions and to make comparisons with existing alternatives under different operating conditions.

cs.IT↗

arXiv2017

Exploiting QoS Flexibility for Smart Grid and IoT Applications Using TV White Spaces: Extended Version

In this paper, we consider the utilization of TV White Spaces (TVWS) by small Cognitive Radio (CR) wireless network operators (SCWNO) to support the communication needs of various smart grid and internet of things (IoT) applications. Spectrum leasing could be essential for SCWNO to support a wide range of applications. In our paper, we assume that in order to ensure Quality of service (QoS) requirements, the CR operator has the option of leasing the specially designated high priority TVWS channels (HPC) for short term use by paying a small fee according to the actual usage. Based on Lyapunov drift plus penalty function framework, we develop an online algorithm to exploit QoS flexibility. Such flexibility might be available in terms of data transmission delays as well as data quality reduction in order to minimize the overall HPC leasing cost. The developed algorithm also provides three adjustable parameters that could be controlled to tradeoff the total cost and QoS. The performance of the proposed algorithm is very close to the optimal offline lower bound solution.

cs.NI↗

arXiv2017

Extracting Point of Interest and Classifying Environment for Low Sampling Crowd Sensing Smartphone Sensor Data

The advancement of smartphones with various type of sensors enabled us to harness diverse information with crowd sensing mobile application. However, traditional approaches have suffered drawbacks such as high battery consumption as a trade off to obtain high accuracy data using high sampling rate. To mitigate the battery consumption, we proposed low sampling point of interest (POI) extraction framework, which is built upon validation based stay points detection (VSPD) and sensor fusion based environment classification (SFEC). We studied various of clustering algorithm and showed that density based spatial clustering of application with noise(DBSCAN) algorithms produce most accurate result among existing methods. The SFEC model is utilized for classifying the indoor or outdoor environment of the POI clustered earlier by VSPD. Real world data are collected, bench-marked using existing clustering method to denote effectiveness of low sampling rate model in high noise spatial temporal data.

cs.CY↗

arXiv2016

On the Design of MAC Protocol and Transmission Scheduling for Internet of Things

With the ubiquitous sensing enabled by wireless sensor network technologies, Internet of Things (IoT) is developed to many areas of modern day living. The inexpensive IoT devices and platforms capable of wireless communications enable the ability to measure, infer and understand environmental indicators, from delicate ecologies and natural resources to urban environments. In this paper, we firstly investigate a scalable multimode-based MAC protocol, IoT-MAC, which consists of a channel contention period and a data transmission period, to reduce contention of channel access due to coexist of many IoT devices. Secondly, we study a data transmission scheduling algorithm to maximise data collection under the constraints of radio link quality and remaining energy of the IoT node, while ensuring a fair access to the radio channel. To study the performance of data reception rate, packet loss rate and latency, we evaluate the IoT-MAC and scheduling algorithm with varying data rate and different network scale.

cs.NI↗

arXiv2016

On Hybrid Pilot for Channel Estimation in Massive MIMO Uplink

This paper introduces a hybrid pilot-aided channel estimation technique for mitigating the effect of pilot contamination for the uplink of multi-cell multiuser massive MIMO systems. The proposed hybrid pilot is designed such that it enjoys the complementary advantages between time-multiplexed (TM) pilot and time-superimposed (TS) pilot, and thereby, allows superior solution to the conventional pilot schemes. We mathematically characterize the impact of hybrid pilot on the massive MIMO uplink by deriving a closed-form approximation for the uplink achievable rate. In large-number-of-antennas regime, we obtain the asymptotically optimal solution for hybrid pilot by jointly designing the TM pilot and the TS pilot. It is shown that either TM pilot or TS pilot has the advantages for large frame-size and limited frame-size transmission, respectively, while the hybrid pilot scheme can offer a superior performance to that employing either TM pilot or TS pilot. Numerical results demonstrate the effectiveness of the proposed design.

cs.IT↗

arXiv2016

Guaranteeing QoS using Unlicensed TV White Spaces for Smart Grid Applications

In this paper, we consider the utilization of TV White Spaces (TVWS) by small Cognitive Radio (CR) network operators to support the communication needs of various smart grid applications. We first propose a multi-tier communication network architecture for smart metering applications in dense urban environments. Our measurement campaign, without any competition from other CR operators, reveals that the communication architecture can achieve more than 1Mbps data rates using the free unlicensed TVWS spectrum. However, anticipating stiff competition for the unlicensed TVWS spectrum among CR operators and to support smart grid applications with stringent Quality of Service (QoS) requirements, we further exploit the novel idea of high priority channels (HPC) that the CR operator can temporarily lease by paying a small fee. This poses several new challenges for the CR operators, such as, their economic viability while providing QoS guarantees. We develop a real-time decision support framework with several adjustable parameters for the CR operators that enables them to tradeoff HPC leasing cost and QoS. The developed algorithms are simple rules that provide significant opportunities to the CR operators to maintain a balance between spectrum cost and QoS depending on dynamic spectrum availability and smart grid application requirements.

cs.NI↗

arXiv2016

Scheduling of EV Battery Swapping, I: Centralized Solution

We formulate an optimal scheduling problem for battery swapping that assigns to each electric vehicle (EV) a best station to swap its depleted battery based on its current location and state of charge. The schedule aims to minimize total travel distance and generation cost over both station assignments and power flow variables, subject to EV range constraints, grid operational constraints and AC power flow equations. To deal with the nonconvexity of power flow equations and the binary nature of station assignments, we propose a solution based on second-order cone programming (SOCP) relaxation of optimal power flow (OPF) and generalized Benders decomposition. When the SOCP relaxation is exact, this approach computes a globally optimal solution. We evaluate the performance of the proposed algorithm through simulations. The algorithm requires global information and is suitable for cases where the distribution network, stations, and EVs are managed centrally by the same operator. In Part II of the paper, we develop distributed solutions for cases where they are operated by different organizations that do not share private information.

math.OC↗

arXiv2016

On Sequential Locally Repairable Codes

We consider the locally repairable codes (LRC), aiming at sequential recovering multiple erasures. We define the (n,k,r,t)-SLRC (Sequential Locally Repairable Codes) as an [n,k] linear code where any t'(>= t) erasures can be sequentially recovered, each one by r (2<=r =3 erasures and bounds to evaluate the performance of such codes. We first derive a tight upper bound on the code rate of (n, k, r, t)-SLRC for t=3 and r>=2. We then propose two constructions of binary (n, k, r, t)-SLRCs for general r,t>=2 (Existing constructions are dealing with t<=7 erasures. The first construction generalizes the method of direct product construction. The second construction is based on the resolvable configurations and yields SLRCs for any r>=2 and odd t>=3. For both constructions, the rates are optimal for t in {2,3} and are higher than most of the existing LRC families for arbitrary t>=4.

cs.IT↗

arXiv2016

Policy Design for Controlling Set-Point Temperature of ACs in Shared Spaces of Buildings

Air conditioning systems are responsible for the major percentage of energy consumption in buildings. Shared spaces constitute considerable office space area, in which most office employees perform their meetings and daily tasks, and therefore the ACs in these areas have significant impact on the energy usage of the entire office building. The cost of this energy consumption, however, is not paid by the shared space users, and the AC's temperature set-point is not determined based on the users' preferences. This latter factor is compounded by the fact that different people may have different choices of temperature set-points and sensitivities to change of temperature. Therefore, it is a challenging task to design an office policy to decide on a particular set-point based on such a diverse preference set. As a result, users are not aware of the energy consumption in shared spaces, which may potentially increase the energy wastage and related cost of office buildings. In this context, this paper proposes an energy policy for an office shared space by exploiting an established temperature control mechanism. In particular, we choose meeting rooms in an office building as the test case and design a policy according to which each user of the room can give a preference on the temperature set-point and is paid for felt discomfort if the set-point is not fixed according to the given preference. On the other hand, users who enjoy the thermal comfort compensate the other users of the room. Thus, the policy enables the users to be cognizant and responsible for the payment on the energy consumption of the office space they are sharing, and at the same time ensures that the users are satisfied either via thermal comfort or through incentives. The policy is also shown to be beneficial for building management. Through experiment based case studies, we show the effectiveness of the proposed policy.

eess.SY↗