Conference Paper

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

DOI: 10.1109/EUC.2010.39 Conference: IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing, EUC 2010, Hong Kong, China, 11-13 December 2010
Source: DBLP


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 8× 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.

Full-text preview

Available from:
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper gives an overview of security challenges and approaches for Cyber-Physical Systems (CPS). CPSs are systems, e.g. in industrial or medical environments, which connect physical elements to a public accessible network. By using a wireless communication or internet routes physical fences are not longer a sufficient barrier against malicious users or attackers. Classical approaches like IP-based firewall or Intrusion Detection Systems (IDS) can not be used one-to-one for this class of networks. The limited resources of sensors and actuators as well as real-time requirements ask for new approaches. Furthermore the approaches must run on the node itself due to its unattended operation. This paper discusses very recent approaches towards security in CPSs.
    Full-text · Conference Paper · Oct 2011
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This work addresses a tough challenge of achieving two opposing goals: ensuring long lifetimes and supporting short end-to-end delays in sensor networks. Obviously, sensor nodes must wake up often to support short delays in multi-hop networks. As event occurs seldom in common applications, most wake-up are useless: nodes waste energy due to idle listening. We introduce a set of solutions, referred to as LETED (limiting end-to-end delays), which shorten the wake-up periods, reduce idle listening, and save energy. We exploit hardware features of available transceivers that allow early detection of idle wake-up periods. This feature is introduced on top of our approach to reduce idle listening stemming from clock drift owing to the estimation of run-time drift. To evaluate LETED and other MAC protocols that support short end-to-end delays we present an analytical model, which considers almost 30 hardware and software parameters. Our evaluation revealed that LETED reduces idle listening by 15x and more against similar solutions. Also, LETED outperforms other protocols and provides significant longer lifetimes. For example, nodes with LETED work 8x longer than those with a common TDMA and 2x-3x longer than with protocols based on preamble sampling, like B-MAC.
    Preview · Article · Jan 2012 · International Journal of Distributed Sensor Networks
  • [Show abstract] [Hide abstract]
    ABSTRACT: All visions of wireless sensor networks share the idea of small, inexpensive devices, distributed at all scales throughout everyday life. By using their smart phones millions of users were given an ubiquitous controller with a convenient user interface and the capability to set up their own wireless personal area network (WPAN). Smart home, ambient assisted living and health care applications were boosted within the last years by these technologies and are ready to enter the mass market. Critical for these applications are smart battery-driven devices, which enable short response times without scarifying node’s lifetime. In this paper, we describe an approach and the implementation of a software-based secure wake-up scheme for small devices over an unreliable wireless communication link. We will demonstrate that in contrast to common low duty cycle protocols (LDCPs) the message delay can be dramatically reduced without increasing energy consumption. We are convinced that a broad variety of application scenarios in wireless sensor networks will benefit from this technology significantly.
    No preview · Conference Paper · May 2014