Self-adapting maximum flow routing for autonomous wireless sensor networks

Autonomous wireless sensor networks are subject to power, bandwidth, and resource limitations that can be represented as capacity constraints imposed to their equivalent flow networks. The maximum sustainable workload (i.e., the maximum data flow from the sensor nodes to the collection point which is compatible with the capacity constraints) is the maxflow of the flow network. Although a large number of energy-aware routing algorithms for ad-hoc networks have been proposed, they usually aim at maximizing the lifetime of the network rather than the steady-state sustainability of the workload. Energy harvesting techniques, providing renewable supply to sensor nodes, prompt for a paradigm shift from energy-constrained lifetime optimization to power-constrained workload optimization.     

Learning Bayesian network classifiers using ant colony optimization

Bayesian networks are knowledge representation tools that model the (in)dependency relationships among variables for probabilistic reasoning. Classification with Bayesian networks aims to compute the class with the highest probability given a case. This special kind is referred to as Bayesian network classifiers. Since learning the Bayesian network structure from a dataset can be viewed as an optimization problem, heuristic search algorithms may be applied to build high-quality networks in medium- or large-scale problems, as exhaustive search is often feasible only for small problems. In this paper, we present our new algorithm, ABC-Miner, and propose several extensions to it. ABC-Miner uses ant colony optimization for learning the structure of Bayesian network classifiers. We report extended computational results comparing the performance of our algorithm with eight other classification algorithms, namely six variations of well-known Bayesian network classifiers, cAnt-Miner for discovering classification rules and a support vector machine algorithm.     

Na+-independent l-alanine uptake by trout cells. Evidence for the existence of at least two functionally different asc systems

The Na⁺-independent uptake of l-alanine has been studied in trout red blood cells, isolated hepatocytes and peripheral blood lymphocytes. The present study shows the existence of two functionally different Na⁺-independent systems for short chain neutral amino acids in these cells. They are designated as asc systems because of their resemblance to systems described in other cell types. Besides their independence of sodium and a rough similarity in substrate preference, the most important property shared by the two carriers is a lack of trans-stimulation, allowing further differentiation from system L. One of them is an unusually stereospecific carrier present in red blood cells, the other is less restrictive and present in hepatocytes and peripheral blood lymphocytes. Extracellular acid pH increases the incorporation to red blood cells, while it slightly depresses the uptake in the other cells. From the data presented, it is not possible, at first, to classify these carriers as asc ₁ or asc ₂ systems. Moreover, the system present in red cells resembles that found in the nonerythroid cells, BSC-1, while there is no clear parallelism between the system found in hepatocytes/lymphocytes and any of those described previously.This work was supported in part by a grant from the DGICYT (PB91-0235) of the Spanish Government and by a grant from the CIRIT (AR91-21) of the Generalitat de Catalunya. M.A.G. is a recipient of a fellowship from the Generalitat de Catalunya. We would like to express our sincere thanks to Mrs. Rosa Marsol and Mr. Antonino Clemente (Medi Natural, Generalitat de Catalunya) for their help and logistical assistance and to Mr. Robin Rycroft for his editorial help. J.L. Albi, P. Canals and M.A. Gallardo contributed equally to this study.     

The LSP1-α gene is not dosage compensated in the Drosophila melanogaster species subgroup

The X-linked subunit of larval serum protein 1 (LSP1-) is shown to lack dosage compensation in six members of the melanogaster species subgroup, viz., Drosophila melanogaster, D. simulans, D. mauritiana, D. erecta, D. yakuba, and D. teissieri, by quantitative filter hybridization and by electrophoretic and autoradiographic analyses of fat body proteins. These results support the hypothesis that there is little selection pressure on the LSP1- gene to acquire dosage compensation.H.W.B. acknowledges a Commonwealth Scholarship. This work was supported by an SRC grant to D.B.R.     

A replica exchange Monte Carlo algorithm for protein folding in the HP model

Background  

The ab initio protein folding problem consists of predicting protein tertiary structure from a given amino acid sequence by minimizing an energy function; it is one of the most important and challenging problems in biochemistry, molecular biology and biophysics. The ab initio protein folding problem is computationally challenging and has been shown to be -hard even when conformations are restricted to a lattice. In this work, we implement and evaluate the replica exchange Monte Carlo (REMC) method, which has already been applied very successfully to more complex protein models and other optimization problems with complex energy landscapes, in combination with the highly effective pull move neighbourhood in two widely studied Hydrophobic Polar (HP) lattice models.     

Cytosolic ascorbate peroxidase from Arabidopsis thaliana L. is encoded by a small multigene family

