Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes

We consider a wireless sensor network whose main function is to detect certain infrequent alarm events, and to forward alarm packets to a base station, using geographical forwarding. The nodes know their locations, and they sleep-wake cycle, waking up periodically but not synchronously. In this situation, when a node has a packet to forward to the sink, there is a trade-off between how long this node waits for a suitable neighbor to wake up and the progress the packet makes towards the sink once it is forwarded to this neighbor. Hence, in choosing a relay node, we consider the problem of minimizing average delay subject to a constraint on the average progress. By constraint relaxation, we formulate this next hop relay selection problem as a Markov decision process (MDP). The exact optimal solution (BF (Best Forward)) can be found, but is computationally intensive. Next, we consider a mathematically simplified model for which the optimal policy (SF (Simplified Forward)) turns out to be a simple one-step-look-ahead rule. Simulations show that SF is very close in performance to BF, even for reasonably small node density. We then study the end-to-end performance of SF in comparison with two extremal policies: Max Forward (MF) and First Forward (FF), and an end-to-end delay minimising policy proposed by Kim et al. 1]. We find that, with appropriate choice of one hop average progress constraint, SF can be tuned to provide a favorable trade-off between end-to-end packet delay and the number of hops in the forwarding path.

On the solution of the equation ut+unux+H(x, t, u)=0

We consider the equation u(t) + u(n)u(x) + H(x, t, u) = 0 and derive a transformation relating it to u(t) + u(n)u(x) = 0. Special cases of the equation appearing in applications are discussed. Initial value problems and asymptotic behaviour of the solution are studied.

Diffusion path during internal displacement reactions in multi-component oxides: Reaction between Fe and (Co,Mg)TiO3 solid solution at 1273 K

The reaction between Fe foil and a disc of ilmenite solid solution (Co-0.48 Ni-0.52) TiO3 was studied at 1273 K. At the metal/oxide interface, the displacement reaction, Fe + (Co,Mg)TiO3 = Co + (Fe,Mg)TiO3 occurs, resulting in an ilmenite solid solution containing three divalent cations. Ferrous ions diffuse into the oxide solid solution and cause the precipitation of Co-Fe alloy as discrete particles inside the oxide matrix. The morphology of the product layer was characterized by SEM. Only two phases, alloy and ilmenite, were detected in the reaction zone. This suggests that the local flux condition imposed by ilmenite stoichiometry (Co + Fe + Mg):Ti = 1:1] was satisfied during the reactive diffusion: (J(Co) + J(Fe) + J(Mg)) = J(Ti). The composition of the alloy and the oxide was determined using EPMA as a function of distance in the direction of diffusion. Although Mg does not participate in the displacement reaction, its composition in the ilmenite phase was found to be position dependent inside the reaction zone. The up-hill diffusion of inert Mg is caused by the development of chemical potential gradients as a result of displacement reaction. The evolution of composition gradients inside the reaction zone and the diffusion path in a ternary composition diagram of the system CoTiO3-FeTiO3-MgTiO3 are discussed. (C) 2010 Elsevier B.V. All rights reserved.

Crystal structure of Salmonella typhimurium 2-methylcitrate synthase: Insights on domain movement and substrate specificity

2-Methylcitric acid (2-MCA) cycle is one of the well studied pathways for the utilization of propionate as a source of carbon and energy in bacteria such as Salmonella typhimurium and Escherichia coli. 2-Methylcitrate synthase (2-MCS) catalyzes the conversion of oxaloacetate and propionyl-CoA to 2-methylcitrate and CoA in the second step of 2-MCA cycle. Here, we report the X-ray crystal structure of S. typhimurium 2-MCS (StPrpC) at 2.4 A resolution and its functional characterization. StPrpC was found to utilize propionyl-CoA more efficiently than acetyl-CoA or butyryl-CoA. The polypeptide fold and the catalytic residues of StPrpC are conserved in citrate synthases (CSs) suggesting similarities in their functional mechanisms. In the triclinic P1 cell, StPrpC molecules were organized as decamers composed of five identical dimer units. In solution, StPrpC was in a dimeric form at low concentrations and was converted to larger oligomers at higher concentrations. CSs are usually dimeric proteins. In Gram-negative bacteria, a hexameric form, believed to be important for regulation of activity by NADH, is also observed. Structural comparisons with hexameric E. coil CS suggested that the key residues involved in NADH binding are not conserved in StPrpC. Structural comparison with the ligand free and bound states of CSs showed that StPrpC is in a nearly closed conformation despite the absence of bound ligands. It was found that the Tyr197 and Leu324 of StPrpC are structurally equivalent to the ligand binding residues His and Val, respectively, of CSs. These substitutions might determine the specificities for acyl-CoAs of these enzymes. (C) 2010 Elsevier Inc. All rights reserved.

