Parametric Probabilistic Routing in Sensor Networks

Motivated by realistic sensor network scenarios that have mis-in-formed nodes and variable network topologies, we propose an approach to routing that combines the best features of limited-flooding and information-sensitive path-finding protocols into a reliable, low-power method that can make delivery guarantees independent of parameter values or information noise levels. We introduce Parametric Probabilistic Sensor Network Routing Protocols, a family of light-weight and robust multi-path routing protocols for sensor networks in which an intermediate sensor decides to forward a message with a probability that depends on various parameters, such as the distance of the sensor to the destination, the distance of the source sensor to the destination, or the number of hops a packet has already traveled. We propose two protocol variants of this family and compare the new methods to other probabilistic and deterministic protocols, namely constant-probability gossiping, uncontrolled flooding, random wandering, shortest path routing (and a variation), and a load-spreading shortest-path protocol inspired by (Servetto and Barrenechea, 2002). We consider sensor networks where a sensor’s knowledge of the local or global information is uncertain (parametrically noised) due to sensor mobility, and investigate the trade-off between robustness of the protocol as measured by quality of service (in particular, successful delivery rate and delivery lag) and use of resources (total network load). Our results for networks with randomly placed nodes and realistic urban networks with varying density show that the multi-path protocols are less sensitive to misinformation, and suggest that in the presence of noisy data, a limited flooding strategy will actually perform better and use fewer resources than an attempted single-path routing strategy, with the Parametric Probabilistic Sensor Network Routing Protocols outperforming other protocols. Our results also suggest that protocols using network information perform better than protocols that do not, even in the presence of strong noise. Christopher L. Barrett is leader of the Basic and Applied Simulation Science Group of the Computing and Computational Sciences Division at Los Alamos National Laboratory. His Group is a simulation science and technology (S&T) invention organization of 30 scientists devoted to providing large-scale, high performance methods for systems analysis and simulation-based assisted reasoning. His Group engages in fundamental mathematical, algorithmic, and complex systems analysis research. Current applied research is focused on interdependent simulation and analysis tools for complex, socio-technical systems like transportation, communications, public health and other critical infrastructure areas. His scientific experience is in simulation, scientific computation, algorithm theory and development, system science and control, engineering science, bio-systems analysis, decision science, cognitive human factors, testing and training. His applied science and engineering achievements include, for example, development of large-scale, high performance simulation systems (e.g., Transportation Analysis Simulation System, TRANSIMS) and development of a distributed computing approach for detailed simulation-based study of mobile, packet switched digital communications systems (Self Organizing Stochastic Rebroadcast Relay, SORSRER). He has a M.S. and Ph.D. in Bio-information Systems from California Institute of Technology. He is a decorated Navy veteran having served in both the submarine service and as a pilot. He has been awarded three Distinguished Service Awards from Los Alamos National Laboratory, one from the Alliance for Transportation Research, one from the Royal Institute of Technology, Stockholm, and one from Artificial Life and Robotics, Oita University, Japan. Stephan J. Eidenbenz is a technical staff member in the Basic and Applied Simulation Science group (CCS-5) at Los Alamos National Laboratory (LANL). He received an M.Sc. in Computer Science from the Swiss Federal Institute of Technology (ETH) in Zurich in 1997 and a Ph.D. in Computer Science from ETH in 2000; he also obtained a Bachelor’s degree in business administration from GSBA in Zurich in 1999. Stephan has worked for McKinsey & Co. in Switzerland, where he received training in business administration and microeconomics. He has held a postdoctoral position at ETH and he has been a postdoctoral fellow at LANL. Stephan’s more than 30 publications cover a wide range of subjects such as approximability and inapproximability properties of visibility problems in polygons and terrains, error modeling in sequencing problems for computation biology, and designing communication protocols robust against selfish behavior. His current research interests include selfish networking, algorithmic game theory, network modeling and simulation, network design, and network optimization. Lukas Kroc is a student of M.Sc. program in Computer Science at Charles University in Prague. In 2003, he was a Graduate Research Assistant at the Basic and Applied Simulation Science group (CCS-5) at Los Alamos National Laboratory. His research interests include simulation, wireless networking and artificial intelligence. Madhav V. Marathe is a Team Leader for Mathematics and Computer Science in the Basic and Applied Simulation Science group, Computer and Computational Sciences (CCS-5) at the Los Alamos National Laboratory. He obtained his B.Tech in 1989 in Computer Science and Engg. from IIT Madras, India and his Ph.D. in 1994 in Computer Science, from University at Albany. His team focuses on developing mathematical and computational tools for design and analysis of large scale simulations of socio-technical and critical infrastructure systems. His research interests are in modeling and simulations of large socio-technical systems, design and analysis of algorithms, computational complexity theory, theory of parallel, distributed and mobile computing and communication systems. He has published over 100 research articles in peer reviewed journals and conferences. He is an adjunct faculty in the Computer Science Department at the University of New Mexico. James P. Smith is a technical staff member in the Basic and Applied Simulation Science Group of the Computing and Computational Sciences Division at Los Alamos National Laboratory. His principal interest is in high performance computing applied to modeling, simulation and analysis of socio-technical systems. His current research applies to national infrastructure, especially telecommunication/computing, public health, and transportation. He has scientific experience in high performance computing and parallel processing applied to large-scale microscopic simulations, including original software design and debugging of very large, evolving systems of inter-operable computational systems, and efficient analysis and synthesis of massive data produced by multi-scale complex environments. Before attending graduate school he worked for a short time in nuclear theory, and had several publications in experimental biophysics from the Pennsylvania Muscle Institute and Bockus Research Institute. During graduate school he took a one year hiatus to start a company to work in analytic finance, and then spent time doing theoretical space physics at LANL. His graduate work eventually included theoretical and experimental fusion research, but concentrated on computational space plasma physics. He has publications in biophysics, analytic finance, education, space plasma physics and computer science, and is a co-inventor on the TRANSIMS patent. He has a Ph.D. in Theoretical Plasma Physics from the University of Texas at Austin.This revised version was published online in August 2005 with a corrected cover date.     

