Time Synchronization Based on Slow-Flooding in Wireless Sensor Networks

Basit Öğe Kaydı
dc.contributor.authorYildirim, Kasim Sinan
dc.contributor.authorKantarci, Aylin
dc.date.accessioned2019-10-27T22:06:32Z
dc.date.available2019-10-27T22:06:32Z
dc.date.issued2014
dc.departmentEge Üniversitesien_US
dc.description.abstractThe accurate and efficient operation of many applications and protocols in wireless sensor networks require synchronized notion of time. To achieve network-wide time synchronization, a common strategy is to flood current time information of a reference node into the network, which is utilized by the de facto time-synchronization protocol Flooding Time-Synchronization Protocol (FTSP). In FTSP, the propagation speed of the flood is slow because each node waits for a given period of time to propagate its time information about the reference node. It has been shown that slow-flooding decreases the synchronization accuracy and scalability of FTSP drastically. Alternatively, rapid-flooding approach is proposed in the literature, which allows nodes to propagate time information as quickly as possible. However, rapid flooding is difficult and has several drawbacks in wireless sensor networks. In this paper, our aim is to reduce the undesired effect of slow-flooding on the synchronization accuracy without changing the propagation speed of the flood. Within this context, we realize that the smaller the difference between the speeds of the clocks, the smaller the undesired effect of waiting times on the synchronization accuracy. In the light of this realization, our main contribution is to show that the synchronization accuracy and scalability of slow-flooding can drastically be improved by employing a clock speed agreement algorithm among the sensor nodes. We present an evaluation of this strategy on a testbed setup including 20 MICAz sensor nodes. Our theoretical findings and experimental results show that employing a clock speed agreement algorithm among the sensor nodes drastically improves the synchronization accuracy and scalability of slow-flooding.en_US
dc.description.sponsorshipTurkish Scientific and Technical Research Council (TUBITAK)Turkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK) [BAYG-2211]en_US
dc.description.sponsorshipThe authors thank the anonymous reviewers for their constructive comments to improve this manuscript. Kasim Sinan YILDIRIM acknowledges The Turkish Scientific and Technical Research Council (TUBITAK) for supporting this work through a domestic PhD scholarship program (BAYG-2211).en_US
dc.identifier.doi10.1109/TPDS.2013.40
dc.identifier.endpage253en_US
dc.identifier.issn1045-9219
dc.identifier.issn1558-2183
dc.identifier.issn1045-9219en_US
dc.identifier.issn1558-2183en_US
dc.identifier.issue1en_US
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage244en_US
dc.identifier.urihttps://doi.org/10.1109/TPDS.2013.40
dc.identifier.urihttps://hdl.handle.net/11454/48825
dc.identifier.volume25en_US
dc.identifier.wosWOS:000327662100025en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherIeee Computer Socen_US
dc.relation.ispartofIeee Transactions on Parallel and Distributed Systemsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectDistributed algorithmsen_US
dc.subjecttime synchronizationen_US
dc.subjectslow-floodingen_US
dc.subjectleast-squaresen_US
dc.subjectclock speed agreementen_US
dc.titleTime Synchronization Based on Slow-Flooding in Wireless Sensor Networksen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu