Agilla: A mobile agent middleware for self-adaptive wireless sensor networks

This article presents Agilla, a mobile agent middleware designed to support self-adaptive applications in wireless sensor networks. Agilla provides a programming model in which applications consist of evolving communities of agents that share a wireless sensor network. Coordination among the agents and access to physical resources are supported by a tuple space abstraction. Agents can dynamically enter and exit a network and can autonomously clone and migrate themselves in response to environmental changes. Agilla's ability to support self-adaptive applications in wireless sensor networks has been demonstrated in the context of several applications, including fire detection and tracking, monitoring cargo containers, and robot navigation. Agilla, the first mobile agent system to operate in resource-constrained wireless sensor platforms, was implemented on top of TinyOS. Agilla's feasibility and efficiency was demonstrated by experimental evaluation on two physical testbeds consisting of Mica2 and TelosB nodes.

[1]  Chenyang Lu,et al.  Agile cargo tracking using mobile agents , 2005, SenSys '05.

[2]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[3]  Holger Peine,et al.  The Architecture of the Ara Platform for Mobile Agents , 1999, Mobile Agents.

[4]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[5]  Koen Langendoen,et al.  Efficient code distribution in wireless sensor networks , 2003, WSNA '03.

[6]  Richard Tynan,et al.  A Methodology for the Development of Multi-Agent Systems on Wireless Sensor Networks , 2005, SEKE.

[7]  S. Sitharama Iyengar,et al.  High Performance Sensor Integration in Distributed Sensor Networks Using Mobile Agents , 2002, Int. J. High Perform. Comput. Appl..

[8]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[9]  Nancy M. Amato,et al.  Roadmap-based flocking for complex environments , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[10]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[11]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[12]  Hairong Qi,et al.  Mobile-agent-based collaborative signal and information processing in sensor networks , 2003, Proc. IEEE.

[13]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[14]  Joel H. Saltz,et al.  Sumatra: A Language for Resource-Aware Mobile Programs , 1996, Mobile Object Systems.

[15]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[16]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[17]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[18]  Matt Welsh,et al.  CitySense: A Vision for an Urban-Scale Wireless Networking Testbed , 2007 .

[19]  Gruia-Catalin Roman,et al.  A Lightweight Coordination Middleware for Mobile Computing , 2004, COORDINATION.

[20]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[21]  Joel Koshy,et al.  VMSTAR: synthesizing scalable runtime environments for sensor networks , 2005, SenSys '05.

[22]  Amy L. Murphy,et al.  LIME: A coordination model and middleware supporting mobility of hosts and agents , 2006, TSEM.

[23]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[24]  Robbert van Renesse,et al.  An introduction to the TACOMA distributed system. Version 1.0 , 1995 .

[25]  Gian Pietro Picco,et al.  PeerWare: Core Middleware Support for Peer-to-Peer and Mobile Systems , 2001 .

[26]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[27]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[28]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[29]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[30]  George C. Necula,et al.  Proof-carrying code , 1997, POPL '97.

[31]  Mario Baldi,et al.  Evaluating the tradeoffs of mobile code design paradigms in network management applications , 1998, Proceedings of the 20th International Conference on Software Engineering.

[32]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[33]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.

[34]  Jan Vitek,et al.  Coordination and mobility in CoreLime , 2004, Math. Struct. Comput. Sci..

[35]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[36]  Yuichi Sei,et al.  Security software engineering in wireless sensor networks , 2008 .

[37]  Liviu Iftode,et al.  Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems , 2004, Comput. J..

[38]  Yang Yu,et al.  Supporting concurrent applications in wireless sensor networks , 2006, SenSys '06.

[39]  Mani B. Srivastava,et al.  Design and implementation of a framework for efficient and programmable sensor networks , 2003, MobiSys '03.

[40]  S. Sitharama Iyengar,et al.  Multiresolution data integration using mobile agents in distributed sensor networks , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[41]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, SECON.

[42]  Chenyang Lu,et al.  Roadmap Query for Sensor Network Assisted Navigation in Dynamic Environments , 2006, DCOSS.

[43]  H. Qi,et al.  Multi-Resolution Data Integration Using Mobile Agents in Distributed Sensor Networks , 2001 .

[44]  Robbert van Renesse,et al.  An Introduction to the TACOMA Distributed System , 2006 .

[45]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.

[46]  Young-Geun Choi,et al.  Proactive Code Verification Protocol in Wireless Sensor Network , 2007, ICCSA.

[47]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[48]  David E. Culler,et al.  Active sensor networks , 2005, NSDI.

[49]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[50]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[51]  David A. Wagner,et al.  Security in wireless sensor networks , 2004, SASN '04.

[52]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[53]  Mukesh Singhal,et al.  Security in wireless sensor networks , 2008, Wirel. Commun. Mob. Comput..

[54]  Fritz Hohl,et al.  MOLE: A mobile agent system , 2002, Softw. Pract. Exp..

[55]  Mani B. Srivastava,et al.  Multi-level software reconfiguration for sensor networks , 2006, EMSOFT '06.

[56]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[57]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[58]  Richard Tynan,et al.  Agents for wireless sensor network power management , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).