New synchronization algorithm and analysis of its convergence rate for clock oscillators in dynamical network with time-delays are presented.A network of nodes equipped with hardware clock oscillators with bounded dri...New synchronization algorithm and analysis of its convergence rate for clock oscillators in dynamical network with time-delays are presented.A network of nodes equipped with hardware clock oscillators with bounded drift is considered.Firstly,a dynamic synchronization algorithm based on consensus control strategy,namely fast averaging synchronization algorithm （FASA）,is presented to find the solutions to the synchronization problem.By FASA,each node computes the logical clock value based on its value of hardware clock and message exchange.The goal is to synchronize all the nodes＇ logical clocks as closely as possible.Secondly,the convergence rate of FASA is analyzed that proves it is related to the bound by a nondecreasing function of the uncertainty in message delay and network parameters.Then,FASA＇s convergence rate is proven by means of the robust optimal design.Meanwhile,several practical applications for FASA,especially the application to inverse global positioning system （IGPS） base station network are discussed.Finally,numerical simulation results demonstrate the correctness and efficiency of the proposed FASA.Compared FASA with traditional clock synchronization algorithms （CSAs）,the convergence rate of the proposed algorithm converges faster than that of the CSAs evidently.展开更多
This paper proposes a distributed second-order consensus time synchronization, which incorporates the second-order consensus algorithm into wireless sensor networks. Since local clocks may have different skews and off...This paper proposes a distributed second-order consensus time synchronization, which incorporates the second-order consensus algorithm into wireless sensor networks. Since local clocks may have different skews and offsets, the algorithm is designed to include offset compensation and skew compensation. The local clocks are not directly modified, thus the virtual clocks are built according to the local clocks via the compensation parameters. Each node achieves a virtual consensus clock by periodically updated compensation parameters. Finally, the effectiveness of the proposed algorithm is verified through a number of simulations in a mesh network. It is proved that the proposed algorithm has the advantage of being distributed, asymptotic convergence, and robust to new node joining.展开更多
The data acquisition stations and the data processing center of the Science and Application Center for Lunar and Deep-space Exploration (SACLuDE) are located at different geographical sites. They respectively have the...The data acquisition stations and the data processing center of the Science and Application Center for Lunar and Deep-space Exploration (SACLuDE) are located at different geographical sites. They respectively have their own local networks and interconnect with each other through access to the core data network. This paper describes the clock drift in the computer and other networked devices building up the infrastructure of the above local networks. The network time variance of the stochastic model is also estimated. The poor precision of network synchronization will bring about potential hazards to the network operation and application running in the networks, which is clarified in the present paper. At the end of the paper, a cost-effective and feasible solution is proposed based on the Global Position System (GPS) and the Network Time Protocol (NTP).展开更多
In this work we find a lower bound on the energy required for synchronizing moving sensor nodes in a Wireless Sensor Network (WSN) affected by large-scale fading, based on clock estimation techniques. The energy requi...In this work we find a lower bound on the energy required for synchronizing moving sensor nodes in a Wireless Sensor Network (WSN) affected by large-scale fading, based on clock estimation techniques. The energy required for synchronizing a WSN within a desired estimation error level is specified by both the transmit power and the required number of messages. In this paper we extend our previous work introducing nodes’ movement and the average message delay in the total energy, including a comprehensive analysis on how the distance between nodes impacts on the energy and synchronization quality trade-off under large-scale fading effects.展开更多
In this work, the existing trade-off between time synchronization quality and energy is studied for both large-scale and small-scale fading wireless channels. We analyze the clock offset estimation problem using one-w...In this work, the existing trade-off between time synchronization quality and energy is studied for both large-scale and small-scale fading wireless channels. We analyze the clock offset estimation problem using one-way, two-way and N-way message exchange mechanisms affected by Gaussian and exponentially distributed impairments. Our main contribution is a general relationship between the total energy required for synchronizing a wireless sensor network and the clock offset estimation error by means of the transmit power, number of transmitted messages and average message delay, deriving the energy optimal lower bound as a function of the time synchronization quality and the number of hops in a multi-hop network.展开更多
A control scheme that integrates control technology with communication technology to solve the delay problem is introduced for a class of networked control systems: Networked Half-Link Systems (NHLS). Concretely, we u...A control scheme that integrates control technology with communication technology to solve the delay problem is introduced for a class of networked control systems: Networked Half-Link Systems (NHLS). Concretely, we use the master-slave clock synchronization technology to evaluate the delays online, and then the LQ optimal control based on delays is adopted to stabilize the controlled plant. During the clock synchronization process, the error of evaluated delays is inevitably induced from the clock synchronization error, which will deteriorate the system performances, and even make system unstable in certain cases. Hence, the discussions about the clock error, and the related control analysis and design are also developed. Specifically, we present the sufficient conditions of controller parameters that guarantee the system stability, and a controller design method based on the error of delays is addressed thereafter. The experiments based on a CANbus platform are fulfilled, and the experimental results verify the previous analytic results finally.展开更多
Two-way packet exchange synchronization scheme has been widely used in wireless sensor networks. However, due to the fact that its synchronization error accumulates rapidly over hop count, its applications are greatly...Two-way packet exchange synchronization scheme has been widely used in wireless sensor networks. However, due to the fact that its synchronization error accumulates rapidly over hop count, its applications are greatly restricted. In this paper, the factors that cause the accumulation of synchronization error over hop count are investigated. Theoretical analysis shows that two factors including the clock drift and the asymmetry of two-way packet exchange, have distinct influences on synchronization error between two adjacent nodes. Further, the clock frequency order along synchronization path is found to be vital to the accumulation of synchronization error. The above three factors jointly determine the accumulation of synchronization error over hop count in wireless network. Theoretic results are also verified by three fine-grained experiments on wireless sensor network testbed. The conclusions can be used to decrease synchronization error for large-scale wireless network by careful network deployment.展开更多
基金Sponsored by the Cooperation Building Foundation Project of Beijing Education Committee (100070
文摘New synchronization algorithm and analysis of its convergence rate for clock oscillators in dynamical network with time-delays are presented.A network of nodes equipped with hardware clock oscillators with bounded drift is considered.Firstly,a dynamic synchronization algorithm based on consensus control strategy,namely fast averaging synchronization algorithm （FASA）,is presented to find the solutions to the synchronization problem.By FASA,each node computes the logical clock value based on its value of hardware clock and message exchange.The goal is to synchronize all the nodes＇ logical clocks as closely as possible.Secondly,the convergence rate of FASA is analyzed that proves it is related to the bound by a nondecreasing function of the uncertainty in message delay and network parameters.Then,FASA＇s convergence rate is proven by means of the robust optimal design.Meanwhile,several practical applications for FASA,especially the application to inverse global positioning system （IGPS） base station network are discussed.Finally,numerical simulation results demonstrate the correctness and efficiency of the proposed FASA.Compared FASA with traditional clock synchronization algorithms （CSAs）,the convergence rate of the proposed algorithm converges faster than that of the CSAs evidently.
基金Supported by the National Natural Science Foundation of China(No.61340034)the Research Program of Application Foundation and Advanced Technology of Tianjin(No.13JCYBJC15600)
文摘This paper proposes a distributed second-order consensus time synchronization, which incorporates the second-order consensus algorithm into wireless sensor networks. Since local clocks may have different skews and offsets, the algorithm is designed to include offset compensation and skew compensation. The local clocks are not directly modified, thus the virtual clocks are built according to the local clocks via the compensation parameters. Each node achieves a virtual consensus clock by periodically updated compensation parameters. Finally, the effectiveness of the proposed algorithm is verified through a number of simulations in a mesh network. It is proved that the proposed algorithm has the advantage of being distributed, asymptotic convergence, and robust to new node joining.
文摘The data acquisition stations and the data processing center of the Science and Application Center for Lunar and Deep-space Exploration (SACLuDE) are located at different geographical sites. They respectively have their own local networks and interconnect with each other through access to the core data network. This paper describes the clock drift in the computer and other networked devices building up the infrastructure of the above local networks. The network time variance of the stochastic model is also estimated. The poor precision of network synchronization will bring about potential hazards to the network operation and application running in the networks, which is clarified in the present paper. At the end of the paper, a cost-effective and feasible solution is proposed based on the Global Position System (GPS) and the Network Time Protocol (NTP).
文摘In this work we find a lower bound on the energy required for synchronizing moving sensor nodes in a Wireless Sensor Network (WSN) affected by large-scale fading, based on clock estimation techniques. The energy required for synchronizing a WSN within a desired estimation error level is specified by both the transmit power and the required number of messages. In this paper we extend our previous work introducing nodes’ movement and the average message delay in the total energy, including a comprehensive analysis on how the distance between nodes impacts on the energy and synchronization quality trade-off under large-scale fading effects.
文摘In this work, the existing trade-off between time synchronization quality and energy is studied for both large-scale and small-scale fading wireless channels. We analyze the clock offset estimation problem using one-way, two-way and N-way message exchange mechanisms affected by Gaussian and exponentially distributed impairments. Our main contribution is a general relationship between the total energy required for synchronizing a wireless sensor network and the clock offset estimation error by means of the transmit power, number of transmitted messages and average message delay, deriving the energy optimal lower bound as a function of the time synchronization quality and the number of hops in a multi-hop network.
文摘A control scheme that integrates control technology with communication technology to solve the delay problem is introduced for a class of networked control systems: Networked Half-Link Systems (NHLS). Concretely, we use the master-slave clock synchronization technology to evaluate the delays online, and then the LQ optimal control based on delays is adopted to stabilize the controlled plant. During the clock synchronization process, the error of evaluated delays is inevitably induced from the clock synchronization error, which will deteriorate the system performances, and even make system unstable in certain cases. Hence, the discussions about the clock error, and the related control analysis and design are also developed. Specifically, we present the sufficient conditions of controller parameters that guarantee the system stability, and a controller design method based on the error of delays is addressed thereafter. The experiments based on a CANbus platform are fulfilled, and the experimental results verify the previous analytic results finally.
基金Supported by the National Natural Science Foundation of China （61003307, 61173132, 60803159）,the Basic Disciplines Research Foundation of China University of Petroleum, Beijing （JCXK-2010-01）, Key Laboratory of Computer System and Architecture, ICT,CAS（ICT-ARCH200901）, and the Open Laboratory for the Internet Fundamental Technology, China Intemet Network Information Center（2012-N03）
文摘Two-way packet exchange synchronization scheme has been widely used in wireless sensor networks. However, due to the fact that its synchronization error accumulates rapidly over hop count, its applications are greatly restricted. In this paper, the factors that cause the accumulation of synchronization error over hop count are investigated. Theoretical analysis shows that two factors including the clock drift and the asymmetry of two-way packet exchange, have distinct influences on synchronization error between two adjacent nodes. Further, the clock frequency order along synchronization path is found to be vital to the accumulation of synchronization error. The above three factors jointly determine the accumulation of synchronization error over hop count in wireless network. Theoretic results are also verified by three fine-grained experiments on wireless sensor network testbed. The conclusions can be used to decrease synchronization error for large-scale wireless network by careful network deployment.
