Slime mold inspired routing protocols for wireless sensor networks

Many biological systems are composed of unreliable components which self-organize effectively into systems that achieve a balance between efficiency and robustness. One such example is the true slime mold Physarum polycephalum which is an amoeba-like organism that seeks and connects food sources and efficiently distributes nutrients throughout its cell body. The distribution of nutrients is accomplished by a self-assembled resource distribution network of small tubes with varying diameter which can evolve with changing environmental conditions without any global control. In this paper, we exploit two different mechanisms of the slime mold??s tubular network formation process via laboratory experiments and mathematical behavior modeling to design two corresponding localized routing protocols for wireless sensor networks (WSNs) that take both efficiency and robustness into account. In the first mechanism of path growth, slime mold explores its immediate surroundings to discover and connect new food sources during its growth cycle. We adapt this mechanism for a path growth routing protocol by treating data sources and sinks as singular potentials to establish routes from the sinks to all the data sources. The second mechanism of path evolution is the temporal evolution of existing tubes through nonlinear feedback in order to distribute nutrients efficiently throughout the organism. Specifically, the diameters of tubes carrying large fluxes of nutrients grow to expand their capacities, and tubes that are not used decline and disappear entirely. We adapt the tube dynamics of the slime mold for a path evolution routing protocol. In our protocol, we identify one key adaptation parameter to adjust the tradeoff between efficiency and robustness of network routes. Through extensive realistic network simulations and ideal closed form or numerical computations, we validate the effectiveness of both protocols, as well as the efficiency and robustness of the resulting network connectivity.     

Rebuilding Iberian motorways with slime mould

Plasmodium of a cellular slime mould Physarum polycephalum is a unique living substrate proved to be efficient in solving many computational problems with natural spatial parallelism. The plasmodium solves a problem represented by a configuration of source of nutrients by building an efficient foraging and intra-cellular transportation network. The transportation networks developed by the plasmodium are similar to transport networks built by social insects and simulated trails in multi-agent societies. In the paper we are attempting to answer the question "How close plasmodium of P. polycephalum approximates man-made motorway networks in Spain and Portugal, and what are the differences between existing motorway structure and plasmodium network of protoplasmic tubes?". We cut agar plates in a shape of Iberian peninsula, place oat flakes at the sites of major urban areas and analyse the foraging network developed. We compare the plasmodium network with principle motorways and also analyse man-made and plasmodium networks in a framework of planar proximity graphs.     

Structure of a β-galactan isolated from the nuclei of Physarum polycephalum

A sulfated and phosphorylated β-D-galactan ([α]_D + 8°) was isolated from the nuclei of the acellular slime mould Physarum polycephalum. The polysaccharide was isolated from cesium chloride gradients during the preparation of ribosomal DNA and purified. The purified galactan contained 89% galactose, 2.5% phosphate and 9.6% sulfate groups and had an average degree of polymerisation of 560. Periodate degradation and permethylation studies indicated the presence of mainly (1 → 4)-, but also of (1 → 3)-, and (1 → 6)-linked galactose units with one branch every 13 units. These results suggested that the intranuclear galactan, apart from its higher sulfate content, is similar to the extra-cellular polysaccharide produced by P. polycephalum.     

Correlation between torsion and streaming in Physarum

Experiments are described which show that the torsional oscillations arising in a strand of the slime mould, Physarum polycephalum, under certain conditions remain closely correlated to oscillations in cytoplasmic streaming. When this is the case, the direction of rotation is related to the direction of streaming by a left-hand rule.     

Irrational decision-making in an amoeboid organism: transitivity and context-dependent preferences

Most models of animal foraging and consumer choice assume that individuals make choices based on the absolute value of items and are therefore ‘economically rational’. However, frequent violations of rationality by animals, including humans, suggest that animals use comparative valuation rules. Are comparative valuation strategies a consequence of the way brains process information, or are they an intrinsic feature of biological decision-making? Here, we examine the principles of rationality in an organism with radically different information-processing mechanisms: the brainless, unicellular, slime mould Physarum polycephalum. We offered P. polycephalum amoebas a choice between food options that varied in food quality and light exposure (P. polycephalum is photophobic). The use of an absolute valuation rule will lead to two properties: transitivity and independence of irrelevant alternatives (IIA). Transitivity is satisfied if preferences have a consistent, linear ordering, while IIA states that a decision maker''s preference for an item should not change if the choice set is expanded. A violation of either of these principles suggests the use of comparative rather than absolute valuation rules. Physarum polycephalum satisfied transitivity by having linear preference rankings. However, P. polycephalum''s preference for a focal alternative increased when a third, inferior quality option was added to the choice set, thus violating IIA and suggesting the use of a comparative valuation process. The discovery of comparative valuation rules in a unicellular organism suggests that comparative valuation rules are ubiquitous, if not universal, among biological decision makers.     

