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 条
  • [21] Lower bounds for in-network computation of arbitrary functions
    Gillani, Iqra Altaf
    Vyavahare, Pooja
    Bagchi, Amitabha
    DISTRIBUTED COMPUTING, 2021, 34 (03) : 181 - 193
  • [22] Opportunistic In-Network Computation for Wireless Sensor Networks
    Jeon, Sang-Woon
    Jung, Bang Chul
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1856 - 1860
  • [23] Optimal Frequency Control for Energy-Efficient in-Network Distributed Computation Under Delay Constraints
    Li, Xiaolu
    Xie, Renchao
    Huang, Tao
    Liu, Yunjie
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (04) : 862 - 866
  • [24] Lower bounds for in-network computation of arbitrary functions
    Iqra Altaf Gillani
    Pooja Vyavahare
    Amitabha Bagchi
    Distributed Computing, 2021, 34 : 181 - 193
  • [25] In-network approximate computation of outliers with quality guarantees
    Giatrakos, Nikos
    Kotidis, Yannis
    Deligiannakis, Antonios
    Vassalos, Vasilis
    Theodoridis, Yannis
    INFORMATION SYSTEMS, 2013, 38 (08) : 1285 - 1308
  • [26] In-network Computing for Secure Distributed AI
    Grasselli, Chiara
    Rinieril, Lorenzo
    Gonzalez, Pol
    Velasco, Luis
    Careglio, Davide
    Callegati, Franco
    2024 24TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, ICTON 2024, 2024,
  • [27] SUBSPACE PROJECTION MATRIX COMPLETION ON GRASSMANN MANIFOLD
    Shen, Xinyue
    Gu, Yuantao
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3297 - 3301
  • [28] Computation of the fundamental singular subspace of a large matrix
    Philippe, B
    Sadkane, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 257 : 77 - 104
  • [29] ON COMPUTATION OF TRANSITION MATRIX
    FRANCIS, ND
    PROCEEDINGS OF THE IEEE, 1969, 57 (11) : 2079 - &
  • [30] In-network Distributed Event Boundary Computation in Wireless Sensor Networks: Challenges, State of the art and Future Directions
    Jabeen, Farhana
    Nawaz, Sarfraz
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2013, 7 (11): : 2804 - 2823