Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks

Development of many futuristic technologies, such as MANET, VANET, iThings, nano-devices, depend on efficient distributed communication protocols in multi-hop ad hoc networks. A vast majority of research in this area focus on design heuristic protocols, and analyze their performance by simulations on networks generated randomly or obtained in practical measurements of some (usually small-size) wireless networks. %some library. Moreover, they often assume access to truly random sources, which is often not reasonable in case of wireless devices. In this work we use a formal framework to study the problem of broadcasting and its time complexity in any two dimensional Euclidean wireless network with uniform transmission powers. For the analysis, we consider two popular models of ad hoc networks based on the Signal-to-Interference-and-Noise Ratio (SINR): one with opportunistic links, and the other with randomly disturbed SINR. In the former model, we show that one of our algorithms accomplishes broadcasting in $O(D\log^2 n)$ rounds, where $n$ is the number of nodes and $D$ is the diameter of the network. If nodes know a priori the granularity $g$ of the network, i.e., the inverse of the maximum transmission range over the minimum distance between any two stations, a modification of this algorithm accomplishes broadcasting in $O(D\log g)$ rounds. Finally, we modify both algorithms to make them efficient in the latter model with randomly disturbed SINR, with only logarithmic growth of performance. Ours are the first provably efficient and well-scalable, under the two models, distributed deterministic solutions for the broadcast task.Comment: arXiv admin note: substantial text overlap with arXiv:1207.673

Quantum mechanics on a circle: Husimi phase space distributions and semiclassical coherent state propagators

We discuss some basic tools for an analysis of one-dimensionalquantum systems defined on a cyclic coordinate space. The basic features of the generalized coherent states, the complexifier coherent states are reviewed. These states are then used to define the corresponding (quasi)densities in phase space. The properties of these generalized Husimi distributions are discussed, in particular their zeros.Furthermore, the use of the complexifier coherent states for a semiclassical analysis is demonstrated by deriving a semiclassical coherent state propagator in phase space.Comment: 29 page

A genomic approach to understanding the cause and effect of annual ryegrass toxicity

Annual Ryegrass Toxicity (ARGT) is a potentially lethal disease affecting livestock grazing on pastures or consuming fodder that include annual ryegrass (Lolium rigidum) contaminated with corynetoxins. The corynetoxins (CTs), among the most lethal toxins produced in nature, are produced by the bacterium Rathayibacter toxicus that uses a nematode vector to attach to and infect the seedheads of L.rigidum. There is little known of the factors that control toxin production. Several studies have speculated that a bacteriophage specific to R.toxicus may be implicated in CT production. We have developed a PCR-based assay to test for both bacterium and phage in ryegrass material and results indicate that there is a correlation between phage and bacterial presence in all toxic ryegrass samples tested so far. This PCR-based technique may ultimately allow for a rapid, high-throughput screening assay to identify potentially toxic pastures and feed in the field. Currently, ~80% of the 45 Kb genome has been sequenced an investigation to further elucidate its potential role in toxin production.Furthermore, specific alterations in gene expression as a result of exposure to CTs or the closely related tunicamycins (TMs), which are commercially available and considered biologically indistinguishable from CTs, will be evaluated for use as biomarkers of exposure. The effects of both toxins will be analysed in vitro using a rat hepatocyte cell line and screened on a low-density DNA micro array &ldquo;CT-Chip&rdquo; that contains &lt;100 selected rat hepatic genes. The results are expected to further define the bioequivalence of CTs and TMs and to identify levels of exposure that are related to specific toxic effects or have no adverse effect on livestock.<br /

The First Mid-Infrared Spectra of Cool White Dwarfs

We present the first mid-infrared spectra of two cool white dwarfs obtained with the Spitzer Space Telescope. We also present 3.5-8 micron photometry for 19 cool white dwarfs with 5000K < Teff < 9000K. We perform a detailed model atmosphere analysis of these white dwarfs by fitting their UBVRIJHK and Spitzer photometry with state-of-the-art model atmospheres, and demonstrate that the optical and infrared spectral energy distributions of cool white dwarfs are well reproduced by our grid of models. Our mid-IR photometry and 7.5-14.5 micron spectrum of WD0018-267 are consistent with a Teff = 5720K, pure hydrogen white dwarf model atmosphere. On the other hand, LHS 1126 remains peculiar with significant mid-IR flux deficits in all IRAC bands and a featureless spectrum in the 5.2-7.5 micron range. Even though this deficit is attributed to collision induced absorption (CIA) due to molecular hydrogen, the shape of the deficit cannot be explained with current CIA opacity calculations. The infrared portion of the LHS 1126 spectral energy distribution is best-fit with a power law index of -1.99; identical to a Rayleigh-Jeans spectrum. This argues that the deficit may be due to an unrecognized grey-like opacity source in the infrared.Comment: ApJ, in pres