Towards Physarum binary adders

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. The plasmodium's foraging behaviour is interpreted in terms of computation. Input data is a configuration of nutrients, result of computation is a network of plasmodium's cytoplasmic tubes spanning sources of nutrients. Tsuda et al. (2004) experimentally demonstrated that basic logical gates can be implemented in foraging behaviour of the plasmodium. We simplify the original designs of the gates and show - in computer models - that the plasmodium is capable for computation of two-input two-output gate 〈x, y〉 → 〈xy, x + y〉 and three-input two-output . We assemble the gates in a binary one-bit adder and demonstrate validity of the design using computer simulation.     

Ultrastructural localization of β-galactan in the nuclei of the myxomycete Physarum polycephalum

The acellular slime mold Physarum polycephalum produces an extracellular sulfated and phosphorylated β-D-galactan which was recently isolated from the nuclei of this organism. This polysaccharide has now been localized in the nuclei ofP. polycephalum by electron microscopy using a specific “sandwich” technique: thin sections of P. polycephalum microplasmodia were incubated with the Ricinus communis lectin specific for D-galactose residues. The bound lectin was then localized with gold granules labeled with a galactose-terminated glycoprotein (desialylated ceruloplasmin). The galactin was found in the nuclei mainly associated with chromatin and, also, but to a smaller extent, in the cytoplasma and in some vacuoles. The specificity of the method was assessed by marking under the same condition the galactomannan present in the cell wall of the yeast Schizosaccharomyces pombe.     

An adaptive and robust biological network based on the vacant-particle transportation model

A living system reveals local computing by referring to a whole system beyond the exploration-exploitation dilemma. The slime mold, Physarum polycephalum, uses protoplasmic flow to change its own outer shape, which yields the boundary condition and forms an adaptive and robust network. This observation suggests that the whole Physarum can be represented as a local protoplasmic flow system. Here, we show that a system composed of particles, which move and are modified based upon the particle transformation that contains the relationship between the parts and the whole, can emulate the network formed by Physarum. This system balances the exploration-exploitation trade-off and shows a scale-free sub-domain. By decreasing the number of particles, our model, VP-S, can emulate the Physarum adaptive network as it is attracted to a food stimulus. By increasing the number of particles, our model, VP-D, can emulate the pattern of a growing Physarum. The patterns produced by our model were compared with those of the Physarum pattern quantitatively, which showed that both patterns balance exploration with exploitation. This model should have a wide applicability to study biological collective phenomena in general.     

Slime mould actin: Homology to vertebrate actin and presence in the nucleus

Sequence homology between muscle actin of a mammal (rabbit) and cytoplasmic actin of a slime mould (Physarum polycephalum) is revealed by tryptic finger-printing. The same technique was used to demonstrate actin in the nucleus of Physarum.     

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.     

Protoplasmic streaming during the cell cycle of Physarum polycephalum

It has been reported that protoplasmic streaming stops during the synchronous mitosis exhibited by growing plasmodia of P. polycephalum. Our data reveal that at no time during the mitotic cycle did streaming stop. However, during a 3–5 min period at anaphase the percent of each oscillation period accounted for by an outward flow was precisely equal in duration to the corresponding inward flow. At all other periods the duration of outward flow exceeded that of inward flow. Plasmodial migration or locomotion was briefly arrested at telophase, although shuttle streaming persisted.     

Physarum polymalic acid hydrolase: Recombinant expression and enzyme activation

As a platform for syntheses of nanoconjugates in antitumor drug delivery, polymalic acid together with its tailoring specific exohydrolase is purified from plasmodium cultures of the slime mold Physarum polycephalum, a member of the phylum myxomycota. Polymalic acid hydrolase is expressed in an inactive form that functions as a molecular adapter for polymalic acid trafficking within the plasmodium and is activated only during secretion. Activation follows specific protein tyrosine phosphorylation and dissociation from plasma membranes. Purified inactive Physarum polymalic acid hydrolase, recombinantly expressed in yeast Saccharomyces, is activated on a preparative basis by the addition of plasma membrane fragments from plasmodia of P. polycephalum. Activation of polymalic acid hydrolase and inhibition of polymalic acid synthesis by protein tyrosine phosphorylation are complementary events and could indicate a joint signal response to plasma membrane damage.     

