Secure Time Synchronization in WirelessSensor Networks: A MaximumConsensus-Based Approach

It is important and challenging to achieve secure time synchronization in wireless sensor networks, which may be deployed in a hostile environment under various malicious attacks. The recently developed average-consensus-based time synchronization protocol (ATS) is a promising alternative as it does not depend on any reference node or network topology, which makes it robust to different kinds of attacks, e.g., denial-of-service, node destruction, etc. However, the in-network information fusion nature of average consensus makes the ATS vulnerable to the well-known message manipulation attacks. In this paper, we focus on how to defend the ATS protocol in wireless sensor networks under message manipulation attacks. We first investigate the impact of message manipulation attacks over ATS, and derive a necessary condition for ATS to converge. Then based on the obtained insights, we propose a novel adjusting parameter checking mechanism which exploits the two-hop neighboring information to dynamically constrain the attackers. We further incorporate all checking processes into the traditional ATS protocol to form a secure average-consensus-based time synchronization protocol (SATS). We prove that SATS guarantees the network time synchronization with an exponentially converging speed.

Time synchronization is a significant component in Wireless Sensor Networks (WSNs) for maintaining synchrony among nodes. Most time synchronization protocols in WSNs utilize dedicated synchronization packets for clock accuracy optimization. However, in practical WSNs, the joint design of time synchronization and Media Access Control layer protocols should be considered. One approach is adding timestamps directly into data packets and the corresponding acknowledgements (ACKs). Therefore, communication and energy overhead could be saved greatly and time synchronization could be seamlessly integrated into networks. In this letter, we investigate the time synchronization scheme of listening nodes overhearing the neighboring two-way timing packet exchange based on periodical ACK mechanism and present an efficient clock skew estimation algorithm with clock correction upon every synchronization. The Maximum Likelihood Estimator (MLE) of clock skew for Gaussian random packet delay is derived, and the corresponding Cramer-Rao Lower Bound (CRLB) is obtained. In addition, the MLE shows that the clock skew could be estimated without any prior knowledge of the fixed packet delay and the time of adjustment. Simulation results verify that the MLE is efficient.

Wireless sensor networks (WSN) have specific constraints and stringent requirements in contrast to traditional wired and wireless computer networks. Among these specific requirements, energy-efficiency is the most prominent. Sensor motes have finite amount of energy supply. In most WSN applications, hundreds or thousands of motes are deployed in an area (e.g., behind enemy lines or foliage) and there is no provision for battery recharging. Therefore, a fundamental constraint on WSN applications and services is to extend the network's lifetime by making the batteries run longer. In this paper we propose an energy-efficient time synchronization protocol, referred as ETSP, which gives significant improvement in energy consumption over existing time synchronization schemes. We first evaluate the existing reference broadcast synchronization (RBS) and time-sync protocol for sensor networks (TPSN), which are two prominent examples of receiver-receiver and sender-receiver synchronization methods. This performance analysis demonstrates that combination of RBS and TPSN can work better than using these techniques separately. In the proposed ETSP protocol, we identify conditions to toggle between RBS and TPSN based on a threshold value. We experimentally and mathematically derive an optimal value of the switching threshold for different sensor motes. In this way we effectively reduce the number of transmissions which results in saving energy. Moreover, we assess the performance of our protocol on the bit error traces collected over a real WSN test bed to cater for retransmissions overload for the time synchronization protocols under consideration.

Secure time synchronization is a key requirement for many sophisticated application running on these networks. Most of the existing secure time synchronization protocols incur high communication and storage costs and are subject to a few known security attacks. In wireless sensor network (WSN), lifetime of the network is determined by the amount of energy consumption by the nodes. To improve the lifetime of the network, nodes are organized into clusters, in which the cluster head (CH) collects and aggregates the data. A special node called mobile data collector (MDC) is used to collect the data from the CH and transfer it to the base station (BS) By using proposed method MDC authenticated to CH by computing shared secret keys on the fly. Once the MDC and CH are authenticated, all the sensor nodes in the cluster are synchronized, time synchronization reduce the communication and storage requirements of each CH. Security analysis of this proposed system shows that it is highly robust against different attacks namely compromised CH, reply attack, message manipulation attack as well as pulse delay attack.