A second cytosolic ascorbate peroxidase (cAPX; EC 1.11.1.11) gene from Arabidopsis thaliana has been characterised. This second gene (designated APX1b) maps to linkage group 3 and potentially encodes a cAPX as closely related to that from other dicotyledonous species as to the other member of this gene family (Kubo et al, 1993, FEBS Lett 315: 313–317; here designated APX1a), which maps to linkage group 1. In contrast, the lack of sequence similarity in non-coding regions of the genes implies that they are differentially regulated. Under non-stressed conditions only APX1a is expressed. APX1b was identified during low-stringency probing using a cDNA coding for pea cAPX which, in turn, was recovered from a cDNA library by immunoscreening with an antiserum raised against tea plastidial APX (pAPX). No pAPX cDNAs were recovered, despite the antiserum displaying specificity for pAPX in Western blots.Abbreviations ATG methionine translation initiation codon - bp base pair - cAPX cytosolic ascorbate peroxidase - pAPX plastidial ascorbate peroxidase - RFLP restriction fragment length polymorphism Accession numbers: The APX1b sequence is in the EMBL database under accession number X80036M.S. gratefully acknowledges the support from the Junta Nacional de Investigaçâo Cientifica e Tecnológia, Portugal (grant number BD/394/90-IE). This work was supported by the Biotechnological and Biological Sciences Research Council through a grant-in-aid to the John Innes Centre.     

Genome size variation in some representatives of the genus <Emphasis Type="Italic">Tripleurospermum</Emphasis>

Genome size has been estimated by flow cytometry in 14 populations belonging to eight taxa (seven species, one of them with two varieties) of the genus Tripleurospermum. 2C nuclear DNA amounts range from 4.87 to 9.22 pg, and nuclear DNA amounts per basic chromosome set from 1.99 to 2.75 pg. Statistically significant differences depending on ploidy level, life cycle or environmental factors such as altitude have been found. Also, genome size is positively correlated with total karyotype length. The presence of rhizome is related to nuclear DNA content in these species.This work was supported by project BOS2001-3041-C02-01 of the Spanish government, and one of the authors (S.G.) received a predoctoral grant from the Spanish government.     

Scanning electron microscopy of the bullfrog's retina and pigment epithelium

Summary The retina and pigment epithelium of the bullfrog (Rana catesbiana) were studied with the scanning electron microscope. Fixed-dehydrated tissues were critical point dried with CO₂, then cracked in the plane of the long axis of the photoreceptors. The cellular layers of the retina and the lateral surfaces of pigment epithelial cells were visualized. The four major types of frog photoreceptor were identified: red rod, green rod, single cone, and double cone. Cone myoids were observed to be contracted in light-adapted retinas and elongated in more dark adapted retinas.This work was supported by a career development award EY-18,083 to the author and research grant EY 00468 to Dr. Kenneth T. Brown.The author gratefully acknowledges the skillful technical assistance of Ms. Maria T. Maglio.     

An adaptive bin framework search method for a beta-sheet protein homopolymer model

Background  

The problem of protein structure prediction consists of predicting the functional or native structure of a protein given its linear sequence of amino acids. This problem has played a prominent role in the fields of biomolecular physics and algorithm design for over 50 years. Additionally, its importance increases continually as a result of an exponential growth over time in the number of known protein sequences in contrast to a linear increase in the number of determined structures. Our work focuses on the problem of searching an exponentially large space of possible conformations as efficiently as possible, with the goal of finding a global optimum with respect to a given energy function. This problem plays an important role in the analysis of systems with complex search landscapes, and particularly in the context of ab initio protein structure prediction.     

The formation of ring canals by cell furrows in Drosophila

Summary Fifteen ring canals or intercellular bridges connect the oocyte and 15 nurse cells in Drosophila. Recently, Koch and King (1969) proposed that these ring canals formed independently of a cell furrow and that cytokinesis during the 4 cell divisions producing the 16 cells occurred through fusion of vesicles aligned along the division plane. Serial sections of germaria, fixed with glutaraldehyde, have been studied with the electron microscope, and no evidence has been found for fusion of vesicles in the cleavage of cells. The probability that the chromate-OsO₄ fixation used by Koch and King resulted in an artifact is discussed.The author gratefully acknowledges the assistance of Mrs. Joan Chlebowski; and the support of National Science Foundation grants GB-9780, GB-5780 and GB-24956; National Institutes of Health grant RR-05539; and an appropriation from the Commonwealth of Pennsylvania.     

An inverse problem in neural processing

Any neural network aimed at the coding sensory events must contain computational properties which generally allow the organism to reconstruct the input signals with some degree of accuracy-else the association between stimulus and response would, at best, be uncertain. In this paper we investigate the problem of reconstructing external input signals to neural networks when the activity profiles of only some of its member cells are known. The evolution and activities of such cells are defined by an earlier formulation of one of us (Ouztöreli 1979) and, here, we restrict our application to local curcuits within the vertebrate retina. Solutions to this inverse coding problem are presented for specific network equations and examplified with 1, 3, and 5 neuron cases.This work was partially supported by the Natural Sciences and Engineering Research Council of Canada under Grant A-4345 to M.N.O. and grant A-4395 to T.M.C. through the University of Alberta     

