Time and Energy Complexity of Distributed Computation of a Class of Functions in Wireless Sensor Networks

We consider a scenario in which a wireless sensor network is formed by randomly deploying n sensors to measure some spatial function over a field, with the objective of computing a function of the measurements and communicating it to an operator station. We restrict ourselves to the class of type-threshold functions (as defined in the work of Giridhar and Kumar, 2005), of which max, min, and indicator functions are important examples: our discussions are couched in terms of the max function. We view the problem as one of message-passing distributed computation over a geometric random graph. The network is assumed to be synchronous, and the sensors synchronously measure values and then collaborate to compute and deliver the function computed with these values to the operator station. Computation algorithms differ in (1) the communication topology assumed and (2) the messages that the nodes need to exchange in order to carry out the computation. The focus of our paper is to establish (in probability) scaling laws for the time and energy complexity of the distributed function computation over random wireless networks, under the assumption of centralized contention-free scheduling of packet transmissions. First, without any constraint on the computation algorithm, we establish scaling laws for the computation time and energy expenditure for one-time maximum computation. We show that for an optimal algorithm, the computation time and energy expenditure scale, respectively, as Theta(radicn/log n) and Theta(n) asymptotically as the number of sensors n rarr infin. Second, we analyze the performance of three specific computation algorithms that may be used in specific practical situations, namely, the tree algorithm, multihop transmission, and the Ripple algorithm (a type of gossip algorithm), and obtain scaling laws for the computation time and energy expenditure as n rarr infin. In particular, we show that the computation time for these algorithms scales as Theta(radicn/lo- g n), Theta(n), and Theta(radicn log n), respectively, whereas the energy expended scales as , Theta(n), Theta(radicn/log n), and Theta(radicn log n), respectively. Finally, simulation results are provided to show that our analysis indeed captures the correct scaling. The simulations also yield estimates of the constant multipliers in the scaling laws. Our analyses throughout assume a centralized optimal scheduler, and hence, our results can be viewed as providing bounds for the performance with practical distributed schedulers.

Synthesis and Characterization of a Class of Donor-Acceptor Conjugated Molecules: Experiments and Theoretical Calculations

A class of conjugated molecules containing donor (thiophene) and acceptor (malononitrile) is synthesized by Knoevenagel condensation reaction between 2-(2,6-dimethy1-4H-pyran-4-ylidene) malononitrile and thiophene carbaldehyde containing two and three thiophene units. The resulting molecules are characterized by H-1 and C-13 NMR. We have performed UV-vis absorption, fluorescence, and cyclic voltammetry measurements on these materials. The spectroscopic and electrochemical measurements proved beyond doubt that these materials possess lowexcitation gap and are suitable for being an active material in various electronic devices. We have also performed electronic structure calculations using density functional theory (DFT) and INDO/SCI methods to characterize the ground and excited states of this class of molecules. These donor-acceptor molecules show a strong charge transfercharacter that increases with the increase in the number of thiophene rings coupled to the malononitrile acceptor moiety. We have also calculated the pi-coherence length, Stoke's shift, and effect of solvents on excited states for this class of molecules, Our theoretical values agree well with experimental results.

On the performance analysis of a class of neuron circuits

A new performance metric, Peak-Error Ratio (PER) has been presented to benchmark the performance of a class of neuron circuits to realize neuron activation function (NAF) and its derivative (DNAF). Neuron circuits, biased in subthreshold region, based on the asymmetric cross-coupled differential pair configuration and conventional configuration of applying small external offset voltage at the input have been compared on the basis of PER. It is shown that the technique of using transistor asymmetry in a cross-coupled differential pair performs on-par with that of applying external offset voltage. The neuron circuits have been experimentally prototyped and characterized as a proof of concept on the 1.5 mu m AMI technology.

On the performance analysis of a class of neuron circuits

A new performance metric, Peak-Error Ratio (PER) has been presented to benchmark the performance of a class of neuron circuits to realize neuron activation function (NAF) and its derivative (DNAF). Neuron circuits, biased in subthreshold region, based on the asymmetric cross-coupled differential pair configuration and conventional configuration of applying small external offset voltage at the input have been compared on the basis of PER. It is shown that the technique of using transistor asymmetry in a cross-coupled differential pair performs on-par with that of applying external offset voltage. The neuron circuits have been experimentally prototyped and characterized as a proof of concept on the 1.5 mu m AMI technology.

Study of a class of non-linear systems reducible to equivalent linear systems

