کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
445691 | 693233 | 2008 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Scalable synchronization of clocks in wireless sensor networks Scalable synchronization of clocks in wireless sensor networks](/preview/png/445691.png)
In many sensor-based applications, identifying the sequence of event occurrence is useful. When local clocks lack synchronizations, it is difficult or time-consuming to determine the order of event occurrence. In this paper, we first describe a centralized method for pseudo-synchronizing non-base clocks to a base clock. The pseudo-shift between a pair of non-base/base clocks is estimated by the difference of the occurrence times of pairs of events included in direct “happened-before” relations that only involve this pair of sensors. Evaluation results suggest that this method can closely make non-base clocks synchronized with a base clock without violating the direct “happened-before” relations. The centralized pseudo-synchronization method demands a O(N3)O(N3) computational overhead on the base sensor in a network of N sensors. Then, in order to distribute the computational overhead across all sensors, a localized pseudo-synchronization method is proposed by taking advantage of the topologies of wireless sensor networks.
Journal: Ad Hoc Networks - Volume 6, Issue 5, July 2008, Pages 791–804