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 条
  • [31] FAST DISTRIBUTED SUBSPACE PROJECTION VIA GRAPH FILTERS
    Weerasinghe, Thilina
    Romero, Daniel
    Asensio-Marco, Cesar
    Beferull-Lozano, Baltasar
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 4639 - 4643
  • [32] The incremental subgradient methods on distributed estimations in-network
    FENG Hui
    JIANG ZiDong
    HU Bo
    ZHANG JianQiu
    Science China(Information Sciences), 2014, 57 (09) : 30 - 39
  • [33] The incremental subgradient methods on distributed estimations in-network
    Feng Hui
    Jiang ZiDong
    Hu Bo
    Zhang JianQiu
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (09) : 1 - 10
  • [34] Distributed Optimization Framework for In-Network Data Processing
    Nazemi, Sepideh
    Leung, Kin K.
    Swami, Ananthram
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (06) : 2432 - 2443
  • [35] In-Network Leaderless Replication for Distributed Data Stores
    Kim, Gyuyeong
    Lee, Wonjun
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (07): : 1337 - 1349
  • [36] A Distributed In-network Indexing Mechanism for the Internet of Things
    Fathy, Yasmin
    Barnaghi, Payam
    Enshaeifar, Shirin
    Tafazolli, Rahim
    2016 IEEE 3RD WORLD FORUM ON INTERNET OF THINGS (WF-IOT), 2016, : 585 - 590
  • [37] Information Dissipation in Noiseless Lossy In-network Function Computation
    Yang, Yaoqing
    Grover, Pulkit
    Kar, Soummya
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 445 - 452
  • [38] Accelerating Distributed Training With Collaborative In-Network Aggregation
    Fang, Jin
    Xu, Hongli
    Zhao, Gongming
    Yu, Zhuolong
    Shen, Bingchen
    Xie, Liguang
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (04) : 3437 - 3452
  • [39] Cooperative Learning for Distributed In-Network Traffic Classification
    Joseph, S. B.
    Loo, H. R.
    Ismail, I.
    Andromeda, T.
    Marsono, M. N.
    IAES INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTER SCIENCE AND INFORMATICS, 2017, 190
  • [40] Dynamic Partial Computation Offloading for the Metaverse in In-Network Computing
    Aliyu, Ibrahim
    Oh, Seungmin
    Ko, Namseok
    Um, Tai-Won
    Kim, Jinsul
    IEEE ACCESS, 2024, 12 : 11615 - 11630