In this paper, a method of arriving at transformations which convert a class of non-linear systems into equivalent linear systems, has been presented along with suitable examples, which illustrate its application.

An automated framework for understanding structural variations in the binding grooves of MHC class II molecules

Background: MHC/HLA class II molecules are important components of the immune system and play a critical role in processes such as phagocytosis. Understanding peptide recognition properties of the hundreds of MHC class II alleles is essential to appreciate determinants of antigenicity and ultimately to predict epitopes. While there are several methods for epitope prediction, each differing in their success rates, there are no reports so far in the literature to systematically characterize the binding sites at the structural level and infer recognition profiles from them. Results: Here we report a new approach to compare the binding sites of MHC class II molecules using their three dimensional structures. We use a specifically tuned version of our recent algorithm, PocketMatch. We show that our methodology is useful for classification of MHC class II molecules based on similarities or differences among their binding sites. A new module has been used to define binding sites in MHC molecules. Comparison of binding sites of 103 MHC molecules, both at the whole groove and individual sub-pocket levels has been carried out, and their clustering patterns analyzed. While clusters largely agree with serotypic classification, deviations from it and several new insights are obtained from our study. We also present how differences in sub-pockets of molecules associated with a pair of autoimmune diseases, narcolepsy and rheumatoid arthritis, were captured by PocketMatch(13). Conclusion: The systematic framework for understanding structuralvariations in MHC class II molecules enables large scale comparison of binding grooves and sub-pockets, which is likely to have direct implications towards predicting epitopes and understanding peptide binding preferences.

An automated framework for understanding structural variations in the binding grooves of MHC class II molecules

Background: MHC/HLA class II molecules are important components of the immune system and play a critical role in processes such as phagocytosis. Understanding peptide recognition properties of the hundreds of MHC class II alleles is essential to appreciate determinants of antigenicity and ultimately to predict epitopes. While there are several methods for epitope prediction, each differing in their success rates, there are no reports so far in the literature to systematically characterize the binding sites at the structural level and infer recognition profiles from them. Results: Here we report a new approach to compare the binding sites of MHC class II molecules using their three dimensional structures. We use a specifically tuned version of our recent algorithm, PocketMatch. We show that our methodology is useful for classification of MHC class II molecules based on similarities or differences among their binding sites. A new module has been used to define binding sites in MHC molecules. Comparison of binding sites of 103 MHC molecules, both at the whole groove and individual sub-pocket levels has been carried out, and their clustering patterns analyzed. While clusters largely agree with serotypic classification, deviations from it and several new insights are obtained from our study. We also present how differences in sub-pockets of molecules associated with a pair of autoimmune diseases, narcolepsy and rheumatoid arthritis, were captured by PocketMatch(13). Conclusion: The systematic framework for understanding structural variations in MHC class II molecules enables large scale comparison of binding grooves and sub-pockets, which is likely to have direct implications towards predicting epitopes and understanding peptide binding preferences.

A class of one-dimensional steady-state flows in radiation-gas-dynamics

The study of steady-state flows in radiation-gas-dynamics, when radiation pressure is negligible in comparison with gas pressure, can be reduced to the study of a single first-order ordinary differential equation in particle velocity and radiation pressure. The class of steady flows, determined by the fact that the velocities in two uniform states are real, i.e. the Rankine-Hugoniot points are real, has been discussed in detail in a previous paper by one of us, when the Mach number M of the flow in one of the uniform states (at x=+∞) is greater than one and the flow direction is in the negative direction of the x-axis. In this paper we have discussed the case when M is less than or equal to one and the flow direction is still in the negative direction of the x-axis. We have drawn the various phase planes and the integral curves in each phase plane give various steady flows. We have also discussed the appearance of discontinuities in these flows.

Transition metal complexes of 3-aryl-2-substituted 1,2-dihydroquinazolin-4(3H)-one derivatives: New class of analgesic and anti-inflammatory agents

Five-coordinate, neutral transition metal complexes of newly designed pyridine-2-ethyl-(3-carboxyhdeneamino)-3-(2-phenyl)-1,2-dihydroquinazoli n-4(3H)-one (L) were synthesized and characterized The structure of ligand is confirmed by single crystal X-ray diffraction studies The compounds were evaluated for the anti-inflammatory activity by carrageenan-induced rat paw edema model while their analgesic activity was determined by acetic acid-induced writhing test in mice wherein the transition metal complexes were found to be more active than the free ligand (C) 2010 Elsevier Masson SAS All rights reserved.

