Efficient scheduling of sensor activity for information coverage in wireless sensor networks

In this paper, we are concerned with algorithms for scheduling the sensing activity of sensor nodes that are deployed to sense/measure point-targets in wireless sensor networks using information coverage. Defining a set of sensors which collectively can sense a target accurately as an information cover, we propose an algorithm to obtain Disjoint Set of Information Covers (DSIC), which achieves longer network life compared to the set of covers obtained using an Exhaustive-Greedy-Equalized Heuristic (EGEH) algorithm proposed recently in the literature. We also present a detailed complexity comparison between the DSIC and EGEH algorithms.

High-level expression of biologically active glycoprotein hormones in Pichia pastoris strains—selection of strain GS115, and not X-33, for the production of biologically active N-glycosylated 15N-labeled phCG

The methylotrophic yeast Pichia pastoris is widely used for the production of recombinant glycoproteins. With the aim to generate biologically active 15N-labeled glycohormones for conformational studies focused on the unravelling of the NMR structures in solution, the P. pastoris strains GS115 and X-33 were explored for the expression of human chorionic gonadotropin (phCG) and human follicle-stimulating hormone (phFSH). In agreement with recent investigations on the N-glycosylation of phCG, produced in P. pastoris GS115, using ammonia/glycerol-methanol as nitrogen/carbon sources, the N-glycosylation pattern of phCG, synthesized using NH4Cl/glucose–glycerol–methanol, comprised neutral and charged, phosphorylated high-mannose-type N-glycans (Man8–15GlcNAc2). However, the changed culturing protocol led to much higher amounts of glycoprotein material, which is of importance for an economical realistic approach of the aimed NMR research. In the context of these studies, attention was also paid to the site specific N-glycosylation in phCG produced in P. pastoris GS115. In contrast to the rather simple N-glycosylation pattern of phCG expressed in the GS115 strain, phCG and phFSH expressed in the X-33 strain revealed, besides neutral high-mannose-type N-glycans, also high concentrations of neutral hypermannose-type N-glycans (Manup-to-30GlcNAc2). The latter finding made the X-33 strain not very suitable for generating 15N-labeled material. Therefore, 15N-phCG was expressed in the GS115 strain using the new optimized protocol. The 15N-enrichment was evaluated by 15N-HSQC NMR spectroscopy and GLC-EI/MS. Circular dichroism studies indicated that 15N-phCG/GS115 had the same folding as urinary hCG. Furthermore, 15N-phCG/GS115 was found to be similar to the unlabeled protein in every respect as judged by radioimmunoassay, radioreceptor assays, and in vitro bioassays.

Optimal sleep-wake scheduling for quickest intrusion detection using sensor networks

We consider the problem of quickest detection of an intrusion using a sensor network, keeping only a minimal number of sensors active. By using a minimal number of sensor devices, we ensure that the energy expenditure for sensing, computation and communication is minimized (and the lifetime of the network is maximized). We model the intrusion detection (or change detection) problem as a Markov decision process (MDP). Based on the theory of MDP, we develop the following closed loop sleep/wake scheduling algorithms: (1) optimal control of Mk+1, the number of sensors in the wake state in time slot k + 1, (2) optimal control of qk+1, the probability of a sensor in the wake state in time slot k + 1, and an open loop sleep/wake scheduling algorithm which (3) computes q, the optimal probability of a sensor in the wake state (which does not vary with time), based on the sensor observations obtained until time slot k. Our results show that an optimum closed loop control on Mk+1 significantly decreases the cost compared to keeping any number of sensors active all the time. Also, among the three algorithms described, we observe that the total cost is minimum for the optimum control on Mk+1 and is maximum for the optimum open loop control on q.

Quench dynamics and defect production in the Kitaev and extended Kitaev models

We study quench dynamics and defect production in the Kitaev and the extended Kitaev models. For the Kitaev model in one dimension, we show that in the limit of slow quench rate, the defect density n∼1/√τ, where 1/τ is the quench rate. We also compute the defect correlation function by providing an exact calculation of all independent nonzero spin correlation functions of the model. In two dimensions, where the quench dynamics takes the system across a critical line, we elaborate on the results of earlier work [K. Sengupta, D. Sen, and S. Mondal, Phys. Rev. Lett. 100, 077204 (2008)] to discuss the unconventional scaling of the defect density with the quench rate. In this context, we outline a general proof that for a d-dimensional quantum model, where the quench takes the system through a d−m dimensional gapless (critical) surface characterized by correlation length exponent ν and dynamical critical exponent z, the defect density n∼1/τmν/(zν+1). We also discuss the variation of the shape and spatial extent of the defect correlation function with both the rate of quench and the model parameters and compute the entropy generated during such a quenching process. Finally, we study the defect scaling law, entropy generation and defect correlation function of the two-dimensional extended Kitaev model.

