arXiv subjects

Chau Yuen

Publications and source records attributed to Chau Yuen.

At least 487 records · Page 27Linked to original sources

arXiv2016

SenseFlow: An Experimental Study for Tracking People

The main challenges in large-scale people tracking are the recognition of people density in a specific area and tracking the people flow path. To address these challenges, we present SenseFlow, a lightweight people tracking system. SenseFlow utilises off-the-shelf devices which sniff probe requests periodically polled by user's smartphones in a passive manner. We demonstrate the feasibility of SenseFlow by building a proof-of-concept prototype and undertaking extensive evaluations in real-world settings. We deploy the system in one laboratory to study office hours of researchers, a crowded public area in city to evaluate the scalability and performance "in the wild", and four classrooms in the university to monitor the number of students. We also evaluate SenseFlow with varying walking speeds and different models of smartphones to investigate the people flow tracking performance.

cs.HC↗

arXiv2016

Near-Optimal Signal Detector Based on Structured Compressive Sensing for Massive SM-MIMO

Massive spatial modulation (SM)-MIMO, which employs massive low-cost antennas but few power-hungry transmit radio frequency (RF) chains at the transmitter, is recently proposed to provide both high spectrum efficiency and energy efficiency for future green communications. However, in massive SM-MIMO, the optimal maximum likelihood (ML) detector has the prohibitively high complexity, while state-of-the-art low-complexity detectors for conventional small-scale SM-MIMO suffer from an obvious performance loss. In this paper, by exploiting the structured sparsity of multiple SM signals, we propose a low-complexity signal detector based on structured compressive sensing (SCS) to improve the signal detection performance. Specifically, we first propose the grouped transmission scheme at the transmitter, where multiple SM signals in several continuous time slots are grouped to carry the common spatial constellation symbol to introduce the desired structured sparsity. Accordingly, a structured subspace pursuit (SSP) algorithm is proposed at the receiver to jointly detect multiple SM signals by leveraging the structured sparsity. In addition, we also propose the SM signal interleaving to permute SM signals in the same transmission group, whereby the channel diversity can be exploited to further improve the signal detection performance. Theoretical analysis quantifies the performance gain from SM signal interleaving, and simulation results demonstrate the near-optimal performance of the proposed scheme.

cs.IT↗

arXiv2016

Energy Efficient Downlink Transmission for Multi-cell Massive DAS with Pilot Contamination

In this paper, we study the energy efficiency (EE) of a downlink multi-cell massive distributed antenna system (DAS) in the presence of pilot contamination (PC), where the antennas are clustered on the remote radio heads (RRHs). We employ a practical power consumption model by considering the transmit power, the circuit power, and the backhaul power, in contrast to most of the existing works which focus on co-located antenna systems (CAS) where the backhaul power is negligible. For a given average user rate, we consider the problem of maximizing the EE with respect to the number of each RRH antennas $n$, the number of RRHs $M$, the number of users $K$, and study the impact of system parameters on the optimal $n$, $M$ and $K$. Specifically, by applying random matrix theory, we derive the closed-form expressions of the optimal $n$, and find the solution of the optimal $M$ and $K$, under a simplified channel model with maximum ratio transmission. From the results, we find that to achieve the optimal EE, a large number of antennas is needed for a given user rate and PC. As the number of users increases, EE can be improved further by having more RRHs and antennas. Moreover, if the backhauling power is not large, massive DAS can be more energy efficient than massive CAS. These insights provide a useful guide to practical deployment of massive DAS.

cs.IT↗

arXiv2016

System Design of Internet-of-Things for Residential Smart Grid