Actin co-purifies with RNA polymerase II.

RNA polymerase II, [EC2.7.7.6], from the slime mold Physarum polycephalum, purified over 4000-fold can contain a protein with an apparent molecular weight of 46,000. This protein is separated from the putative subunits of RNA polymerase II by polyacrylamide gel electrophoresis under non-denaturing conditions, and by chromatography on phosphocellulose. In this report we identify the protein as actin, and we point out that polypeptides of this apparent molecular weight which have been found associated with RNA polymerase II purified from other sources may also be actin from these organisms.     

Individual variability and versatility in an eco-evolutionary model of avian migration

Seasonal migration is a complex and variable behaviour with the potential to promote reproductive isolation. In Eurasian blackcaps (Sylvia atricapilla), a migratory divide in central Europe separating populations with southwest (SW) and southeast (SE) autumn routes may facilitate isolation, and individuals using new wintering areas in Britain show divergence from Mediterranean winterers. We tracked 100 blackcaps in the wild to characterize these strategies. Blackcaps to the west and east of the divide used predominantly SW and SE directions, respectively, but close to the contact zone many individuals took intermediate (S) routes. At 14.0° E, we documented a sharp transition from SW to SE migratory directions across only 27 (10–86) km, implying a strong selection gradient across the divide. Blackcaps wintering in Britain took northwesterly migration routes from continental European breeding grounds. They originated from a surprisingly extensive area, spanning 2000 km of the breeding range. British winterers bred in sympatry with SW-bound migrants but arrived 9.8 days earlier on the breeding grounds, suggesting some potential for assortative mating by timing. Overall, our data reveal complex variation in songbird migration and suggest that selection can maintain variation in migration direction across short distances while enabling the spread of a novel strategy across a wide range.     

Cognition of different length by Physarum polycephalum: Weber's law in an amoeboid organism

A true slime mold, the plasmodium of Physarum polycephalum has the ability to find the shortest route between two points in a labyrinth. To find the shortest route between two points, detection of the difference in lengths can be made from two aspects: the absolute difference between the lengths or the ratio of them. We found that the ratio of two lengths, rather than the absolute difference between the two lengths, was important in discriminating the difference in the two lengths by P. polycephalum. This finding indicates that an amoeboid organism detects differences in stimulus intensity as though it is constrained by Weber's law, suggesting that Weber's law is not reliant on the presence of a neural system and is used widely even in Amoebozoa.     

Changes in the strategy of migration of gulls (Laridae) along the western coast of the Caspian Sea as a result of environmental changes in space and time

This paper generalizes the data obtained in 1995–2014 in the regions of the Sulak and Turali lagoons of Dagestan (the western coast of the Middle Caspian). The lagoons are located in a “bottleneck” that is a narrow migration corridor traversed by one of the largest migration routes of trans-palearctic species in Russia. This route is a part of the West Siberian–East African migration range. The migration traffic and territorial localization of the Laridae populations participating in the total migratory flow along the western coast of the Caspian Sea have been determined. The present-day migratory range of Laridae that covers the space from West Europe to the Baikal Lake and West India is specified. It is determined that Dagestan is crossed not by one but two independent and stable migration flows of Laridae, which fly across the transit region in different migration routes, but at the same periods of time. Three types of migration intensity of Laridae across the study area are defined: weak, average, and mass migration. Both spring and autumn migrations include five peaks of migration activity (migratory waves). Migratory timing, taxonomical composition, and abundance of different Laridae species vary for each degree type of migratory waves. The key determinants of migratory wave intensities are the abundance of migratory populations and weather conditions of a year. Over the last 5–7 years there has been a steady decrease in the abundance of some Laridae species on the western coast of the Middle Caspian that takes place under the impact of a set of regulating factors, which act across the whole migration range. The decrease in the abundance of migratory Laridae leads to a “blurring” of clear boundaries between migratory waves and migration intensity, changing migration routes of some Laridae populations, which now have shifted from traditional wintering routes along the western coast of the Caspian Sea and countries of the Middle East and northeastern Africa to India.     

Building a plasmodium: Development in the acellular slime mould Physarum polycephalum