Translational fusion of two beta-subunits of human chorionic gonadotropin results in production of a novel antagonist of

The strategy of translationally fusing the alpha-and beta-subunits of human chorionic gonadotropin (hCG) into a single-chain molecule has been used to produce novel analogs of hCG. Previously we reported expression of a biologically active singlechain analog hCG alpha beta expressed using Pichia expression system. Using the same expression system, another analog, in which the alpha-subunit was replaced with the second beta-subunit, was expressed (hCG beta beta) and purified. hCG beta beta could bind to LH receptor with an affinity three times lower than that of hCG but failed to elicit any response. However, it could inhibit response to the hormone in vitro in a dose- dependent manner. Furthermore, it inhibited response to hCG in vivo indicating the antagonistic nature of the analog. However, it was unable inhibit human FSH binding or response to human FSH, indicating the specificity of the effect. Characterization of hCG alpha beta and hCG beta beta using immunological tools showed alterations in the conformation of some of the epitopes, whereas others were unaltered. Unlike hCG, hCG beta beta interacts with two LH receptor molecules. These studies demonstrate that the presence of the second beta-subunit in the single-chain molecule generated a structure that can be recognized by the receptor. However, due to the absence of alpha-subunit, the molecule is unable to elicit response. The strategy of fusing two beta-subunits of glycoprotein hormones can be used to produce antagonists of these hormones.

A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time

The problem of scheduling divisible loads in distributed computing systems, in presence of processor release time is considered. The objective is to find the optimal sequence of load distribution and the optimal load fractions assigned to each processor in the system such that the processing time of the entire processing load is a minimum. This is a difficult combinatorial optimization problem and hence genetic algorithms approach is presented for its solution.

Cloning by genomic PCR and production of peanut agglutinin in Escherichia coli

Using the polymerase chain reaction, the coding sequence for peanut agglutinin (PNA) was cloned and expressed in Escherichia coli. Amplified PNA is identical to previously reported cDNA, suggesting the absence of any introns in PNA gene. Recombinant (re-) PNA forms inclusion bodies in E. coli. Production of PNA was confirmed by probing Western blots with polyclonal anti-PNA immunoglobulin G. Inclusion bodies were solubilized with 6 M guanidine-HCl and renatured by rapid dilution in the presence of metal ions. The renatured lectin was then purified by affinity chromatography. The re-lectin shows carbohydrate-binding properties similar to the natural PNA. This expression system provides a model for future mutagenesis studies of the carbohydrate-binding site and thus facilitates ongoing efforts to explore the molecular basis for the specificity of lectin-carbohydrate interaction.

Interrelations of soil micro-orgamisms and mulberry I.Phytohormone production by soil and rhizosphere bacteria and their effect on plant growth

Bacteria isolated from the rhizosphere of mulberry (Morus indica) as well as from control soil were tested for their effects on the growth of mulberry seedlings and for phytohormone production. About 12.8 per cent of the rhizosphere and 9.7 per cent of the soil isolates produced phytohormones in cultures. Rhizosphere isolates were more active in hormone synthesis than their soil counterparts. Soaking mulberry stem cuttings in culture filtrates of phytohormone synthesisers hastened their rooting. Culture filtrates of many isolates — hormone producers or not — stimulated or inhibited the growth of shoot and/or root of plants. Many cultures could also inhibit the germination of mulberry seeds.

Microbial Production Of Amino-Acids .3. Nutritional Studies And Effects Of Organic Growth Promoters And Thiamine On Dl-Alanine Fermentation By Arthrobacter Strain C19d

The study of the nutritional requirements of Arthrobacter strain C19d which accumulates alanine in large amounts in the culture medium. 1evealed that the organism needs thiamine for its growth. A Iso the alanine accumulation by this strain was found to be related to thiamine concentration in the medium. The optimum concentration of thiamine for alanine accumulation (20 tJ.g/mJ) Was also optimum for the growth of the organism indicating thereby that alanine accumulation by this strain is a growth associated process rather than far removed from it. Among the various growth promoters tried yeast extract was found to be superior from the point of view of alanine yield and it wa5 also superior to giving thiamine alone in the medium. A concentration of 0.02% yeast extract was found to be optimum for alanine occumulation.

