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

来源：

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS | 2019年 / 66卷 / 09期

基金：

中国国家自然科学基金;

关键词：

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 条

[21] INCREMENTAL STOCHASTIC SUBGRADIENT ALGORITHMS FOR CONVEX OPTIMIZATION [J].

Ram, S. Sundhar ;

Nedic, A. ;

Veeravalli, V. V. .

SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) :691-717

[22] Trajectory Tracking Control of an Autonomous Underwater Vehicle Using Lyapunov-Based Model Predictive Control [J].

Shen, Chao ;

Shi, Yang ;

Buckham, Brad .

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2018, 65 (07) :5796-5805

[23] Randomized optimal consensus of multi-agent systems [J].

Shi, Guodong ;

Johansson, Karl Henrik .

AUTOMATICA, 2012, 48 (12) :3018-3030

[24] Research Directions for the Internet of Things [J].

Stankovic, John A. .

IEEE INTERNET OF THINGS JOURNAL, 2014, 1 (01) :3-9

[25] Convergence of a block coordinate descent method for nondifferentiable minimization [J].

Tseng, P .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (03) :475-494

[26]

Wan P, 2009, 2009 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2009), P49

[27]

Wei E, 2012, IEEE DECIS CONTR P, P5445, DOI 10.1109/CDC.2012.6425904

[28] Hybrid event-time-triggered networked control systems: Scheduling-event-control co-design [J].

Wen, Shixi ;

Guo, Ge ;

Wong, Wing Shing .

INFORMATION SCIENCES, 2015, 305 :269-284

[29] Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality [J].

Wu, Junfeng ;

Jia, Qing-Shan ;

Johansson, Karl Henrik ;

Shi, Ling .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :1041-1046

[30] Fast linear iterations for distributed averaging [J].

Xiao, L ;

Boyd, S .

SYSTEMS & CONTROL LETTERS, 2004, 53 (01) :65-78

← 1 2 3 4 →