Matching Items (117)
Description
Like individual organisms, complex social groups are able to maintain predictable trajectories of growth, from initial colony foundation to mature reproductively capable units. They do so while simultaneously responding flexibly to variation in nutrient availability and intake. Leafcutter ant colonies function as tri-trophic systems, in which the ants harvest vegetation to grow a fungus that, in turn, serves as food for the colony. Fungal growth rates and colony worker production are interdependent, regulated by nutritional and behavioral feedbacks. Fungal growth and quality are directly affected by worker foraging decisions, while worker production is, in turn, dependent on the amount and condition of the fungus. In this dissertation, I first characterized the growth relationship between the workers and the fungus of the desert leafcutter ant Acromyrmex versicolor during early stages of colony development, from colony foundation by groups of queens through the beginnings of exponential growth. I found that this relationship undergoes a period of slow growth and instability when workers first emerge, and then becomes allometrically positive. I then evaluated how mass and element ratios of resources collected by the ants are translated into fungus and worker population growth, and refuse, finding that colony digestive efficiency is comparable to digestive efficiencies of other herbivorous insects and ruminants. To test how colonies behaviorally respond to perturbations of the fungus garden, I quantified activity levels and task performance of workers in colonies with either supplemented or diminished fungus gardens, and found that colonies adjusted activity and task allocation in response to the fungus garden size. Finally, to identify possible forms of nutrient limitation, I measured how colony performance was affected by changes in the relative amounts of carbohydrates, protein, and phosphorus available in the resources used to grow the fungus garden. From this experiment, I concluded that colony growth is primarily carbohydrate-limited.
ContributorsClark, Rebecca, 1981- (Author) / Fewell, Jennifer H (Thesis advisor) / Mueller, Ulrich (Committee member) / Liebig, Juergen (Committee member) / Elser, James (Committee member) / Harrison, Jon (Committee member) / Arizona State University (Publisher)
Created2011
Description
The repression of reproductive competition and the enforcement of altruism are key components to the success of animal societies. Eusocial insects are defined by having a reproductive division of labor, in which reproduction is relegated to one or few individuals while the rest of the group members maintain the colony and help raise offspring. However, workers have retained the ability to reproduce in most insect societies. In the social Hymenoptera, due to haplodiploidy, workers can lay unfertilized male destined eggs without mating. Potential conflict between workers and queens can arise over male production, and policing behaviors performed by nestmate workers and queens are a means of repressing worker reproduction. This work describes the means and results of the regulation of worker reproduction in the ant species Aphaenogaster cockerelli. Through manipulative laboratory studies on mature colonies, the lack of egg policing and the presence of physical policing by both workers and queens of this species are described. Through chemical analysis and artificial chemical treatments, the role of cuticular hydrocarbons as indicators of fertility status and the informational basis of policing in this species is demonstrated. An additional queen-specific chemical signal in the Dufour's gland is discovered to be used to direct nestmate aggression towards reproductive competitors. Finally, the level of actual worker-derived males in field colonies is measured. Together, these studies demonstrate the effectiveness of policing behaviors on the suppression of worker reproduction in a social insect species, and provide an example of how punishment and the threat of punishment is a powerful force in maintaining cooperative societies.
ContributorsSmith, Adrian A. (Author) / Liebig, Juergen (Thesis advisor) / Hoelldobler, Bert (Thesis advisor) / Gadau, Juergen (Committee member) / Johnson, Robert A. (Committee member) / Pratt, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
In this thesis I introduce a new direction to computing using nonlinear chaotic dynamics. The main idea is rich dynamics of a chaotic system enables us to (1) build better computers that have a flexible instruction set, and (2) carry out computation that conventional computers are not good at it. Here I start from the theory, explaining how one can build a computing logic block using a chaotic system, and then I introduce a new theoretical analysis for chaos computing. Specifically, I demonstrate how unstable periodic orbits and a model based on them explains and predicts how and how well a chaotic system can do computation. Furthermore, since unstable periodic orbits and their stability measures in terms of eigenvalues are extractable from experimental times series, I develop a time series technique for modeling and predicting chaos computing from a given time series of a chaotic system. After building a theoretical framework for chaos computing I proceed to architecture of these chaos-computing blocks to build a sophisticated computing system out of them. I describe how one can arrange and organize these chaos-based blocks to build a computer. I propose a brand new computer architecture using chaos computing, which shifts the limits of conventional computers by introducing flexible instruction set. Our new chaos based computer has a flexible instruction set, meaning that the user can load its desired instruction set to the computer to reconfigure the computer to be an implementation for the desired instruction set. Apart from direct application of chaos theory in generic computation, the application of chaos theory to speech processing is explained and a novel application for chaos theory in speech coding and synthesizing is introduced. More specifically it is demonstrated how a chaotic system can model the natural turbulent flow of the air in the human speech production system and how chaotic orbits can be used to excite a vocal tract model. Also as another approach to build computing system based on nonlinear system, the idea of Logical Stochastic Resonance is studied and adapted to an autoregulatory gene network in the bacteriophage λ.
ContributorsKia, Behnam (Author) / Ditto, William (Thesis advisor) / Huang, Liang (Committee member) / Lai, Ying-Cheng (Committee member) / Helms Tillery, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
The cyber-physical systems (CPS) are emerging as the underpinning technology for major industries in the 21-th century. This dissertation is focused on two fundamental issues in cyber-physical systems: network interdependence and information dynamics. It consists of the following two main thrusts. The first thrust is targeted at understanding the impact of network interdependence. It is shown that a cyber-physical system built upon multiple interdependent networks are more vulnerable to attacks since node failures in one network may result in failures in the other network, causing a cascade of failures that would potentially lead to the collapse of the entire infrastructure. There is thus a need to develop a new network science for modeling and quantifying cascading failures in multiple interdependent networks, and to develop network management algorithms that improve network robustness and ensure overall network reliability against cascading failures. To enhance the system robustness, a "regular" allocation strategy is proposed that yields better resistance against cascading failures compared to all possible existing strategies. Furthermore, in view of the load redistribution feature in many physical infrastructure networks, e.g., power grids, a CPS model is developed where the threshold model and the giant connected component model are used to capture the node failures in the physical infrastructure network and the cyber network, respectively. The second thrust is centered around the information dynamics in the CPS. One speculation is that the interconnections over multiple networks can facilitate information diffusion since information propagation in one network can trigger further spread in the other network. With this insight, a theoretical framework is developed to analyze information epidemic across multiple interconnecting networks. It is shown that the conjoining among networks can dramatically speed up message diffusion. Along a different avenue, many cyber-physical systems rely on wireless networks which offer platforms for information exchanges. To optimize the QoS of wireless networks, there is a need to develop a high-throughput and low-complexity scheduling algorithm to control link dynamics. To that end, distributed link scheduling algorithms are explored for multi-hop MIMO networks and two CSMA algorithms under the continuous-time model and the discrete-time model are devised, respectively.
ContributorsQian, Dajun (Author) / Zhang, Junshan (Thesis advisor) / Ying, Lei (Committee member) / Zhang, Yanchao (Committee member) / Cochran, Douglas (Committee member) / Arizona State University (Publisher)
Created2012
Description
ABSTRACT 1. Aposematic signals advertise prey distastefulness or metabolic unprofitability to potential predators and have evolved independently in many prey groups over the course of evolutionary history as a means of protection from predation. Most aposematic signals investigated to date exhibit highly chromatic patterning; however, relatives in these toxic groups with patterns of very low chroma have been largely overlooked. 2. We propose that bright displays with low chroma arose in toxic prey species because they were more effective at deterring predation than were their chromatic counterparts, especially when viewed in relatively low light environments such as forest understories. 3. We analyzed the reflectance and radiance of color patches on the wings of 90 tropical butterfly species that belong to groups with documented toxicity that vary in their habitat preferences to test this prediction: Warning signal chroma and perceived chromaticity are expected to be higher and brightness lower in species that fly in open environments when compared to those that fly in forested environments. 4. Analyses of the reflectance and radiance of warning color patches and predator visual modeling support this prediction. Moreover, phylogenetic tests, which correct for statistical non-independence due to phylogenetic relatedness of test species, also support the hypothesis of an evolutionary correlation between perceived chromaticity of aposematic signals and the flight habits of the butterflies that exhibit these signals.
ContributorsDouglas, Jonathan Marion (Author) / Rutowski, Ronald L (Thesis advisor) / Gadau, Juergen (Committee member) / McGraw, Kevin J. (Committee member) / Arizona State University (Publisher)
Created2013
Description
A principal goal of this dissertation is to study stochastic optimization and real-time scheduling in cyber-physical systems (CPSs) ranging from real-time wireless systems to energy systems to distributed control systems. Under this common theme, this dissertation can be broadly organized into three parts based on the system environments. The first part investigates stochastic optimization in real-time wireless systems, with the focus on the deadline-aware scheduling for real-time traffic. The optimal solution to such scheduling problems requires to explicitly taking into account the coupling in the deadline-aware transmissions and stochastic characteristics of the traffic, which involves a dynamic program that is traditionally known to be intractable or computationally expensive to implement. First, real-time scheduling with adaptive network coding over memoryless channels is studied, and a polynomial-time complexity algorithm is developed to characterize the optimal real-time scheduling. Then, real-time scheduling over Markovian channels is investigated, where channel conditions are time-varying and online channel learning is necessary, and the optimal scheduling policies in different traffic regimes are studied. The second part focuses on the stochastic optimization and real-time scheduling involved in energy systems. First, risk-aware scheduling and dispatch for plug-in electric vehicles (EVs) are studied, aiming to jointly optimize the EV charging cost and the risk of the load mismatch between the forecasted and the actual EV loads, due to the random driving activities of EVs. Then, the integration of wind generation at high penetration levels into bulk power grids is considered. Joint optimization of economic dispatch and interruptible load management is investigated using short-term wind farm generation forecast. The third part studies stochastic optimization in distributed control systems under different network environments. First, distributed spectrum access in cognitive radio networks is investigated by using pricing approach, where primary users (PUs) sell the temporarily unused spectrum and secondary users compete via random access for such spectrum opportunities. The optimal pricing strategy for PUs and the corresponding distributed implementation of spectrum access control are developed to maximize the PU's revenue. Then, a systematic study of the nonconvex utility-based power control problem is presented under the physical interference model in ad-hoc networks. Distributed power control schemes are devised to maximize the system utility, by leveraging the extended duality theory and simulated annealing.
ContributorsYang, Lei (Author) / Zhang, Junshan (Thesis advisor) / Tepedelenlioğlu, Cihan (Committee member) / Xue, Guoliang (Committee member) / Ying, Lei (Committee member) / Arizona State University (Publisher)
Created2012
Description
Of all the signals and cues that orchestrate the activities of a social insect colony, the reproductives' fertility pheromones are perhaps the most fundamental. These pheromones regulate reproductive division of labor, a defining characteristic of eusociality. Despite their critical role, reproductive fertility pheromones are not evenly expressed across the development of a social insect colony and may even be absent in the earliest colony stages. In the ant Camponotus floridanus, queens of incipient colonies do not produce the cuticular hydrocarbons that serve as fertility and egg-marking signals in this species. My dissertation investigates the consequences of the dramatic change in the quantity of these pheromones that occurs as the colony grows. C. floridanus workers from large, established colonies use egg surface hydrocarbons to discriminate among eggs. Eggs with surface hydrocarbons typical of eggs laid by established queens are nurtured, whereas eggs lacking these signals (i.e., eggs laid by workers and incipient queens) are destroyed. I characterized how workers from incipient colonies responded to eggs lacking queen fertility hydrocarbons. I found that established-queen-laid eggs, incipient-queen-laid eggs, and worker-laid eggs were not destroyed by workers at this colony stage. Destruction of worker-laid eggs is a form of policing, and theoretical models predict that policing should be strongest in incipient colonies. Since there was no evidence of policing by egg-eating in incipient C. floridanus colonies, I searched for evidence of another policing mechanism at this colony stage. Finding none, I discuss reasons why policing behavior may not be expressed in incipient colonies. I then considered the mechanism that accounts for the change in workers' response to eggs. By manipulating ants' egg experience and testing their egg-policing decisions, I found that ants use a combination of learned and innate criteria to discriminate between targets of care and destruction. Finally, I investigated how the increasing strength of queen-fertility hydrocarbons affects nestmate recognition, which also relies on cuticular hydrocarbons. I found that queens with strong fertility hydrocarbons can be transferred between established colonies without aggression, but they cannot be introduced into incipient colonies. Queens from incipient colonies cannot be transferred into incipient or established colonies.
ContributorsMoore, Dani (Author) / Liebig, Juergen (Thesis advisor) / Gadau, Juergen (Committee member) / Pratt, Stephen (Committee member) / Smith, Brian (Committee member) / Rutowski, Ronald (Committee member) / Arizona State University (Publisher)
Created2012
Description
The rapid advancement of wireless technology has instigated the broad deployment of wireless networks. Different types of networks have been developed, including wireless sensor networks, mobile ad hoc networks, wireless local area networks, and cellular networks. These networks have different structures and applications, and require different control algorithms. The focus of this thesis is to design scheduling and power control algorithms in wireless networks, and analyze their performances. In this thesis, we first study the multicast capacity of wireless ad hoc networks. Gupta and Kumar studied the scaling law of the unicast capacity of wireless ad hoc networks. They derived the order of the unicast throughput, as the number of nodes in the network goes to infinity. In our work, we characterize the scaling of the multicast capacity of large-scale MANETs under a delay constraint D. We first derive an upper bound on the multicast throughput, and then propose a lower bound on the multicast capacity by proposing a joint coding-scheduling algorithm that achieves a throughput within logarithmic factor of the upper bound. We then study the power control problem in ad-hoc wireless networks. We propose a distributed power control algorithm based on the Gibbs sampler, and prove that the algorithm is throughput optimal. Finally, we consider the scheduling algorithm in collocated wireless networks with flow-level dynamics. Specifically, we study the delay performance of workload-based scheduling algorithm with SRPT as a tie-breaking rule. We demonstrate the superior flow-level delay performance of the proposed algorithm using simulations.
ContributorsZhou, Shan (Author) / Ying, Lei (Thesis advisor) / Zhang, Yanchao (Committee member) / Zhang, Junshan (Committee member) / Xue, Guoliang (Committee member) / Arizona State University (Publisher)
Created2013
Description
The development of the vertebrate musculoskeletal system is a highly dynamic process, requiring tight control of the specification and patterning of myogenic, chondrogenic and tenogenic cell types. Development of the diverse musculoskeletal lineages from a common embryonic origin in the paraxial mesoderm indicates the presence of a regulatory network of transcription factors that direct lineage decisions. The basic helix-loop-helix transcription factor, PARAXIS, is expressed in the paraxial mesoderm during vertebrate somitogenesis, where it has been shown to play a critical role in the mesenchymal-to-epithelial transition associated with somitogenesis, and the development of the hypaxial skeletal musculature and axial skeleton. In an effort to elucidate the underlying genetic mechanism by which PARAXIS regulates the musculoskeletal system, I performed a microarray-based, genome-wide analysis comparing transcription levels in the somites of Paraxis-/- and Paraxis+/+ embryos. This study revealed targets of PARAXIS involved in multiple aspects of mesenchymal-to-epithelial transition, including Fap and Dmrt2, which modulate cell-extracellular matrix adhesion. Additionally, in the epaxial dermomyotome, PARAXIS activates the expression of the integrin subunits a4 and a6, which bind fibronectin and laminin, respectively, and help organize the patterning of trunk skeletal muscle. Finally, PARAXIS activates the expression of genes required for the epithelial-to-mesenchymal transition and migration of hypaxial myoblasts into the limb, including Lbx1 and Met. Together, these data point to a role for PARAXIS in the morphogenetic control of musculoskeletal patterning.
ContributorsRowton, Megan (Author) / Rawls, Alan (Thesis advisor) / Wilson-Rawls, Jeanne (Committee member) / Kusumi, Kenro (Committee member) / Gadau, Juergen (Committee member) / Arizona State University (Publisher)
Created2013
Description
Vertebrate genomes demonstrate a remarkable range of sizes from 0.3 to 133 gigabase pairs. The proliferation of repeat elements are a major genomic expansion. In particular, long interspersed nuclear elements (LINES) are autonomous retrotransposons that have the ability to "cut and paste" themselves into a host genome through a mechanism called target-primed reverse transcription. LINES have been called "junk DNA," "viral DNA," and "selfish" DNA, and were once thought to be parasitic elements. However, LINES, which diversified before the emergence of many early vertebrates, has strongly shaped the evolution of eukaryotic genomes. This thesis will evaluate LINE abundance, diversity and activity in four anole lizards. An intrageneric analysis will be conducted using comparative phylogenetics and bioinformatics. Comparisons within the Anolis genus, which derives from a single lineage of an adaptive radiation, will be conducted to explore the relationship between LINE retrotransposon activity and causal changes in genomic size and composition.
ContributorsMay, Catherine (Author) / Kusumi, Kenro (Thesis advisor) / Gadau, Juergen (Committee member) / Rawls, Jeffery A (Committee member) / Arizona State University (Publisher)
Created2013