loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007)
Renewal theory sleep time optimisation for scheduling events in Wireless Sensor Networks
University of Edinburgh, Scotland, United Kingdom
August 05-August 08
ISBN: 0-7695-2866-X
Adrian Udenze, University of Essex, UK
Klaus McDonald-Maier, University of Essex, UK
This paper addresses the problem of optimised decision making in scheduling non deterministic events for WSN nodes. Scheduling events for highly constrained WSN nodes with finite resources can significantly increase the lifetime of the network. Optimising the scheduling of events ensures that under any given constraint the network lifetime is maximised. The presented technique uses Renewal theory to formulate a stochastic decision making process. By observing network events, optimised decisions are made regarding node sleep times. This technique links the time a node spends in the sleep state to the rate of traffic throughput in the network making the process able to adapt to changes. The proposed technique also has the added advantage of using data available locally to a node thus minimising control overheads. It can be employed in both static and ad hoc networks, as well as for autonomous decision making in nodes that have to self configure. Finally, this policy driven technique exploits the heterogeneous nature of a typical WSN architecture by using less constrained nodes for formulating policies which can then be implemented in more constrained nodes. Theoretical and empirical results are presented.
Citation:
Adrian Udenze, Klaus McDonald-Maier, "Renewal theory sleep time optimisation for scheduling events in Wireless Sensor Networks," ahs, pp.35-42, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.