Adaptive delayed channel access for IEEE 802.11n WLANs

Abstract— In this paper we investigate potential benefits that an adaptive delayed channel access algorithm can attain for the next-generation wireless LANs, the IEEE 802.11n. We show that the performance of frame aggregation introduced by the 802.11n adheres due to the priority mechanism of the legacy 802.11e EDCA scheduler, resulting in a poor overall performance. Because high priority flows have low channel utilization, the low priority flows throughputs can be amerced further. By introducing an additional delay at the MAC layer, before the channel access scheduling, it will retain aggregate sizes at higher numbers and consequently a better channel utilization. Also, in order to support both UDP and TCP transport layer protocols, the algorithm’s operational conditions are kept adaptive. The simulation results demonstrate that our proposed adaptive delayed channel access outperforms significantly the current 802.11n specification and non-adaptive delayed channel access

Edge Saturation effects on the magnetism and band gaps in multilayer graphene ribbons and flakes

Using a density functional theory based electronic structure method and semi-local density approximation, we study the interplay of geometric confinement, magnetism and external electric fields on the electronic structure and the resulting band gaps of multilayer graphene ribbons whose edges are saturated with molecular hydrogen (H$_2$) or hydroxyl (OH) groups. We discuss the similarities and differences of computed features in comparison with the atomic hydrogen (or H-) saturated ribbons and flakes. For H$_2$ edge-saturation, we find \emph{shifted} labeling of three armchair ribbon classes and magnetic to non-magnetic transition in narrow zigzag ribbons whose critical width changes with the number of layers. Other computed characteristics, such as the existence of a critical gap and external electric field behavior, layer dependent electronic structure, stacking-dependent band gap induction and the length confinement effects remain qualitatively same with those of H-saturated ribbons.Comment: 9 pages, 10 figures, submitte

Size-dependent electron-hole exchange interaction in Si nanocrystals

Silicon nanocrystals with diameters ranging from [approximate]2 to 5.5 nm were formed by Si ion implantation into SiO2 followed by annealing. After passivation with deuterium, the photoluminescence (PL) spectrum at 12 K peaks at 1.60 eV and has a full width at half maximum of 0.28 eV. The emission is attributed to the recombination of quantum-confined excitons in the nanocrystals. The temperature dependence of the PL intensity and decay rate at several energies between 1.4 and 1.9 eV was determined between 12 and 300 K. The temperature dependence of the radiative decay rate was determined, and is in good agreement with a model that takes into account the energy splitting between the excitonic singlet and triplet levels due to the electron-hole exchange interaction. The exchange energy splitting increases from 8.4 meV for large nanocrystals ([approximate]5.5 nm) to 16.5 meV for small nanocrystals ([approximate]2 nm). For all nanocrystal sizes, the radiative rate from the singlet state is 300–800 times larger than the radiative rate from the triplet state

Constraining the Atmospheric Composition of the Day-Night Terminators of HD 189733b : Atmospheric Retrieval with Aerosols

A number of observations have shown that Rayleigh scattering by aerosols dominates the transmission spectrum of HD 189733b at wavelengths shortward of 1 $\mu$m. In this study, we retrieve a range of aerosol distributions consistent with transmission spectroscopy between 0.3-24 $\mu$m that were recently re-analyzed by Pont et al. (2013). To constrain the particle size and the optical depth of the aerosol layer, we investigate the degeneracies between aerosol composition, temperature, planetary radius, and molecular abundances that prevent unique solutions for transit spectroscopy. Assuming that the aerosol is composed of MgSiO$_3$, we suggest that a vertically uniform aerosol layer over all pressures with a monodisperse particle size smaller than about 0.1 $\mu$m and an optical depth in the range 0.002-0.02 at 1 $\mu$m provides statistically meaningful solutions for the day/night terminator regions of HD 189733b. Generally, we find that a uniform aerosol layer provide adequate fits to the data if the optical depth is less than 0.1 and the particle size is smaller than 0.1 $\mu$m, irrespective of the atmospheric temperature, planetary radius, aerosol composition, and gaseous molecules. Strong constraints on the aerosol properties are provided by spectra at wavelengths shortward of 1 $\mu$m as well as longward of 8 $\mu$m, if the aerosol material has absorption features in this region. We show that these are the optimal wavelengths for quantifying the effects of aerosols, which may guide the design of future space observations. The present investigation indicates that the current data offer sufficient information to constrain some of the aerosol properties of HD189733b, but the chemistry in the terminator regions remains uncertain.Comment: Transferred to ApJ and accepted. 11 pages, 10 figures, 1 tabl

Observation of a kink during the formation of the Kondo resonance band in a heavy-fermion system

We have shown that the kink behavior in the spectral function of a heavy fermion can appear during the formation of the Kondo resonance (KR) band and the hybridization gap. We have investigated the heavy fermion compound CeCoGe2, using a combined approach of the density functional theory and the dynamical mean field theory. Low temperature T spectral functions show dispersive KR states, similarly to the recent experimental observation. During the evolution from the non-f conduction band state at high T to the dispersive KR band state at low T, which have topologically different band shapes, we have found the existence of kinks in the non-f spectral function near the Fermi level E-F. The observation of kink is clearly in correspondence with the multiple temperature scales of the formation of the KR band.X1186sciescopu

Locating Depots for Capacitated Vehicle Routing