An Efficient Simulated Annealing With a Valid Solution Mechanism For TDMA Brodcast Scheduling problem

This paper presents an efficient Simulated Annealing with valid solution mechanism for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as a Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem, in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. In our study, a valid solution mechanism is included in simulated annealing. Because of this inclusion, we are able to achieve better results even for networks with 100 nodes and 300 links. The results obtained using our methodology is compared with all the other earlier solution methods.

Reaction of normal and pseudo 2-formylbenzenesulfonyl chlorides with amines:experimental and theoretical studies on the structure of 2-formyl benzenesulfonamides in solid, solution and gas phases

The reaction of 2-formylbenzenesulfonyl chloride 1 and its pseudo isomer 2 with primary amines give either the corresponding sulfonamido Schiff bases or the corresponding 2-formylbenzenesulfonamide depending on the concentration of the amine used. The derivatives exist as an equilibrium mixture of the corresponding sulfonamide and 2-alkyl-3-hydroxy(or 3-aminoalkyl)-benzisothiazole-1,1-dioxide. Spectroscopic studies suggest that 2-formylbenzenesulfonamides exist as benzisothiazole-1,1-dioxides in the solid state, as a mixture of 2-formylbenzenesulfonamide and the corresponding benzisothiazole-1,1-dioxide in solution and as 2-formyl-benzenesulfonamides in the gas phase.

Application of microwave heating technique for rapid synthesis of ?,?-unsaturated esters

The use of microwave heating technique for the acceleration of ortho ester Claisen rearrangement (a three step transformation) is described. Irradiation of a DMF solution of the allyl alcohol 5, triethyl orthoacetate and propionic acid (catalytic) in an Erlenmeyer flask for 10 minutes in a microwave oven generated the ester 8 in 83% yield. Analogously, ortho ester Claisen rearrangement of a variety of allyl and propargyl alcohols (9, 12-22) were achieved. The formation of the diester 10 from 2-butyne-1,4-diol (9) via the ortho ester Claisen rearrangement of two allyl alcohol moieties (involving sh steps) in 15 minutes, demonstrates the versatility of the microwave heating technique.

An aqueous-solution based low-temperature pathway to synthesize giant dielectric CaCu3Ti4O12-Highly porous ceramic matrix and submicron sized powder

A simple, cost-effective and environment-friendly pathway for preparing highly porous matrix of giant dielectric material CaCu3Ti4O12 (CCTO) through combustion of a completely aqueous precursor solution is presented. The pathway yields phase-pure and impurity-less CCTO ceramic at an ultra-low temperature (700 degrees C) and is better than traditional solid-state reaction schemes which fail to produce pure phase at as high temperature as 1000 degrees C (Li, Schwartz, Phys. Rev. B 75, 012104). The porous ceramic matrix on grinding produced CCTO powder having particle size in submicron order with an average size 300 nm. On sintering at 1050 degrees C for 5 h the powder shows high dielectric constants (>10(4) at all frequencies from 100 Hz to 100 kHz) and low loss (with 0.05 as the lowest value) which is suitable for device applications. The reaction pathway is expected to be extended to prepare other multifunctional complex perovskite materials. (C) 2010 Elsevier B.V. All rights reserved.

Solution structure of BTK-2, a novel hK(v)1.1 inhibiting scorpion toxin, from the eastern Indian scorpion Mesobuthus tamulus

