direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

TKN Technical Report Series

Dynamic Adaptive Wake-up Scheduling Scheme for Supporting Periodic Traffic in WSNs
Citation key khader08dynamic_adaptive_wake
Author Khader, Osama and Willig, Andreas
Year 2008
Number TKN-08-012
Month November
Institution Telecommunication Networks Group, Technical University Berlin
Abstract In many applications in wireless sensor network source nodes generate and send periodic tra±c to the sink through a number of intermediate nodes (or forwarders). In such network forwarders have forwarding duties but want at the same time to spend as much time as possible in an energy-saving deep-sleep mode. In this work we explore the periodicity of tra±c so that the forwarders wake up at just the right time to catch an incoming packet, forward it and go quickly back to sleep mode. A key assumption for this work is that the forwarders do not know the tra±c period beforehand, but they have to estimate the period and maintain their estimate over time. A key di±culty is that the period estimation and the scheduling of wakeup times will have to deal with jitter in the packet inter-arrival times. If a packet arrives before the forwarder wakes up, it is lost. This opens up a tradeo® between loss rates and the sleeping activities of the forwarder: when the forwarder wakes up early, the packet loss rate will be low but the forwarder spends more energy, and vice versa. The main contributions of this report are the following ones: (i) we design and implement local estimators for tra±c period and jitter; (ii) we design and implement a scheduling scheme by which a forwarder locally decides when to sleep and when to wake up; and (iii) we adjoin mechanisms to this scheme that allow to update the period and jitter estimates and to react to changes in the locally observed loss rate. We use measurements and simulation experiments to evaluate our proposed algorithms.
Bibtex Type of Publication TKN Technical Report Series
Link to publication Download Bibtex entry

To top

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Search Publications