A Lightweight Alternating Direction Method of Multipliers for Decentralized Event Detection

被引:0
|
作者
Ling Qing [1 ]
Shi Chun [1 ]
He Anhong [1 ]
机构
[1] Univ Sci & Technol China, Dept Automat, Hefei 230027, Anhui, Peoples R China
来源
2011 30TH CHINESE CONTROL CONFERENCE (CCC) | 2011年
关键词
Wireless Sensor Networks; Decentralized Event Detection; Alternating Direction Method of Multipliers; WIRELESS SENSOR NETWORKS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we address the problem of decentralized event detection in a large-scale wireless sensor network (WSN). Comparing with existing centralized solutions, decentralized algorithms are superior in energy efficiency and network scalability, and thus fit for the distributed nature of a WSN. We formulate the event detection problem as a linear program, and solve it with the alternating direction method of multipliers (ADMM). Under mild conditions, this iterative algorithm is shown to be fully decentralized. Further, in view of the fact that the communication burden per iteration directly decides the energy consumption of sensor nodes, we simplify the classic ADMM to a lightweight one, which requires much lower communication burden while keeps the global convergence of the classic ADMM. Effectiveness of the proposed algorithm is validated with simulation results.
引用
收藏
页码:4999 / 5004
页数:6
相关论文
共 50 条
  • [41] Alternating direction method of multipliers for polynomial optimization
    Cerone, V.
    Fosson, S. M.
    Pirrera, S.
    Regruto, D.
    2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,
  • [42] Adaptive Stochastic Alternating Direction Method of Multipliers
    Zhao, Peilin
    Yang, Jinwei
    Zhang, Tong
    Li, Ping
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 69 - 77
  • [43] Deep Alternating Direction Multiplier Method Network for Event Detection
    Hu, Shicheng
    Yang, Liu
    Kang, Kai
    Qian, Hua
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (07) : 2634 - 2641
  • [44] Decentralized Principal Component Analysis by Integrating Lagrange Programming Neural Networks With Alternating Direction Method of Multipliers
    Ye, Zhonghua
    Zhu, Hong
    IEEE ACCESS, 2020, 8 : 182842 - 182852
  • [45] Decentralized state estimation of combined heat and power systems using the asynchronous alternating direction method of multipliers
    Zhang, Tong
    Li, Zhigang
    Wu, Q. H.
    Zhou, Xiaoxin
    APPLIED ENERGY, 2019, 248 : 600 - 613
  • [46] Quasistatic cohesive fracture with an alternating direction method of multipliers
    Petrie, James I.
    Hirmand, M. Reza
    Papoulia, Katerina D.
    ENGINEERING FRACTURE MECHANICS, 2022, 264
  • [47] An Alternating Direction Method of Multipliers for Sparse SAR Imaging
    Guven, H. Emre
    Cetin, Mujdat
    2014 22ND SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2014, : 666 - 669
  • [48] A Linearized Alternating Direction Method of Multipliers with Substitution Procedure
    Chao, Miantao
    Cheng, Caozong
    Zhang, Haibin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (03)
  • [49] ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR LINEAR INVERSE PROBLEMS
    Jiao, Yuling
    Jin, Qinian
    Lu, Xiliang
    Wang, Weijie
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (04) : 2114 - 2137
  • [50] An inexact proximal generalized alternating direction method of multipliers
    Adona, V. A.
    Goncalves, M. L. N.
    Melo, J. G.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (03) : 621 - 647