1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang...
-
Upload
hector-lane -
Category
Documents
-
view
217 -
download
0
Transcript of 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang...
![Page 1: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/1.jpg)
1
Battery-Aware Router Scheduling in Wireless mesh Networks
Chi Ma, Zhenghao Zhang and Yuanyuan Yang
Keon JangSA Lab, KAIST
![Page 2: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/2.jpg)
2System Architecture Lab
Table of Contents
Introduction Battery Discharging and Recovery Modeling Battery Discharging Behavior Battery Lifetime Optimization Scheduling Hot Spot Covering Under BLOS Policy Spanning Tree Mesh Router Scheduling
under BLOS Policy Performance Evaluation Conclusion
![Page 3: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/3.jpg)
3System Architecture Lab
Introduction
When discharging, batteries tend to consume more power than needed, and can reimburse the over-consumed power later.
![Page 4: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/4.jpg)
4System Architecture Lab
Battery Discharging and Recovery
Active species are consumed at the electrode surface and replenished by diffusion from the bulk of the electrolyte.
Diffusion process cannot keep up with the consumption, and a concentration gradient builds up across the electrolyte.
We refer to the unused charge as discharging loss.
![Page 5: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/5.jpg)
5System Architecture Lab
Modeling Battery Diacharging Behavior (1/3)
: Current
: Residual Charge before epoch
: Residual Charge after epoch
: Duration
: Discharging Loss
![Page 6: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/6.jpg)
6System Architecture Lab
Modeling Battery Discharging Behavior (2/3)
Amount of battery discharging loss in the ith epoch.
The model that computes the energy dissipated by the battery during the ith epoch.
: Energy consumed by device
![Page 7: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/7.jpg)
7System Architecture Lab
Modeling Battery Discharging Behavior (3/3)Residual discharging loss at time t.
Obviously, to recover the battery perfectly, it takes infinite amount of time.
Assume c is a fairly small constant, which is the power to transmit a packet.
If discharging loss is less than c, the battery can be considered as well-recovered.
![Page 8: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/8.jpg)
8System Architecture Lab
Battery Lifetime Optimization Scheduling (BLOS) (1/3)
given and under optimal policy.
As n increases, is increased. However, this increasing is not monotonic because the accumulation of overhead also increases.
![Page 9: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/9.jpg)
9System Architecture Lab
Battery Lifetime Optimization Scheduling (BLOS) (2/3)
: minimum time interval
![Page 10: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/10.jpg)
10System Architecture Lab
Battery Lifetime Optimization Scheduling (BLOS) (3/3)
Using BLOS battery lifetime increased 14.7%
![Page 11: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/11.jpg)
11System Architecture Lab
Hot Spot Covering Under BLOS Policy
SCBP can be transformed to Subset Partition problem.
Subset Partition Problem is NP Hard.
![Page 12: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/12.jpg)
12System Architecture Lab
Spanning Tree Mesh Router Scheduling under BLOS Policy
This algorithm has O( r) time complexity.
![Page 13: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/13.jpg)
13System Architecture Lab
Spanning Tree Mesh Router Scheduling under BLOS Policy
![Page 14: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/14.jpg)
14System Architecture Lab
Performance Evaluations
BLOS shows up to 21% longer lifetime compare to GS
![Page 15: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/15.jpg)
15System Architecture Lab
Performance Evaluations
A :50 Routers, 15 Hot spotsB :100 Routers, 40 Hot spots
A :B :
![Page 16: 1 Battery-Aware Router Scheduling in Wireless mesh Networks Chi Ma, Zhenghao Zhang and Yuanyuan Yang Keon Jang SA Lab, KAIST.](https://reader036.fdocuments.net/reader036/viewer/2022081401/5697bfbb1a28abf838ca0d7b/html5/thumbnails/16.jpg)
16System Architecture Lab
Conclusion
Battery Life Optimization Scheduling to maximize the life time of battery.
Proved Spot Covering under BLOS Policy problem is NP Hard.
Presents Approximation algorithm (STS) to improve lifetime of battery powered mesh network.