Multi-agent ERA Model Based on Belief Interaction Solves Wireless Sensor Networks Routing Problem

ERA is the acronym of environment, reactive rules and agent. The model is a new effective multi-agent cooperation framework, which has been successfully applied in a wide range of fields. This paper presents the concept of belief into multi agent system. Each agent stands for a feasible routing, it moves according to its own belief matrix in the sensor networks environment. Agent has the ability to evaluate and adjust its belief matrix according to the historical routing. Agents will interact their believes to each other when they meet at the same sensor node. This paper employs a large number of data and other classical models to evaluate the algorithm, the experimental results show that this model prolongs the lifetime of wireless sensor network by reducing energy dissipation, which validates the algorithm's feasibility and availability.

[1]  Nicholas R. Jennings,et al.  Developing Industrial Multi-Agent Systems , 1995, ICMAS.

[2]  Qin Bo-ping Research on Routing Algorithm for Wireless Sensor Network , 2006 .

[3]  Cao Yong-tao An Energy-Efficient Routing Algorithm for Mobile Agents in Wireless Sensor Networks , 2006 .

[4]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[5]  John R. Current,et al.  The Covering Salesman Problem , 1989, Transp. Sci..

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

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

[8]  David A. Wagner,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Ad Hoc Networks.

[9]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[10]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[11]  Yuan Yan Tang,et al.  Multi-agent oriented constraint satisfaction , 2002, Artif. Intell..

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  S. Guha,et al.  Approximation Algorithms for Connected Dominating Sets , 1998, Algorithmica.

[14]  Charles J. Petrie,et al.  Agent-Based Engineering, the Web, and Intelligence , 1996, IEEE Expert.

[15]  Sartaj Sahni,et al.  An online heuristic for maximum lifetime routing in wireless sensor networks , 2006, IEEE Transactions on Computers.

[16]  Eugénio Oliveira,et al.  A control architecture for an autonomous mobile robot , 1997, AGENTS '97.