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

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

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

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
Volume82
Issue number11
DOIs
Publication statusPublished - 2009
Externally publishedYes

Fingerprint

Decentralized control
Sensor networks
Feedback control
Topology

Keywords

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

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications

Cite this

A framework for decentralised feedback connectivity control with application to sensor networks. / Knorn, F.; Stanojevic, Rade; Corless, M.; Shorten, R.

In: International Journal of Control, Vol. 82, No. 11, 2009, p. 2095-2114.

Research output: Contribution to journalArticle

@article{fc80fb570c1e495d908e59cae55cd0ba,
title = "A framework for decentralised feedback connectivity control with application to sensor networks",
abstract = "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.",
keywords = "Consensus algorithms with inputs, Distributed averaging, Rate of convergence, Topology control",
author = "F. Knorn and Rade Stanojevic and M. Corless and R. Shorten",
year = "2009",
doi = "10.1080/00207170902912056",
language = "English",
volume = "82",
pages = "2095--2114",
journal = "International Journal of Control",
issn = "0020-7179",
publisher = "Taylor and Francis Ltd.",
number = "11",

}

TY - JOUR

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

AU - Knorn, F.

AU - Stanojevic, Rade

AU - Corless, M.

AU - Shorten, R.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Consensus algorithms with inputs

KW - Distributed averaging

KW - Rate of convergence

KW - Topology control

UR - http://www.scopus.com/inward/record.url?scp=70349640320&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349640320&partnerID=8YFLogxK

U2 - 10.1080/00207170902912056

DO - 10.1080/00207170902912056

M3 - Article

VL - 82

SP - 2095

EP - 2114

JO - International Journal of Control

JF - International Journal of Control

SN - 0020-7179

IS - 11

ER -