This paper mainly introduces the application of multichannel communication technology in wireless sensor network. The corresponding solutions are proposed based on the analysis of the structure and characteristics of wireless sensor, and the multi-channel MAC protocol in wireless sensor network. In this paper, multi-channel communication technology in wireless sensor network (WSN) is studied, the existing problems and reasons are analysed, and some solutions to further promote the further development of the technology are put forward. With the wide application of WSN, the security of WSN has been paid more and more attention. In this paper, the existing time synchronization protocol, from the security point of view, and the fault tolerance design of the fits protocol. The protocol has an intrusion detection mechanism, which can detect the attack of malicious nodes in time synchronization. Aiming at the small deviation of slow attack and the problem of time synchronization error, information fusion is based on the quality principle, and according to the time synchronization information of different nodes, we make random weighted average correction for local time nodes. The simulation results show that the fits time synchronization protocol has good intrusion detection and fault tolerance capability.

Synchronization of tiny sensor nodes forming Wireless Sensor Networks (WSNs) is a challenging problem due to frequent topological changes, node failures and power, memory and computation constraints. These difficulties promote a self-organizing solution for the problem of time synchronization in WSNs to be quite desirable. Current self-organizing time synchronization protocols in WSNs have drawbacks: They either provide synchronicity but not a common notion of time for the nodes in the network or they demand keeping track of the time information of the neighboring nodes. The latter drawback becomes quite crucial especially on dense WSNs, which makes available self-organizing time synchronization protocols impractical. This paper provides a novel self-organizing time synchronization protocol for WSNs which does not require keeping track of the neighboring nodes. The main component of our protocol is a computationally light "adaptive-value tracking" algorithm which synchronizes the rate of each sensor node to that of all its neighboring nodes through successive feedbacks. We show by simulations that the proposed protocol achieves a tight synchronization which results in the desired property of global time notion after a finite amount of time on dense networks. Although there is no formal proof yet of the protocol's convergence, we anticipate this protocol could be used as a practical time synchronization approach.

Wireless sensor network (WSN) application for bridge structure health monitoring (SHM), requires a scalable time synchronization service enabling data consistency and coordination. This paper describes the Energy-Balanced time Synchronization protocol (EBS), especially tailored for bridge structure health monitoring application. Through analyzing the characteristics of the bridge SHM, we present the especial requirements for designing the time synchronization protocol in WSN for SHM. Following the requirements, the proposed time synchronization protocol utilizes dynamically selecting the maximum reserve energy sensor node as broadcasting node to achieve energy balance among nodes in network. In addition, the EBS protocol fully exploits the wireless broadcast channel property in bridge SHM, so the broadcast communication flow is small. The high precision performance is reached by utilizing MAC-layer time-stamp as in the existing FTSP protocol. Finally, The EBS protocol performance is evaluated and compared to FTSP protocol.

Similar to other cyber infrastructure systems, as wireless sensor networks become larger and more complex, many classic algorithms may no longer work efficiently. This paper presents a wireless sensor network time synchronization model that was initially inspired by synchronous flashing of fireflies. Synchronous flashing of fireflies is an interesting phenomenon that has been studied for decades. A variety of models have been proposed to explain this phenomenon, among which is the pulse-coupled oscillators model that models fireflies as oscillators. The oscillators in such a model interact only through discrete pulses, similar to the flashing of fireflies. In this paper, we propose a new nonidentical linear pulse-coupled oscillators model and use the model to analyze synchronization of pulse-coupled oscillators with different frequencies. The conditions to achieve and maintain synchronization are derived, and then, the results are used to prove that the oscillators in the model can achieve synchronization eventually, except for a set of frequencies with zero Lebesgue measure. Furthermore, through simulations and implementation on a wireless sensor network testbed, we demonstrate that the proposed nonidentical linear pulse-coupled oscillators model can be used in designing lightweight scalable time synchronization protocols for distributed systems.

Time synchronization in wireless sensor networks is critical for providing accurate timing service to many applications. This paper presents an Error Statistic based Time Synchronization protocol (ESTS) for wireless sensor networks. ESTS uses a flooding mechanism for basic global time synchronization and delay measurement, and achieves a fine grained synchronization through compensating per hop delay to all the nodes. It is a light weight mechanism for its simplicity in both computation and communication. Experiments show that ESTS obtains a better performance in energy efficiency than most in-situ time synchronization protocols in the same precision level.

Study of consensus-based time synchronization in wireless sensor networks

Time synchronization is important for wireless sensor networks because it facilitates cooperation among nodes and helps raise power efficiency. Time synchronization protocols like TPSN, RBS and FTSP have provided great schemes to fulfill fast synchronization with efficiency. In some applications, nodes might hope to sleep for a long time without timestamp exchanges with other nodes. In that case, accurate time drift prediction is quite necessary. For that purpose, firstly, we propose a time synchronization scheme, which fully utilizes the broadcast nature. The scheme achieves time synchronization with fewer timestamps compared with RBS and TPSN. Secondly, we introduce a method to find relative time drift rate on the fly. Thirdly, we introduce a scheme to predict time drift rates of the next few hours. We also analyze a few factors that deteriorate frequency drift or time drift rate. The diurnal periodical environment trend, instead of mathematical extrapolation, is used for time drift rates prediction of the next few hours.

