Using organization knowledge to improve routing performance in wireless multi-agent networks

Multi-agent systems benefit greatly from an organization design that guides agents in determining when to communicate, how often, with whom, with what priority, and so on. However, this same organization knowledge is not utilized by general-purpose wireless network routing algorithms normally used to support agent communication. We show that incorporating organization knowledge (otherwise available only to the application layer) in the network-layer routing algorithm increases bandwidth available at the application layer by as much as 35 percent. This increased bandwidth is especially important in communication-intensive application settings, such as agent-based sensor networks, where node failures and link dynamics make providing sufficient inter-agent communication especially challenging.

[1]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[2]  Daniel D. Corkill,et al.  Turn Off Your Radios ! Environmental Monitoring Using Power-Constrained Sensor Agents , 2007 .

[3]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[4]  Daniel D. Corkill,et al.  Coordination in a Distributed Problem Solving Network , 1984 .

[5]  Bo An,et al.  An Application of Automated Negotiation to Distributed Task Allocation , 2007 .

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Hiroaki Morino,et al.  The multi-agent system for dynamic network routing , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[8]  Shailesh Kumar,et al.  Confidence based Dual Reinforcement Q-Routing: an On-line Adaptive NetworkRouting Algorithm , 1998 .

[9]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[10]  Srinivasan Keshav,et al.  REAL: A Network Simulator , 1988 .

[11]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[12]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[13]  Michael L. Littman,et al.  Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach , 1993, NIPS.