The two vegetative cell types of the acellular slime mould Physarum polycephalum - amoebae and plasmodia - differ greatly in cellular organisation and behaviour as a result of differences in gene expression. The development of uninucleate amoebae into multinucleate, syncytial plasmodia is under the control of the mating-type locus matA, which is a complex, multi-functional locus. A key period during plasmodium development is the extended cell cycle, which occurs in the developing uninucleate cell. During this long cell cycle, many of the changes in cellular organisation that accompany development into the multinucleate stage are initiated including, for example, alterations in microtubule organisation. Genes have been identified that show cell-type specific expression in either amoebae or plasmodia and many of these genes alter their pattern of expression during the extended cell cycle. With the introduction of a DNA transformation system for P. polycephalum, it is now possible to investigate the functions of genes in the vegetative cell types and their roles in the cellular reorganisations accompanying development.     

SURVEY AND SUMMARY: exon-intron organization of genes in the slime mold Physarum polycephalum

The slime mold Physarum polycephalum is a morphologically simple organism with a large and complex genome. The exon–intron organization of its genes exhibits features typical for protists and fungi as well as those characteristic for the evolutionarily more advanced species. This indicates that both the taxonomic position as well as the size of the genome shape the exon–intron organization of an organism. The average gene has 3.7 introns which are on average 138 bp, with a rather narrow size distribution. Introns are enriched in AT base pairs by 13% relative to exons. The consensus sequences at exon–intron boundaries resemble those found for other species, with minor differences between short and long introns. A unique feature of P.polycephalum introns is the strong preference for pyrimidines in the coding strand throughout their length, without a particular enrichment at the 3′-ends.     

Rhythmicity in the protoplasmic streaming of a slime mold,Physarum polycephalum. II. Theoretical treatment of the electric potential rhythm

The electric potential difference (1 to 15 mv.) between two loci of the slime mold connected with a strand of protoplasm changes rhythmically with the same period (60 to 180 seconds) as that of back and forth protoplasmic streaming along the strand. When atmospheric pressure at a part of the plasmodium is increased (about 10 cm. H₂O), the electric potential at this part becomes positive (0 to 20 mv.) to another part with a time constant of 2 to 15 minutes. If the atmospheric pressure at a part of the plasmodium is changed (about 10 cm. H₂O) periodically, the electric potential rhythm also changes with the same period as that of the applied pressure change, and the amplitude of the former grows to a new level (i.e., forced oscillation). The electric potential rhythm, in this case, is generally delayed about 90° in phase angle from the external pressure change. The period of the electric potential rhythm which coincided with that of the pressure change is maintained for a while after stopping the application of the pressure change, if the period is not much different from the native flow rhythm. Such a pressure effect is brought about by the forced transport of protoplasm and is reversible as a rule. In the statistical analysis made by Kishimoto (1958) and in the rheological treatment made in the report, the rhythmic deformation of the contractile protein networks is supposed to be the cause of the protoplasmic flow along the strand and of the electric potential rhythm. The role of such submicroscopic networks in the protoplasm in various kinds of protoplasmic movement is emphasized.     

Identification and sequence analysis of a rap gene from the true slime mold Physarum polycephalum

A member of the ras gene superfamily, belonging to the rap family and designated Pprap1, was isolated from a cDNA library from the true slime mold Physarum polycephalum by plaque hybridization in combination with 5′-RACE. The assembled nucleotide sequence of Pprap1 (1062 bp) has an open reading frame coding for a protein of 188 amino acids of a calculated M_r of 21035. This protein exhibits: (i) a highly conserved GTP binding domain containing a putative effector domain, with the threonine-for-glutamine substitution characteristic of rap proteins, (ii) a hypervariable domain, and (iii) the CAAX motif. Analysis of the C-terminal amino acid sequence of Pprap1 shows that it presumably undergoes geranylgeranylation but is not palmitoylated; however, it contains a lysine-rich domain which might serve as the second membrane localization signal. Pprap1 exhibits significantly high amino acid homology within the GTP binding domain with its homologues: Ddrap1 from Dictyostelium discoideum (92%) and human Rap1A (83%), and relatively low homology (59%) with the Saccharomyces cerevisiae homologue, RSR1. It has also 59% and 61% homology with the P. polycephalum Ppras1 and Ppras2 proteins, respectively. This gene is the third member of the ras gene superfamily identified in P. polycephalum so far.