Cooperative Network Synchronization: Asymptotic Analysis

被引：98

作者：

Xiong, Yifeng ^{[1
]}

Wu, Nan ^{[1
]}

Shen, Yuan ^{[2
,3
]}

Win, Moe Z. ^{[4
]}

机构：

[1] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China

[2] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China

[3] Tsinghua Univ, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China

[4] MIT, Lab Informat & Decis Syst, 77 Massachusetts Ave, Cambridge, MA 02139 USA

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2018年 / 66卷 / 03期

基金：

美国国家科学基金会;

关键词：

Cooperative network synchronization; Cramer-Rao bound (CRB); cooperative dilution intensity (CDI); relative CDI; random walk; WIRELESS SENSOR NETWORKS; WIDE-BAND LOCALIZATION; STOCHASTIC GEOMETRY; FUNDAMENTAL LIMITS; CLOCK SYNCHRONIZATION; BELIEF PROPAGATION; TRACKING; SYSTEMS; CONVERGENCE; CONSENSUS;

D O I：

10.1109/TSP.2017.2759098

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Accurate clock synchronization is required for collaborative operations among nodes across wireless networks. Compared with traditional layer-by-layer methods, cooperative network synchronization techniques lead to significant improvement in performance, efficiency, and robustness. This paper develops a framework for the performance analysis of cooperative network synchronization. We introduce the concepts of cooperative dilution intensity (CDI) and relative CDI to characterize the interaction between agents, which can be interpreted as properties of a random walk over the network. Our approach enables us to derive closed-form asymptotic expressions of performance limits, relating them to the quality of observations as well as the network topology.

引用

页码：757 / 772

页数：16

共 66 条

[1]

[Anonymous], 2007, PROC 46 IEEE C DECIS, DOI DOI 10.1109/CDC.2007.4434671

[2]

[Anonymous], 2003, Proceedings of the 1st International Conference on Embedded Networks Sensor Systems (SenSys'03), DOI DOI 10.1145/958491.958508

[3]

[Anonymous], 1999, Geometry and the Imagination

[4] On the Relative and Absolute Positioning Errors in Self-Localization Systems [J].

Ash, Joshua N. ;

Moses, Randolph L. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (11) :5668-5679

[5] Blind Selection of Representative Observations for Sensor Radar Networks [J].

Bartoletti, Stefania ;

Giorgetti, Andrea ;

Win, Moe Z. ;

Conti, Andrea .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (04) :1388-1400

[6] A Mathematical Model for Wideband Ranging [J].

Bartoletti, Stefania ;

Dai, Wenhan ;

Conti, Andrea ;

Win, Moe Z. .

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2015, 9 (02) :216-228

[7] Sensor Radar Networks for Indoor Tracking [J].

Bartoletti, Stefania ;

Conti, Andrea ;

Giorgetti, Andrea ;

Win, Moe Z. .

IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (02) :157-160

[8]

Boyd Stephen P, 2005, P SIAM ANALCO, P240

[9] Implementation and Evaluation of the Reference Broadcast Infrastructure Synchronization Protocol [J].

Cena, Gianluca ;

Scanzio, Stefano ;

Valenzano, Adriano ;

Zunino, Claudio .

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2015, 11 (03) :801-811

[10]

Chen J.-H., 1998, P IEEE GLOB TEL C SY, V5, P3086

← 1 2 3 4 5 6 7 →