Cooperative Network Synchronization: Asymptotic Analysis

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.

[1]  Moe Z. Win,et al.  Cognitive network secrecy with interference engineering , 2014, IEEE Network.

[2]  Moe Z. Win,et al.  Secure Communication in Stochastic Wireless Networks—Part II: Maximum Rate and Collusion , 2012, IEEE Transactions on Information Forensics and Security.

[3]  Randolph L. Moses,et al.  On the Relative and Absolute Positioning Errors in Self-Localization Systems , 2008, IEEE Transactions on Signal Processing.

[4]  Andrea Conti,et al.  Inhomogeneous Poisson Sampling of Finite-Energy Signals With Uncertainties in ${\mathbb{R}}^{d}$ , 2016, IEEE Transactions on Signal Processing.

[5]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[6]  Moe Z. Win,et al.  Wireless Network Intrinsic Secrecy , 2015, IEEE/ACM Transactions on Networking.

[7]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[8]  L. Shepp,et al.  Error Performance of Ultrawideband Systems in a Poisson Field of Narrowband Interferers , 2006 .

[9]  Yik-Chung Wu,et al.  Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation , 2011, IEEE Transactions on Signal Processing.

[10]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[11]  Huadong Meng,et al.  Performance Limits and Geometric Properties of Array Localization , 2014, IEEE Transactions on Information Theory.

[12]  Yik-Chung Wu,et al.  On Convergence Conditions of Gaussian Belief Propagation , 2015, IEEE Transactions on Signal Processing.

[13]  Yuan Shen,et al.  On the Outage Probability of Localization in Randomly Deployed Wireless Networks , 2017, IEEE Communications Letters.

[14]  Mohamed-Slim Alouini,et al.  Analytical Modeling of Mode Selection and Power Control for Underlay D2D Communication in Cellular Networks , 2014, IEEE Transactions on Communications.

[15]  Xiaodong Wang,et al.  Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks , 2009, IEEE Transactions on Vehicular Technology.

[16]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[17]  Henk Wymeersch,et al.  Cooperative Synchronization in Wireless Networks , 2013, IEEE Transactions on Signal Processing.

[18]  Nikolaos M. Freris,et al.  Randomized gossip algorithms for solving Laplacian systems , 2015, 2015 European Control Conference (ECC).

[19]  Rick S. Blum,et al.  Target Localization and Tracking in Noncoherent Multiple-Input Multiple-Output Radar Systems , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[20]  David Tipper,et al.  A Survey of Clock Synchronization Over Packet-Switched Networks , 2016, IEEE Communications Surveys & Tutorials.

[21]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[22]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[23]  Ekram Hossain,et al.  On Stochastic Geometry Modeling of Cellular Uplink Transmission With Truncated Channel Inversion Power Control , 2014, IEEE Transactions on Wireless Communications.

[24]  Yik-Chung Wu,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Distributed Clock Parameters Tracking in Wireless Sensor Network , 2022 .

[25]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[26]  Hua Wang,et al.  Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[27]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[28]  W. Lindsey,et al.  Phase and Frequency Transfer Analysis of N Mutually Synchronized Oscillators , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Moe Z. Win,et al.  Network Navigation With Scheduling: Error Evolution , 2017, IEEE Transactions on Information Theory.

[30]  Stephen P. Boyd,et al.  Mixing Times for Random Walks on Geometric Random Graphs , 2005, ALENEX/ANALCO.

[31]  Emiliano Dall'Anese,et al.  Fast clock synchronization in wireless sensor networks via ADMM-based consensus , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[32]  Paolo Braca,et al.  A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors , 2016, IEEE Transactions on Signal Processing.

[33]  S. Rai.  The Spectrum of a Random Geometric Graph is Concentrated , 2004, math/0408103.

[34]  Gianluca Cena,et al.  Implementation and Evaluation of the Reference Broadcast Infrastructure Synchronization Protocol , 2015, IEEE Transactions on Industrial Informatics.

