Methodology for implementation of synchronization strategies for wireless sensor networks

Tirado Andrés, Francisco (2020). Methodology for implementation of synchronization strategies for wireless sensor networks. Thesis (Doctoral), E.T.S.I. Telecomunicación (UPM).


Title: Methodology for implementation of synchronization strategies for wireless sensor networks
  • Tirado Andrés, Francisco
  • Araujo Pinto, Álvaro
Item Type: Thesis (Doctoral)
Date: 2020
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Ingeniería Electrónica
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img] PDF - Users in campus UPM only until 3 March 2021 - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (11MB)


Over the last few years, we have seen and are experiencing how wireless communication devices are changing from being something exceptional to being commonplace in our daily lives. Advances in wireless communications, the miniaturization of electronic devices and the increasing capabilities of these devices have made wireless networks a very common resource in the industry and consumer electronics. Wireless Sensor Networks (WSNs) are spatially distributed sensors that monitor physical or environmental conditions and share their data over the network. WSNs are also characterized by the limitation of their resources as the need for low power consumption as they usually run on batteries, the need for low cost, or its low data throughput, among others. That is why in WSNs the resolution of some problems already solved in wired networks becomes a challenge, such as the implementation of time synchronization strategies. This time synchronization is necessary for the successful operation of many applications based on WSNs, but each node is independent and has its own clock source. Therefore, it is not enough to synchronize the clocks of the different nodes at the beginning of the application because many factors can cause them to be out of sync, for example, the frequency of oscillation of the clock sources may be slightly different, temperature changes, battery status, etc. Besides, the level of demand on time synchronization in WSNs depends on the type of application. There is a wide variety of applications in WSNs: applications that attempt to merge data from all nodes to obtain an overall picture of the scenario, applications that seek to develop communication strategies by making use of the medium access control layer, or applications that need to coordinate actions among all nodes to carry out cooperative tasks. Each application may have different requirements in terms of time synchronization that may range from very lax requirements, where several seconds offsets are allowed, too much more demanding requirements. It should also be noted that each developer may use a different hardware platform with different resources. When developers of applications for WSNs want to implement a synchronization strategy for their system they face all the above issues when making their decision. Today this decision was made by developing their own synchronization protocol or by adapting an already created protocol to their needs. After the state-of-the-art review carried out, it has been proven that no methodology helps the developer to decide to choose a synchronization protocol for WSNs that is adapted to the specific needs of each case. That is why this Doctoral Thesis has been developed in order to implement a methodology for the implementation of synchronization strategies for wireless sensor networks. Taxonomy has been developed to organize and generate a structure that accommodates not only existing synchronization strategies but also those that may appear in the future. The development of this specific taxonomy has been done to facilitate and assist in the development of the methodology. The taxonomy is based on nine groups where each synchronization strategy must be cataloged. The methodology is based on a flow chart that guides the user through the ten most important themes and parameters regarding time synchronization in WSNs. These blocks to analyze are objective, power consumption, monetary cost, security, network topology, message distribution, accuracy, stability, and software, and hardware abstraction. Each of the blocks has a level scale that allows its comparison and its graphic representation. With this methodology, the aim is that any user, regardless of their level of knowledge in the subject of time synchronization in WSNs, has the possibility of selecting a synchronization strategy that adapts to their specific needs and requirements, reducing the time of their selection. In addition to the methodology, we also present a Time Synchronization Search Tool (TSST). This tool is composed of several blocks: the administration block, the user block and the database that interrelates both. In the administration block, the experts in synchronization strategies parameterize each strategy before incorporating it into the database. In the user block, users looking for a synchronization strategy that suits their needs to make use of a parameterized filter. This selection filter shows all those synchronization strategies that meet the requirements and needs that the user has imposed. The tool displays the results in table form and graphic form making the display and comparison of the strategies faster. Once the methodology and the tool have been developed, it is necessary to validate them to verify their correct operation. The validation has been done through two use cases with different levels of exigency concerning time synchronization. The applications chosen as use cases are structure health monitoring and environmental monitoring. For the monitoring of structures, a theoretical study and simulations have been carried out with real data on how time synchronization affects the identification of the frequencies and modal forms of the structures. Also, tests have been carried out on a bridge in northern Spain. In the application of environmental monitoring, a study and real tests have been conducted on the behavior of different clock sources in the presence of temperature changes. This has allowed us to see how decision making in the early stages of design can help us to minimize the problem of time synchronization in WSNs. After the good results obtained in the different studies, simulations, and experiments performed in the validation, it is concluded that the developed methodology works and helps in the selection of time-synchronization strategies for WSNs. ----------RESUMEN---------- Durante los últimos años hemos visto y estamos experimentando como los dispositivos con comunicaciones inalámbricas pasan de ser algo excepcional a ser algo habitual en nuestra vida cotidiana. Los avances en comunicaciones inalámbricas, la miniaturización de los dispositivos electrónicos y el aumento de las capacidades de estos dispositivos han hecho que las redes inalámbricas se conviertan en un recurso muy común en la industria y la electrónica de consumo. El subgrupo de las redes de sensores inalámbricas, en inglés Wireless Sensor Networks (WSNs) se caracterizan por ser sensores espacialmente distribuidos que monitorizan condiciones físicas o ambientales y comparten sus datos a través de la red. Las WSNs también se caracterizan por la limitación de sus recursos como necesidad de bajo consumo ya que suelen funcionar con baterías, la necesidad de que sean de bajo coste, o su baja tasa de transmisión de datos entre otros. Es por ello por lo que en WSN la resolución de algunos problemas ya resueltos en redes cableadas se convierte en un reto, como la implementación de estrategias de sincronización temporal. Esta sincronización temporal es necesaria para el correcto funcionamiento de muchas aplicaciones basadas en WSNs, pero cada nodo es independiente y tiene su propia fuente de reloj. Por tanto, no basta con sincronizar los relojes de los diferentes nodos al inicio de la aplicación porque son muchos los factores que pueden hacer que se desincronicen, por ejemplo, la frecuencia de oscilación de las fuentes de reloj puede ser ligeramente diferente, los cambios de temperatura, el estado de la batería, etc. A esto hay que añadir problemas heterogéneos de diferente naturaleza que van desde utilizar diferentes plataformas hardware con diferentes recursos hasta el desarrollo de diferentes aplicaciones con diferentes requisitos. Cuando los desarrolladores de aplicaciones para WSNs desean implementar una estrategia de sincronización para su sistema se enfrentan a todos los problemas anteriores a la hora de tomar su decisión. Hoy en día esta decisión pasaba por desarrollar su propio protocolo de sincronización o por adaptar un protocolo ya creado a sus necesidades. Es por ello por lo que se ha llevado a cabo el desarrollo de esta Tesis Doctoral con el fin de desarrollar una metodología para la implementación de estrategias de sincronización para redes de sensores inalámbricas. Se ha desarrollado una taxonomía con el objetivo de organizar y generar una estructura que acomode no solo a las estrategias de sincronización existentes, sino también a aquellas que puedan aparecer en el futuro. El desarrollo de esta taxonomía específica se ha hecho para facilitar y ayudar al desarrollo de la metodología. La metodología se basa en un diagrama de flujo que guía al usuario a través de los diez aspectos y parámetros más importantes en referencia a la sincronización temporal en WSNs. Estos bloques para analizar son: objetivo que persigue la sincronización, consumo de energía, coste monetario, seguridad, topología de la red, distribución de mensajes, exactitud en el protocolo de sincronización, estabilidad de la fuente de reloj, abstracción de software y abstracción hardware. Cada uno de los bloques tiene una escala de nivel numérica que permite su comparación y su representación gráfica. Con esta metodología se persigue que cualquier usuario, independientemente de su grado de conocimiento en el tema de sincronización temporal en WSNs, tenga la posibilidad de seleccionar una estrategia de sincronización que se adapte a sus necesidades y requisitos específicos reduciendo el tiempo de su selección. Además de la metodología también presentamos una herramienta de búsqueda de sincronización temporal a la que hemos llamado TSST. Esta herramienta está compuesta por varios bloques: el bloque de administración, el bloque de usuario y la base de datos que interrelaciona a ambos. En el bloque de administración los expertos en estrategias de sincronización parametrizan cada estrategia antes de incorporarla a la base de datos. En el bloque de usuario los usuarios en busca de una estrategia de sincronización que se adapte a sus necesidades hacen uso de un filtro parametrizado. Este filtro de selección muestra todas aquellas estrategias de sincronización que cumplen con los requisitos y necesidades que el usuario ha impuesto. La herramienta muestra los resultados en forma de tabla y de forma gráfica haciendo que la visualización y comparación de las estrategias sea más rápida. La validación se ha hecho a través de dos casos de uso con diferente nivel de exigencia respecto a la sincronización temporal: monitorización de salud de estructuras y monitorización de parámetros ambientales. Para la monitorización de estructuras se ha llevado a cabo un estudio teórico y simulaciones con datos reales de como la sincronización temporal afecta a la identificación de las frecuencias y formas modales de las estructuras. Además, se han realizado pruebas sobre un puente en el norte de España. En la aplicación de monitorización de parámetros ambientales se ha hecho un estudio y pruebas reales del comportamiento de diferentes fuentes de reloj frente a cambios de temperatura. Esto nos ha permitido comprobar como la toma de decisiones en las primeras fases de diseño nos puede ayudar a minimizar el problema de la sincronización temporal en WSNs.

More information

Item ID: 63294
DC Identifier:
OAI Identifier:
DOI: 10.20868/UPM.thesis.63294
Deposited by: Archivo Digital UPM 2
Deposited on: 02 Sep 2020 07:03
Last Modified: 02 Sep 2020 07:03
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM