An adaptive transmission-scheduling protocol for mobile ad hoc networks

Transmission-scheduling protocols can support contention-free link-level broadcast transmissions and delay sensitive traffic in mobile, multiple-hop packet radio networks. Use of transmission-scheduling protocols, however, can be very inefficient in mobile environments due to the difficulty in adapting transmission schedules. The paper defines a new adaptive and distributed protocol that permits a terminal to adapt transmission assignments to changes in topology using information it collects from its local neighborhood only. Because global coordination among all the terminals is not required and changes to transmission assignments are distributed to nearby terminals only, the protocol can adapt quickly to changes in the network connectivity. The two key parameters that affect the ability of the protocol to adapt to changes in connectivity are the rate of connectivity changes and the number of terminals near the connectivity changes. Using simulation, we determine the ranges for these parameters for which our adaptive protocol can maintain collision-free schedules with an acceptable level of overhead. The stability of the protocol is also characterized by showing that the protocol can quickly return to a collision-free transmission schedule after a period of very rapid changes in connectivity. Our channel-access protocol does not require a contention-based random-access phase to adapt the transmission schedules, and thus its ability to adapt quickly does not deteriorate with an increase in the traffic load.     

Graph signatures for visual analytics

We present a visual analytics technique to explore graphs using the concept of a data signature. A data signature, in our context, is a multidimensional vector that captures the local topology information surrounding each graph node. Signature vectors extracted from a graph are projected onto a low-dimensional scatterplot through the use of scaling. The resultant scatterplot, which reflects the similarities of the vectors, allows analysts to examine the graph structures and their corresponding real-life interpretations through repeated use of brushing and linking between the two visualizations. The interpretation of the graph structures is based on the outcomes of multiple participatory analysis sessions with intelligence analysts conducted by the authors at the Pacific Northwest National Laboratory. The paper first uses three public domain data sets with either well-known or obvious features to explain the rationale of our design and illustrate its results. More advanced examples are then used in a customized usability study to evaluate the effectiveness and efficiency of our approach. The study results reveal not only the limitations and weaknesses of the traditional approach based solely on graph visualization, but also the advantages and strengths of our signature-guided approach presented in the paper     

Enhanced Shrinkage of Lanthanum Strontium Manganite (La0.90Sr0.10MnO3+δ) Resulting from Thermal and Oxygen Partial Pressure Cycling

Exposure of (La_0.90Sr_0.10)_0.98MnO_3+δ (LSM-10) to repeated oxygen partial pressure cycles (air/10 ppm O₂) resulted in enhanced densification rates, similar to behavior shown previously due to thermal cycling. Shrinkage rates in the temperature range 700°–1000°C were orders of magnitude higher than Makipirtti–Meng model estimations based on stepwise isothermal dilatometry results at a high temperature. A maximum in enhanced shrinkage due to oxygen partial pressure cycling occurred at 900°C. Shrinkage was the greatest when LSM-10 bars that were first equilibrated in air were exposed to gas flows of lower oxygen fugacity than in the reverse direction. The former creates transient cation and oxygen vacancies well above the equilibrium concentration, resulting in enhanced mobility. These vacancies annihilate as Schottky equilibria are reestablished, whereas the latter condition does not lead to excess vacancy concentrations.     

Synthesis and Microstructural Characterization of Unsupported Nanocrystalline Zirconia Thin Films

A polymeric precursor spin-coating technique is illustrated in which yttrium-stabilized zirconia (YSZ) thin films are produced on Si, Al₂O₃, and NaCl at temperatures less than 350°C. High-resolution transmission electron microscopy (HRTEM) examinations show that the YSZ films are nanocrystalline (grain size of less than 5 nm), fully dense, and have a stabilized cubic fluorite structure. Using the polymeric precursor spin coating method, unsupported nanocrystalline thin films of YSZ with thicknesses ranging from 30 to 1000 nm are prepared by transferring the films from a host substrate to metallic TEM grids with unsupported areas exceeding 1 mm².     

Modeling and Characterization of Electrical Transport in Oxygen Conducting Solid Electrolytes

A model for the electrical conductivity in acceptor-doped oxides which involves an association between the acceptor-dopants and oxygen vacancies resulting in donor centers is considered. The model relates the behavior of the electrical conductivity with the temperature, ambient atmosphere and band structure. The predictions of the model are compared to experimental data for ZrO₂:16% Y and SrCeO₃:5% Yb oxygen conductors and some band structure parameters have been determined.     

Powder Densification Maps in Selective Laser Sintering

