
ESTIMATING THE MAXIMUM SYNCHRONIZATION DRIFT IN SELF ORGANIZING WIRELESS SENSOR NETWORKS
Author(s) -
Stephanie Imelda Pella
Publication year - 2017
Publication title -
jurnal media elektro
Language(s) - English
Resource type - Journals
eISSN - 2715-4963
pISSN - 2252-6692
DOI - 10.35508/jme.v0i0.6196
Subject(s) - synchronizing , synchronization (alternating current) , computer science , network packet , clock drift , sync , wireless sensor network , wireless network , computer network , synchronization networks , clock synchronization , real time computing , transmission delay , schedule , propagation delay , transmission (telecommunications) , node (physics) , wireless , telecommunications , engineering , channel (broadcasting) , structural engineering , operating system
The nodes in self-organizing wireless sensor networks (WSNs) do not have means for synchronizing their clock with a global reference. To maintain a local synchronization, the nodes to periodically propagate a small control packet called SYNC. The propagation delay suffered by the packet caused the synchronization drift in the network, which is proportional to the length of the propagation path. This paper aims to investigate ways to calculating the maximum synchronization drift that could happen in a network. We propose a method to theoretically calculate the upper bound of the maximum schedule drift in a network, which serve as the worst case scenario. We then run simulations to see the effect of network density and node’s transmission range to the maximum synchronization in the network for various network sizes. Finally, we propose a way to estimate the maximum synchronization drift in a dense network.