taming FTSP is anything but trivial | Pale Blue Dot



taming FTSP is anything but trivial | Pale Blue Dot

Elapsed Time on Arrival: A simple and versatile primitive for canonical time synchronization services

Clock drift due to temperature can be modeled as 2nd or 3rd order of (ambient temperature and reference temperature)


timestamping bug

CC2420 and microsecond precision timestamps (how to decide if packet-level sync iw working)
Bug in CC2420 timestamp: edge cases

FTSP parameters

throwout limit parameter
resynchronization period

Surprisingly, too frequent synchronization to be detrimental to prediction quality. The reason is the limited size of the FTSP regression table, which is 8 entries by default. If the synchronization points are closer together, the drift prediction is less accurate.


"Just before sending a FTSP message, the radio driver adds the time elapsed between the message send request and the actual transmission start to the message. In the reference implementation, the receiver adds this relative value to its local time and not the received global time. We observed that this relative time can be high enough that when coupled with high clock drift, this way of calculation can cause a noticeable error in predictions. We modified the implementation so that this relative value is added to the received global time instead of the local time." This may well be misunderstanding of TEP133, which the reference implementation is compliant with.


There are two parts to a global time report - the global timestamp
and the delay between that timestamp and the time of radio transmission.
The latter is calculated and appended to the FTSP message by the radio
driver (an important feature of FTSP). Observing the global timestamp did
not give any indication of error. However, when observing the delay value, it
was negative on occasion. By debugging the radio driver layer, we discovered
that the delay calculation was flawed.


We managed to trace this back to a yet another bug in the radio driver, this time
in the radio reception code. Again, the incoming transmission was timestamped in a similar fashion as with transmission

Read full article from taming FTSP is anything but trivial | Pale Blue Dot


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts