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. © 2013 IEEE.

Self-organizing time synchronization of wireless sensor networks with adaptive Value Trackers / Gurcan, O.; Yildirim, K. S.. - (2013), pp. 91-100. (Intervento presentato al convegno 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2013 tenutosi a Philadelphia, PA, usa nel 2013) [10.1109/SASO.2013.22].

Self-organizing time synchronization of wireless sensor networks with adaptive Value Trackers

Yildirim K. S.
2013-01-01

Abstract

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. © 2013 IEEE.
2013
International Conference on Self-Adaptive and Self-Organizing Systems, SASO
US
IEEE
978-0-7695-5129-6
Gurcan, O.; Yildirim, K. S.
Self-organizing time synchronization of wireless sensor networks with adaptive Value Trackers / Gurcan, O.; Yildirim, K. S.. - (2013), pp. 91-100. (Intervento presentato al convegno 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2013 tenutosi a Philadelphia, PA, usa nel 2013) [10.1109/SASO.2013.22].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/254670
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 1
social impact