Internet-of-Things (IoTs) envisions to integrate, coordinate, communicate, and collaborate real-world objects in order to perform daily tasks in a more intelligent and efficient manner. To comprehend this vision, this paper studies the design of a large scale IoT system for smart grid application, which constitutes a large number of home users and has the requirement of fast response time. In particular, we focus on the messaging protocol of a universal IoT home gateway, where our cloud enabled system consists of a backend server, unified home gateway (UHG) at the end users, and user interface for mobile devices. We discuss the features of such IoT system to support a large scale deployment with a UHG and real-time residential smart grid applications. Based on the requirements, we design an IoT system using the XMPP protocol, and implemented in a testbed for energy management applications. To show the effectiveness of the designed testbed, we present some results using the proposed IoT architecture.

cs.NI↗

arXiv2016

Selective AP-sequence Based Indoor Localization without Site Survey

In this paper, we propose an indoor localization system employing ordered sequence of access points (APs) based on received signal strength (RSS). Unlike existing indoor localization systems, our approach does not require any time-consuming and laborious site survey phase to characterize the radio signals in the environment. To be precise, we construct the fingerprint map by cutting the layouts of the interested area into regions with only the knowledge of positions of APs. This can be done offline within a second and has a potential for practical use. The localization is then achieved by matching the ordered AP-sequence to the ones in the fingerprint map. Different from traditional fingerprinting that employing all APs information, we use only selected APs to perform localization, due to the fact that, without site survey, the possibility in obtaining the correct AP sequence is lower if it involves more APs. Experimental results show that, the proposed system achieves localization accuracy < 5m with an accumulative density function (CDF) of 50% to 60% depending on the density of APs. Furthermore, we observe that, using all APs for localization might not achieve the best localization accuracy, e.g. in our case, 4 APs out of total 7 APs achieves the best performance. In practice, the number of APs used to perform localization should be a design parameter based on the placement of APs.

cs.NI↗

arXiv2016

Smart Grid Testbed for Demand Focused Energy Management in End User Environments

Successful deployment of smart grids necessitates experimental validities of their state-of-the-art designs in two-way communications, real-time demand response and monitoring of consumers' energy usage behavior. The objective is to observe consumers' energy usage pattern and exploit this information to assist the grid in designing incentives, energy management mechanisms, and real-time demand response protocols; so as help the grid achieving lower costs and improve energy supply stability. Further, by feeding the observed information back to the consumers instantaneously, it is also possible to promote energy efficient behavior among the users. To this end, this paper performs a literature survey on smart grid testbeds around the world, and presents the main accomplishments towards realizing a smart grid testbed at the Singapore University of Technology and Design (SUTD). The testbed is able to monitor, analyze and evaluate smart grid communication network design and control mechanisms, and test the suitability of various communications networks for both residential and commercial buildings. The testbeds are deployed within the SUTD student dormitories and the main university campus to monitor and record end-user energy consumption in real-time, which will enable us to design incentives, control algorithms and real-time demand response schemes. The testbed also provides an effective channel to evaluate the needs on communication networks to support various smart grid applications. In addition, our initial results demonstrate that our testbed can provide an effective platform to identify energy wastage, and prompt the needs of a secure communications channel as the energy usage pattern can provide privacy related information on individual user.

eess.SY↗

arXiv2016

Fair Scheduling for Data Collection in Mobile Sensor Networks with Energy Harvesting

We consider the problem of data collection from a continental-scale network of energy harvesting sensors, applied to tracking mobile assets in rural environments. Our application constraints favour a highly asymmetric solution, with heavily duty-cycled sensor nodes communicating with powered base stations. We study a novel scheduling optimisation problem for energy harvesting mobile sensor network, that maximises the amount of collected data under the constraints of radio link quality and energy harvesting efficiency, while ensuring a fair data reception. We show that the problem is NP-complete and propose a heuristic algorithm to approximate the optimal scheduling solution in polynomial time. Moreover, our algorithm is flexible in handling progressive energy harvesting events, such as with solar panels, or opportunistic and bursty events, such as with Wireless Power Transfer. We use empirical link quality data, solar energy, and WPT efficiency to evaluate the proposed algorithm in extensive simulations and compare its performance to state-of-the-art. We show that our algorithm achieves high data reception rates, under different fairness and node lifetime constraints.

cs.NI↗

arXiv2016

