Home // International Journal On Advances in Security, volume 3, numbers 1 and 2, 2010 // View article


Performance Analysis of Time Synchronization Protocols in Wireless Sensor Networks with Regular Topologies

Authors:
José A. Sánchez Fernández
José F. Martínez Ortega
Ana B. García Hernando
Lourdes López Santidrián

Keywords: wireless sensor network; synchronization protocol; spectral graph theory; consensus dynamics; surveillance application.

Abstract:
Time synchronization in wireless sensor networks is an essential issue in their operation. The synchronization is deeply influenced by network size and complexity. System dynamics and algebraic graph theory provide the suitable mathematical framework to describe the dynamical and topological features of complex networks. These features are very useful to understand overall aspects of network time evolution, in particular the ability to achieve steady synchronization states. In this paper, we apply the mathematical tools provided by theory to assess the ease of synchronization of a wireless sensor network with regular topology, initially designed to support surveillance applications. From these theoretical results, the research work described will focus on the performance analysis of different time synchronization protocols that allow network nodes to share a common global time, either with the diffusion of a master reference timestamp or with the consecutive exchange of local timestamps among neighbor nodes, in order to achieve a global dynamical consensus.

Pages: 13 to 26

Copyright: Copyright (c) to authors, 2010. Used with permission.

Publication date: September 5, 2010

Published in: journal

ISSN: 1942-2636