In order to avoid clock skew in WSN (Wireless Sensor Networks) for large-scale photovoltaic modules monitoring, an improved time synchronization algorithm, TSP-GDM (Time Synchronization Protocol with Gaussian Delay Model) is proposed in this paper. Interdependence of local time stamps is established between network nodes according to a linear clock model. Local exchange and share of local time stamps in nodes are achieved by means of wireless transmission. An estimation method with the Gaussian Delay Model is designed to deal with the estimation problems of the node clock offset. The synchronization accuracy of the proposed method is verified with the MATLAB simulation. It is found that TSP-GDM can be applied to synchronous topology of large-scale photovoltaic modules monitoring with a higher synchronization accuracy. Compared to RBS (Reference Broadcast Synchronization), TPSN (Timing-synchronization Protocol for Sensor Networks) and RTSP (Recursive Time-Sync Protocol for WSN), its synchronization accuracy in an inner layer has been increased by <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$22.57~\mu \text{s}$ </tex-math></inline-formula> , <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$15.7~\mu \text{s}$ </tex-math></inline-formula> and 4.26 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mu \text{s}$ </tex-math></inline-formula> respectively.

Precision time synchronization provides essential services for wireless ad hoc networks, which are required for applications such as communication, positioning and power management. Precision frequency synchronization not only plays an important role in improving the accuracy and energy efficiency of time synchronization, but also greatly improves the data reliability and communication quality. This paper proposes a precision time and frequency joint synchronization protocol, combining time synchronization with frequency synchronization. The two-stage protocol, consisting of coarse and fine synchronization, obtains improvements in accuracy, energy efficiency and time continuity. Experiments validate the correctness and feasibility of the proposed protocol, obtaining timing accuracy of 17.4 ns with standard deviation 6.61 ns and frequency accuracy within 0.3Hz for 128MHz clock.

Most wireless sensor networks (WSNs) employ a sleep clock to enable sensor on-off mode to save energy. Since the sleep clock usually works at a relatively low frequency, it is important to correct the long-term synchronization error caused by instability and nonlinearity. In this paper, the time synchronization issue in a WSN is formulated as a closed-loop control problem. Using the proportional-integral (PI) control principle, we propose a feedback-based synchronization (FBS) scheme to compensate the clock drift caused by both internal perturbation and external disturbance. Synchronization accuracy and FBS dynamics are analyzed in terms of response time and overshoot. We also derive a formula to determine the controller parameters for different synchronization accuracy and response-time requirements. Extensive experiments have been conducted to evaluate this synchronization scheme. The results indicate that FBS is much more robust than the delay measurement time-synchronization (DMTS) protocol in different synchronization durations and sensor node configurations. It is shown that FBS achieves almost the same accuracy as the flooding time-synchronization protocol (FTSP) when synchronization period P is less than 60 s, and it outperforms FTSP when P is longer than 60 s. Furthermore, the experimental results reveal that FBS's response to an external disturbance is faster than that of FTSP in one- or two-hop WSN scenarios. In addition, FBS consumes fewer resources than FTSP.

To infer correctly application semantics, sensor network applications often need accurate times on observations that are reported from distributed sensor nodes. Since the nodes' local clocks can go out-of-sync due to clock drifts, a networked time synchronization protocol is needed to synchronize their clocks to a reference clock. This paper provides performance modeling and comparison between two time synchronization protocols: TPSN clock synchronization (clock-sync) and TSS event synchronization (event-sync). Their main difference is that the TPSN clock-sync synchronizes all nodes' local clocks to a global reference clock, whereas TSS event-sync synchronizes events' generation times from different local nodes to their sink nodes' clocks. Although these two time synchronization protocols have their respective limitations in application scenarios, they are comparable in that they also share a large domain with none of these limitations. This paper evaluates these two protocols by considering different ad-hoc network sizes, node mobility levels, and traffic volumes. In order to fully understand the tradeoffs between these two time synchronization protocols, we have derived analytical models on their performances and conducted simulations to measure the impact of these variables. Both the simulation results and analytical models show that (1) event-sync provides much better accuracy than clock-sync, (2) under very high node mobility level, clock-sync may achieve better accuracy than event-sync, and (3) under increasing traffic volume clock-sync scales better.