Capacity-Achieving Iterative LMMSE Detection for MIMO-NOMA Systems

This paper considers a iterative Linear Minimum Mean Square Error (LMMSE) detection for the uplink Multiuser Multiple-Input and Multiple-Output (MU-MIMO) systems with Non-Orthogonal Multiple Access (NOMA). The iterative LMMSE detection greatly reduces the system computational complexity by departing the overall processing into many low-complexity distributed calculations. However, it is generally considered to be sub-optimal and achieves relatively poor performance. In this paper, we firstly present the matching conditions and area theorems for the iterative detection of the MIMO-NOMA systems. Based on the proposed matching conditions and area theorems, the achievable rate region of the iterative LMMSE detection is analysed. We prove that by properly design the iterative LMMSE detection, it can achieve (i) the optimal sum capacity of MU-MIMO systems, (ii) all the maximal extreme points in the capacity region of MU-MIMO system, and (iii) the whole capacity region of two-user MIMO systems.

cs.IT↗

arXiv2015

Energy Storage Sharing in Smart Grid: A Modified Auction Based Approach

This paper studies the solution of joint energy storage (ES) ownership sharing between multiple shared facility controllers (SFCs) and those dwelling in a residential community. The main objective is to enable the residential units (RUs) to decide on the fraction of their ES capacity that they want to share with the SFCs of the community in order to assist them storing electricity, e.g., for fulfilling the demand of various shared facilities. To this end, a modified auction-based mechanism is designed that captures the interaction between the SFCs and the RUs so as to determine the auction price and the allocation of ES shared by the RUs that governs the proposed joint ES ownership. The fraction of the capacity of the storage that each RU decides to put into the market to share with the SFCs and the auction price are determined by a noncooperative Stackelberg game formulated between the RUs and the auctioneer. It is shown that the proposed auction possesses the incentive compatibility and the individual rationality properties, which are leveraged via the unique Stackelberg equilibrium (SE) solution of the game. Numerical experiments are provided to confirm the effectiveness of the proposed scheme.

eess.SY↗

arXiv2015

Price discrimination for energy trading in smart grid: A game theoretic approach

Pricing schemes are an important smart grid feature to affect typical energy usage behavior of energy users (EUs). However, most existing schemes use the assumption that a buyer pays the same price per unit of energy to all suppliers at any particular time when energy is bought. By contrast, here a discriminate pricing technique using game theory is studied. A cake cutting game is investigated, in which participating EUs in a smart community decide on the price per unit of energy to charge a shared facility controller (SFC) in order to sell surplus energy. The focus is to study fairness criteria to maximize sum benefits to EUs and ensure an envy-free energy trading market. A benefit function is designed that leverages generation of discriminate pricing by each EU, according to the amount of surplus energy that an EU trades with the SFC and the EU's sensitivity to price. It is shown that the game possesses a socially optimal, and hence also Pareto optimal, solution. Further, an algorithm that can be implemented by each EU in a distributed manner to reach the optimal solution is proposed. Numerical case studies are given that demonstrate beneficial properties of the scheme.

eess.SY↗

arXiv2015

Asymptotic Orthogonality Analysis of Time-Domain Sparse Massive MIMO Channels

The theoretical analysis of downlink massive MIMO usually assumes the ideal Gaussian channel matrix with asymp- totic orthogonality of channel vectors associated with different users, since it can provide the favorable propagation condition. Meanwhile, recent experiments have shown that massive MIMO channels between a certain user and massive base station antennas appear the spatial common sparsity (SCS) in both the time domain and angle domain. This motivates us to investigate whether realistic sparse massive MIMO channels could provide the favorable propagation condition, and reveal the capacity gap between massive MIMO systems over realistic sparse channels and that under the ideal Gaussian channel matrix assumption. This paper theoretically proves that channel vectors associated with different users in massive MIMO over realistic sparse channels satisfy the asymptotic orthogonality, which indicates that the favorable propagation condition can also be provided. Moreover, the simulation results confirm the theoretical analysis.

