Optimizing Delay in Sequential Change Detection on Ad Hoc Wireless Sensor Networks

We consider the classical problem of sequential detection of change in a distribution (from hypothesis 0 to hypothesis 1), where the fusion centre receives vectors of periodic measurements, with the measurements being i.i.d. over time and across the vector components, under each of the two hypotheses. In our problem, the sensor devices ("motes") that generate the measurements constitute an ad hoc wireless network. The motes contend using a random access protocol (such as CSMA/CA) to transmit their measurement packets to the fusion centre. The fusion centre waits for vectors of measurements to accumulate before taking decisions. We formulate the optimal detection problem, taking into account the network delay experienced by the vectors of measurements, and find that, under periodic sampling, the detection delay decouples into network delay and decision delay. We obtain a lower bound on the network delay, and propose a censoring scheme, where lagging sensors drop their delayed observations in order to mitigate network delay. We show that this scheme can achieve the lower bound. This approach is explored via simulation. We also use numerical evaluation and simulation to study issues such as: the optimal sampling rate for a given number of sensors, and the optimal number of sensors for a given measurement rate

Delay Optimal Scheduling in a Two-Hop Vehicular Relay Network

We study a scheduling problem in a wireless network where vehicles are used as store-and-forward relays, a situation that might arise, for example, in practical rural communication networks. A fixed source node wants to transfer a file to a fixed destination node, located beyond its communication range. In the absence of any infrastructure connecting the two nodes, we consider the possibility of communication using vehicles passing by. Vehicles arrive at the source node at renewal instants and are known to travel towards the destination node with average speed v sampled from a given probability distribution. Th source node communicates data packets (or fragments) of the file to the destination node using these vehicles as relays. We assume that the vehicles communicate with the source node and the destination node only, and hence, every packet communication involves two hops. In this setup, we study the source node's sequential decision problem of transferring packets of the file to vehicles as they pass by, with the objective of minimizing delay in the network. We study both the finite file size case and the infinite file size case. In the finite file size case, we aim to minimize the expected file transfer delay, i.e. expected value of the maximum of the packet sojourn times. In the infinite file size case, we study the average packet delay minimization problem as well as the optimal tradeoff achievable between the average queueing delay at the source node buffer and the average transit delay in the relay vehicle.

Laminar flow of a suspension in a curved pipe with varying curvature

The laminar flow of a fairly concentrated suspension (in which the volume fraction Z of the solid particles < 0.4) in a spatially varying periodically curved pipe has been examined numerically. Unlike the case of interacting suspension flows, the particles are found to flow in a well-mixed fashion, altering both the axial and circumferential velocities and consequently the fluid flux in the tube, depending on their diffusivity and inertia. The magnitude of shear stress at the wall is enhanced, suggesting that, if applied to vascular system, the vascular wall could be prone to ulceration during pathological situations like polycythemia. The delay in adaptation of the deviation in Poiseuille flow velocity to the curvature changes is also discussed in detail.

Histone Deacetylases Regulate Multicellular Development in the Social Amoeba Dictyostelium discoideum

Epigenetic modifications of histones regulate gene expression and lead to the establishment and maintenance of cellular phenotypes during development. Histone acetylation depends on a balance between the activities of histone acetyltransferases and histone deacetylases (HDACs) and influences transcriptional regulation. In this study, we analyse the roles of HDACs during growth and development of one of the cellular slime moulds, the social amoeba Dictyostelium discoideum. The inhibition of HDAC activity by trichostatin A results in histone hyperacetylation and a delay in cell aggregation and differentiation. Cyclic AMP oscillations are normal in starved amoebae treated with trichostatin A but the expression of a subset of cAMP-regulated genes is delayed. Bioinformatic analysis indicates that there are four genes encoding putative HDACs in D. discoideum. Using biochemical, genetic and developmental approaches, we demonstrate that one of these four genes, hdaB, is dispensable for growth and development under laboratory conditions. A knockout of the hdaB gene results in a social context-dependent phenotype: hdaB- cells develop normally but sporulate less efficiently than the wild type in chimeras. We infer that HDAC activity is important for regulating the timing of gene expression during the development of D. discoideum and for defining aspects of the phenotype that mediate social behaviour in genetically heterogeneous groups.

Theoretical Treatment of Interaction Parameters in Multicomponent Metallic Solutions

