A framework for decentralised feedback connectivity control with application to sensor networks

International Journal of Control

Volumn 82, Issue 11, 2009, Pages 2095-2114

  Knorn, F ^a   Stanojevic, R ^a   Corless, M ^b   Shorten, R ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b Purdue University   (United States)

Author keywords

Consensus algorithms with inputs; Distributed averaging; Rate of convergence; Topology control

Indexed keywords

CLOSED LOOP DYNAMIC; CONNECTIVITY MAINTENANCE; CONSENSUS ALGORITHMS; CONSENSUS ALGORITHMS WITH INPUTS; DECENTRALISED; DECENTRALISED CONTROL; DISTRIBUTED AVERAGING; DISTRIBUTED SENSOR NETWORKS; NETWORK CONNECTIVITY; NETWORK TOPOLOGY; RATE OF CONVERGENCE; SCALAR SYSTEMS; TOPOLOGY CONTROL;

CONVERGENCE OF NUMERICAL METHODS; ELECTRIC NETWORK TOPOLOGY; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS;

ALGORITHMS;

EID: 70349640320     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170902912056     Document Type: Article

References (25)

1. Astrom, K.J., and Wittenmark, B. (1997), Computercontrolled Systems: Theory and Design (3rd ed.), Upper Saddle River, NJ, USA: Prentice-Hall, Inc.
2. Blondel, V.D., Hendrickx, J.M., Olshevsky, A., and Tsitsiklis, J.N. (December, 2005), 'Convergence in Multiagent Coordination, Consensus, and Flocking', in CDC-ECC'05: Proceedings of the Joint 44th IEEE Conference on Decision and Control, and the European Control Conference, Seville, Spain, pp. 2996-3000.
3. Boyd, S., Diaconis, P., and Xiao, L. (2004), 'Fastest Mixing Markov Chain on a Graph', SIAM Review, 46, 667-689.
4. Cabrera, J.B.D., Ramanatha, R., Gutierrez, C., and Mehra, R.K. (2007), 'Stable Topology for Mobile Ad Hoc Networks', IEEE Communications Letters, 11, 574-576.
5. Chung, F.R.K. (1997), Spectral Graph Theory, no.92 in CBMS Regional Conference Series in Mathematics, Province, RI, USA: American Mathematical Society.
6. Dimarogonas, D.V., and Kyriakopoulos, K.J. (2008), 'Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots', IEEE Transactions on Robotics, 24, 1213-1223.
7. Estrin, D., Girod, L.D., Pottie, G.J., and Srivastava, M. (May, 2001), 'Instrumenting the World with Wireless Sensor Networks', in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), Salt Lake City, UT, USA, pp. 2033-2036.
8. Fallat, S.M., and Kirkland, S. (1998), 'Extremizing Algebraic Connectivity Subject to Graph Theoretic Constraints', Electronic Journal of Linear Algebra, 3, 48-74.
9. Fiedler, M. (1973), 'Algebraic Connectivity of Graphs', Czechoslovak Mathematical Journal, 23, 298-305.
10. Gennaro, M.C.D., and Jadbabaie, A. (December, 2006), 'Decentralised Control of Connectivity for Multi-Agent Systems', in CDC'06: Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA, pp. 3628-3633.
11. Ghosh, A., and Boyd, S.P. (2006), 'Growing Well-connected Graphs', in Proceedings 45th IEEE Conference on Decision and Control, San Diego, CA, pp. 6605-6611.
12. Hartfiel, D.J. (1998), 'Markov Set-chains', Vol.1695 of Lecture Notes in Mathematics, Berlin/Heidelberg, Germany: Springer.
13. Horn, R.A., and Johnson, C.R. (1985), Matrix Analysis, Cambridge, UK: Cambridge University Press.
14. Jadbabaie, A., Lin, J., and Morse, A.S. (2003), 'Coordination of Groups of Mobile Autonomous Agents using Nearest Neighbour Rules', IEEE Transactions on Automatic Control, 48, 988-1001.
15. Ji, M., and Egerstedt, M. (June, 2005), 'Connectedness Preserving Distributed Coordination Control over Dynamic Graphs', in ACC'05: Proceedings of the 2005 American Control Conference, Portland, OR, USA, pp. 93-98.
16. Knorn, F., Stanojevic, R., Corless, M., and Shorten, R. (2009), 'A Problem in Positive Systems Stability Arising in Topology Control', in POSTA '09: Proceedings of the Third Multidisciplinary International Symposium on Positive Systems, Valencia, Spain.
17. Moreau, L. (2005), 'Stability of Multiagent Systems with Time-Dependent Communication Links', IEEE Transactions on Automatic Control, 50, 169-182.
18. Olfati-Saber, R., and Murray, R.M. (2004), 'Consensus Problems in Networks of Agents with Switching Topology and Time-delays', IEEE Transactions on Automatic Control, 49, 1520-1533.
19. Penrose, M. (2003), 'Random Geometric Graphs', Vol.5 of Oxford Studies in Probability, New York, NY, USA: Oxford University Press.
20. Ramanathan, R., and Rosales-Hain, R. (March, 2000), 'Topology Control of Multihop Wireless Networks using Transmit Power Adjustment', in INFOCOM'00: Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Israel, Vol.2, pp. 404-413.
21. Reynolds, C.W. (July, 1987), 'Flocks, Herds, and Schools: A Distributed Behavioral Model', in SIGGRAPH'87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA, pp. 25-34.
22. Santi, P. (2005), Topology Control in Wireless Ad Hoc and Sensor Networks, Chichester, UK: John Wiley & Sons, Inc.
23. Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I., and Shochet, O. (1995), 'Novel Type of Phase Transition in a System of Self-Driven Particles', Physical Review Letters, 75, 1226-1229.
24. Wattenhofer, R., Li, L., Bahl, P., and Wang, Y.M. (April, 2001), 'Distributed Topology Control for Wireless Multihop Ad Hoc Networks', in INFOCOM'01: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, USA, Vol.3, pp. 1388-1397.
25. Zavlanos, M.M., and Pappas, G.J. (December, 2005), 'Controlling Connectivity of Dynamic Graphs', in CDCECC' 05: Proceedings of the Joint 44th IEEE Conference on Decision and Control, and the European Control Conference, Seville, Spain, pp. 6388-6393.