A Lightweight Alternating Direction Method of Multipliers for Decentralized Event Detection
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 ef ciency and network scalability, and thus t 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.
LING Qing SHI Chun HE Anhong
Department of Automation,University of Science and Technology of China,Hefei 230027,Anhui,P.R.China
国际会议
The 30th Chinese Control Conference(第三十届中国控制会议)
烟台
英文
1-6
2011-07-01（万方平台首次上网日期，不代表论文的发表时间）