Traffic optimization in railroad networks using an algorithm mimicking an amoeba-like organism, Physarum plasmodium

Traffic optimization of railroad networks was considered using an algorithm that was biologically inspired by an amoeba-like organism, plasmodium of the true slime mold, Physarum polycephalum. The organism developed a transportation network consisting of a tubular structure to transport protoplasm. It was reported that plasmodium can find the shortest path interconnecting multiple food sites during an adaptation process (Nakagaki et al., 2001. Biophys. Chem. 92, 47-52). By mimicking the adaptation process a path finding algorithm was developed by Tero et al. (2007). In this paper, the algorithm is newly modified for applications of traffic distribution optimization in transportation networks of infrastructure such as railroads under the constraint that the network topology is given. Application of the algorithm to a railroad in metropolitan Tokyo, Japan is demonstrated. The results are evaluated using three performance functions related to cost, traveling efficiency, and network weakness. The traffic distribution suggests that the modified Physarum algorithm balances the performances under a certain parameter range, indicating a biological process.     

The cell types in the adenohypophysis of the Blind Mexican Cave Fish,Anoptichthys jordani (Hubbs and Innes)

Summary Staining sagittal sections of the pituitary of the Blind Mexican Cave Fish, Anoptichthys jordani, with a number of methods including Herlant's tetrachrome, Herlant's Alcian Blue (AB)-periodic acid Schiff (PAS)-orange G, Gabe's aldehyde fuchsin and lead hematoxylin according to Mac Conaill, made it possible to distinguish seven tinctorial cell types in the adenohypophysis: in the pro-adenohypophysis erythrosin-positive acidophils, and lead hematoxylin-positive amphiphils, lining branches of the neural lobe; in the meso-adenohypophysis orange G-positive acidophils, large, weakly AB- and AF-positive, strongly PAS- positive basophils, and smaller strongly AB- and AF-positive basophils; in the metaadenohypophysis lead hematoxylin-positive and -negative cells. These cell types are compared with those in other teleosts.This work was supported by a grant from the Netherlands Organization for the Advancement of Pure Research (Z. W. O.).The author gratefully acknowledges the constant interest and helpful suggestions of Prof. Dr. P. G. W. J. van Oordt. Thanks are also due to Mr. H. van Kooten for making the photographs.     

Condensed-history Monte Carlo simulation of the dosimetric distribution of electron microbeam

To evaluate the dose distributions of an electron microbeam and to help optimization of its design, the condensed-history (CH) Monte Carlo simulation algorithm implemented in the Geant4 toolkit was selected as an alternative to the conventionally used analog algorithm. Compared to the analog algorithm, the CH algorithm is cheaper and less limited by the lack of cross-sections. And, with a properly chosen production cut for secondaries, its accuracy for the problems of microdosimetry is satisfactory. In this work, calculations of the single-event (imparted energy ɛ) size distribution f ₁(ɛ) is described, for compartments in the Orlando electron micro beam. The results agree well with those obtained by use of the analog algorithm and reported in the literature. It is shown that substituting tissue with water in HeLa cells, and replacing Mylar with water of the same mass stopping power in the substrate, makes little difference. Additionally, the neighbor-to-target ratio of average event size R _NT has been calculated as a function of the incident energy of the electrons. Comparison with analog results reported in the literature suggests that the average event size in neighbors, and hence the neighbor-to-target ratio, is sensitive to the selection of the energy threshold. Finally, the effect of finite beam radius on the event size distribution and the neighbor-to-target ratio has also been studied. All results presented suggest the condensed-history technique to provide an efficient and valuable alternative tool in the design of electron microbeams.     

Isomermis bipapillatus n. sp. and Gastromermis mesostoma n. sp. (Mermithidae: Nematoda), parasites of Simulium japonicum (Simuliidae: Diptera) in Japan

Summary Two new species of the Mermithidae (Nematoda) are described from the Japanese blackfly Simulium japonicum Matsumura. They are the first representatives of Gastromermis and Isomermis from Japan. Gastromermis mesostoma n. sp. is characterized by a terminal or near terminal mouth, 6 hypodermal cords and the absence of cloacal or vulvar lips. Isomermis bipapillatus n. sp. is characterized by the small size of the spicules, their curved shape and by a pair of terminal hypodermal protuberances in the tail. This work was in part supported by a grant (No. 58570188) from the Japanese Ministry of Education, Science and Culture This work was in part supported by a grant (No. 58570188) from the Japanese Ministry of Education, Science and Culture     

Fluorescence microscopic observations of catecholamines in cultures of the sympathetic chains

