Distributed Spectral Radius Estimation in Wireless Sensor Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A distributed algorithm to compute the spectral radius of the graph in the presence of additive channel noise is proposed. The spectral radius of the graph is the eigenvalue with the largest magnitude of the adjacency matrix, and is a useful characterization of the network graph. Conventionally, centralized methods are used to compute the spectral radius, which involves eigenvalue decomposition of the adjacency matrix of the underlying graph. We devise an algorithm to reach consensus on the spectral radius of the graph using only local neighbor communications, both in the presence and absence of additive channel noise. The algorithm uses a distributed max update to compute the growth rate in the node state values and then performs a specific update to converge on the logarithm of the spectral radius. The algorithm works for any connected graph structure. Simulation results supporting the theory are also presented.

Original languageEnglish (US)
Title of host publicationConference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1506-1510
Number of pages5
ISBN (Electronic)9781728143002
DOIs
StatePublished - Nov 2019
Event53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 - Pacific Grove, United States
Duration: Nov 3 2019Nov 6 2019

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2019-November
ISSN (Print)1058-6393

Conference

Conference53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
CountryUnited States
CityPacific Grove
Period11/3/1911/6/19

Keywords

  • consensus
  • distributed networks
  • spectral radius
  • Wireless sensor network

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Distributed Spectral Radius Estimation in Wireless Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Muniraju, G., Tepedelenlioglu, C., & Spanias, A. (2019). Distributed Spectral Radius Estimation in Wireless Sensor Networks. In M. B. Matthews (Ed.), Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 (pp. 1506-1510). [9049018] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2019-November). IEEE Computer Society. https://doi.org/10.1109/IEEECONF44664.2019.9049018