L2-Stability Of A Class Of Nonlinear-Systems

Sufficient conditions are given for the L2-stability of a class of feedback systems consisting of a linear operator G and a nonlinear gain function, either odd monotone or restricted by a power-law, in cascade, in a negative feedback loop. The criterion takes the form of a frequency-domain inequality, Re[1 + Z(jω)] G(jω) δ > 0 ω ε (−∞, +∞), where Z(jω) is given by, Z(jω) = β[Y1(jω) + Y2(jω)] + (1 − β)[Y3(jω) − Y3(−jω)], with 0 β 1 and the functions y1(·), y2(·) and y3(·) satisfying the time-domain inequalities, ∝−∞+∞¦y1(t) + y2(t)¦ dt 1 − ε, y1(·) = 0, t < 0, y2(·) = 0, t > 0 and ε > 0, and , c2 being a constant depending on the order of the power-law restricting the nonlinear function. The criterion is derived using Zames' passive operator theory and is shown to be more general than the existing criteria

Japanese Encephalitis Virus Utilizes the Canonical Pathway To Activate NF-kappa B but It Utilizes the Type I Interferon Pathway To Induce Major Histocompatibility Complex Class I Expression in Mouse Embryonic Fibroblasts

Flaviviruses have been shown to induce cell surface expression of major histocompatibility complex class I (MHC-I) through the activation of NF-kappa B. Using IKK1(-/-), IKK2(-/-), NEMO-/-, and IKK1-/- IKK2-/- double mutant as well as p50(-/-) RelA(-/-) cRel(-/-) triple mutant mouse embryonic fibroblasts infected with Japanese encephalitis virus (JEV), we show that this flavivirus utilizes the canonical pathway to activate NF-kappa B in an IKK2- and NEMO-, but not IKK1-, dependent manner. NF-kappa B DNA binding activity induced upon virus infection was shown to be composed of RelA: p50 dimers in these fibroblasts. Type I interferon (IFN) production was significantly decreased but not completely abolished upon virus infection in cells defective in NF-kappa B activation. In contrast, induction of classical MHC-I (class 1a) genes and their cell surface expression remained unaffected in these NF-kappa B-defective cells. However, MHC-I induction was impaired in IFNAR(-/-) cells that lack the alpha/beta IFN receptor, indicating a dominant role of type I IFNs but not NF-kappa B for the induction of MHC-I molecules by Japanese encephalitis virus. Our further analysis revealed that the residual type I IFN signaling in NF-kappa B-deficient cells is sufficient to drive MHC-I gene expression upon virus infection in mouse embryonic fibroblasts. However, NF-kappa B could indirectly regulate MHC-I expression, since JEV-induced type I IFN expression was found to be critically dependent on it.

Synthesis and identification of a new class of (S)-2,6-diamino-4,5,6,7-tetrahydrobenzo[d]thiazole derivatives as potent antileukemic agents

Benzothiazoles are multitarget agents with broad spectrum of biological activity. Among the antitumor agents discovered in recent years, the identification of various 2-(4-aminophenyl) benzothiazoles as potent and selective antitumor drugs against different cancer cell lines has stimulated remarkable interest. Some of the benzothiazoles are known to induce cell cycle arrest, activation of caspases and interaction with DNA molecule. Based on these interesting properties of benzothiazoles and to obtain new biologically active agents, a series of novel 4,5,6,7-tetrahydrobenzo[d]thiazole derivatives 5(a-i) were synthesized and evaluated for their efficacy as antileukemic agents in human leukemia cells (K562 and Reh). The chemical structures of the synthesized compounds were confirmed by H-1 NMR, LCMS and IR analysis. The cytotoxicity of these compounds were determined using trypan blue exclusion, 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT) and lactate dehydrogenase (LDH) assays. Results showed that, these compounds mediate a significant cytotoxic response to cancer cell lines tested. We found that the compounds having electron withdrawing groups at different positions of the phenyl ring of the thiourea moiety displayed significant cytotoxic effect with IC50 value less than 60 mu M. To rationalize the role of electron withdrawing group in the induction of cytotoxicity, we have chosen molecule 5g (IC50 similar to 15 mu M) which is having chloro substitution at ortho and para positions. Flow cytometric analysis of annexin V-FITC/ propidium iodide (PI) double staining and DNA fragmentation suggest that 5g can induce apoptosis.