A new theoretical equation for interaction parameter in multicomponent metallic solutions is developed using the pseudopotential formalism coupled with the free energy of the hard sphere system. The approximate expression for the pseudopotential term is given in terms of the heat of solution at infinite dilution, to allow easy evaluation of the interaction parameter in various multicomponent systems. This theory has been applied to 23 non-ferrous alloys based on Pb, Sn, Bi and indium. Comparison with the results of previous theoretical calculations using only the hard sphere model suggests that the inclusion of the pseudopotential term yields a quantitatively more correct prediction of interaction parameters in multicomponent metallic solutions. Numerical calculations were also made for 320 Fe-base solutions relevant to steelmaking and the agreement between calculation and experimental data appears reasonable, with 90% reliability in predicting the correct sign.

In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs

We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Theta(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Theta(root n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Theta(1) time units per sample, the delay increases to Theta(root n log n). The number of transmissions in both cases is Theta(n) per histogram sample. The achieved Theta(1) refresh rate for PAC histogram computation is a significant improvement over the refresh rate of Theta(1/log n) for histogram computation in noiseless networks. We achieve this by operating in the supercritical thermodynamic regime where large pathways for communication build up, but the network may have more than one component. The largest component however will have an arbitrarily large fraction of nodes in order to enable approximate computation of the histogram to the desired level of accuracy. Operation in the supercritical thermodynamic regime also reduces energy consumption. A key step in the proof of our achievability result is the construction of a connected component having bounded degree and any desired fraction of nodes. This construction may also prove useful in other communication settings on the random geometric graph.

Strong metal-support interaction in Ni/TiO2 catalysts: in situ EXAFS and related studies

In situ EXAFS and X-ray diffraction investigations of Ni/TiO2 catalysts show that NiTiO3 is formed as an intermediate during calcination of catalyst precursors prepared by the wet-impregnation method; the intermediate is not formed when ion-exchange method is used for the preparation. On hydrogen reduction, NiTiO3 gives rise to Ni particles dispersed in the TiO2(rutile) matrix. The occurrence of the anatase-rutile transformation of the TiO2 support, the formation and subsequent decomposition/reduction of NiTiO3 as well as the unique interface properties of the Ni particles are all factors of importance in giving rise to metal-support interaction. Active TiO2(anatase) prepared from gel route gives an additional species involving Ni3+.

In vitro and in vivo effect of methyl isocyanate on rat liver mitochondrial respiration

Previous work has shown that irrespective of the route of exposure methyl isocyanate (MIC) caused acute lactic acidosis in rats (Jeevaratnam et al., Arch. Environ. Contam. Toxicol. 19, 314�319, 1990) and the hypoxia was of stagnant type due to tissue hypoperfusion resulting from hypovolemic hypotension in rabbits administered MIC subcutaneously (Jeevarathinam et al., Toxicology 51, 223�240, 1988). The present study was designed to investigate whether MIC could induce histotoxic hypoxia through its effects on mitochondrial respiration. Male Wistar rats were used for liver mitochondrial and submitochondrial particle (SMP) preparation. Addition of MIC to tightly coupled mitochondria in vitro resulted in stimulation of state 4 respiration, abolition of respiratory control, decrease in ADP/O ratio, and inhibition of state 3 oxidation. The oxidation of NAD+-linked substrates (glutamate + malate) was more sensitive (fiveto sixfold) to the inhibitory action of MIC than succinate while cytochrome oxidase remained unaffected. MIC induced twofold delay in the onset of anerobiosis, and cytochrome b reduction in SMP with NADH in vitro confirms inhibition of electron transport at complex I region. MIC also stimulated the ATPase activity in tightly coupled mitochondria while lipid peroxidation remained unaffected. As its hydrolysis products, methylamine and N,N?-dimethylurea failed to elicit any change in vitro; these effects reveal that MIC per se acts as an inhibitor of electron transport and a weak uncoupler. Administration of MIC sc at lethal dose caused a similar change only with NAD+-linked substrates, reflecting impairment of mitochondrial respiration at complex I region and thereby induction of histotoxic hypoxia in vivo.

Low-power pipelined LMS adaptive filter architectures with minimal adaptation delay

The use of delayed coefficient adaptation in the least mean square (LMS) algorithm has enabled the design of pipelined architectures for real-time transversal adaptive filtering. However, the convergence speed of this delayed LMS (DLMS) algorithm, when compared with that of the standard LMS algorithm, is degraded and worsens with increase in the adaptation delay. Existing pipelined DLMS architectures have large adaptation delay and hence degraded convergence speed. We in this paper, first present a pipelined DLMS architecture with minimal adaptation delay for any given sampling rate. The architecture is synthesized by using a number of function preserving transformations on the signal flow graph representation of the DLMS algorithm. With the use of carry-save arithmetic, the pipelined architecture can support high sampling rates, limited only by the delay of a full adder and a 2-to-1 multiplexer. In the second part of this paper, we extend the synthesis methodology described in the first part, to synthesize pipelined DLMS architectures whose power dissipation meets a specified budget. This low-power architecture exploits the parallelism in the DLMS algorithm to meet the required computational throughput. The architecture exhibits a novel tradeoff between algorithmic performance (convergence speed) and power dissipation. (C) 1999 Elsevier Science B.V. All rights resented.

An ab-initio study of the role of lone pairs in the structure and insulator-metal transition in SnO and PbO

We have performed density functional calculations on tetragonal SnO and PbO (litharge) in the space group P4/nmm with the specific intention of examining the role played by Sn 5s and Pb 6s lone pairs in stabilizing the structure, and in giving rise to semi-metallic behavior (of SnO at ambient pressure and of PbO in the gamma phase). Use of the electron localization function has permitted real-space visualization of the lone pair in these structures. We also discuss the electronic structure of the orthorhombic PbO (massicot, space group Pbma) which again has localized lone pairs, contrary to some earlier expectation. (C) 2002 Editions scientifiques et medicales Elsevier SAS. All rights reserved.

Single-Generation Network Coding for Networks with Delay

A single-source network is said to be memory-free if all of the internal nodes (those except the source and the sinks) do not employ memory but merely send linear combinations of the incoming symbols (received at their incoming edges) on their outgoing edges. Memory-free networks with delay using network coding are forced to do inter-generation network coding, as a result of which the problem of some or all sinks requiring a large amount of memory for decoding is faced. In this work, we address this problem by utilizing memory elements at the internal nodes of the network also, which results in the reduction of the number of memory elements used at the sinks. We give an algorithm which employs memory at all the nodes of the network to achieve single- generation network coding. For fixed latency, our algorithm reduces the total number of memory elements used in the network to achieve single- generation network coding. We also discuss the advantages of employing single-generation network coding together with convolutional network-error correction codes (CNECCs) for networks with unit- delay and illustrate the performance gain of CNECCs by using memory at the intermediate nodes using simulations on an example network under a probabilistic network error model.

Stability of control systems with time delay

To find the approximate stability limit on the forward gain in control systems with small time delay, this note suggests approximating the exponential in the characteristic equation by the first few terms of its series and using the Routh–Hurwitz criterion. This approximation avoids all the time-consuming graphical work and gives a somewhat pessimistic maximum bound for the gain constant.

Autophosphorylation of Ser(428) of EhC2PK Plays a Critical Role in Regulating Erythrophagocytosis in the Parasite Entamoeba histolytica

The protozoan parasite Entamoeba histolytica can invade both intestinal and extra intestinal tissues resulting in amoebiasis. During the process of invasion E. histolytica ingests red blood and host cells using phagocytic processes. Though phagocytosis is considered to be a key virulence determinant, the mechanism is not very well understood in E. histolytica. We have recently demonstrated that a novel C2 domain-containing protein kinase, EhC2PK is involved in the initiation of erythrophagocytosis. Because cells overexpressing the kinase-dead mutant of EhC2PK displayed a reduction in erythrophagocytosis, it appears that kinase activity is necessary for initiation. Biochemical analysis showed that EhC2PK is an unusual Mn2+-dependent serine kinase. It has a trans-autophosphorylated site at Ser(428) as revealed by mass spectrometric and biochemical analysis. The autophosphorylation defective mutants (S428A, KD Delta C) showed a reduction in auto and substrate phosphorylation. Time kinetics of in vitro kinase activity suggested two phases, an initial short slow phase followed by a rapid phase for wild type protein, whereas mutations in the autophosphorylation sites that cause defect (S428A) or conferred phosphomimetic property (S428E) displayed no distinct phases, suggesting that autophosphorylation may be controlling kinase activity through an autocatalytic mechanism. A reduction and delay in erythrophagocytosis was observed in E. histolytica cells overexpressing S428A and KD Delta C proteins. These results indicate that enrichment of EhC2PK at the site of phagocytosis enhances the rate of trans-autophosphorylation, thereby increasing kinase activity and regulating the initiation of erythrophagocytosis in E. histolytica.

Queueing delay - error probability tradeoff for point-to-point channels with fixed length block codes

We study the tradeoff between the average error probability and the average queueing delay of messages which randomly arrive to the transmitter of a point-to-point discrete memoryless channel that uses variable rate fixed codeword length random coding. Bounds to the exponential decay rate of the average error probability with average queueing delay in the regime of large average delay are obtained. Upper and lower bounds to the optimal average delay for a given average error probability constraint are presented. We then formulate a constrained Markov decision problem for characterizing the rate of transmission as a function of queue size given an average error probability constraint. Using a Lagrange multiplier the constrained Markov decision problem is then converted to a problem of minimizing the average cost for a Markov decision problem. A simple heuristic policy is proposed which approximately achieves the optimal average cost.