adaptive sleep scheduling for energy-efficient movement-predicted wireless communication
DESCRIPTION
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication. David K. Y. Yau Purdue University Department of Computer Science. Objective. Reducing energy consumption of battery powered devices, e.g., Laptops and Handhelds, in wireless networks - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/1.jpg)
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted
Wireless Communication
David K. Y. Yau
Purdue UniversityDepartment of Computer Science
![Page 2: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/2.jpg)
Objective
• Reducing energy consumption of battery powered devices, e.g., Laptops and Handhelds, in wireless networks– Wireless communication is power
intensive– Node movement can be exploited to
reduce energy use in communication
![Page 3: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/3.jpg)
Movement Prediction
• Observation: Reduced distance between communicating peers ⇒ Reduced transmission power requirement ⇒ Energy saving
– Assuming network interface has transmission power control capability
– Single hop communication – obvious– Multi hop communication – expected
![Page 4: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/4.jpg)
Power Saving Strategy
• If likely to move closer to the target, postpone communication for a future time– Assuming application can tolerate some
delay k.
• Needs movement prediction– Based on movement history– Consumes energy itself
![Page 5: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/5.jpg)
Network Structure
• Mobile nodes are moving within a rectangular plane
• We divide the network into virtual grids• Each grid has a unique grid ID
![Page 6: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/6.jpg)
Assumptions
• Each node knows its own position – GPS• Each mobile host maintains a sequence of n previous grid IDs
• Simplifying assumption– Target is fixed– Every mobile node knows the target’s location
• Fixed target assumption can be relaxed– Both communicating peers are mobile
![Page 7: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/7.jpg)
Notations
• History of node h:Sh = {x1, x2, …, xn}
• A window of size l (for i ≤ n-l+1):W(i,i+l-1) = {xi, xi+1, …, xi+l-1}
• Distance between two grids i and j: d(i,j)
![Page 8: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/8.jpg)
Example Average Distance (AD) Algorithm
• [TMC 05] Calculate the average distance between a mobile node and the target over all windows of size k in the mobile node's movement history as:
∑ ∑+−
=
+−
=
=1
1
1
),(1kn
j
kj
jii yxd
kavg
If the current distance between the mobile node and the target is greater than avg, then the mobile node decides to postpone the communication, or else it communicates immediately.
• Less Computational overhead
• Takes into consideration the actual distance
![Page 9: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/9.jpg)
AD Algorithm Example
![Page 10: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/10.jpg)
Energy Use in Movement Tracking
• Continuous movement tracking requires device to be turned on– Idle device can consume significant energy
• Movement sampling– Device put to sleep between sampling
instants– More frequent sampling => higher
accuracy– How often and when to sample?
![Page 11: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/11.jpg)
System/Communication Energy Tradeoff
Communication energy
Sleep period
System energy
Total energy
Sleep period
Sleep periodOptimalSleep period
![Page 12: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/12.jpg)
Adaptive Wakeup Algorithms
• Speed based adaptation (SBA)– Faster movement more frequent
updates
• Delay budget based adaptation (DBA)– Less time until deadline more
frequent updates
![Page 13: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/13.jpg)
Adaptive Wakeup Algorithms (Cont’d)
• Position based adaptation (PoBA)– Position estimated at next wakeup instant,
based on nodal speed and direction– Wakeup chosen at ``good’’ position estimate
• Performance based adaptation (PeBA)– Distance savings compared between current
and last updates– Decreased saving reduced sleep
![Page 14: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/14.jpg)
Sensor Implementation
• Berkeley Mica mote – TR1000 916.5 MHz network interface– 256 level power control (radio output voltag
e proportional to square of input data pin current)
– GPS would add 12—24 mW in operation• TinyOS
– Sleep by snooze component– Power control by pot component
![Page 15: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/15.jpg)
Implementation Architecture
Positioning System
Operating System Services
Application
Transmission Scheduler
SleepScheduler
Power Manager
![Page 16: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/16.jpg)
Power Manager
• Transmission scheduler– Implements postponement algorithm
• Variable length of movement history • Variable delay budget (application specific)
– Buffers packets until decision to transmit• Adaptive wakeup scheduler
– Implements adaptive wakeup algorithm for position sampling
– Wakes up at sampling instant– Adjusts next sleep period
![Page 17: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/17.jpg)
Measurement Setup
ConstantPower Supply Multimeter
Sensor
R+
+ +
-
- -
![Page 18: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/18.jpg)
Energy Estimation by Component
• Multimeter setup measures total system energy use
• Energy breakdown by selectively turning off system components / activities– Radio network interface turned on / off– Packet actually sent / not sent (but delet
ed from transmission queue)– Energy difference between configuration
s gives estimates of component energy use
![Page 19: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/19.jpg)
System Parameters
• Input parameters– Length of history maintained– Application delay budget– Mobility scenario– Fixed vs adaptive wakeup
• Output parameters– Energy use and percentage saving (total and comp
onent)– Percentage distance saving– Actual postponement delay– Number of wakeups for position sampling
![Page 20: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/20.jpg)
Average Speed of Mobility Scenarios
Scenario m/s Km/s Miles/s
Walker 2 7.2 4.5
Runner 3 10.8 6.8
Bicycle 7 25 15.6
Vehicle (local)
20 72 45
Vehicle (highway)
30 108 67.5
Airplane 80 288 180
![Page 21: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/21.jpg)
Percentage Distance Saving vs Sleep Period and Delay Budget
![Page 22: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/22.jpg)
Percentage Energy Saving vs Sleep Period and Delay Budget
![Page 23: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/23.jpg)
Percentage Distance Saving (Bicycle)
![Page 24: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/24.jpg)
Percentage Energy Saving (Bicycle)
![Page 25: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/25.jpg)
Number of Wakeups (Bicycle)
![Page 26: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/26.jpg)
Actual Postponement Delay (Bicycle)
![Page 27: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/27.jpg)
Percentage Distance Saving vs Mobility Scenario
![Page 28: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/28.jpg)
Percentage Energy Saving vs Mobility Scenario
![Page 29: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/29.jpg)
Number of System Wakeups vs Mobility Scenario
![Page 30: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/30.jpg)
Performance Comparison between Sampling Strategies
Scheduler Power (mW)
Distance saving
Wakeups Delay
Baseline 18.04 85.2% 0 4.83
Fixed 1 9.64 85.2% 5.71 4.83
Fixed 2 9.63 53.3% 4.67 7.34
Fixed 4 8.87 40.7% 3.54 10.16
Fixed 8 8.90 5.1% 1.80 6.40
DBA 8.19 44.8% 3.17 9.66
![Page 31: Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication](https://reader036.vdocuments.mx/reader036/viewer/2022081516/568144c1550346895db18b63/html5/thumbnails/31.jpg)
Conclusions
• Node movement prediction can reduce the energy cost of wireless network communication
• However, need to balance against energy cost of movement prediction
• Adaptive sampling schedule works well based on operating conditions– Simulations + measurements on sensor prototype– Saves substantial energy by putting device to sleep– Outperforms fixed sleep period in general, since
optimal sleep period is hard to determine a priori