cs.IT↗

arXiv2015

Binary Locally Repairable Codes ---Sequential Repair for Multiple Erasures

Locally repairable codes (LRC) for distribute storage allow two approaches to locally repair multiple failed nodes: 1) parallel approach, by which each newcomer access a set of $r$ live nodes $(r$ is the repair locality$)$ to download data and recover the lost packet; and 2) sequential approach, by which the newcomers are properly ordered and each newcomer access a set of $r$ other nodes, which can be either a live node or a newcomer ordered before it. An $[n,k]$ linear code with locality $r$ and allows local repair for up to $t$ failed nodes by sequential approach is called an $(n,k,r,t)$-exact locally repairable code (ELRC). In this paper, we present a family of binary codes which is equivalent to the direct product of $m$ copies of the $[r+1,r]$ single-parity-check code. We prove that such codes are $(n,k,r,t)$-ELRC with $n=(r+1)^m,k=r^m$ and $t=2^m-1$, which implies that they permit local repair for up to $2^m-1$ erasures by sequential approach. Our result shows that the sequential approach has much bigger advantage than parallel approach.

cs.IT↗

arXiv2015

A Low-Complexity Gaussian Message Passing Iterative Detector for Massive MU-MIMO Systems

This paper considers a low-complexity Gaussian Message Passing Iterative Detection (GMPID) method over a pairwise graph for a massive Multiuser Multiple-Input Multiple-Output (MU-MIMO) system, in which a base station with M antennas serves K Gaussian sources simultaneously. Both K and M are large numbers and we consider the cases that K (\sqrt{2}-1)^2$. Therefore, a new convergent GMPID with equally low complexity called SA-GMPID is proposed, which converges to the MMSE detection for any K< M with a faster convergence speed. Finally, numerical results are provided to verify the validity and accuracy of the proposed theoretical results.

cs.IT↗

arXiv2015

Erasure codes with symbol locality and group decodability for distributed storage

We introduce a new family of erasure codes, called group decodable code (GDC), for distributed storage system. Given a set of design parameters {α; β; k; t}, where k is the number of information symbols, each codeword of an (α; β; k; t)-group decodable code is a t-tuple of strings, called buckets, such that each bucket is a string of βsymbols that is a codeword of a [β; α] MDS code (which is encoded from αinformation symbols). Such codes have the following two properties: (P1) Locally Repairable: Each code symbol has locality (α; β-α+ 1). (P2) Group decodable: From each bucket we can decode αinformation symbols. We establish an upper bound of the minimum distance of (α; β; k; t)-group decodable code for any given set of {α; β; k; t}; We also prove that the bound is achievable when the coding field F has size |F| > n-1 \choose k-1.

cs.IT↗

arXiv2015

Locally Repairable Codes with Functional Repair and Multiple Erasure Tolerance

We consider the problem of designing [n; k] linear codes for distributed storage systems (DSS) that satisfy the (r, t)-Local Repair Property, where any t'(<=t) simultaneously failed nodes can be locally repaired, each with locality r. The parameters n, k, r, t are positive integers such that r<k<n and t <= n-k. We consider the functional repair model and the sequential approach for repairing multiple failed nodes. By functional repair, we mean that the packet stored in each newcomer is not necessarily an exact copy of the lost data but a symbol that keep the (r, t)-local repair property. By the sequential approach, we mean that the t' newcomers are ordered in a proper sequence such that each newcomer can be repaired from the live nodes and the newcomers that are ordered before it. Such codes, which we refer to as (n, k, r, t)-functional locally repairable codes (FLRC), are the most general class of LRCs and contain several subclasses of LRCs reported in the literature. In this paper, we aim to optimize the storage overhead (equivalently, the code rate) of FLRCs. We derive a lower bound on the code length n given t belongs to {2,3} and any possible k, r. For t=2, our bound generalizes the rate bound proved in [14]. For t=3, our bound improves the rate bound proved in [10]. We also give some onstructions of exact LRCs for t belongs to {2,3} whose length n achieves the bound of (n, k, r, t)-FLRC, which proves the tightness of our bounds and also implies that there is no gap between the optimal code length of functional LRCs and exact LRCs for certain sets of parameters. Moreover, our constructions are over the binary field, hence are of interest in practice.