[35]  K. Dessouky,et al.  Network synchronization , 1985, Proceedings of the IEEE.

[36]  Yik-Chung Wu,et al.  Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis , 2013, IEEE Transactions on Wireless Communications.

[37]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[38]  Andrea Giorgetti,et al.  Localization Capability of Cooperative Anti-Intruder Radar Systems , 2008, EURASIP J. Adv. Signal Process..

[39]  Moe Z. Win,et al.  Secure Communication in Stochastic Wireless Networks—Part I: Connectivity , 2012, IEEE Transactions on Information Forensics and Security.

[40]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[41]  Soummya Kar,et al.  Higher Dimensional Consensus: Learning in Large-Scale Networks , 2009, IEEE Transactions on Signal Processing.

[42]  Moe Z. Win,et al.  A Computational Geometry Framework for Efficient Network Localization , 2018, IEEE Transactions on Information Theory.

[43]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[44]  Tao Wang,et al.  Ranging Energy Optimization for Robust Sensor Positioning Based on Semidefinite Programming , 2009, IEEE Transactions on Signal Processing.

[45]  Andrea Conti,et al.  Mathematical Evaluation of Environmental Monitoring Estimation Error through Energy-Efficient Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[46]  Martin Haenggi,et al.  Stochastic Geometry for Modeling, Analysis, and Design of Multi-Tier and Cognitive Cellular Wireless Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[47]  D. McDonald,et al.  An elementary proof of the local central limit theorem , 1995 .

[48]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[49]  Moe Z. Win,et al.  Blind Selection of Representative Observations for Sensor Radar Networks , 2015, IEEE Transactions on Vehicular Technology.

[50]  Henk Wymeersch,et al.  Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks , 2017, IEEE Transactions on Signal Processing.

[51]  William C. Lindsey,et al.  Network Frequency Synchronization - Part-11* , 1998 .

[52]  Dirk A. Lorenz,et al.  On Conditions for Convergence to Consensus , 2008, IEEE Transactions on Automatic Control.

[53]  Frank Thomson Leighton,et al.  Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms , 1986, STOC '86.

[54]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

[55]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.

[56]  William C. Lindsey,et al.  Network Synchronization of Random Signals , 1980, IEEE Trans. Commun..

[57]  Pramod K. Varshney,et al.  Performance Analysis of Distributed Detection in a Random Sensor Field , 2008, IEEE Transactions on Signal Processing.

[58]  Luca Schenato,et al.  A distributed consensus protocol for clock synchronization in wireless sensor network , 2007, 2007 46th IEEE Conference on Decision and Control.

[59]  Moe Z. Win,et al.  Sensor Radar Networks for Indoor Tracking , 2014, IEEE Wireless Communications Letters.

[60]  Panganamala Ramana Kumar,et al.  Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks, and Computation , 2009, Proceedings of the IEEE.

[61]  Sergio Camorlinga,et al.  Spectrum-Efficient Multi-Channel Design for Coexisting IEEE 802.15.4 Networks: A Stochastic Geometry Approach , 2014, IEEE Transactions on Mobile Computing.

[62]  Panganamala Ramana Kumar,et al.  Fundamental Limits on Synchronizing Clocks Over Networks , 2011, IEEE Transactions on Automatic Control.

[63]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[64]  BaccelliFrançois,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009 .

[65]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[66]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[67]  Pramod K. Varshney,et al.  Tracking in Wireless Sensor Networks Using Particle Filtering: Physical Layer Considerations , 2009, IEEE Transactions on Signal Processing.

[68]  Mohamed-Slim Alouini,et al.  Modeling and Analysis of Cellular Networks Using Stochastic Geometry: A Tutorial , 2016, IEEE Communications Surveys & Tutorials.

[69]  Ekram Hossain,et al.  A Modified Hard Core Point Process for Analysis of Random CSMA Wireless Networks in General Fading Environments , 2013, IEEE Transactions on Communications.