A distributed stand-in agent based algorithm for opportunistic resource allocation

Mobile ad-hoc networks (MANET) are expected to form the basis of future mission critical applications such as combat and rescue operations. In this context, communication and computational tasks required by overlying applications will rely on the combined capabilities and resources provided by the underlying network nodes. This paper introduces an integrated FlexFeed/A-globe technology and distributed algorithm for opportunistic resource allocation in resource-and policy-constrained mobile ad-hoc networks. The algorithm is based on agent negotiation for the bidding, contract and reservation of resources, relying primarily on the concept of remote presence. In the proposed algorithm, stand-in Agents technology is used to create a virtual, distributed co-ordination component for opportunistic resource allocation in mobile ad-hoc networks.

[1]  David Sislák,et al.  A-Globe: Agent Platform with Inaccessibility and Mobility Support , 2004, CIA.

[2]  Jeffrey M. Bradshaw,et al.  KAoS: toward an industrial-strength open agent architecture , 1997 .

[3]  Dharma P. Agrawal,et al.  COPAS: dynamic contention-balancing to enhance the performance of TCP over multi-hop wireless networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[4]  Marco M. Carvalho,et al.  Supporting Flexible Data Feeds in Dynamic Sensor Grids through Mobile Agents , 2002, Mobile Agents.

[5]  Michal Pechoucek,et al.  Inaccessibility in multi-agent systems , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[6]  Carey L. Williamson,et al.  Experimental evaluation of TCP performance in multi-hop wireless ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[7]  David Sislák,et al.  Optimizing agents operation in partially inaccessible and disruptive environment , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[8]  G. Alexanderson The random walks of George Pólya , 2000 .

[9]  Harold C Folts Open Systems Interconnection Reference Model , 1993 .

[10]  Milan Rollo,et al.  Simulation of Underwater Surveillance by a Team of Autonomous Robots , 2005, HoloMAS.

[11]  Matthias Klusch,et al.  Dynamic service matchmaking among agents in open information environments , 1999, SGMD.

[12]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[13]  Jeffrey M. Bradshaw,et al.  Agents for the masses , 1999, IEEE Intell. Syst..

[14]  Aude Billard,et al.  Hamelin: A model for collective adaptation based on internal stimuli , 2004 .