9,551 research outputs found
ANTIDS: Self-Organized Ant-based Clustering Model for Intrusion Detection System
Security of computers and the networks that connect them is increasingly
becoming of great significance. Computer security is defined as the protection
of computing systems against threats to confidentiality, integrity, and
availability. There are two types of intruders: the external intruders who are
unauthorized users of the machines they attack, and internal intruders, who
have permission to access the system with some restrictions. Due to the fact
that it is more and more improbable to a system administrator to recognize and
manually intervene to stop an attack, there is an increasing recognition that
ID systems should have a lot to earn on following its basic principles on the
behavior of complex natural systems, namely in what refers to
self-organization, allowing for a real distributed and collective perception of
this phenomena. With that aim in mind, the present work presents a
self-organized ant colony based intrusion detection system (ANTIDS) to detect
intrusions in a network infrastructure. The performance is compared among
conventional soft computing paradigms like Decision Trees, Support Vector
Machines and Linear Genetic Programming to model fast, online and efficient
intrusion detection systems.Comment: 13 pages, 3 figures, Swarm Intelligence and Patterns (SIP)- special
track at WSTST 2005, Muroran, JAPA
Ants mediate the structure of phytotelm communities in an ant-garden bromeliad
The main theories explaining the biological diversity of rain forests often confer a limited understanding of the contribution of interspecific interactions to the observed patterns. We show how two-species mutualisms can affect much larger segments of the invertebrate community in tropical rain forests. Aechmea mertensii (Bromeliaceae) is both a phytotelm (plant-held water) and an ant-garden epiphyte. We studied the influence of its associated ant species (Pachycondyla goeldii and Camponotus femoratus) on the physical characteristics of the plants, and, subsequently, on the diversity of the invertebrate communities that inhabit their tanks. As dispersal agents for the bromeliads, P. goeldii and C. femoratus influence the shape and size of the bromeliad by determining the location of the seedling, from exposed to partially shaded areas. By coexisting on a local scale, the two ant species generate a gradient of habitat conditions in terms of available resources (space and food) for aquatic invertebrates, the diversity of the invertebrate communities increasing with greater volumes of water and fine detritus. Two-species mutualisms are widespread in nature, but their influence on the diversity of entire communities remains largely unexplored. Because macroinvertebrates constitute an important part of animal production in all ecosystem types, further investigations should address the functional implications of such indirect effects
Constructing living buildings: a review of relevant technologies for a novel application of biohybrid robotics
Biohybrid robotics takes an engineering approach to the expansion and exploitation of biological behaviours for application to automated tasks. Here, we identify the construction of living buildings and infrastructure as a high-potential application domain for biohybrid robotics, and review technological advances relevant to its future development. Construction, civil infrastructure maintenance and building occupancy in the last decades have comprised a major portion of economic production, energy consumption and carbon emissions. Integrating biological organisms into automated construction tasks and permanent building components therefore has high potential for impact. Live materials can provide several advantages over standard synthetic construction materials, including self-repair of damage, increase rather than degradation of structural performance over time, resilience to corrosive environments, support of biodiversity, and mitigation of urban heat islands. Here, we review relevant technologies, which are currently disparate. They span robotics, self-organizing systems, artificial life, construction automation, structural engineering, architecture, bioengineering, biomaterials, and molecular and cellular biology. In these disciplines, developments relevant to biohybrid construction and living buildings are in the early stages, and typically are not exchanged between disciplines. We, therefore, consider this review useful to the future development of biohybrid engineering for this highly interdisciplinary application.publishe
Flora robotica -- An Architectural System Combining Living Natural Plants and Distributed Robots
Key to our project flora robotica is the idea of creating a bio-hybrid system
of tightly coupled natural plants and distributed robots to grow architectural
artifacts and spaces. Our motivation with this ground research project is to
lay a principled foundation towards the design and implementation of living
architectural systems that provide functionalities beyond those of orthodox
building practice, such as self-repair, material accumulation and
self-organization. Plants and robots work together to create a living organism
that is inhabited by human beings. User-defined design objectives help to steer
the directional growth of the plants, but also the system's interactions with
its inhabitants determine locations where growth is prohibited or desired
(e.g., partitions, windows, occupiable space). We report our plant species
selection process and aspects of living architecture. A leitmotif of our
project is the rich concept of braiding: braids are produced by robots from
continuous material and serve as both scaffolds and initial architectural
artifacts before plants take over and grow the desired architecture. We use
light and hormones as attraction stimuli and far-red light as repelling
stimulus to influence the plants. Applied sensors range from simple proximity
sensing to detect the presence of plants to sophisticated sensing technology,
such as electrophysiology and measurements of sap flow. We conclude by
discussing our anticipated final demonstrator that integrates key features of
flora robotica, such as the continuous growth process of architectural
artifacts and self-repair of living architecture.Comment: 16 pages, 12 figure
Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance
Methods of general applicability are searched for in swarm intelligence with
the aim of gaining new insights about natural swarms and to develop design
methodologies for artificial swarms. An ideal solution could be a `swarm
calculus' that allows to calculate key features of swarms such as expected
swarm performance and robustness based on only a few parameters. To work
towards this ideal, one needs to find methods and models with high degrees of
generality. In this paper, we report two models that might be examples of
exceptional generality. First, an abstract model is presented that describes
swarm performance depending on swarm density based on the dichotomy between
cooperation and interference. Typical swarm experiments are given as examples
to show how the model fits to several different results. Second, we give an
abstract model of collective decision making that is inspired by urn models.
The effects of positive feedback probability, that is increasing over time in a
decision making system, are understood by the help of a parameter that controls
the feedback based on the swarm's current consensus. Several applicable
methods, such as the description as Markov process, calculation of splitting
probabilities, mean first passage times, and measurements of positive feedback,
are discussed and applications to artificial and natural swarms are reported
Energy Efficient Ant Colony Algorithms for Data Aggregation in Wireless Sensor Networks
In this paper, a family of ant colony algorithms called DAACA for data
aggregation has been presented which contains three phases: the initialization,
packet transmission and operations on pheromones. After initialization, each
node estimates the remaining energy and the amount of pheromones to compute the
probabilities used for dynamically selecting the next hop. After certain rounds
of transmissions, the pheromones adjustment is performed periodically, which
combines the advantages of both global and local pheromones adjustment for
evaporating or depositing pheromones. Four different pheromones adjustment
strategies are designed to achieve the global optimal network lifetime, namely
Basic-DAACA, ES-DAACA, MM-DAACA and ACS-DAACA. Compared with some other data
aggregation algorithms, DAACA shows higher superiority on average degree of
nodes, energy efficiency, prolonging the network lifetime, computation
complexity and success ratio of one hop transmission. At last we analyze the
characteristic of DAACA in the aspects of robustness, fault tolerance and
scalability.Comment: To appear in Journal of Computer and System Science
Self-organizing Routing Algorithm fo Wireless Sensors Networks (WSN) using Ant Colony Optimization (ACO) with Tinyos.
This paper describes the basic tools to work with wireless sensors. TinyOShas a componentbased architecture which enables rapid innovation and implementation while minimizing code size as required by the severe memory constraints inherent in sensor networks. TinyOS's component library includes network protocols, distributed services, sensor drivers, and data acquisition tools ? all of which can be used asia or be further refined for a custom application. TinyOS was originally developed as a research project at the University of California Berkeley, but has since grown to have an international community of developers and users. Some algorithms concerning packet routing are shown. Incar entertainment systems can be based on wireless sensors in order to obtain information from Internet, but routing protocols must be implemented in order to avoid bottleneck problems. Ant Colony algorithms are really useful in such cases, therefore they can be embedded into the sensors to perform such routing task
- …