In-network computation of the Transition Matrix for Distributed Subspace Projection

被引:1
|
作者
Insausti, Xabier [1 ]
Crespo, Pedro M. [1 ]
Beferull-Lozano, Baltasar [2 ]
机构
[1] Univ Navarra, CEIT, Paseo Manuel Lardizabal 13, Donostia San Sebastian 20018, Spain
[2] Univ Valencia, IRTIC, Valencia, Spain
关键词
D O I
10.1109/DCOSS.2012.11
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we develop a novel strategy to compute the transition matrix for the projection problem in a distributed fashion through gossiping in Wireless Sensor Networks. So far, the transition matrix had to be computed off-line by a third party and then provided to the network. The Subspace Projection Problem is useful in various application scenarios (e. g. spectral spatial maps in cognitive radios) and consists of projecting the observed sampled spatial field into a subspace of interest with lower dimension. Although the actual exact computation of the optimal transition matrix is not feasible in a distributed way, we develop an algorithm that is based on well known results from linear algebra and a distributed genetic algorithm in order to compute an approximation of the optimal matrix to a desired precision.
引用
收藏
页码:124 / 131
页数:8
相关论文
共 50 条
  • [1] In-Network Computation of the Optimal Weighting Matrix for Distributed Consensus on Wireless Sensor Networks
    Insausti, Xabier
    Gutierrez-Gutierrez, Jesus
    Zarraga-Rodriguez, Marta
    Crespo, Pedro M.
    SENSORS, 2017, 17 (08):
  • [2] DISTRIBUTED SIGNAL RECOVERY BASED ON IN-NETWORK SUBSPACE PROJECTIONS
    Di Lorenzo, Paolo
    Barbarossa, Sergio
    Sardellitti, Stefania
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 5242 - 5246
  • [3] Distributed Subspace Consensus in the Presence of Dynamic In-Network Disturbance
    Khan, Usman A.
    Aeron, Shuchin
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2016, 3 (03): : 220 - 230
  • [4] Distributed Pseudo-Gossip Algorithm and Finite-Length Computational Codes for Efficient In-Network Subspace Projection
    Insausti, Xabier
    Camaro, Fernando
    Crespo, Pedro M.
    Beferull-Lozano, Baltasar
    Gutierrez-Gutierrez, Jesus
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (02) : 163 - 174
  • [5] Distributed Signal Processing and Optimization Based on In-Network Subspace Projections
    Di Lorenzo, Paolo
    Barbarossa, Sergio
    Sardellitti, Stefania
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 2061 - 2076
  • [6] IncBricks: Toward In-Network Computation with an In-Network Cache
    Liu, Ming
    Luo, Liang
    Nelson, Jacob
    Ceze, Luis
    Krishnamurthy, Arvind
    Atreya, Kishore
    ACM SIGPLAN NOTICES, 2017, 52 (04) : 795 - 809
  • [7] Distributed Adaptive Learning of Graph Processes via In-Network Subspace Projections
    Di Lorenzo, Paolo
    Barbarossa, Sergio
    Sardellitti, Stefania
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 41 - 45
  • [8] IncBricks: Toward In-Network Computation with an In-Network Cache
    Liu, Ming
    Luo, Liang
    Nelson, Jacob
    Ceze, Luis
    Krishnamurthy, Arvind
    Atreya, Kishore
    TWENTY-SECOND INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXII), 2017, : 795 - 809
  • [9] IncBricks: Toward In-Network Computation with an In-Network Cache
    Liu, Ming
    Luo, Liang
    Nelson, Jacob
    Ceze, Luis
    Krishnamurthy, Arvind
    Atreya, Kishore
    OPERATING SYSTEMS REVIEW, 2017, 51 (02) : 795 - 809
  • [10] Accelerating LSH-based Distributed Search with In-network Computation
    Zhang, Penghao
    Pan, Heng
    Li, Zhenyu
    He, Peng
    Zhang, Zhibin
    Tyson, Gareth
    Xie, Gaogang
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,