Selective Laser Sintering (SLS) is a manufacturing process in which a part is produced without the need for part‐specific tooling. It competes effectively with other manufacturing processes when part geometry is complex and the production run is not large. Traditionally, this was limited to prototype production, although tooling applications are now appearing. This paper describes several applications of powder densification maps to advance solutions in direct SLS of metallic and ceramic powders. Time‐dependent plasticity issues arise in pre‐processing of powder to make it suitable for SLS and in post‐processing of SLS parts to obtain desired density.     

Predicting Floodplain Hypoxia in the Atchafalaya River,Louisiana, USA,a Large,Regulated Southern Floodplain River System

The Atchafalaya River Basin Floodway (ARBF), a regulated river/floodplain distributary of the Mississippi River, experiences an annual flood pulse that strongly influences floodplain physicochemistry. We developed several metrics to investigate the relationship between the timing and magnitude of the flood pulse and floodplain hypoxia, which in most years is a spatially extensive and temporally prolonged problem in the lower ARBF. Principal components analysis of flood metrics from 2001 to 2009 revealed contrasting flood types (early cool and late warm), but component‐based general linear models were unable to predict the magnitude of hypoxia in ARBF water management areas (WMAs). Further analyses based on temperature and geographic information system‐determined WMA inundation with generalized additive models (GAMs) revealed WMA‐specific patterns of hypoxia, but the likelihood of hypoxia consistently increased when temperatures approached 20°C and inundation rose above 20–30%. Validation with held‐out data based on logistic regression indicated that the models constructed with the 2001–2009 temperature and inundation data were able to accurately predict the probabilities of hypoxia in two WMAs based on data collected from 2010 to 2013. The GAMs were an effective tool for visualizing and predicting the probability of hypoxia based on two easily generated parameters. Our analyses indicate that modification of the Atchafalaya River flood pulse could reduce the magnitude of hypoxia within the lower ARBF, subject to engineering (control structure operation) and economic (commercial fisheries production) constraints, by minimizing floodplain inundation after water temperatures reach 20°C. Copyright © 2015 John Wiley & Sons, Ltd.     

Optical and Electrical Properties of Amorphous and Nanocrystalline (La0.8Sr0.2)0.9MnO3 Thin Films Prepared from Low-Temperature Processing Technique

The results of a study on the optical and electrical properties of (La_0.8Sr_0.2)_0.9MnO₃ (LSM) thin films obtained by a polymeric precursor spin coating technique were presented. This method allowed preparation of optical quality thin films at annealing temperatures around 800°C. Amorphous and crystalline LSM thin films were studied by optical and electrical conductivity measurements. The energy-dependent absorption coefficients for the crystalline specimen were calculated from optical spectra and extra absorption was observed in the range of 1.8–2.5 eV with the exchange-gap excitation behavior in the 3–5 eV range. In comparison to the amorphous specimens, the electrical conductivity of the nanocrystalline specimen increased two to three orders of magnitude with decreasing activation energy. The charge carrier absorption model suggested an increase of the carrier concentration in the nanocrystalline specimen which may be a reason for the change in the electrical conductivity.     

Energy-efficient Routing of Multimedia Traffic in Frequency-Hop Packet Radio Networks

Conservation of energy is important in a packet radio network, but reliance on energy-efficient routes for all types of traffic leads to large delays and low success probabilities in many situations. We describe and evaluate protocols that select routes according to the service priorities of the traffic. Energy conservation is emphasized for delay-tolerant traffic but sacrificed for delay-intolerant traffic, which gives good performance for both types of traffic.This paper was presented in part at the IEEE Wireless Communications and Networking Conference, Atlanta, March 2004.     

In vitro selection of non-crosshybridizing oligonucleotides for computation

Since they minimize errors from cross-hybridizations, DNA oligonucleotides that annealas designed are beneficial to DNA computing. By in vitro selection, huge libraries of non-crosshybridizing oligonucleotides might be evolved in the test tube. As a first step, a fitness function corresponding to non-crosshybridization was based upon the duplex stability of randomly matched oligonucleotides. By melting pairs that have a low thermal stability, a protocol based on DNA polymerization selectively amplifies maximally mismatched oligonucleotides over those that were more closely matched. Experiments confirmed this property of the protocol, and in addition, a reaction temperature window was identified in which discrimination between matched and mismatched might be obtained. The protocol was iterated on a set of random starting material, and there was evidence that non-crosshybridizing libraries were in fact being created. These results are a step toward practical manufacture of very large libraries of non-crosshybridizing oligonucleotides in the test tube. This revised version was published online in June 2006 with corrections to the Cover Date.