Nash equilibria of packet forwarding strategies in wireless ad hoc networks

In self-organizing ad hoc networks, all the networking functions rely on the contribution of the participants. As a basic example, nodes have to forward packets for each other in order to enable multihop communication. In recent years, incentive mechanisms have been proposed to give nodes incentive to cooperate, especially in packet forwarding. However, the need for these mechanisms was not formally justified. In this paper, we address the problem of whether cooperation can exist without incentive mechanisms. We propose a model,based on game theory and graph theory to investigate equilibrium conditions of packet forwarding strategies. We prove theorems about the equilibrium conditions for both cooperative and noncooperative strategies. We perform simulations to estimate the probability that the conditions for a cooperative equilibrium hold in randomly generated network scenarios.. As the problem is involved, we deliberately restrict ourselves to a static configuration. We conclude that in static ad hoc networks where the relationships between the nodes are likely to be stab le-cooperation needs to be encouraged.     

Viability of bifidobacteria in commercial yogurt products in North Carolina during refrigerated storage

Fifty-eight commercial yogurt products of seven brands (which claimed to include bifidobacteria) were obtained from local stores in Greensboro, North Carolina, USA. These products were examined at 0, 1, 2, 3 and 4 weeks for the viability of bifidobacteria and yogurt starter culture during refrigerated storage at 4°C. Our results showed that bifidobacteria counts were variable, ranging from 0 to 5.5 log cfu/mL. The average yogurt starter culture counts ranged from 5.20 to 8.87 log cfu/mL and 7.51–8.94 log cfu/mL for Lactobacillus delbrueckii spp. bulgaricus and Streptococcus thermophilus , respectively. Of the 58 products tested, only 44 products (76%) contained viable cultures. Viability of bifidobacteria in yogurt samples remained within the same levels during 3 weeks of storage at 4°C; however, the bacterial count started to decline during the fourth week. These results suggest optimal beneficial consumption of yogurt foods with live bifidobacteria should occur within 3 weeks of production. Results obtained from this research could be used by the industry to develop new technologies to ensure consumers receive high-quality products.     

High Rate Data Synchronization in GALS SoCs

Globally asynchronous, locally synchronous (GALS) systems-on-chip (SoCs) may be prone to synchronization failures if the delay of their locally-generated clock tree is not considered. This paper presents an in-depth analysis of the problem and proposes a novel solution. The problem is analyzed considering the magnitude of clock tree delays, the cycle times of the GALS module, and the complexity of the asynchronous interface controllers using a timed signal transition graph (STG) approach. In some cases, the problem can be solved by extracting all the delays and verifying whether the system is susceptible to metastability. In other cases, when high data bandwidth is not required, matched-delay asynchronous ports may be employed. A novel architecture for synchronizing inter-modular communications in GALS, based on locally delayed latching (LDL), is described. LDL synchronization does not require pausable clocking, is insensitive to clock tree delays, and supports high data rates. It replaces complex global timing constraints with simpler localized ones. Three different LDL ports are presented. The risk of metastability in the synchronizer is analyzed in a technology-independent manner     

Dynamics of liquid-filled spacecraft

A method is presented for simulating coupled liquid-solid dynamics. An important example of a coupled liquid-solid system is a satellite carrying fuel. The dynamics of the satellite and the onboard fuel influence each other, which may lead to satellite motion that is uncontrollable. For better understanding of the complex dynamics of coupled systems, a numerical model is developed. The model consists of two parts. The first part that solves the liquid motion is only briefly discussed here. The focus in this paper is on the way in which the dynamics of the liquid and the solid body are coupled. For this, the governing equations are presented in which terms appear that represent the force and torque on the solid body due to the sloshing liquid. The governing equations are rewritten such that the discrete approximation of these equations can be integrated in a stable manner for arbitrary liquid/solid mass ratios. Results are presented demonstrating the stability of the present model. A grid-refinement study and a time-step analysis are performed. Finally, the flat-spin motion of a satellite, partially filled with liquid, that flew in 1992 as part of the Wet Satellite Model experiment is studied. Results from the simulation are compared with the actual flight data.     

Hopping and optical absorption of electrons in nano-porous crystal 12CaO·7Al2O3

Recently it has been discovered that a nano-porous main group oxide 12CaO·7Al₂O₃ (C12A7) can be converted from a wide-gap insulator to a good transparent conductor. Using ab initio modelling we explain good conductivity of this material by very small barriers for hopping of localised electrons between neighbouring positive cages. We show that optical absorption of C12A7 in infrared region and at energies higher than 2.7 eV is due to inter-cage and intra-cage electron transitions, respectively. The proposed mechanisms can be useful in further search for conducting transparent media.     

Alternating-direction implicit (ADI) formulation of the finite-difference time-domain (FDTD) method: algorithm and material dispersion implementation

The alternating-direction implicit finite-difference time-domain (ADI-FDTD) technique is an unconditionally stable time-domain numerical scheme, allowing the /spl Delta/t time step to be increased beyond the Courant-Friedrichs-Lewy limit. Execution time of a simulation is inversely proportional to /spl Delta/t, and as such, increasing /spl Delta/t results in a decrease of execution time. The ADI-FDTD technique greatly increases the utility of the FDTD technique for electromagnetic compatibility problems. Once the basics of the ADI-FDTD technique are presented and the differences of the relative accuracy of ADI-FDTD and standard FDTD are discussed, the problems that benefit greatly from ADI-FDTD are described. A discussion is given on the true time savings of applying the ADI-FDTD technique. The feasibility of using higher order spatial and temporal techniques with ADI-FDTD is presented. The incorporation of frequency dependent material properties (material dispersion) into ADI-FDTD is also presented. The material dispersion scheme is implemented into a one-dimensional and three-dimensional problem space. The scheme is shown to be both accurate and unconditionally stable.     

Pure Significance Tests of the Unit Root Hypothesis Against Nonlinear Alternatives

Abstract. This paper describes artificial neural network based pure significance tests for the unit root hypothesis against nonlinear alternatives. The theoretical properties of the tests are discussed and a Monte Carlo investigation of their small sample properties is undertaken.     

Parameterisation of slant-Haar transforms

A parameterisation of the slant-Haar transform is presented, which includes an existing version of the slant-Haar transform. An efficient algorithm for the slant-Haar transform is developed and its computational complexity is estimated. The parametric slant-Haar transforms are compared to the Karhunen-Loeve transform. The parametric slant-Haar is shown to perform better than the commonly used slant-Haar and slant-Hadamard transforms for the first-order Markov model and also performs better than the discrete cosine transform for images approximated by the generalised image correlation model