A generalized Linear Programming based approach to optimal divisible load scheduling

In this paper we propose a general Linear Programming (LP) based formulation and solution methodology for obtaining optimal solution to the load distribution problem in divisible load scheduling. We exploit the power of the versatile LP formulation to propose algorithms that yield exact solutions to several very general load distribution problems for which either no solutions or only heuristic solutions were available. We consider both star (single-level tree) networks and linear daisy chain networks, having processors equipped with front-ends, that form the generic models for several important network topologies. We consider arbitrary processing node availability or release times and general models for communication delays and computation time that account for constant overheads such as start up times in communication and computation. The optimality of the LP based algorithms is proved rigorously.

Scheduling parallel batch processors with incompatible job families using ant colony optimization

The present work concerns with the static scheduling of jobs to parallel identical batch processors with incompatible job families for minimizing the total weighted tardiness. This scheduling problem is applicable in burn-in operations and wafer fabrication in semiconductor manufacturing. We decompose the problem into two stages: batch formation and batch scheduling, as in the literature. The Ant Colony Optimization (ACO) based algorithm called ATC-BACO algorithm is developed in which ACO is used to solve the batch scheduling problems. Our computational experimentation shows that the proposed ATC-BACO algorithm performs better than the available best traditional dispatching rule called ATC-BATC rule.

Utilization bounds for RM scheduling on uniform multiprocessors

Utilization bounds for Earliest Deadline First(EDF) and Rate Monotonic(RM) scheduling are known and well understood for uniprocessor systems. In this paper, we derive limits on similar bounds for the multiprocessor case, when the individual processors need not be identical. Tasks are partitioned among the processors and RM scheduling is assumed to be the policy used in individual processors. A minimum limit on the bounds for a 'greedy' class of algorithms is given and proved, since the actual value of the bound depends on the algorithm that allocates the tasks. We also derive the utilization bound of an algorithm which allocates tasks in decreasing order of utilization factors. Knowledge of such bounds allows us to carry out very fast schedulability tests although we are constrained by the fact that the tests are sufficient but not necessary to ensure schedulability.

Joint Power Control, Scheduling and Routing for Multihop Energy Harvesting Sensor Networks

We study wireless multihop energy harvesting sensor networks employed for random field estimation. The sensors sense the random field and generate data that is to be sent to a fusion node for estimation. Each sensor has an energy harvesting source and can operate in two modes: Wake and Sleep. We consider the problem of obtaining jointly optimal power control, routing and scheduling policies that ensure a fair utilization of network resources. This problem has a high computational complexity. Therefore, we develop a computationally efficient suboptimal approach to obtain good solutions to this problem. We study the optimal solution and performance of the suboptimal approach through some numerical examples.

Ce0.78Sn0.2Pt0.02O2-delta: A new non-deactivating catalyst for hydrogen production via water-gas shift reaction

We demonstrate the activity of Ce0.78Sn0.2Pt0.02O2-delta, a new catalyst, towards water-gas shift (WGS) reaction. Over 99.5% CO conversion to H-2 is observed at 300 +/- 25 degrees C. Based on different characterization techniques we found that the present catalyst is resistant to deactivation due to carbonate formation and sintering of Pt on the surface when subjected to longer duration of reaction conditions. The catalyst does not require any pre-treatment or activation between start-up/shut-down reaction operations. Formation of side products such as methane, methanol, formaldehyde, coke etc. was not observed under the WGS reaction conditions indicating the high selectivity of the catalyst for H-2. Temperature programmed reduction of the catalyst in hydrogen (H-2-TPR) shows reversible reduction of Ce4+ to Ce3+, Sn4+ to Sn2+ and Pt4+ to Pt-0 oxidation state with oxygen storage capacity (OSC) of 3500 mu mol g(-1) at 80 degrees C. Such high value of OSC indicates the presence of highly activated lattice oxygen. CO oxidation in presence of stoichiometric O-2 shows 100% conversion to CO2 at room temperature. The catalyst also exhibits 100% selectivity for CO2 at room temperature towards preferential oxidation (PROX) of residual CO in presence of excess hydrogen in the feed. (C) 2010 Elsevier B.V. All rights reserved.