A Distributed Hybrid Event-Time-Driven Scheme for Optimization Over Sensor Networks

被引:16
作者
Hu, Bin [1 ,2 ]
Guan, Zhi-Hong [3 ]
Chen, Guanrong [4 ]
Shen, Xuemin [5 ]
机构
[1] Huazhong Univ Sci & Technol, Britton Chance Ctr Biomed Photon, Minist Educ, Wuhan Natl Lab Optoelect, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Minist Educ, Key Lab Biomed Photon, Sch Engn Sci, Wuhan 430074, Hubei, Peoples R China
[3] Huazhong Univ Sci & Technol, Coll Automat, Wuhan 430074, Hubei, Peoples R China
[4] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Peoples R China
[5] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
基金
中国国家自然科学基金;
关键词
Distributed algorithm; hybrid event-time-driven scheme; optimization; sensor network (SN); COORDINATE DESCENT METHOD; SYSTEMS; ALGORITHMS; CONSENSUS;
D O I
10.1109/TIE.2018.2873517
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In sensor networks (SNs), how to allocate the resources so as to optimize data gathering and network utility is an important and challenging task. This paper studies the distributed optimization problem in SNs. A distributed hybrid-driven algorithm based on the coordinate descent method is presented for the optimization purpose. The proposed optimization algorithm differs from the existing ones since the hybrid driven scheme allows more choices of actuation time, resulting a tradeoff between communications and computation performance. Applying the proposed algorithm, each sensor node is driven in a hybrid event time manner, which removes the requirement of strict time synchronization. The convergence and optimality of the proposed algorithm are analyzed, and then verified by simulation examples. The developed results also show the tradeoff between communications and computation performance.
引用
收藏
页码:7199 / 7208
页数:10
相关论文
共 36 条
[1]  
Bertsekas D. P., 1997, PARALLEL DISTRIBUTED
[2]   Incremental proximal methods for large scale convex optimization [J].
Bertsekas, Dimitri P. .
MATHEMATICAL PROGRAMMING, 2011, 129 (02) :163-195
[3]   An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination [J].
Cao, Yongcan ;
Yu, Wenwu ;
Ren, Wei ;
Chen, Guanrong .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :427-438
[4]   DISTRIBUTED RANDOM CONVEX PROGRAMMING VIA CONSTRAINTS CONSENSUS [J].
Carlone, L. ;
Srivastava, V. ;
Bullo, F. ;
Calafiore, G. C. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2014, 52 (01) :629-662
[5]  
Cassandras C.G., 2014, Journal of Control and Decision, V1, P3
[6]  
Chang KW, 2008, J MACH LEARN RES, V9, P1369
[7]   Event-triggered zero-gradient-sum distributed consensus optimization over directed networks [J].
Chen, Weisheng ;
Ren, Wei .
AUTOMATICA, 2016, 65 :90-97
[8]  
Dimarogonas D. V., 2012, IEEE T AUTOMAT CONTR, V57, P2735
[9]   Distributed H∞ Filtering for a Class of Markovian Jump Nonlinear Time-Delay Systems Over Lossy Sensor Networks [J].
Dong, Hongli ;
Wang, Zidong ;
Gao, Huijun .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2013, 60 (10) :4665-4672
[10]   Distributed Network Optimization With Heuristic Rational Agents [J].
Eksin, Ceyhun ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (10) :5396-5411