On Convergence Rate of Autonomous Decentralized Structure Formation Technology for Clustering in Ad Hoc Networks

Hierarchization by clustering is effective for scalable routing control in an ad hoc network. Due to a constraint from structural features of ad hoc networks, clustering in ad hoc networks should be autonomous decentralized algorithm based on local information. Bio-inspired approach gives a solution of such autonomous decentralized clustering mechanism and its well-known mechanism is based on reaction-diffusion equations. Apart from this, we have already proposed the autonomous decentralized clustering mechanism for ad hoc networks based on two concepts of renormalization transformation and back-diffusion potential. One of most important requirements to the clustering mechanism is faster convergence speed of clustering to adapt to dynamic environments. In this paper, we compare convergence speed of both mechanisms.

[1]  Masayuki Murata,et al.  New framework of back diffusion-based autonomous decentralized control and its application to clustering scheme , 2010, 2010 IEEE Globecom Workshops.

[2]  Giovanni Neglia,et al.  Evaluating activator-inhibitor mechanisms for sensors coordination , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.

[3]  Masaki Aida,et al.  Principle of Autonomous Decentralized Flow Control and Layered Structure of Network Control with Respect to Time Scales , 2002 .

[4]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[5]  Tomoyuki Ohta,et al.  An Efficient On-Demand Hierarchical Routing Protocol Based on Autonomous Clustering for Mobile Ad Hoc Networks , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[6]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[7]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

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

[9]  Bart Preneel,et al.  ARM: Anonymous Routing Protocol for Mobile Ad hoc Networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[10]  W. J. Freeman,et al.  Alan Turing: The Chemical Basis of Morphogenesis , 1986 .

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

[12]  Mark Crovella,et al.  Understanding stateful vs stateless communication strategies for ad hoc networks , 2011, MobiCom '11.

[13]  Xinbing Wang,et al.  Fundamental relationship between NodeDensity and delay in wireless ad hoc networks with unreliable links , 2011, MobiCom '11.

[14]  Kenji Ishida,et al.  An Adaptive Multihop Clustering Scheme for Ad Hoc Networks with High Mobility , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..