Effect of hydrocarbon chain length of amphiphilic ruthenium dyes on solid-state dye-sensitized photovoltaics

We studied the influence of the hydrophobic hydrocarbon chain length of amphiphilic ruthenium dyes on the device performance in solid-state dye-sensitized solar cells. We found that the dyes with longer hydrocarbon chains gave higher efficiency values when used as a sensitizer in solid-state dye-sensitized solar cells. With increasing chain length, we observed higher currents and open-circuit voltages up to a limiting chain length. We attribute this improvement to the expected larger distance between TiO2 and the hole conductor, which seems to suppress recombination effectively.     

Calculation of heterogeneous phase equilibria in oxide-nitride systems: I. The Quaternary System C  Si  N  O

A newly set up computer program based on the mathematical principles suggested by M. Hillert was used to calculate the phase equilibria in the system CSiN0. These calculations include phase equilibria with the vapour phase. Several isothermic and T-c-sections of the ternary boundary systems and of the quaternary system are given.     

Arbutin in marjoram and oregano

Arbutin is a hydroquinone derivative that has been found in species of several plant families. Within the genus Origanum the formation of arbutin is polymorphic, with arbutin present in considerable amounts (O. dubium 20.8 ± 15.3 mg/g; wild O. majorana 51.3 ± 15.4 mg/g, cultivated O. majorana 40.6 ± 11.2 mg/g), minor amounts (O. microphyllum 0.1 ± 0.1 mg/g, wild O. onites 0.3 ± 0.1 mg/g, cultivated O. onites 0.1 ± 0.1 mg/g, O. saccatum 0.1 ± 0.1 mg/g, O. solymicum 0.4 ± 1.0 mg/g) or completely absent (O. husnucan-baseri, O. syriacum, O. vulgare). Whereas the most important commercial oregano species (O. onites and O. vulgare) contain no or only minor amounts of arbutin, marjoram (O. majorana) has considerably high amounts. The high variability of arbutin in O. majorana would allow a selection into cultivars with high arbutin content and low arbutin varieties. In a segregating F₂-generation of a species crossing between O. majorana (high content of arbutin) and O. vulgare ssp. vulgare (free of arbutin), the presence of arbutin followed a Mendelian segregation of 3:1, indicating that only one gene is responsible for the polymorphism of arbutin in the genus Origanum. The absence of arbutin in O. vulgare ssp. vulgare or O. syriacum would even enable the breeding of marjoram with no arbutin at all.     

