Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks

With the fast development of wireless communications, ZigBee and semiconductor devices, home automation networks have recently become very popular. Since typical consumer products deployed in home automation networks are often powered by tiny and limited batteries, one of the most challenging research issues is concerning energy reduction and the balancing of energy consumption across the network in order to prolong the home network lifetime for consumer devices. The introduction of clustering and sink mobility techniques into home automation networks have been shown to be an efficient way to improve the network performance and have received significant research attention. Taking inspiration from nature, this paper proposes an Ant Colony Optimization (ACO) based clustering algorithm specifically with mobile sink support for home automation networks. In this work, the network is divided into several clusters and cluster heads are selected within each cluster. Then, a mobile sink communicates with each cluster head to collect data directly through short range communications. The ACO algorithm has been utilized in this work in order to find the optimal mobility trajectory for the mobile sink. Extensive simulation results from this research show that the proposed algorithm significantly improves home network performance when using mobile sinks in terms of energy consumption and network lifetime as compared to other routing algorithms currently deployed for home automation networks.

Ecological and social drivers of coffee pollination in Santander, Colombia

Bees and other insects provide pollination services that are key to determining the fruit set on coffee plantations. These pollination services are influenced by local ecology as well as human factors, both social and economic. To better understand these different factors, we assessed their effect on pollinators and coffee pollination services in Santander, Colombia. We quantified the effect of key ecological drivers on pollinator community composition, such as the method of farm management (either conventional or organic) and the surrounding landscape composition, specifically the proximity to forest. We found that ambient levels of pollination services provided by the local pollinator fauna (open pollination) accounted for a 10.5 ± 2.0% increase in final coffee fruit set, and that the various pollinators are affected differently by the differing factors. For example, our findings indicate that conventional farm management, using synthetic inputs, can promote pollinators, especially if they are in close proximity to natural forest fragments. This is particularly true for stingless bees. Honeybee visitation to coffee is also positively influenced by the conventional management of farms. Factors associated with greater numbers of stingless bees on farms include greater shade cover, lower tree densities, smaller numbers and types of trees in bloom, and younger coffee plantations. A forested landscape close to farms appears to enhance these factors, giving increased stability and resilience to the pollinating bees and insects. However we found that organic farms also support diverse pollinator communities, even if distant from forest fragments. The contribution of honeybees to pollination value (US$129.6/ha of coffee) is greater than that of stingless bees (US$16.5/ha of coffee). Since the method of farm management has a major impact on the numbers and types of pollinators attracted to farms, we have analysed the statistically significant social factors that influence farmers’ decisions on whether to adopt organic or conventional practices. These include the availability of technology, the type of landowner (whether married couples or individual owners), the number of years of farmers’ formal education, the role of institutions, membership of community organizations, farm size, coffee productivity and the number of coffee plots per farm. It is hoped that the use of our holistic approach, which combines investigation of the social as well as the ecological drivers of pollination, will help provide evidence to underpin the development of best practices for integrating the management of pollination into sustainable agricultural practices.

Apple pollination: demand depends on variety and supply depends on pollinator identity

Insect pollination underpins apple production but the extent to which different pollinator guilds supply this service, particularly across different apple varieties, is unknown. Such information is essential if appropriate orchard management practices are to be targeted and proportional to the potential benefits pollinator species may provide. Here we use a novel combination of pollinator effectiveness assays (floral visit effectiveness), orchard field surveys (flower visitation rate) and pollinator dependence manipulations (pollinator exclusion experiments) to quantify the supply of pollination services provided by four different pollinator guilds to the production of four commercial varieties of apple. We show that not all pollinators are equally effective at pollinating apples, with hoverflies being less effective than solitary bees and bumblebees, and the relative abundance of different pollinator guilds visiting apple flowers of different varieties varies significantly. Based on this, the taxa specific economic benefits to UK apple production have been established. The contribution of insect pollinators to the economic output in all varieties was estimated to be £92.1M across the UK, with contributions varying widely across taxa: solitary bees (£51.4M), honeybees (£21.4M), bumblebees (£18.6M) and hoverflies (£0.7M). This research highlights the differences in the economic benefits of four insect pollinator guilds to four major apple varieties in the UK. This information is essential to underpin appropriate investment in pollination services management and provides a model that can be used in other entomolophilous crops to improve our understanding of crop pollination ecology.

Pollination biology of Syngonanthus elegans (Eriocaulaceae - Poales)

