For presentation in CDC '10, Atlanta, GA Distributed Decision Propagation in Mobile Agent Networks ⋆

This paper develops a distributed algorithm of decision/awareness propagation in mobile agent systems with a time varying network topology and threshold based agent interaction policy. While message broadcast duration or state updating interval is found to be an actuation parameter for changing time-averaged network topology, the threshold parameter in binary decision policy can be used to trigger or restrain the decision propagation. The influence of (large) seed size on the propagation phenomenon has been exploited to control the threat level threshold, beyond which the awareness propagates throughout the network.

[1]  S. Solomon,et al.  Social percolation models , 1999, adap-org/9909001.

[2]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[3]  Jongeun Choi,et al.  Cooperatively learning mobile agents for gradient climbing , 2007, 2007 46th IEEE Conference on Decision and Control.

[4]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Shore,et al.  Hysteresis and hierarchies: Dynamics of disorder-driven first-order phase transformations. , 1992, Physical review letters.

[6]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[7]  Erik M. Bollt,et al.  Sufficient Conditions for Fast Switching Synchronization in Time-Varying Network Topologies , 2006, SIAM J. Appl. Dyn. Syst..

[8]  John S. Baras,et al.  Cooperation, Trust and Games in Wireless Networks , 2005 .

[9]  Z. Toroczkai,et al.  Proximity networks and epidemics , 2007 .

[10]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[11]  Pedro G. Lind,et al.  Networks based on collisions among mobile agents , 2006 .

[12]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[13]  Haifeng Liu,et al.  Phase Transitions on Fixed Connected Graphs and Random Graphs in the Presence of Noise , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.