Predicting somatic cell count standard violations based on herd's bulk tank somatic cell count. Part II: Consistency index

The present study examines the capability of 1,501 herds in the Upper Midwest and the performance of statistical process control charts and indices as a way of monitoring and controlling milk quality on the farm. For 24 mo, daily or every other day bulk tank somatic cell count (SCC) data were collected. Consistency indices for 5 different SCC standards were developed. The indices calculate the maximum variation allowed to meet a desired SCC level at a given mean bulk tank SCC and were used to identify herds not capable of meeting a specific SCC standard. Consistency index method was compared with a test identifying future bulk tank SCC standard violators based on herds’ past violations. The performance of the consistency index test and the past violation method was evaluated by logistic regression. The comparison focused on detection probability and certainty associated with a result. For the 5 SCC levels, detection probability and certainty associated with a result ranged from 51 to 98%. Detection probability of all violators and certainty associated with a negative result was greater for the consistency index across all 5 SCC levels (by 0.7 to 7.4% and 2.1 to 5.1%, respectively). Control charts were plotted and monthly consistency indices calculated for individual farms. Charts in combination with the consistency indices would warn from 66 to 80% of the herds about an upcoming violation within 30 d before it occurred. They offer a proactive approach to maintaining consistently high milk quality. By assessing process capability and distinguishing between significant changes and random variation in bulk tank SCC, tools presented in this article encourage fact-based decisions in dairy farm milk quality management.     

Influence of vacuum on the porosity and mechanical properties in rotational molding

Rotational molding allows the production of seamless, hollow parts with a high degree of design flexibility. Nevertheless, the process has limitations such as long cycle times as long holding times are necessary to produce components free of air inclusions. Within the scope of this article, an experimental setup was developed to evaluate the possibility and resulting effects of using vacuum in the rotational molding process. For this purpose, trials with different vacuum pressure levels and holding times were carried out and the resulting porosity and surface quality as well as the mechanical properties of the specimens were determined. The investigations showed that the use of vacuum allows a significant reduction in porosity even at low holding times, which can considerably reduce the cycle time of the process. However, the extent of possible time saving is limited by the requirement of a good surface quality, on which the vacuum application shows no effect. Furthermore, the mechanical properties of the parts could be slightly improved by using vacuum. POLYM. ENG. SCI., 59:1544–1551 2019. © 2019 Society of Plastics Engineers     

Schnelle lokale Raman‐Messung zur Untersuchung von Konzentrationsprofilen bei Mischvorgängen in Mikrokanälen

For the evaluation of mixing processes in microreactors, it is necessary to be able to investigate them in detail. For this purpose, a novel optical measuring system is presented, which allows the visualization of mixing and diffusion‐limited processes as well as concentration differences in fluid films. It consists of focusing optics with a microscope objective. In combination with a Raman spectrometer, various processes such as diffusion in the microreactor can be measured and investigated non‐invasively.     

Untersuchung von lokalen Schichtdickenverteilungen in Fluiden mithilfe der Nahinfrarot‐Bildanalyse

An online image analysis method to determine the film thickness in fluids by use of pulsed near infrared LEDs and an NIR camera was developed. This technique offers the possibility to monitor moving fluid layers. In this work the possibilities and limits of the used apparatus are demonstrated with the application example of measurement of the fluid film thickness distribution of water and glycerol in a falling film.