Studies on the pollination biology of Eriocaulaceae are scarce although particularly interesting because of its inclusion in the Poales, a predominantly wind-pollinated order. The pollination biology of Syngonanthus elegans (Bong.) Ruhland was studied during two annual flowering periods to test the hypothesis that insect pollination was its primary pollination system. A field study was carried out, including observations of the morphology and biology of the flowers, insect visits and pollinator behaviour. We also evaluated seed set, seed germination and seedling development for different pollination modes. Although seeds were produced by self-pollination, pollination by small insects contributed most effectively to the reproductive success of S. elegans, resulting in the greatest seed set, with the highest germination percentage and optimum seedling vigour. The. oral resources used by flower visitors were pollen and nectar that was produced by staminate and pistillate flowers. Self-pollination played a minor role and its consequence was inbreeding depression.

Reproductive biology of six Brazilian Myrtaceae: is there a syndrome associated with buzz-pollination?

The floral phenology and reproductive biology of six sympatric arboreal Myrtaceae species were studied in the coastal plain forest (Ubatuba, Brazil, 44 degrees 48`W 23 degrees 22`S), from September 1999 to April 2002. Flowering started in the transition from the driest to the most humid season (Sep/Oct) and lasted until March. The sequence with which the species flowered each year was consistently the same. However, the timing of flowering onset, peak, end, and overlap differed from one year to another. Myrtaceae species were classified as xenogamic according to the pollen:ovule ratios, but two of them seem to present some degree of self-compatibility. Flowers of all species opened at sunrise and lasted for I day. Bombus morio (Apidae: Bombini) was the most common visitor followed by Melipona rufiventris (Apidae: Meliponini). Buzz pollination in Myrtaceae was common at the study area and seems to be related to bees` behaviour and to some aspects of flowers` morphology.

Analysis of a hyper-diverse seed dispersal network: modularity and underlying mechanisms

Mutualistic interactions involving pollination and ant-plant mutualistic networks typically feature tightly linked species grouped in modules. However, such modularity is infrequent in seed dispersal networks, presumably because research on those networks predominantly includes a single taxonomic animal group (e.g. birds). Herein, for the first time, we examine the pattern of interaction in a network that includes multiple taxonomic groups of seed dispersers, and the mechanisms underlying modularity. We found that the network was nested and modular, with five distinguishable modules. Our examination of the mechanisms underlying such modularity showed that plant and animal trait values were associated with specific modules but phylogenetic effect was limited. Thus, the pattern of interaction in this network is only partially explained by shared evolutionary history. We conclude that the observed modularity emerged by a combination of phylogenetic history and trait convergence of phylogenetically unrelated species, shaped by interactions with particular types of dispersal agents.

Colony dehydration and water collection by specialized caste in the leaf-cutting ant Atta sexdens rubropilosa

Social organization enables leaf-cutting ants to keep appropriate micro-ecological nest conditions for the fungus garden (their main food), eggs, larvae and adults. To maintain stability while facing changing conditions, individual ants must perceive destabilising factors and produce a proper behavioral response. We investigated behavioral responses to experimental dehydration in leaf-cutting ants to verify if task specialization exists, and to quantify the ability of ant sub-colonies for water management. Our setup consisted of fourteen sub-colonies, ten of which were randomly assigned to different levels of experimental dehydration with silica gel, whereas the remaining four were controls. The ten experimental sub-colonies were split into two groups, so that five of them had access to water. Diverse ant morphs searched for water in dehydrated colonies, but mainly a caste of small ants collected water after sources had been discovered. Size specialization for water collection was replicable in shorter experiments with three additional colonies. Ants of dehydrated colonies accumulated leaf-fragments on the nest entrance, and covering the fungus garden. Behaviors that may enhance humidity within the nests were common to all dehydration treatments. Water availability increased the life span of dehydrated colonies.

Three-dimensional Reconstruction of Ovaries of Leaf-cutting Ant (Atta sexdens rubropilosa) Queens (Hymenoptera: Formicidae)

In this study, the ovary morphology of newly emerged ant queens of Atta sexdens rubropilosa was studied in whole mount preparations by confocal microscopy. The ovaries are composed of approximately 40 ovarioles, showing non-synchronic oocyte maturation. The terminal filament with clusters of undifferentiated cells was found at the distal end of the ovarioles. Next to this region is the germarium, composed of several elongated cystocytes interconnected by cytoplasmic bridges. The nurse cells (23-28 cells) result from asymmetric mitosis. Cytoskeleton analysis showed F-actin concentrated at the muscle cells of the external tunica and in fusomes inside the ovarioles. Microtubules were concentrated around the nuclei of the nurse and follicular cells. In contrast, the oocytes and the external tunica showed faint staining for tubulin.

Using ant colonies for solve the multiprocessor task graph scheduling

The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.

Ant colony for TSP

The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. This paper is based on the ideas of ant colony algorithm and analysis the main parameters of the ant colony algorithm. Experimental results for solving TSP problems with ant colony algorithm show great effectiveness.

