Simple, accurate time synchronization for wireless sensor networks
read more
Citations
Clock synchronization for wireless sensor networks: a survey
Time synchronization in sensor networks: a survey
Clock Synchronization of Wireless Sensor Networks
Lightweight time synchronization for sensor networks
Security in wireless sensor networks
References
Time, clocks, and the ordering of events in a distributed system
Fine-grained network time synchronization using reference broadcasts
Internet time synchronization: the network time protocol
Global Positioning System: Theory and Practice
Time synchronization in wireless sensor networks
Related Papers (5)
Frequently Asked Questions (15)
Q2. What have the authors stated for future works in "Simple, accurate time synchronization for wireless sensor networks" ?
A method to extend the synchronization to the entire sensor network, as needed for data fusion is also presented.
Q3. How many data points were sent for each experiment?
For both experiments a message probe was sent once a second for about 83 minutes thus resulting in almost 5000 data-point samples for each experiment.
Q4. What is the point of storing the data?
Since data is fused at the intermediate nodes, there is no point in synchronizing the entire network to one unique clock (e.g. the clock of the root node).
Q5. How long did it take to get the offset bound?
In the one hop case the authors were able, in a little over an hour, to bound the offset by ±945µs and the drift by ±2.7 10−7 corresponding to a drift of 23.3 ms in a day.
Q6. What is the disadvantage of this approach?
The disadvantage of this approach is that as more and more data samples are collected, the computational and storage requirements increase (potentially unbounded).
Q7. What can be done to increase the accuracy of the datapoints?
if the minimum delay a probe encounters between the nodes is known, the datapoints can be adjusted for a boost in the precision of the results.
Q8. What can be done to increase the accuracy of the data-points?
C. Increasing the accuracy by considering the minimum delayIf no information about the delays encountered by the probe messages is available, nothing else can be done to increase the accuracy.
Q9. What is the way to use the algorithm?
While the algorithm is suitable for any type of network, it is especially useful in wireless sensor networks which are typically extremely constrained on the available computational power and bandwidth and have some of the most exotic needs for high precision synchronization.
Q10. How many times did the authors have to wait for the synchronization to be done?
For the five hop case, neglecting the processing in each intermediate node, the authors consider the minimum one way delay equal to five minimum transmission times.
Q11. How many bytes UDP packets did the authors use?
The authors used 256 bytes UDP packets in both directions (to mimic the piggybacking of the time-stampsLo wer and upp erb ound on aLo wer and upp erb ound on bon sensed data and control information) and the authors used the CSMA/CA high rate (11 Mbps) mode of 802.11b.
Q12. What is the resulting algorithm for removing old constraints?
The resulting algorithm (called “mini-sync”) upon the receipt of a new data point will check if the new constraints can eliminate any of the old constraints.
Q13. What is the way to use the constraint Aj?
Theorem 1 Any constraint Aj (e.g. A3) which satisfiesm(Ai, Aj) ≤ m(Aj , Ak) (14)for any integers 1 ≤ i < j < k can be safely discarded as it will never be useful.
Q14. How many constraints are stored at any one time?
At any one time only the information for the best four constraints (8 timestamps = 4 constraints × 2 timestamps/constraint) needs to be stored.
Q15. What is the reason why node 2 may have to delay the reply?
In practice node 2 may have to delay the reply due to any number of reasons (e.g. it has something more important to send, it cannot access the wireless channel, etc.).