6533b870fe1ef96bd12d05af

RESEARCH PRODUCT

DECENTRALIZED SUBSPACE PROJECTION IN LARGE NETWORKS

Daniel RomeroBaltasar Beferull-lozanoCesar Asensio-marcoSiavash Mollaebrahim

subject

Robustness (computer science)Large networksComputer scienceDistributed computing0202 electrical engineering electronic engineering information engineeringGraph (abstract data type)020206 networking & telecommunications02 engineering and technologyWireless sensor networkFinite setPrior informationSubspace topology

description

A great number of applications in wireless sensor networks involve projecting a vector of observations onto a subspace dictated by prior information. Accomplishing such a task in a centralized fashion entails great power consumption, congestion at certain nodes, and suffers from robustness issues. A sensible alternative is to compute such projections in a decentralized fashion. To this end, recent works proposed schemes based on graph filters, which compute projections exactly with a finite number of local exchanges among sensor nodes. However, existing methods to obtain these filters are confined to reduced families of projection matrices or small networks. This paper proposes a method that can accommodate large networks and find suitable shift matrices in a much wider range of scenarios. Numerical experiments support the performance of the proposed algorithm.

https://doi.org/10.1109/globalsip.2018.8646531