The Pollination Biology and Mating System of a Peripheral Population of Witheringia solanacea (Solanaceae)

Pollinator visitation rates over the life of a flower are determined by pollinator abundance and floral longevity. If flowers are not visited frequently enough, pollen limitation may occur, favoring the evolution of self-compatibility (SC). In plant species with varying SC levels, central populations often are self-incompatible (SI) and peripheral populations are SC. Witheringia solanacea (Solanaceae) is a species that follows this trend with the exception of one population in the Monteverde Cloud Forest Reserve, which is peripheral yet SI. I investigated this population using multiple techniques including floral bagging, pollinator observations, microsatellite analysis, and floral longevity manipulations. My results confirmed the self-incompatibility of the Monteverde population and indicated low but perhaps adequate rates of pollinator visitation per flower per hour. I found reduced genetic diversity at Monteverde and gene flow occurring unidirectionally from San Luis (a central population) to Monteverde. In the greenhouse, there was more of an effect of male than female function on floral longevity, but the largest differences were environmental. Flowers stayed open substantially longer when cool, cloudy weather was simulated and shorter when conditions were hot and sunny. The results indicate that the Monteverde population of W. solanacea is SI because 1) it is unable to maximize its fitness due to gene flow from San Luis and its relatively recent colonization of the area and 2) pollen limitation may not be severe because of supplemental pollinator availability from other Witheringia species in the area and increased floral longevities due to cool and cloudy conditions.

Cryptococcus haglerorum, sp nov., an anamorphic basidiomycetous yeast isolated from nests of the leaf-cutting ant Atta sexdens

A yeast strain (CBS 8902) was isolated from the nest of a leaf-cutting ant and was shown to be related to Cryptococcus humicola. Sequencing of the D1/D2 region of the 26S ribosomal DNA and physiological characterization revealed a separate taxonomic position. A novel species named Cryptococcus haglerorum is proposed to accommodate strain CBS 8902 that assimilates n-hexadecane and several benzene compounds. Physiological characteristics distinguishing the novel species from some other members of the C. humicola complex are presented. The phylogenetic relationship of these strains to species of the genus Trichosporon Behrend is discussed.

Metabolism of plant polysaccharides by Leucoagaricus gongylophorus, the symbiotic fungus of the leaf-cutting ant Atta sexdens L.

Atta sexdens L, ante feed on the Fungus they cultivate on cut leaves inside their nests. The fungus, Leucoagaricus gongylophorus, metabolizes plant polysaccharides, such as xylan, starch, pectin, and cellulose, mediating assimilation of these compounds lay the ants, This metabolic integration may be an important part of the ant-fungus symbiosis, and it involves primarily xylan and starch, both of which support rapid fungal growth. Cellulose seems to be less important for symbiont nutrition, since it is poorly degraded and assimilated by the fungus. Pectin is rapidly degraded but slowly assimilated by L. gongylophorus, and its degradation may occur so that the fungus can more easily access other polysaccharides in the leaves.

Sympodiomyces attinorum sp nov., a yeast species associated with nests of the leaf-cutting ant Atta sexdens

Four strains of a novel yeast species were isolated from laboratory nests of the leaf-cutting ant Atta sexdens in Brazil. Three strains were found in older sponges and one was in a waste deposit in the ant nests. Sequencing of the D1/D2 region of the large-subunit rRNA gene showed that the novel species, named Sympodiomyces attinorum sp. nov., is phylogenetically related to Sympodiomyces parvus. Unlike Sympodiomyces parvus, Sympodiomyces attinorum can ferment glucose, assimilate methyl alpha-D-glucoside, salicin and citrate, and grow at 37 degreesC, thus enabling these two species to be distinguished. Differentiation from other related species is possible on the basis of other growth characteristics. The type strain of Sympodiomyces attinorum is UNESP-S156(T) (=CBS 9734(T)=NRRL Y-27639(T)).

Activity of Ricinus communis (Euphorbiaceae) and ricinine against the leaf-cutting ant Atta sexdens rubropilosa (Hymenoptera : Formicidae) and the symbiotic fungus Leucoagaricus gongylophorus

The focus of this study was the identification of compounds from plant extracts for use in crop protection. This paper reports on the toxic activity of fractions of leaf extracts of Ricinus communis L (Euphorbiaceae) and isolated active compounds in the leaf-cutting ant Atta sexdens rubropilosa Forel and its symbiotic fungus Leucoagaricus gongylophorus (Singer) Moller. The main compounds responsible for activity against the fungus and ant in leaf extracts of R communis were found to be fatty acids for the former and ricinine for the ants. (C) 2004 Society of Chemical Industry.