A Proposed Algorithm for Data Measurements Synchronization in Wireless Sensor Networks (bibtex)

by Sofia Fanarioti, Athanasios Tsipis, Konstantinos Giannakis, George Koufoudakis, Eleni Christopoulou, Konstantinos Oikonomou, Ioannis Stavrakakis

Abstract:

The proliferation of wireless sensor networks supports numerous areas of everyday life and activities. Each sensor node senses some data of interest (e.g., humidity, temperature) and the corresponding measurements need to be tagged with the reference time (usually sink node's time) they took place, in order to be further analyzed (e.g., to exploit time and space dimensions). Given that, clocks deviate, time synchronization is a challenging problem in this network environment. In this paper, the focus is on synchronizing the particular measurements in a per hop basis as they are transmitted encapsulated in data packets towards the sink node, instead of synchronizing the node clocks thus, inducing no extra overhead. Therefore, a synchronization algorithm is proposed here for synchronizing the corresponding measurements in a per hop basis based on MAC layer time stamping as data packets are transmitted. Analytical results regarding the average time deviation and the corresponding variance under the proposed algorithm show a dependency on the residual time (i.e., the time period a data packet remains with a node), the distance (i.e., the number of hops between the sink node and the sensor node that sensed the data initially) and the average skew deviation value. The effectiveness of the algorithm as well as the validation of the analytical results is demonstrated thoroughly using simulation results.

Reference:

Sofia Fanarioti, Athanasios Tsipis, Konstantinos Giannakis, George Koufoudakis, Eleni Christopoulou, Konstantinos Oikonomou, Ioannis Stavrakakis, "A Proposed Algorithm for Data Measurements Synchronization in Wireless Sensor Networks", In Second International Balkan Conference on Communications and Networking 2018 (BalkanCom'18), Podgorica, Montenegro, 2018. ([pdf])

Bibtex Entry:

@inproceedings{fanarioti2018proposed, Abstract = {The proliferation of wireless sensor networks supports numerous areas of everyday life and activities. Each sensor node senses some data of interest (e.g., humidity, temperature) and the corresponding measurements need to be tagged with the reference time (usually sink node's time) they took place, in order to be further analyzed (e.g., to exploit time and space dimensions). Given that, clocks deviate, time synchronization is a challenging problem in this network environment. In this paper, the focus is on synchronizing the particular measurements in a per hop basis as they are transmitted encapsulated in data packets towards the sink node, instead of synchronizing the node clocks thus, inducing no extra overhead. Therefore, a synchronization algorithm is proposed here for synchronizing the corresponding measurements in a per hop basis based on MAC layer time stamping as data packets are transmitted. Analytical results regarding the average time deviation and the corresponding variance under the proposed algorithm show a dependency on the residual time (i.e., the time period a data packet remains with a node), the distance (i.e., the number of hops between the sink node and the sensor node that sensed the data initially) and the average skew deviation value. The effectiveness of the algorithm as well as the validation of the analytical results is demonstrated thoroughly using simulation results.}, Address = {Podgorica, Montenegro}, Author = {Fanarioti, Sofia and Tsipis, Athanasios and Giannakis, Konstantinos and Koufoudakis, George and Christopoulou, Eleni and Oikonomou, Konstantinos and Stavrakakis, Ioannis}, Booktitle = {Second International Balkan Conference on Communications and Networking 2018 (BalkanCom'18)}, Comment = {<a href="./MyPublications/fanarioti2018proposed.pdf">[pdf]</a>}, Days = {3}, Keywords = {own, refereed, olinet}, Month = {jun}, Title = {{{A Proposed Algorithm for Data Measurements Synchronization in Wireless Sensor Networks}}}, Year = {2018}}

Powered by bibtexbrowser