cs.IT↗

arXiv2015

Cost Minimization of Charging Stations with Photovoltaics: An Approach with EV Classification

This paper proposes a novel electric vehicle (EV) classification scheme for a photovoltaic (PV) powered EV charging station (CS) that reduces the effect of intermittency of electricity supply as well as reducing the cost of energy trading of the CS. Since not all EV drivers would like to be environmentally friendly, all vehicles in the CS are divided into three categories: 1) premium, 2) conservative, and 3) green, according to their charging behavior. Premium and conservative EVs are considered to be interested only in charging their batteries, with noticeably higher rate of charging for premium EVs. Green vehicles are more environmentally friendly, and thus assist the CS to reduce its cost of energy trading by allowing the CS to use their batteries as distributed storage. A different charging scheme is proposed for each type of EV, which is adopted by the CS to encourage more EVs to be green. A basic mixed integer programming (MIP) technique is used to facilitate the proposed classification scheme. It is shown that the uncertainty in PV generation can be effectively compensated, along with minimization of total cost of energy trading to the CS, by consolidating more green EVs. Real solar and pricing data are used for performance analysis of the system. It is demonstrated that the total cost to the CS reduces considerably as the percentage of green vehicles increases, and also that the contributions of green EVs in winter are greater than those in summer.

eess.SY↗

arXiv2015

Super-Resolution Sparse MIMO-OFDM Channel Estimation Based on Spatial and Temporal Correlations

This letter proposes a parametric sparse multiple input multiple output (MIMO)-OFDM channel estimation scheme based on the finite rate of innovation (FRI) theory, whereby super-resolution estimates of path delays with arbitrary values can be achieved. Meanwhile, both the spatial and temporal correlations of wireless MIMO channels are exploited to improve the accuracy of the channel estimation. For outdoor communication scenarios, where wireless channels are sparse in nature, path delays of different transmit-receive antenna pairs share a common sparse pattern due to the spatial correlation of MIMO channels. Meanwhile, the channel sparse pattern is nearly unchanged during several adjacent OFDM symbols due to the temporal correlation of MIMO channels. By simultaneously exploiting those MIMO channel characteristics, the proposed scheme performs better than existing state-of-the-art schemes. Furthermore, by joint processing of signals associated with different antennas, the pilot overhead can be reduced under the framework of the FRI theory.

cs.IT↗

arXiv2015

Turbo-Like Beamforming Based on Tabu Search Algorithm for Millimeter-Wave Massive MIMO Systems

For millimeter-wave (mmWave) massive MIMO systems, the codebook-based analog beamforming (including transmit precoding and receive combining) is usually used to compensate the severe attenuation of mmWave signals. However, conventional beamforming schemes involve complicated search among pre-defined codebooks to find out the optimal pair of analog precoder and analog combiner. To solve this problem, by exploring the idea of turbo equalizer together with tabu search (TS) algorithm, we propose a Turbo-like beamforming scheme based on TS, which is called Turbo-TS beamforming in this paper, to achieve the near-optimal performance with low complexity. Specifically, the proposed Turbo-TS beamforming scheme is composed of the following two key components: 1) Based on the iterative information exchange between the base station and the user, we design a Turbo-like joint search scheme to find out the near-optimal pair of analog precoder and analog combiner; 2) Inspired by the idea of TS algorithm developed in artificial intelligence, we propose a TS-based precoding/combining scheme to intelligently search the best precoder/combiner in each iteration of Turbo-like joint search with low complexity. Analysis shows that the proposed Turbo-TS beamforming can considerably reduce the searching complexity, and simulation results verify that it can achieve the near-optimal performance.

cs.IT↗