The three dimensional structure of a 32 residue three disulfide scorpion toxin, BTK-2, from the Indian red scorpion Mesobuthus tamulus has been determined using isotope edited solution NMR methods. Samples for structural and electrophysiological studies were prepared using recombinant DNA methods. Electrophysiological studies show that the peptide is active against hK(v)1.1 channels. The structure of BTK-2 was determined using 373 distance restraints from NOE data, 66 dihedral angle restraints from NOE, chemical shift and scalar coupling data, 6 constraints based on disulfide linkages and 8 constraints based on hydrogen bonds. The root mean square deviation (r.m.s.d) about the averaged co-ordinates of the backbone (N, C-alpha, C') and all heavy atoms are 0.81 +/- 0.23 angstrom and 1.51 +/- 0.29 angstrom respectively. The backbone dihedral angles (phi and psi) for all residues occupy the favorable and allowed regions of the Ramachandran map. The three dimensional structure of BTK-2 is composed of three well defined secondary structural regions that constitute the alpha-beta-beta, structural motif. Comparisons between the structure of BTK-2 and other closely related scorpion toxins pointed towards distinct differences in surface properties that provide insights into the structure-function relationships among this important class of voltage-gated potassium channel inhibiting peptides. (C) 2011 Elsevier B.V. All rights reserved.

Spectral Sensing of Adaptive Frequency Hopping Signal for Cognitive Radio

The issue of dynamic spectrum scene analysis in any cognitive radio network becomes extremely complex when low probability of intercept, spread spectrum systems are present in environment. The detection and estimation become more complex if frequency hopping spread spectrum is adaptive in nature. In this paper, we propose two phase approach for detection and estimation of frequency hoping signals. Polyphase filter bank has been proposed as the architecture of choice for detection phase to efficiently detect the presence of frequency hopping signal. Based on the modeling of frequency hopping signal it can be shown that parametric methods of line spectral analysis are well suited for estimation of frequency hopping signals if the issues of order estimation and time localization are resolved. An algorithm using line spectra parameter estimation and wavelet based transient detection has been proposed which resolves above issues in computationally efficient manner suitable for implementation in cognitive radio. The simulations show promising results proving that adaptive frequency hopping signals can be detected and demodulated in a non cooperative context, even at a very low signal to noise ratio in real time.

Adaptive optimal tuning of a general class of stable LTI systems with restricted inputs

The problem addressed is one of model reference adaptive control (MRAC) of asymptotically stable plants of unknown order with zeros located anywhere in the s-plane except at the origin. The reference model is also asymptotically stable and lacking zero(s) at s = 0. The control law is to be specified only in terms of the inputs to and outputs of the plant and the reference model. For inputs from a class of functions that approach a non-zero constant, the problem is formulated in an optimal control framework. By successive refinements of the sub-optimal laws proposed here, two schemes are finally design-ed. These schemes are characterized by boundedness, convergence and optimality. Simplicity and total time-domain implementation are the additional striking features. Simulations to demonstrate the efficacy of the control schemes are presented.

Adaptive optimization of continuous bioreactor using neural network model

An adaptive optimization algorithm using backpropogation neural network model for dynamic identification is developed. The algorithm is applied to maximize the cellular productivity of a continuous culture of baker's yeast. The robustness of the algorithm is demonstrated in determining and maintaining the optimal dilution rate of the continuous bioreactor in presence of disturbances in environmental conditions and microbial culture characteristics. The simulation results show that a significant reduction in time required to reach optimal operating levels can be achieved using neural network model compared with the traditional dynamic linear input-output model. The extension of the algorithm for multivariable adaptive optimization of continuous bioreactor is briefly discussed.

Carbon-13 and proton relaxation study of backbone dynamics of poly(vinyl acetate) in solution

The dynamics of poly(vinyl acetate) in toluene solution has been examined by C-13 and proton relaxation. C-13 spin-lattice relaxation time and nuclear Overhauser enhancement measurements were carried out as a function of temperature at 50.3 and 100.6 MHz. The spin-lattice relaxation times for backbone protons were measured at different temperatures at 200 MHz. The relaxation data have been analyzed using the Hall-Weber-Helfand (HWH) model, which describes backbone dynamics in terms of conformational transitions and the Dejean-Laupretre-Monnerie (DLM) model, which includes bond librations in addition to conformational transitions. The parameters obtained from the analysis of C-13 relaxation data were utilized to predict the proton relaxation data. The DLM model was found to be more successful in reproducing the experimental results. To study the influence of libration further, proton relaxation data for poly(vinyl acetate) over a wider range of temperature reported in the literature were analyzed by these two models. The DLM model could reproduce the experimental data at all temperatures whereas the HWH model was found to be successful only in accounting for the experimental data at high temperatures. The results demonstrate the importance of including the librational mode in the description of the backbone dynamics in polymers.

Carbon-13 relaxation study of chain segmental motion and side-chain internal rotations of poly(isobutyl methacrylate) in solution

The dynamics of poly(isobutyl methacrylate) in toluene solution has been examined by C-13 spin-lattice relaxation time and NOE measurements as a function of temperature. The experiments were performed at 50.3 and 100.6 MHz. The backbone carbon relaxation data have been analyzed using the Dejean-Laupretre-Monnerie (DLM) model, which describes the dynamical processes in the backbone in terms of conformational transitions and bond librations. The relaxation data of the side chain nuclei have been analyzed by assuming different motional models, namely, unrestricted rotational diffusion, three site jumps, and restricted rotational diffusion. The different models have been compared for their ability to reproduce the experimental spin-lattice relaxation times and also to predict the behavior of NOE as a function of temperature. Conformational energy calculations have been carried out on a model compound by using the semiempirical quantum chemical method, AM1, and the results confirm the validity of the motional models used to describe the side-chain motion.