We're looking for solution of a problem where sensors are sending messages with quasi random delay. This pattern of delays repeats after 256 messages. Each sensors has its own delay pattern. Sensors don't know time, they only know their sensor ID and message number. Sensors only send messages, they don't have any receiver. Sensors are very simple electronic devices with very limited processing capability, so the algorith used is likely to be very simple.
We assume that the delays (mathematical function which sensors use to calculate delay until next message) depend ONLY ON sensor ID and message number which goes from 0-255.
Samples are in CSV format file '[url removed, login to view]' and contains cca. 3 months sampling of cca. 700 different sensors. Samples are chronologically ordered.
Description of one sample line (EXAMPLE):
;;;46215337;;;;C3;;[url removed, login to view];18:58:38
where 46215337 is sensor ID, C3 is a message number and [url removed, login to view];18:58:38 is a timestamp of message.
What we need is a formula with which we could calculate delay until next message based on sensor ID and message number.
Attached are updated data samples (superMerge-sito-repaired.csv):
- added samples until 19.8.2012
- repaired samples from 10-11.6 2012