A multiagent approach to manage communication in wireless instrumentation systems

Abstract This paper deals with the application of the emergence paradigm to communication management in wireless instrumentation systems. We exploit the emergence resulting from a multiagent self-organization process. We propose a model of autonomous adaptive multiagent organization to route the information in the best way, taking into consideration strong constraints on energy resources, dynamical topology, and asymmetric communication links. Simulation results are discussed, showing that the multiagent approach based on self-organization is an interesting alternative to traditional protocol approaches. The distributed artificial intelligence mechanism is implemented as a generic middleware. We apply our approach to the instrumentation of an underground hydrographic system.

[1]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.

[2]  Richard Tynan,et al.  Intelligent agents for wireless sensor networks , 2005, AAMAS '05.

[3]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[4]  Milind Tambe,et al.  Distributed Sensor Networks: A Multiagent Perspective , 2003 .

[5]  Carolyn M. Hall,et al.  Encyclopedia of Library and Information Science , 1971 .

[6]  Pattie Maes,et al.  Cooperating Mobile Agents for Dynamic Network Routing , 1999 .

[7]  Miguel A. Patricio,et al.  A multi-agent architecture to support active fusion in a visual sensor network , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[8]  Mark T. Keane,et al.  An Energy-Efficient, Multi-Agent Sensor Network for Detecting Diffuse Events , 2007, IJCAI.

[9]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[10]  Jong Sou Park,et al.  The Multi Agent System Solutions for Wireless Sensor Network Applications , 2008, KES-AMSTA.

[11]  Mikko Laukkanen,et al.  Performance analysis of software agent communication in slow wireless networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[12]  Dong Ryeol Shin,et al.  Service Discovery Supporting Open Scalability Using FIPA-Compliant Agent Platfrom for Ubiquitous Networks , 2005, ICCSA.

[13]  David Taniar,et al.  Computational Science and Its Applications - ICCSA 2009, International Conference, Seoul, Korea, June 29-July 2, 2009, Proceedings, Part I , 2009, ICCSA.

[14]  Neil C. Rowe,et al.  Multi-agent simulation for assessing massive sensor deployment , 2004 .

[15]  Edmund H. Durfee,et al.  Designing tree-structured organizations for computational agents , 1996, Comput. Math. Organ. Theory.

[16]  Luc Steels,et al.  Cooperation between distributed agents through self-organisation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[17]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[18]  Laurent Magnin,et al.  Elements about the Emergence Issue: A Survey of Emergence Definitions , 2006, Complexus.

[19]  Jane Yung-jen Hsu,et al.  A Multi-Agent Service Framework for Context-Aware Elder Care , 2006 .

[20]  Arthur L. Liestman,et al.  CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS , 2004 .

[21]  Nigel Gilbert,et al.  MANTA: new experimental results on the emergence of (artificial) ant societies , 2006 .

[22]  Steve Benford,et al.  An Explorative Model for Federated Trading in Distributed Computing Environments , 1995 .

[23]  Elhadi M. Shakshuki,et al.  Agent-based peer-to-peer layered architecture for data transfer in wireless sensor networks , 2006, 2006 IEEE International Conference on Granular Computing.

[24]  Pierre-Yves Oudeyer,et al.  The Self-Organization of Speech Sounds , 2005, Journal of theoretical biology.

[25]  François Legras,et al.  LOTTO: group formation by overhearing in large teams , 2003, AAMAS '03.

[26]  Romit Roy Choudhury,et al.  Topology Discovery in Ad Hoc Wireless Networks Using Mobile Agents , 2000, MATA.

[27]  N. Gilbert,et al.  Artificial Societies: The Computer Simulation of Social Life , 1995 .

[28]  Bob Gray.  Soldiers, Agents and Wireless Networks: A Report on a Military Application , 2000 .

[29]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[30]  Mark Humphrys,et al.  Action Selection methods using Reinforcement Learning , 1996 .

[31]  Marcia J. Bates,et al.  Encyclopedia of Library and Information Sciences , 2009 .

[32]  Michel Occello,et al.  Designing Embedded Collective Systems: The DIAMOND Multiagent Method , 2007 .

[33]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[34]  Jean-Paul Jamont,et al.  Graphically Designing and Formally Checking Self-Organizations for Wireless Network Systems , 2006, Int. Trans. Syst. Sci. Appl..

[35]  Jean-Louis Dessalles,et al.  Emergence in multi-agent systems:Cognitive hierarchy, detection, and complexity reduction , 2005 .

[36]  Robert J. Marks,et al.  Adaptive routing in wireless communication networks using swarm intelligence , 2001 .

[37]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[38]  Marie-Pierre Gleizes,et al.  Self-organization in multi-agent systems , 2005, The Knowledge Engineering Review.

[39]  Stephanie Forrest,et al.  Analogies with immunology represent an important step toward the vision of robust, distributed protection for computers. , 1991 .

[40]  Johan Bollen,et al.  Algorithms for the self-organisation of distributed, multi-user networks. Possible application to the future World Wide Web , 1996 .

[41]  Zhidong Deng,et al.  Distributed problem solving in sensor networks , 2002, AAMAS '02.

[42]  Makoto Yokoo,et al.  Organization Self-Design of Distributed Production Systems , 1992, IEEE Trans. Knowl. Data Eng..

[43]  Michael Wooldridge,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 1999 .

[44]  Franco Zambonelli,et al.  Spray computers: frontiers of self-organization for pervasive computing , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[45]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[46]  Gaetan Libert,et al.  Towards a Dynamic Multi-Agent Organization , 1994, ISMIS.

[47]  Timothy W. Finin,et al.  Allia: alliance-based service discovery for ad-hoc environments , 2002, WMC '02.

[48]  Franco Zambonelli,et al.  Self-Organization in Multi Agent Systems: A Middleware Approach , 2003, Engineering Self-Organising Systems.

[49]  Carlos Angel Iglesias,et al.  A Survey of Agent-Oriented Methodologies , 1998, ATAL.

[50]  Jean-Pierre Müller,et al.  Emergence of Collective Behaviour and Problem Solving , 2003, ESAW.

[51]  Philippe Jacquet,et al.  OLSR performance measurement in a military mobile ad-hoc network , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[52]  G. Biswas,et al.  A Multi-Agent Architecture Provides Smart Sensing for the NASA Sensor Web , 2007, 2007 IEEE Aerospace Conference.

[53]  Francis Heylighen,et al.  Complexity and Self-organization , 2008 .