arXiv subjects

Chau Yuen

Publications and source records attributed to Chau Yuen.

At least 523 records · Page 29Linked to original sources

arXiv2015

On the Solvability of 3s/nt Sum-Network---A Region Decomposition and Weak Decentralized Code Method

We study the network coding problem of sum-networks with 3 sources and n terminals (3s/nt sum-network), for an arbitrary positive integer n, and derive a sufficient and necessary condition for the solvability of a family of so-called terminal-separable sum-network. Both the condition of terminal-separable and the solvability of a terminal-separable sum-network can be decided in polynomial time. Consequently, we give another necessary and sufficient condition, which yields a faster (O(|E|) time) algorithm than that of Shenvi and Dey ([18], (O(|E|^3) time), to determine the solvability of the 3s/3t sum-network. To obtain the results, we further develop the region decomposition method in [22], [23] and generalize the decentralized coding method in [21]. Our methods provide new efficient tools for multiple source multiple sink network coding problems.

cs.IT↗

arXiv2015

On Interference Alignment with Imperfect CSI: Characterizations of Outage Probability, Ergodic Rate and SER

In this paper, we give a unified performance analysis of interference alignment (IA) over MIMO interference channels. Rather than the asymptotic characterization, i.e. degree of freedom (DOF) at high signal-to-noise ratio (SNR), we focus on the other practical performance metrics, namely outage probability, ergodic rate and symbol error rate (SER). In particular, we consider imperfect IA due to the fact that the transmitters usually have only imperfect channel state information (CSI) in practical scenario. By characterizing the impact of imperfect CSI, we derive the exact closed-form expressions of outage probability, ergodic rate and SER in terms of CSI accuracy, transmit SNR, channel condition, number of antennas, and the number of data streams of each communication pair. Furthermore, we obtain some important guidelines for performance optimization of IA under imperfect CSI by minimizing the performance loss over IA with perfect CSI. Finally, our theoretical claims are validated by simulation results.

cs.IT↗

arXiv2015

On the Effect of I/Q Imbalance on Energy Detection and a Novel Four-Level Hypothesis Spectrum Sensing

Direct-conversion transceivers are in demand, due to low implementation cost of analog front-ends. However, these transmitters or receivers introduce imperfections such as in-phase and quadrature-phase (I/Q) imbalances. In this paper, we first investigate the effect of I/Q imbalance on the performance of primary system, and show that these impairments can severely degrade the performance of cognitive radio system that are based on orthogonal frequency division multiplexing (OFDM) multiple access scheme. Next, we design a new four-level hypothesis blind detector for spectrum sensing in such cognitive radio system, and show that the proposed detector is less vulnerable to I/Q imbalance than conventional two-level detectors.

cs.IT↗

arXiv2014

On Sparse Vector Recovery Performance in Structurally Orthogonal Matrices via LASSO

In this paper, we consider a compressed sensing problem of reconstructing a sparse signal from an undersampled set of noisy linear measurements. The regularized least squares or least absolute shrinkage and selection operator (LASSO) formulation is used for signal estimation. The measurement matrix is assumed to be constructed by concatenating several randomly orthogonal bases, referred to as structurally orthogonal matrices. Such measurement matrix is highly relevant to large-scale compressive sensing applications because it facilitates fast computation and also supports parallel processing. Using the replica method from statistical physics, we derive the mean-squared-error (MSE) formula of reconstruction over the structurally orthogonal matrix in the large-system regime. Extensive numerical experiments are provided to verify the analytical result. We then use the analytical result to study the MSE behaviors of LASSO over the structurally orthogonal matrix, with a particular focus on performance comparisons to matrices with independent and identically distributed (i.i.d.) Gaussian entries. We demonstrate that the structurally orthogonal matrices are at least as well performed as their i.i.d. Gaussian counterparts, and therefore the use of structurally orthogonal matrices is highly motivated in practical applications.

cs.IT↗

arXiv2014

Secure Erasure Codes With Partial Decodability

The MDS property (aka the $k$-out-of-$n$ property) requires that if a file is split into several symbols and subsequently encoded into $n$ coded symbols, each being stored in one storage node of a distributed storage system (DSS), then an user can recover the file by accessing any $k$ nodes. We study the so-called $p$-decodable $μ$-secure erasure coding scheme $(1 \leq p \leq k - μ, 0 \leq μ< k, p | (k-μ))$, which satisfies the MDS property and the following additional properties: (P1) strongly secure up to a threshold: an adversary which eavesdrops at most $μ$ storage nodes gains no information (in Shannon's sense) about the stored file, (P2) partially decodable: a legitimate user can recover a subset of $p$ file symbols by accessing some $μ+ p$ storage nodes. The scheme is perfectly $p$-decodable $μ$-secure if it satisfies the following additional property: (P3) weakly secure up to a threshold: an adversary which eavesdrops more than $μ$ but less than $μ+p$ storage nodes cannot reconstruct any part of the file. Most of the related work in the literature only focused on the case $p = k - μ$. In other words, no partial decodability is provided: an user cannot retrieve any part of the file by accessing less than $k$ nodes. We provide an explicit construction of $p$-decodable $μ$-secure coding schemes over small fields for all $μ$ and $p$. That construction also produces perfectly $p$-decodable $μ$-secure schemes over small fields when $p = 1$ (for every $μ$), and when $μ= 0, 1$ (for every $p$). We establish that perfect schemes exist over \emph{sufficiently large} fields for almost all $μ$ and $p$.

cs.IT↗

arXiv2014

Demand Response Management For Power Throttling Air Conditioning Loads In Residential Smart Grids

In this paper we develop an algorithm for peak load reduction to reduce the impact of increased air conditioner usage in a residential smart grid community. We develop Demand Response Management (DRM) plans that clearly spell out the maximum duration as well as maximum severity of inconvenience. We model the air conditioner as a power throttling device and for any given DRM plan we study the impact of increasing the number of power states on the resulting peak load reduction. Through simulations, we find out that adding just one additional state to the basic ON/OFF model, which can throttle power to 50% of the rated air conditioner power, can result in significant amount of peak reduction. However, the peak load that can be reduced is diminishing with the increase in number of states. Furthermore, we also observe the impact of inconvenience duration and inconvenience severity in terms of peak load reduction. These observations can serve as useful guidelines for developing appropriate DRM plans.

eess.SY↗

arXiv2014

Exploiting Large-Scale MIMO Techniques for Physical Layer Security with Imperfect Channel State Information

In this paper, we study the problem of physical layer security in large-scale multiple input multiple output (LS-MIMO) systems. The large number of antenna elements in LS-MIMO system is exploited to enhance transmission security and improve system performance, especially when the eavesdropper is closer to the information source and has more antennas than the legitimate user. However, in practical systems, the problem becomes challenging because the eavesdropper channel state information (CSI) is usually unavailable without cooperation and the legitimate CSI may be imperfect due to channel estimation error. In this paper, we first analyze the performance of physical layer security without eavesdropper CSI and with imperfect legitimate CSI, and then propose an energy-efficient power allocation scheme to meet the demand for wireless security and quality of service (QoS) simultaneously. Finally, numerical results validate the effectiveness of the proposed scheme.

cs.IT↗

arXiv2014

Feasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid

This paper investigates the feasibility of using a discriminate pricing scheme to offset the inconvenience that is experienced by an energy user (EU) in trading its energy with an energy controller in smart grid. The main objective is to encourage EUs with small distributed energy resources (DERs), or with high sensitivity to their inconvenience, to take part in the energy trading via providing incentive to them with relatively higher payment at the same time as reducing the total cost to the energy controller. The proposed scheme is modeled through a two-stage Stackelberg game that describes the energy trading between a shared facility authority (SFA) and EUs in a smart community. A suitable cost function is proposed for the SFA to leverage the generation of discriminate pricing according to the inconvenience experienced by each EU. It is shown that the game has a unique sub-game perfect equilibrium (SPE), under the certain condition at which the SFA's total cost is minimized, and that each EU receives its best utility according to its associated inconvenience for the given price. A backward induction technique is used to derive a closed form expression for the price function at SPE, and thus the dependency of price on an EU's different decision parameters is explained for the studied system. Numerical examples are provided to show the beneficial properties of the proposed scheme.

eess.SY↗

arXiv2014

Synthetic Generation of Solar States for Smart Grid: A Multiple Segment Markov Chain Apptoach

The use of photovoltaic (PV) sources is becoming very popular in smart grid for their ecological benefits, with higher scalability and utilization for local generation and delivery. PV can also potentially avoid the energy losses that are normally associated with long-range grid distribution. The increased penetration of solar panels, however, has introduced a need for solar energy models that are capable of producing realistic synthetic data with small error margins. Such models, for instance, can be used to design the appropriate size of energy storage devices or to determine the maximum charging rate of a PV-powered electric vehicle (EV) charging station. In this regard, this paper proposes a stochastic model for solar generation using a Markov chain approach. Based on real data, it is first shown that the solar states are inter-dependent, and thus suitable for modeling using a Markov model. Then, the probabilities of transition between states are shown to be heterogeneous over different time segments. A model is proposed that captures the inter temporal dependency of solar irradiance through segmentation of the Markov chain across different times of the day. In the studied model, different state transition matrices are constructed for different time segments, which the proposed algorithm then uses to generate the solar states for different times of the day. Numerical examples are provided to show the effectiveness of the proposed synthetic generator.

cs.PF↗

arXiv2014

Power Control for Sum Rate Maximization on Interference Channels Under Sum Power Constraint

In this paper, we consider the problem of power control for sum rate maximization on multiple interfering links (TX-RX pairs)under sum power constraint. We consider a single frequency network, where all pairs are operating in same frequency band,thereby creating interference for each other. We study the power allocation problem for sum rate maximization with and without QoS requirements on individual links. When the objective is only sum rate maximization without QoS guarantees, we develop an analytic solution to decide optimal power allocation for two TX-RX pair problem. We also develop a low complexity iterative algorithm for three TX-RX pair problem. For a generic N>3 TX-RX pair problem, we develop two low-complexity sub-optimal power allocation algorithms. The first algorithm is based on the idea of making clusters of two or three TX-RX pairs and then leverage the power allocation results obtained for two and three TX-RX pair problems. The second algorithm is developed by using a high SINR approximation and this algorithm can also be implemented in a distributed manner by individual TXs. We then consider the same problem but with additional QoS guarantees for individual links. We again develop an analytic solution for two TX-RX pair problem, and a distributed algorithm for N>2 TX-RX pairs.

cs.IT↗

arXiv2014

Joint Optimization of Spectrum Sensing and Accessing in Multiuser MISO Cognitive Networks

In this paper, a joint spectrum sensing and accessing optimization framework for a multiuser cognitive network is proposed to significantly improve spectrum efficiency. For such a cognitive network, there are two important and limited resources that should be distributed in a comprehensive manner, namely feedback bits and time duration. First, regarding the feedback bits, there are two components: sensing component (used to convey various users' sensing results) and accessing component (used to feedback channel state information). A large sensing component can support more users to perform cooperative sensing, which results in high sensing precision. However, a large accessing component is preferred as well, as it has a direct impact on the performance in the multiuser cognitive network when multi-antenna technique, such as zero-forcing beamforming (ZFBF), is utilized. Second, the tradeoff of sensing and accessing duration in a transmission interval needs to be determined, so that the sum transmission rate is optimized while satisfying the interference constraint. In addition, the above two resources are interrelated and inversive under some conditions. Specifically, sensing time can be saved by utilizing more sensing feedback bits for a given performance objective. Hence, the resources should be allocation in a jointly manner. Based on the joint optimization framework and the intrinsic relationship between the two resources, we propose two joint resource allocation schemes by maximizing the average sum transmission rate in a multiuser multi-antenna cognitive network. Simulation results show that, by adopting the joint resource allocation schemes, obvious performance gain can be obtained over the traditional fixed strategies.

cs.IT↗

arXiv2014

Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks

The massive proliferation of wireless infrastructures with complementary characteristics prompts the bandwidth aggregation for Concurrent Multipath Transfer (CMT) over heterogeneous access networks. Stream Control Transmission Protocol (SCTP) is the standard transport-layer solution to enable CMT in multihomed communication environments. However, delivering high-quality streaming video with the existing CMT solutions still remains problematic due to the stringent QoS (Quality of Service) requirements and path asymmetry in heterogeneous wireless networks. In this paper, we advance the state of the art by introducing video distortion into the decision process of multipath data transfer. The proposed Distortion-Aware Concurrent Multipath Transfer (CMT-DA) solution includes three phases: 1) per-path status estimation and congestion control; 2) quality-optimal video flow rate allocation; 3) delay and loss controlled data retransmission. The term `flow rate allocation' indicates dynamically picking appropriate access networks and assigning the transmission rates. We analytically formulate the data distribution over multiple communication paths to minimize the end-to-end video distortion and derive the solution based on the utility maximization theory. The performance of the proposed CMT-DA is evaluated through extensive semi-physical emulations in Exata involving H.264 video streaming. Experimental results show that CMT-DA outperforms the reference schemes in terms of video PSNR (Peak Signal-to-Noise Ratio), goodput, and inter-packet delay.

cs.NI↗

arXiv2014

Three-Party Energy Management With Distributed Energy Resources in Smart Grid

In this paper, the benefits of distributed energy resources (DERs) are considered in an energy management scheme for a smart community consisting of a large number of residential units (RUs) and a shared facility controller (SFC). A non-cooperative Stackelberg game between RUs and the SFC is proposed in order to explore how both entities can benefit, in terms of achieved utility and minimizing total cost respectively, from their energy trading with each other and the grid. From the properties of the game, it is shown that the maximum benefit to the SFC in terms of reduction in total cost is obtained at the unique and strategy proof Stackelberg equilibrium (SE). It is further shown that the SE is guaranteed to be reached by the SFC and RUs by executing the proposed algorithm in a distributed fashion, where participating RUs comply with their best strategies in response to the action chosen by the SFC. In addition, a charging-discharging scheme is introduced for the SFC's storage device (SD) that can further lower the SFC's total cost if the proposed game is implemented. Numerical experiments confirm the effectiveness of the proposed scheme.

eess.SY↗

arXiv2014

Ergodic Capacity Comparison of Different Relay Precoding Schemes in Dual-Hop AF Systems with Co-Channel Interference

In this paper, we analyze the ergodic capacity of a dual-hop amplify-and-forward relaying system where the relay is equipped with multiple antennas and subject to co-channel interference (CCI) and the additive white Gaussian noise. Specifically, we consider three heuristic precoding schemes, where the relay first applies the 1) maximal-ratio combining (MRC) 2) zero-forcing (ZF) 3) minimum mean-squared error (MMSE) principle to combine the signal from the source, and then steers the transformed signal towards the destination with the maximum ratio transmission (MRT) technique. For the MRC/MRT and MMSE/MRT schemes, we present new tight analytical upper and lower bounds for the ergodic capacity, while for the ZF/MRT scheme, we derive a new exact analytical ergodic capacity expression. Moreover, we make a comparison among all the three schemes, and our results reveal that, in terms of the ergodic capacity performance, the MMSE/MRT scheme always has the best performance and the ZF/MRT scheme is slightly inferior, while the MRC/MRT scheme is always the worst one. Finally, the asymptotic behavior of ergodic capacity for the three proposed schemes are characterized in large $N$ scenario, where $N$ is the number of relay antennas. Our results reveal that, in the large $N$ regime, both the ZF/MRT and MMSE/MRT schemes have perfect interference cancelation capability, which is not possible with the MRC/MRT scheme.

cs.IT↗

arXiv2014

Design of A Scalable Hybrid MAC Protocol for Heterogeneous M2M Networks

A robust and resilient Medium Access Control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a Machine-to-Machine (M2M) network. Simplex (reservation or contention based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with pre-set priorities (hierarchical contending probabilities) firstly contend the transmission opportunities following the convention based $p$-persistent CSMA mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation based TDMA mechanism. If the devices failed in contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the contention duration, initial contending probability and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.

cs.NI↗

arXiv2014

Energy Management for a User Interactive Smart Community: A Stackelberg Game Approach

This paper studies a three party energy management problem in a user interactive smart community that consists of a large number of residential units (RUs) with distributed energy resources (DERs), a shared facility controller (SFC) and the main grid. A Stackelberg game is formulated to benefit both the SFC and RUs, in terms of incurred cost and achieved utility respectively, from their energy trading with each other and the grid. The properties of the game are studied and it is shown that there exists a unique Stackelberg equilibrium (SE). A novel algorithm is proposed that can be implemented in a distributed fashion by both RUs and the SFC to reach the SE. The convergence of the algorithm is also proven, and shown to always reach the SE. Numerical examples are used to assess the properties and effectiveness of the proposed scheme.

eess.SY↗

arXiv2014

On Block Security of Regenerating Codes at the MBR Point for Distributed Storage Systems

A passive adversary can eavesdrop stored content or downloaded content of some storage nodes, in order to learn illegally about the file stored across a distributed storage system (DSS). Previous work in the literature focuses on code constructions that trade storage capacity for perfect security. In other words, by decreasing the amount of original data that it can store, the system can guarantee that the adversary, which eavesdrops up to a certain number of storage nodes, obtains no information (in Shannon's sense) about the original data. In this work we introduce the concept of block security for DSS and investigate minimum bandwidth regenerating (MBR) codes that are block secure against adversaries of varied eavesdropping strengths. Such MBR codes guarantee that no information about any group of original data units up to a certain size is revealed, without sacrificing the storage capacity of the system. The size of such secure groups varies according to the number of nodes that the adversary can eavesdrop. We show that code constructions based on Cauchy matrices provide block security. The opposite conclusion is drawn for codes based on Vandermonde matrices.

cs.IT↗

arXiv2014

Limited Feedback-Based Interference Alignment for Interfering Multi-Access Channels

A limited feedback-based interference alignment (IA) scheme is proposed for the interfering multi-access channel (IMAC). By employing a novel performance-oriented quantization strategy, the proposed scheme is able to achieve the minimum overall residual inter-cell interference (ICI) with the optimized transceivers under limited feedback. Consequently, the scheme outperforms the existing counterparts in terms of system throughput. In addition, the proposed scheme can be implemented with flexible antenna configurations.

cs.IT↗