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

ABSTRACT

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.

REFERENCES

• 1: Anurag Acharya , M. Ranganathan , Joel H. Saltz, Sumatra: A Language for Resource-Aware Mobile Programs, Selected Presentations and Invited Papers Second International Workshop on Mobile Object Systems - Towards the Programmable Internet, p.111-130, July 08-09, 1996
• 2: Rahul Balani , Chih-Chieh Han , Ram Kumar Rengaswamy , Ilias Tsigkogiannis , Mani Srivastava, Multi-level software reconfiguration for sensor networks, Proceedings of the 6th ACM & IEEE International conference on Embedded software, October 22-25, 2006, Seoul, Korea [doi>10.1145/1176887.1176904]
• 3: Mario Baldi , Gian Pietro Picco, Evaluating the tradeoffs of mobile code design paradigms in network management applications, Proceedings of the 20th international conference on Software engineering, p.146-155, April 19-25, 1998, Kyoto, Japan
• 4: J. Baumann , Hohl K. Rothermel , M. Strasser , W. Theilmann, MOLE: a mobile agent system, Software—Practice & Experience, v.32 n.6, p.575-603, May 2002 [doi>10.1002/spe.450]
• 5: O. Burchan Bayazit , Jyh-Ming Lien , Nancy M. Amato, Roadmap-Based Flocking for Complex Environments, Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, p.104, October 09-11, 2002
• 6: Bhattacharya, S., Atay, N., Alankus, G., Lu, C., Bayazit, O. B., and Roman, G.-C. 2006. Roadmap query for sensor network assisted navigation in dynamic environments. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS), 17--36.
• 7: Athanassios Boulis , Chih-Chieh Han , Mani B. Srivastava, Design and implementation of a framework for efficient and programmable sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.187-200, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066121]
• 8: Giacomo Cabri , Letizia Leonardi , Franco Zambonelli, MARS: A Programmable Coordination Architecture for Mobile Agents, IEEE Internet Computing, v.4 n.4, p.26-35, July 2000 [doi>10.1109/4236.865084]
• 9: Bogdan Carbunar , Marco Tulio Valente , Jan Vitek, Coordination and mobility in CoreLime, Mathematical Structures in Computer Science, v.14 n.3, p.397-419, June 2004 [doi>10.1017/S0960129504004177]
• 10: Choi, Y.-G., Kang, J., and Nyang, D. 2007. Proactive code verification protocol in wireless sensor network. Lecture Nodes in Computer Science, vol. 4706, 6, Springer, 1085--1096.
• 11: Crossbow Technology. 2005a. Mica2 wireless measurement system. http://www.xbow.com/Products/productdetails.aspx?sid=174.
• 12: Crossbow Technology. 2005b. MicaZ wireless measurement system. http://www.xbow.com/Products/productdetails.aspx?sid=164.
• 13: Cugola, G. and Picco, G. 2001. Peerware: Core middleware support for peer-to-peer and mobile systems. Tech. rep., Politecnico di Milano.
• 14: Adam Dunkels , Bjorn Gronvall , Thiemo Voigt, Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, p.455-462, November 16-18, 2004 [doi>10.1109/LCN.2004.38]
• 15: Fok. C.-L. 2005. Agilla Website. http://mobilab.wustl.edu/projects/agilla.
• 16: Fok, C.-L., Roman, G.-C., and Hackmann, G. 2004. A lightweight coordination middleware for mobile computing. In Proceedings of the 6th International Conference on Coordination Models and Languages (Coordination'04), R. DeNicola et al., Eds. Lecture Notes in Computer Science, vol. 2949. Springer-Verlag, 135--151.
• 17: David Gelernter, Generative communication in Linda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.1, p.80-112, Jan. 1985 [doi>10.1145/2363.2433]
• 18: Gray, R. 1997. Agent Tcl. Dr. Dobb's J. Softw. Tools 22, 3, 18--71.
• 19: Gregory Hackmann , Chien-Liang Fok , Gruia-Catalin Roman , Chenyang Lu , Christopher Zuver , Kent English , John Meier, Agile cargo tracking using mobile agents, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098968]
• 20: Chih-Chieh Han , Ram Kumar , Roy Shea , Eddie Kohler , Mani Srivastava, A dynamic operating system for sensor nodes, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067188]
• 21: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGPLAN Notices, v.35 n.11, p.93-104, Nov. 2000 [doi>10.1145/356989.356998]
• 22: Jonathan W. Hui , David Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031506]
• 23: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , John Heidemann , Fabio Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.2-16, February 2003 [doi>10.1109/TNET.2002.808417]
• 24: Jeong, J. 2005. Incremental network programming for wireless sensors. M.S. thesis, Electrical Engineering and Computer Science Department, University of California, Berkeley.
• 25: Johansen, D., van Renesse, R., and Schneider, F. B. 1995. An introduction to the TACOMA distributed system. version 1.0. Tech. rep. 95-23, University of Tromsø, Tromsø, Norway.
• 26: Kang, P., Borcea, C., Xu, G., Saxena, A., Kremer, U., and Iftode, L. 2004. Smart messages: A distributed computing platform for networks of embedded systems. The Comput. J. (Special Issue on Mobile and Pervasive Computing). 47, 475--494.
• 27: Chris Karlof , Naveen Sastry , David Wagner, TinySec: a link layer security architecture for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031515]
• 28: Young-Jin Kim , Ramesh Govindan , Brad Karp , Scott Shenker, Geographic routing made practical, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.217-230, May 02-04, 2005
• 29: Joel Koshy , Raju Pandey, VMSTAR: synthesizing scalable runtime environments for sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098945]
• 30: Danny B. Lange , Mitsuru Oshima, Seven good reasons for mobile agents, Communications of the ACM, v.42 n.3, p.88-89, March 1999 [doi>10.1145/295685.298136]
• 31: Levis, P. 2004. The tinyscript language. http://www.cs.berkeley.edu/~pal/mate-web/files/tinyscript-manual.pdf.
• 32: Philip Levis , David Culler, Maté: a tiny virtual machine for sensor networks, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 33: Philip Levis , David Gay , David Culler, Active sensor networks, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.343-356, May 02-04, 2005
• 34: Philip Levis , Neil Patel , David Culler , Scott Shenker, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.2-2, March 29-31, 2004, San Francisco, California
• 35: Ting Liu , Margaret Martonosi, Impala: a middleware system for managing autonomic, parallel sensor systems, Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 11-13, 2003, San Diego, California, USA
• 36: Pattie Maes , Robert H. Guttman , Alexandros G. Moukas, Agents that buy and sell, Communications of the ACM, v.42 n.3, p.81-ff., March 1999 [doi>10.1145/295685.295716]
• 37: David Marsh , Donal O'Kane , G. M. P. O'Hare, Agents for Wireless Sensor Network Power Management, Proceedings of the 2005 International Conference on Parallel Processing Workshops, p.413-418, June 14-17, 2005 [doi>10.1109/ICPPW.2005.19]
• 38: Amy L. Murphy , Gian Pietro Picco , Gruia-Catalin Roman, LIME: A coordination model and middleware supporting mobility of hosts and agents, ACM Transactions on Software Engineering and Methodology (TOSEM), v.15 n.3, p.279-328, July 2006 [doi>10.1145/1151695.1151698]
• 39: Murty, R., Gosain, A., Tierney, M., Brody, A., Fahad, A., Bers, J., and Welsh, M. 2007. Citysense: A vision for an urban-scale wireless networking testbed. Tech. rep. 13-07, Harvard University.
• 40: George C. Necula, Proof-carrying code, Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.106-119, January 15-17, 1997, Paris, France [doi>10.1145/263699.263712]
• 41: P.E.Clements, Papaioannou, T., and Edwards, J. 1997. Aglets: Enabling the virtual enterprise. In Proceedings of the International Conference on Managing Enterprises - Stakeholders, Engineering, Logistics and Achievement.
• 42: Holger Peine , Torsten Stolpmann, The Architecture of the Ara Platform for Mobile Agents, Proceedings of the First International Workshop on Mobile Agents, p.50-61, April 07-08, 1997
• 43: Adrian Perrig , John Stankovic , David Wagner, Security in wireless sensor networks, Communications of the ACM, v.47 n.6, June 2004 [doi>10.1145/990680.990707]
• 44: Platon, E. and Sei, Y. 2008. Security engineering in wireless sensor networks. Progress Inf. 5, 3, 49--64.
• 45: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 46: Qi, H., Iyengar, S. S., and Chakrabarty, K. 2001a. Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Trans. Syst. Man Cybernet. -- Part C 31, 3, 383--391.
• 47: Qi, H., Wang, X., Iyengar, S. S., and Chakrabarty, K. 2001b. Multi-sensor data fusion in distributed sensor networks using mobile agents. In Proceedings of 5th International Conference on Information Fusion. 11--16.
• 48: Qi, H., Xu, Y., and Wang, X. 2003. Mobile-agent-based collaborative signal and information processing in sensor networks. In Proceedings of the IEEE 91, IEEE 1172--1183.
• 49: Niels Reijers , Koen Langendoen, Efficient code distribution in wireless sensor networks, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941359]
• 50: Stallings, W. 2001. Operating Systems 4th, Ed. Prentice Hall.
• 51: Stathopoulos, T., Heidemann, J., and Estrin, D. 2003. A remote code update mechanism for wireless sensor networks. Tech. rep. CENS-TR-30, UCLA.
• 52: Tong, L., Zhao, Q., and Adireddy, S. 2003. Sensor networks with mobile agents. In Proceedings of the Military Communications International Symposium. 688--693.
• 53: Tseng, Y.-C., Kuo, S.-P., Lee, H.-W., and Huang, C.-F. 2004a. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. Comput. J. 47, 4, 448--460.
• 54: Tseng, Y.-C., Kuo, S.-P., Lee, W.-W., and Huang, C.-F. 2004b. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. Comput. J. 47, 4, 448--460.
• 55: Tynan, R., Ruzzelli, A. G., and P., O. G. M. 2005. A methodology for the development of multi-agent systems on wireless sensor networks. In Proceedings of the 17th International Conference on Software Engineering and Knowledge Engineering.
• 56: Tyndall National Institute. 2005. The 25mm cube module. http://www.tyndall.ie/research/mai-group/25cube_mai.html.
• 57: Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570740]
• 58: Matt Welsh , Geoff Mainland, Programming sensor networks using abstract regions, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.3-3, March 29-31, 2004, San Francisco, California
• 59: Kamin Whitehouse , Cory Sharp , Eric Brewer , David Culler, Hood: a neighborhood abstraction for sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990079]
• 60: Alec Woo , Terence Tong , David Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958494]
• 61: Wooldridge, M. and Jennings, N. 1995. Intelligent agents: Theory and practice. IEEE Trans. Knowl. Eng. Rev. 10, 2, 115--152.
• 62: Qishi Wu , Nageswara S. V. Rao , Jacob Barhen , S. Sitharama Iyengar , Vijay K. Vaishnavi , Hairong Qi , Krishnendu Chakrabarty, On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks, IEEE Transactions on Knowledge and Data Engineering, v.16 n.6, p.740-753, June 2004 [doi>10.1109/TKDE.2004.12]
• 63: Yang Yu , Loren J. Rittle , Vartika Bhandari , Jason B. LeBrun, Supporting concurrent applications in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182822]
• 64: Jerry Zhao , Ramesh Govindan, Understanding packet delivery performance in dense wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958493]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Design, Reliability

Keywords:
Agent, middleware, mobile agent, wireless sensor network