Capacity and Stable Scheduling in Heterogeneous Wireless Networks

Heterogeneous wireless networks (HetNets) provide a means to increase network capacity by introducing small cells and adopting a layered architecture. HetNets allocate resources flexibly through time sharing and cell range expansion/contraction allowing a wide range of possible schedulers. In this paper we define the capacity of a HetNet down link in terms of the maximum number of downloads per second which can be achieved for a given offered traffic density. Given this definition we show that the capacity is determined via the solution to a continuous linear program (LP). If the solution is smaller than 1 then there is a scheduler such that the number of mobiles in the network has ergodic properties with finite mean waiting time. If the solution is greater than 1 then no such scheduler exists. The above results continue to hold if a more general class of schedulers is considered.Comment: 30 pages, 6 figure

Millimeter Wave Beam Alignment: Large Deviations Analysis and Design Insights

In millimeter wave cellular communication, fast and reliable beam alignment via beam training is crucial to harvest sufficient beamforming gain for the subsequent data transmission. In this paper, we establish fundamental limits in beam-alignment performance under both the exhaustive search and the hierarchical search that adopts multi-resolution beamforming codebooks, accounting for time-domain training overhead. Specifically, we derive lower and upper bounds on the probability of misalignment for an arbitrary level in the hierarchical search, based on a single-path channel model. Using the method of large deviations, we characterize the decay rate functions of both bounds and show that the bounds coincide as the training sequence length goes large. We go on to characterize the asymptotic misalignment probability of both the hierarchical and exhaustive search, and show that the latter asymptotically outperforms the former, subject to the same training overhead and codebook resolution. We show via numerical results that this relative performance behavior holds in the non-asymptotic regime. Moreover, the exhaustive search is shown to achieve significantly higher worst-case spectrum efficiency than the hierarchical search, when the pre-beamforming signal-to-noise ratio (SNR) is relatively low. This study hence implies that the exhaustive search is more effective for users situated further from base stations, as they tend to have low SNR.Comment: Author final manuscript, to appear in IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Millimeter Wave Communications for Future Mobile Networks, 2017 (corresponding author: Min Li

Design and Analysis of Transmit Beamforming for Millimetre Wave Base Station Discovery

In this paper, we develop an analytical framework for the initial access (a.k.a. Base Station (BS) discovery) in a millimeter-wave (mm-wave) communication system and propose an effective strategy for transmitting the Reference Signals (RSs) used for BS discovery. Specifically, by formulating the problem of BS discovery at User Equipments (UEs) as hypothesis tests, we derive a detector based on the Generalised Likelihood Ratio Test (GLRT) and characterise the statistical behaviour of the detector. The theoretical results obtained allow analysis of the impact of key system parameters on the performance of BS discovery, and show that RS transmission with narrow beams may not be helpful in improving the overall BS discovery performance due to the cost of spatial scanning. Using the method of large deviations, we identify the desirable beam pattern that minimises the average miss-discovery probability of UEs within a targeted detectable region. We then propose to transmit the RS with sequential scanning, using a pre-designed codebook with narrow and/or wide beams to approximate the desirable patterns. The proposed design allows flexible choices of the codebook sizes and the associated beam widths to better approximate the desirable patterns. Numerical results demonstrate the effectiveness of the proposed method.Comment: 30 pages, 13 figures, submitte

Attention Deficit Hyperactivity Disorder comorbid oppositional defiant disorder and its predominately inattentive type: evidence for an association with COMT but not MAOA in a Chinese sample

<p>Abstract</p> <p>Background</p> <p>There are three childhood disruptive behavior disorders (DBDs), attention deficit hyperactivity disorder (ADHD), oppositional defiant disorder (ODD), and conduct disorder (CD). The most common comorbid disorder in ADHD is ODD. DSM-IV describes three ADHD subtypes: predominantly inattentive type (ADHD-IA), predominantly hyperactive-impulsive type (ADHD-HI), and combined type (ADHD-C). Prior work suggests that specific candidate genes are associated with specific subtypes of ADHD in China. Our previous association studies between ADHD and functional polymorphisms of COMT and MAOA, consistently showed the low transcriptional activity alleles were preferentially transmitted to ADHD-IA boys. Thus, the goal of the present study is to test the hypothesis that COMT Val158Met and MAOA-uVNTR jointly contribute to the ODD phenotype among Chinese ADHD boys.</p> <p>Methods</p> <p>171 Chinese boys between 6 and 17.5 years old (mean = 10.3, SD = 2.6) with complete COMT val158met and MAOA-uVNTR genotyping information were studied. We used logistic regression with genotypes as independent variables and the binary phenotype as the dependent variable. We used p < 0.05 as the level of nominal statistical significance. Bonferroni correction procedures were used to adjust for multiple comparisons.</p> <p>Results</p> <p>Our results highlight the potential etiologic role of COMT in the ADHD with comorbid ODD and its predominately inattentive type in male Chinese subjects. ADHD with comorbid ODD was associated with homozygosity of the high-activity Val allele, while the predominantly inattentive ADHD subtype was associated with the low-activity Met allele. We found no evidence of association between the MAOA-uVNTR variant and ADHD with comorbid ODD or the ADHD-IA subtype.</p> <p>Conclusion</p> <p>Our study of attention deficit hyperactivity disorder comorbid oppositional defiant disorder and its predominately inattentive type highlights the potential etiologic role of COMT for ADHD children in China. But we failed to observe an interaction between COMT and MAOA, which suggests that epistasis between COMT and MAOA genes does not influence the phenotype of ADHD-IA with comorbid ODD in a clinical sample of Chinese male subjects. To confirm our findings further studies with a larger number of subjects and healthy controls are needed.</p

A dynamic Bayesian optimized active recommender system for curiosity-driven Human-in-the-loop automated experiments

Optimization of experimental materials synthesis and characterization through active learning methods has been growing over the last decade, with examples ranging from measurements of diffraction on combinatorial alloys at synchrotrons, to searches through chemical space with automated synthesis robots for perovskites. In virtually all cases, the target property of interest for optimization is defined apriori with limited human feedback during operation. In contrast, here we present the development of a new type of human in the loop experimental workflow, via a Bayesian optimized active recommender system (BOARS), to shape targets on the fly, employing human feedback. We showcase examples of this framework applied to pre-acquired piezoresponse force spectroscopy of a ferroelectric thin film, and then implement this in real time on an atomic force microscope, where the optimization proceeds to find symmetric piezoresponse amplitude hysteresis loops. It is found that such features appear more affected by subsurface defects than the local domain structure. This work shows the utility of human-augmented machine learning approaches for curiosity-driven exploration of systems across experimental domains. The analysis reported here is summarized in Colab Notebook for the purpose of tutorial and application to other data: https://github.com/arpanbiswas52/varTBOComment: 7 figures in main text, 3 figures in Supp Materia

Observation of insulating nanoislands in ferromagnetic GaMnAs

Resonant Raman data on ferromagnetic GaMnAs reveal the existence of a new kind of defect: insulating nanoislands consisting of substitutional Mn-Ga acceptors surrounded by interstitial Mn-I donors. As indicated by the observation of a sharp 1S(3/2)-> 2S(3/2) Raman transition at similar to 703 cm(-1), the acceptor-bound holes inside the islands are isolated from the metallic surroundings. Instead, Mn-bound excitons do couple to the ferromagnetic environment, as shown by the presence of associated Raman magnon side bands. This leads to an estimate of 5-10 nm for the nanoisland radius. The islands disappear after annealing due to the removal of the Mn-I ions