MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  When ants attack: Security issues for stigmergic systems (2002) [2 citations — 0 self]

Download:
Download as a PDF
by Weilin Zhong, David Evans
http://www.cs.virginia.edu/~techrep/CS-2002-23.pdf
Add To MetaCart

Abstract:

Stigmergic systems solve global problems by using indirect communication mediated by an environment. Because they are localized and dynamic, stigmergic systems are self-organizing, robust and adaptive. These properties are useful for creating survivable systems, but stigmergic systems also raise new security concerns. Indirect communication makes systems more vulnerable in an open and hostile environment, and feedback mechanisms common to stigmergic algorithms can be exploited by attackers. In this paper we use AntNet, an adaptive routing algorithm inspired by biological ant foraging, to explore some of the security issues for stigmergic systems. We identify possible attacks and analyze their potency. We propose and evaluate mechanisms for defending against these attacks. 1

Citations

461 Swarm Intelligence: From Natural to Artificial Systems – Bonabeau - 1999
262 Computer Networking: A Top-Down Approach Featuring the Internet – Kurose, Ross
147 L.X.: Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks – Kong, Zerfos, et al. - 2001
137 Network layer protocols with Byzantine robustness – Perlman - 1988
93 La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La theorie de la stigmergie: Essai d'interpretation des termites constructeurs – Grasse - 1959
60 Garcia-Luna-Aceves. Securing distance-vector routing protocols – Smith, Murphy, et al. - 1997
43 Efficient protocols for signing routing messages – Zhang - 1998
43 Theraulaz Swarm Intelligence: From Natural to Artificial Systems Swarm Intelligence Oxford – Bonabeau, Dorigo, et al. - 1999
21 Emergent Algorithms: A New Method for Enhancing Survivability in Unbounded Systems – Fisher, Lipson - 1999
20 Two Ant Colony Algorithms for Best-effort Routing in Datagram Networks – Caro, Dorigo - 1998
15 Antnet: Distributed stigmergic control for communication networks – Caro, Dorigo - 1998
15 efficient and Inefficient Ant Coverage Methods – Koenig, Szymanski, et al. - 2001
15 An Experimental Study of Insider Attacks for the OSPF Routing Protocol, published – Vetter, Wang
9 Anthill: a Framework for the Design and Analysis of Peer-to-Peer Systems – Montresor - 2001
9 Routing with swarm intelligence – White - 1997
8 A distributed Intrusion Detection and Response System based on mobile autonomous agents using social insects communication paradigm – Fenet, Hassas - 2001
3 Distributed Operating Systems – Tanebaum - 1995
3 Computer Vertex-Ant-Walk – A robust method for efficient exploration of faulty graph – Yanovski, Wagner, et al. - 2001
2 J.Bruten and L.Rothkrantz. Ant-based load balancing in telecommunications networks – Schoonderwoerd - 1996
1 Przygienda and Gene Tsudik. Lowering security overhead in link state routing. Computer Networks, Volume 31 Number 8 – Hauser, Tony - 1999
1 OMNeT++: a discrete event simulation tool. http://www.hit.bme.hu/phd/vargaa/omnetpp .htm – Varga
1 AntNet: Distributed Stigmergic Control for Communications Networks – Care - 1998
1 Two Ant Colony Algorithms for Best-effort Routing in Datagram Networks – Care - 1998
1 Hassas. A distributed Intrusion Detection and Res19onse System Based on mobile autonomous agents' using social insects' communication paradigm – Fenet, Salima - 2001
1 Reconstruction du hid et les Coordinations Inter-lndividuelles chez Bellicositermes Natalensis et Cubitermes sly. La thdorie de la Stigmergie: Essai d'interprdtation du Comportement des Termites Constructeurs – Grass6 - 1959
1 An Experimental Study of lnsider Attacks for the OSPF Routing Protocol – Vetter, Wang, et al. - 1997