Probabilistic Clock Synchronization Service in Sensor Networks

dc.contributor.authorJohnson, David B.en_US
dc.contributor.authorPalChaudhuri, Santashilen_US
dc.contributor.authorSaha, Amiten_US
dc.date.accessioned2017-08-02T22:03:00Zen_US
dc.date.available2017-08-02T22:03:00Zen_US
dc.date.issued2003-04-16en_US
dc.date.noteApril 16, 2003en_US
dc.description.abstractRecent advances in technology have made low cost, low power wireless sensors a reality. Clock synchronization is an important service in any distributed system, including sensor network systems. Applications of clock synchronization in sensor networks include data integration in sensors, sensor reading fusion, TDMA medium access scheduling, and power mode energy saving. However, for a number of reasons, standard clock synchronization protocols are unsuitable for direct application in sensor networks. In this paper, we describe a probabilistic service for clock synchronization that is based on the Reference Broadcast Synchronization protocol. In particular, we use the higher precision of receiver-to-receiver synchronization, as described in Reference Broadcast Synchronization protocol. We extend this deterministic protocol to provide a probabilistic bound on the accuracy of the clock synchronization service, allowing for a tradeoff between accuracy and resource requirement. We derive expressions to convert service specifications (maximum clock synchronization error and confidence probability) to actual protocol parameters(minimum number of messages and synchronization overhead). We also extend this protocol for maintaining clock synchronization in a multi hop network.en_US
dc.format.extent18 ppen_US
dc.identifier.citationJohnson, David B., PalChaudhuri, Santashil and Saha, Amit. "Probabilistic Clock Synchronization Service in Sensor Networks." (2003) https://hdl.handle.net/1911/96315.en_US
dc.identifier.digitalTR03-418en_US
dc.identifier.urihttps://hdl.handle.net/1911/96315en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleProbabilistic Clock Synchronization Service in Sensor Networksen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR03-418.pdf
Size:
215.64 KB
Format:
Adobe Portable Document Format