2,211 research outputs found

    Quantum Clock Synchronization with a Single Qudit

    Full text link
    Clock synchronization for nonfaulty processes in multiprocess networks is indispensable for a variety of technologies. A reliable system must be able to resynchronize the nonfaulty processes upon some components failing causing the distribution of incorrect or conflicting information in the network. The task of synchronizing such networks is related to detectable Byzantine agreement (DBA), which can classically be solved using recursive algorithms if and only if less than one-third of the processes are faulty. Here we introduce a nonrecursive quantum algorithm that solves the DBA and achieves clock synchronization in the presence of arbitrary many faulty processes by using only a single quantum system

    Node Heterogeneity for Energy Efficient Synchronization for Wireless Sensor Network

    Get PDF
    AbstractThe energy of the node in the Wireless Sensor Networks (WSNs) is scare and causes the variation in the lifetime of the network. Also, the throughput and delay of the network depend on how long the network sustains i.e. energy consumption. One way to increase the sustainability of network is the introduction of heterogeneous nodes regarding energy, and the other is to synchronize the local clock of the node with the global clock of the network. In this context, the paper proposes Node Heterogeneity aware Energy Efficient Synchronization Algorithm (NHES). It works on the formation of cluster-based spanning tree (SPT). In the initial stage of the algorithm, the nodes are grouped into the cluster and form the tree. The nodes in the cluster and cluster heads in the network are synchronized with the notion of the global time scale of the network. Also, clock skews may cause the errors and be one of the sources of delay and energy consumption. To minimize the energy consumptions and delay, NHES synchronizes the time slots using TDMA based MAC protocol. The results show that level by level synchronization used in NHES is energy efficient and has less delay as compared to the state-of-the-art solutions

    Analysis of the effect of clock drifts on frequency regulation and power sharing in inverter-based islanded microgrids

    Get PDF
    © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Local hardware clocks in physically distributed computation devices hardly ever agree because clocks drift apart and the drift can be different for each device. This paper analyses the effect that local clock drifts have in the parallel operation of voltage source inverters (VSIs) in islanded microgrids (MG). The state-of-the-art control policies for frequency regulation and active power sharing in VSIs-based MGs are reviewed and selected prototype policies are then re-formulated in terms of clock drifts. Next, steady-state properties for these policies are analyzed. For each of the policies, analytical expressions are developed to provide an exact quantification of the impact that drifts have on frequency and active power equilibrium points. In addition, a closed-loop model that accommodates all the policies is derived, and the stability of the equilibrium points is characterized in terms of the clock drifts. Finally, the implementation of the analyzed policies in a laboratory MG provides experimental results that confirm the theoretical analysis.Peer ReviewedPostprint (author's final draft

    Synchronization of stochastic hybrid oscillators driven by a common switching environment

    Get PDF
    Many systems in biology, physics and chemistry can be modeled through ordinary differential equations, which are piecewise smooth, but switch between different states according to a Markov jump process. In the fast switching limit, the dynamics converges to a deterministic ODE. In this paper we suppose that this limit ODE supports a stable limit cycle. We demonstrate that a set of such oscillators can synchronize when they are uncoupled, but they share the same switching Markov jump process. The latter is taken to represent the effect of a common randomly switching environment. We determine the leading order of the Lyapunov coefficient governing the rate of decay of the phase difference in the fast switching limit. The analysis bears some similarities to the classical analysis of synchronization of stochastic oscillators subject to common white noise. However the discrete nature of the Markov jump process raises some difficulties: in fact we find that the Lyapunov coefficient from the quasi-steady-state approximation differs from the Lyapunov coefficient one obtains from a second order perturbation expansion in the waiting time between jumps. Finally, we demonstrate synchronization numerically in the radial isochron clock model and show that the latter Lyapinov exponent is more accurate
    • …
    corecore