Title :
Asynchronous consensus-based time synchronisation in wireless sensor networks using unreliable communication links
Author :
Ahmed, Shehab ; Feng Xiao ; Tongwen Chen
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada
Abstract :
Time synchronisation is required for a variety of distributed control applications in wireless sensor networks (WSNs). In this study, a consensus-based time synchronisation protocol is presented. The proposed protocol considers asynchronous framework where the sensor nodes can have different time-periods, starting times and input update times. The communication links are assumed to be unreliable. The clocks in a WSN are modelled by a time-varying system with time-delay terms. The objective is to design local control inputs to achieve time synchronisation by processing the information received from available neighbour nodes. By employing tools from non-negative matrix and graph theories, the convergence analysis is presented. Numerical examples are given to demonstrate the effectiveness of the proposed protocol.
Keywords :
convergence; delays; distributed control; graph theory; matrix algebra; radio links; synchronisation; time-varying systems; wireless sensor networks; WSN; asynchronous consensus-based time synchronisation protocol; clock modeling; communication link; convergence analysis; distributed control applications; graph theory; non-negative matrix; sensor nodes; time delay; time period; time-varying system; wireless sensor network;
Journal_Title :
Control Theory & Applications, IET
DOI :
10.1049/iet-cta.2013.0859