On Efficient Clock Drift Prediction Means and their Applicability to IEEE 802.15.4

Sensor nodes compensate clock drift with guard times (GT), which results in idle listening. By applying prediction methods nodes can limit drift uncertainty for upcoming frames and shorten GT. However, a common solution based on linear regression requires floating-point arithmetic, i.e. large computation and memory overhead. We present an approach for drift prediction based on moving average, which works well with basic mathematical operations. It achieves similar accuracy to linear regression in indoor environments (the standard deviation of the drift prediction is less than a clock tick for 1-minute period) and even better results on some nodes outdoors. Moreover, it needs only 3 previous drift samples for accurate drift estimations. Our two-week drift experiments revealed that in outdoor scenarios nodes received 99% of frames with GT 8x shorter than the worst case. We exploit the idea of deliberately giving up the reception of approx. 1% of frames in order to use very short GT and to reduce idle listening. After applying our drift prediction approach we shortened GT by 95%. It results in 10% lifetime gain for IEEE 802.15.4.

[1]  Mani B. Srivastava,et al.  Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks , 2005, IEEE/ACM Transactions on Networking.

[2]  Peter Langendörfer,et al.  Completely Distributed Low Duty Cycle Communication for Long-Living Sensor Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[3]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[5]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[6]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[7]  Mani B. Srivastava,et al.  Low-power high-accuracy timing systems for efficient duty cycling , 2008, Proceeding of the 13th international symposium on Low power electronics and design (ISLPED '08).

[8]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[9]  H. Dubois-Ferriere,et al.  TinyNode: a comprehensive platform for wireless sensor network applications , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[10]  Peter Langendörfer,et al.  Limiting end-to-end delays in long-lasting sensor networks , 2010, MobiWac '10.

[11]  Bhaskar Krishnamachari,et al.  (www.interscience.wiley.com) DOI: 10.1002/wcm.503 An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks , 2022 .

[12]  Roger Wattenhofer,et al.  Symmetric clock synchronization in sensor networks , 2008, REALWSN '08.

[13]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.