Summary A histochemical technique for the demonstration of catecholamines developed by Falck et al. has been successfully applied to the sympathetic chains of rats and mice maintained in vitro. Catecholamines were localized in the nerve fibers, showing identical green fluorescence as in tissue sections of healthy rats. The cultures 8 days in vitro exhibited positive reaction in a few terminals, whereas sister cultures 1 month in vitro showed strong fluorescence reaction in thicker proximal axons and networks of nerve fibers as well. Reactivity of neuron somas became positive after 1 month of cultivation. Application of reserpine in amount of 0.00025 mg/ml for 2 hours resulted in complete disappearance of fluorescence. Furthermore, cultures of spinal ganglia from fetal rat produced no fluorescence reaction with this technique. Therefore, the reaction is specific for sympathetic nervous tissue and reliable for the differentiation of sympathetic neurons from other types of nerve cells.This work was supported by research grant NBO 3173 from the National Institute of Neurological Diseases and Blindness, U.S. Public Health Service, and research grant No. 355 from the National Multiple Sclerosis Society, New York.     

Constrained sequence alignment

This paper presents a dynamic programming algorithm for aligning two sequeces when the alignment is constrained to lie between two arbitrary boundary lines in the dynamic programming matrix. For affine gap penalties, the algorithm requires onlyO(F) computation time andO(M+N) space, whereF is the area of the feasible region andM andN are the sequence lengths. The result extends to concave gap penalties, with somewhat increased time and space bounds. K.-M. C. and W. M. were supported in part by grant R01 LM05110 from the National Library of Medicine. R. C. H. was supported by PHS grant R01 DK27635.     

Stretch-activated chloride,potassium, and calcium channels coexisting in plasma membranes of guard cells of Vicia faba L.

Mechanosensitive ion channels in the plasma membrane of Vicia faba guard cell protoplasts were studied by use of the patch clamp technique. Stretch-activated (SA) channels in outside-out patches were analyzed for channel conductance, kinetics and ion selectivity. We found three distinct SA channels, permeable to Cl^–, K⁺ and Ca²⁺ and distinguishable from spontaneous (non-SA) channels for these ions on the basis of conductance, kinetics, and voltage-dependence, as well as sensitivity to membrane stretch. In the attached patch configuration, light suction (2 to 10 kPa) reversibly induced channel opening with multiple amplitudes and complex kinetics. The open probability for SA channels increased nonlinearly with pipette suction. In guard cells in situ, these SA channels may mediate ion transport across the plasma membrane directly, as well as influence the activity of non-SA channels via effects on membrane voltage and cytoplasmic calcium. Through such effects, SA channels likely influence volume and turgor regulation of guard cells, and thereby control of leaf gas exchange.Abbreviations EK equilibrium potential for potassium transport - E_Cl equilibrium potential for chloride transport - SA stretchactivated Dedicated to the 80. birthday of Franz HedrichSupported by a grant from the Deutsche Forschungsgemeinschaft to R.H. and a Department of Energy grant to D.J.C. gratefully acknowledges a John S. Guggenheim Fellowship and Fulbright Kommission Senior Professor Award. We thank Ingrid Baumann and Angela Schön for technical assistance, and Klaus Raschke and Heiner Busch for spirited discussions and support.     

Contribution of physiological and morphological adjustments to drought resistance in two Mediterranean tree species

Plant water potential (ψ), its components, and gas exchange data of two Mediterranean co-occurring woody species (Quercus ilex L. and Phillyrea latifolia L.) were measured in response to seasonal changes in water availability over two consecutive years. The relative contribution of physiological and morphological adjustments to drought resistance was assessed through Principal Component Analyses. There were large adjustments in stomatal conductance (∼36 % of accounted variance). Net photosynthetic rate and water use efficiency were closely tuned to water availability and accounted for ∼17 % of variance. The slope of the water potential vs. relative water content (dψ/dRWC₀) below zero pressure potential increased as a result of seasonal and ontogenic increases in apoplastic water fraction and accounted for ∼20 % variance. This tolerance mechanism was accompanied by an increased range of positive pressure potential, suggesting a functional role of sclerophylly in these Mediterranean evergreens. Similarly, changes in the slope of dψ/dRWC in the range of positive pressure potential (∼13 % of accounted variance) were associated to variations in cell wall elasticity and resulted in lower RWC at zero pressure potential. When considering the species studied separately, the results indicated the primary role of stomatal regulation in the drought resistance of Qilex, while increased apoplastic water fraction had a major contribution in the drought resistance of P. latifolia. This research was supported by Spanish CICYT grants CLI99-0479 and REN-2002-00633. L.S. acknowledges the financial support from Ministerio de Ciencia y Tecnologia (“Ramon y Cajal” program, Spain). An erratum to this article is available at .