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

F. Knorn, R. Stanojevic, M. Corless, R. Shorten

Research output: Contribution to journalArticle

22 Citations (Scopus)


In this article, we propose a decentralised algorithm for connectivity maintenance in a distributed sensor network. Our algorithm uses the dynamics of a consensus algorithm to estimate the connectivity of a network topology in a decentralised manner. These estimates are then used to inform a decentralised control algorithm that regulates the network connectivity to some desired level. Under certain realistic assumptions we show that the closed-loop dynamics can be described as a consensus algorithm with an input, and eventually reduces to a scalar system. Bounds are given to ensure the stability of the algorithm and examples are given to illustrate the efficacy of the proposed algorithm.

Original languageEnglish
Pages (from-to)2095-2114
Number of pages20
JournalInternational Journal of Control
Issue number11
Publication statusPublished - 9 Oct 2009



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

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications

Cite this