An auto-configurable, and, adaptable, metric-driven cluster-head organisation for hybrid multi-hop routing

Multi-hop ad-hoc routing is a challenging issue, because of the dynamic network topology, and limited capabilities of resource-constrained mobile devices. This paper proposes a metric-driven clustering organisation of participating nodes which provides an effective way to reduce network overhead, in contrast to traditional flooding methods. This novel method creates a network backbone for data routing and location management, which is composed of the fittest nodes. The key metrics are: mobility, buffering capabilities, throughput, network state, utilisation, and battery reserves. The paper presents the overall agent-based model, and describes the adaptability of the cluster-head metrics, and the automated reconfigurability of an ad-hoc network

[1]  Antonio Puliafito,et al.  MAP: Design and implementation of a mobile agents' platform , 2000, J. Syst. Archit..

[2]  William J. Buchanan,et al.  Mobile agents for routing, topology discovery, and automatic network reconfiguration in ad-hoc networks , 2003, 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2003. Proceedings..

[3]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[4]  George Cybenko,et al.  AGENT TCL: Targeting the Needs of Mobile Computers , 1997, IEEE Internet Comput..

[5]  M. Schwartz,et al.  Routing Techniques Used in Computer Communication Networks , 1980, IEEE Trans. Commun..

[6]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[7]  Depei Qian,et al.  Multi-agent based intrusion detection architecture , 2001, Proceedings 2001 International Conference on Computer Networks and Mobile Computing.

[8]  Franco Zambonelli,et al.  Agents for information retrieval: Issues of mobility and coordination , 2000, J. Syst. Archit..

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

[10]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[11]  Huaglory Tianfield,et al.  Enterprise Federation and Its Multi-agent Modelization , 2001, E-Commerce Agents.

[12]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[13]  Yiming Ye,et al.  E-Commerce Agents: Marketplace Solutions, Security Issues, and Supply and Demand , 2001 .

[14]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[15]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[16]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[17]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[18]  William J. Buchanan,et al.  Migration of mobile agents in ad-hoc, wireless networks , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

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

[20]  Stanley J. Rosenschein,et al.  An architecture for adaptive intelligent systems , 1996 .

[21]  Anand R. Tripathi,et al.  Experiences and future challenges in mobile agent programming , 2001, Microprocess. Microsystems.

[22]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[23]  Joachim Posegga,et al.  Mobile agents and telcos’ nightmares , 2000, Ann. des Télécommunications.

[24]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[25]  David Wong,et al.  Concordia: An Infrastructure for Collaborating Mobile Agents , 1997, Mobile Agents.

[26]  Aaron Kershenbaum,et al.  Mobile Agents: Are They a Good Idea? , 1996, Mobile Object Systems.

[27]  Damianos Gavalas,et al.  Mobile software agents for decentralised network and systems management , 2001, Microprocess. Microsystems.

[28]  W.J. Buchanan,et al.  Metric evaluation of embedded Java-based proxies on handheld devices in cluster-based ad-hoc routing , 2005, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05).