We study a location-routing problem in the context of capacitated vehicle routing. The input is a set of demand locations in a metric space and a fleet of k vehicles each of capacity Q. The objective is to locate k depots, one for each vehicle, and compute routes for the vehicles so that all demands are satisfied and the total cost is minimized. Our main result is a constant-factor approximation algorithm for this problem. To achieve this result, we reduce to the k-median-forest problem, which generalizes both k-median and minimum spanning tree, and which might be of independent interest. We give a (3+c)-approximation algorithm for k-median-forest, which leads to a (12+c)-approximation algorithm for the above location-routing problem, for any constant c>0. The algorithm for k-median-forest is just t-swap local search, and we prove that it has locality gap 3+2/t; this generalizes the corresponding result known for k-median. Finally we consider the "non-uniform" k-median-forest problem which has different cost functions for the MST and k-median parts. We show that the locality gap for this problem is unbounded even under multi-swaps, which contrasts with the uniform case. Nevertheless, we obtain a constant-factor approximation algorithm, using an LP based approach.Comment: 12 pages, 1 figur

Temperature-dependent Fermi surface evolution in heavy fermion CeIrIn5

In Cerium-based heavy electron materials, the 4f electron's magnetic moments bind to the itinerant quasiparticles to form composite heavy quasiparticles at low temperature. The volume of the Fermi surfacein the Brillouin zone incorporates the moments to produce a "large FS" due to the Luttinger theorem. When the 4f electrons are localized free moments, a "small FS" is induced since it contains only broad bands of conduction spd electrons. We have addressed theoretically the evolution of the heavy fermion FS as a function of temperature, using a first principles dynamical mean-field theory (DMFT) approach combined with density functional theory (DFT+DMFT). We focus on the archetypical heavy electrons in CeIrIn5, which is believed to be near a quantum critical point. Upon cooling, both the quantum oscillation frequencies and cyclotron masses show logarithmic scaling behavior (~ ln(T_0/T)) with different characteristic temperatures T_0 = 130 and 50 K, respectively. The resistivity coherence peak observed at T ~ 50 K is the result of the competition between the binding of incoherent 4f electrons to the spd conduction electrons at Fermi level and the formation of coherent 4f electrons.Comment: 5 pages main article,3 figures for the main article, 2 page Supplementary information, 2 figures for the Supplementary information. Supplementary movie 1 and 2 are provided on the webpage(http://www-ph.postech.ac.kr/~win/supple.html

Waiting time dynamics of priority-queue networks

We study the dynamics of priority-queue networks, generalizations of the binary interacting priority queue model introduced by Oliveira and Vazquez [Physica A {\bf 388}, 187 (2009)]. We found that the original AND-type protocol for interacting tasks is not scalable for the queue networks with loops because the dynamics becomes frozen due to the priority conflicts. We then consider a scalable interaction protocol, an OR-type one, and examine the effects of the network topology and the number of queues on the waiting time distributions of the priority-queue networks, finding that they exhibit power-law tails in all cases considered, yet with model-dependent power-law exponents. We also show that the synchronicity in task executions, giving rise to priority conflicts in the priority-queue networks, is a relevant factor in the queue dynamics that can change the power-law exponent of the waiting time distribution.Comment: 5 pages, 3 figures, minor changes, final published versio

On the potential of the EChO mission to characterise gas giant atmospheres

Space telescopes such as EChO (Exoplanet Characterisation Observatory) and JWST (James Webb Space Telescope) will be important for the future study of extrasolar planet atmospheres. Both of these missions are capable of performing high sensitivity spectroscopic measurements at moderate resolutions in the visible and infrared, which will allow the characterisation of atmospheric properties using primary and secondary transit spectroscopy. We use the NEMESIS radiative transfer and retrieval tool (Irwin et al. 2008, Lee et al. 2012) to explore the potential of the proposed EChO mission to solve the retrieval problem for a range of H2-He planets orbiting different stars. We find that EChO should be capable of retrieving temperature structure to ~200 K precision and detecting H2O, CO2 and CH4 from a single eclipse measurement for a hot Jupiter orbiting a Sun-like star and a hot Neptune orbiting an M star, also providing upper limits on CO and NH3. We provide a table of retrieval precisions for these quantities in each test case. We expect around 30 Jupiter-sized planets to be observable by EChO; hot Neptunes orbiting M dwarfs are rarer, but we anticipate observations of at least one similar planet.Comment: 22 pages, 30 figures, 4 tables. Accepted for publication in MNRA

Analysis of Power-aware Buffering Schemes in Wireless Sensor Networks

We study the power-aware buffering problem in battery-powered sensor networks, focusing on the fixed-size and fixed-interval buffering schemes. The main motivation is to address the yet poorly understood size variation-induced effect on power-aware buffering schemes. Our theoretical analysis elucidates the fundamental differences between the fixed-size and fixed-interval buffering schemes in the presence of data size variation. It shows that data size variation has detrimental effects on the power expenditure of the fixed-size buffering in general, and reveals that the size variation induced effects can be either mitigated by a positive skewness or promoted by a negative skewness in size distribution. By contrast, the fixed-interval buffering scheme has an obvious advantage of being eminently immune to the data-size variation. Hence the fixed-interval buffering scheme is a risk-averse strategy for its robustness in a variety of operational environments. In addition, based on the fixed-interval buffering scheme, we establish the power consumption relationship between child nodes and parent node in a static data collection tree, and give an in-depth analysis of the impact of child bandwidth distribution on parent's power consumption. This study is of practical significance: it sheds new light on the relationship among power consumption of buffering schemes, power parameters of radio module and memory bank, data arrival rate and data size variation, thereby providing well-informed guidance in determining an optimal buffer size (interval) to maximize the operational lifespan of sensor networks