1 / 17

A Randomized Power Management Protocol with Dynamic Listen Interval for Wireless Ad Hoc Networks

A Randomized Power Management Protocol with Dynamic Listen Interval for Wireless Ad Hoc Networks. Zi-Tsan Chou Vehicular Technology Conference, 2006 (VTC 2006). Outline. Introduction R andomized P ower M anagement Protocol Simulation Result Conclusion.

marlin
Download Presentation

A Randomized Power Management Protocol with Dynamic Listen Interval for Wireless Ad Hoc Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Randomized Power Management Protocol with Dynamic Listen Interval for Wireless Ad Hoc Networks Zi-Tsan Chou Vehicular Technology Conference, 2006 (VTC 2006)

  2. Outline • Introduction • Randomized Power Management Protocol • Simulation Result • Conclusion

  3. Introduction- IEEE 802.11 Power Management Beacon Interval Beacon Interval • Fixed size • Power saving • Beacon frame ATIM Window ATIM Window Sleep Sleep X Time Beacon Interval Beacon Interval ATIM Window ATIM Window Sleep Sleep Y Time Beacon Frame

  4. ATIM ACK DATA ACK ATIM frame Introduction- IEEE 802.11 Power Management Beacon Interval ATIM Window ATIM Window X Data Time ATIM Window Y Time Beacon Frame

  5. Lx=3 beacon intervals ATIM Window Beacon Interval ATIM Frame ATIM Frame Offset (X,Y)=2 Introduction • Motivation- Possible forever loss of ATIM frames X X T1 Time Y Time Dynamic Listen Interval

  6. ATIM Window ATIM ATIM ACK Introduction • Motivation- Waste unnecessary ATIM frames X X T2 Time Y Time Data Data-ACK

  7. Randomized Power Management Protocol • RPM Protocol • Eliminate the above-mentioned problems • Possible loss of ATIM frames • Waste unnecessary ATIM frames • The neighbor maintenance problem • Offer network flexibility in trading energy, latency, and accuracy

  8. Randomized Power Management Protocol • RPM Protocol • Structures of Beacon Intervals • Randomized Neighbor Maintenance • Data Transfer Procedure • Listen Interval Adjustment Procedure

  9. RPM Protocol- Structures of Beacon Intervals Normal beacon interval (NBI) ATIM Window Beacon Window Notification Window Sleep Time BW-only beacon interval (BBI) Beacon Window Sleep Time Sleep beacon interval (SBI) Sleep Time

  10. RPM Protocol-Randomized Neighbor Maintenance Lx=7 ; β(beacon window ratio)=β/L=4/7 RBI=2 NBI NBI X RBI=6 NBI NBI Y Ly=7 ; β(beacon window ratio)=β/L=4/7 RBI (Remain Beacon Interval)

  11. RPM Protocol-Randomized Neighbor Maintenance • Birthday paradox

  12. RPM Protocol-Data Transfer Procedure • Cache neighbor table • MAC address, Listen Interval, RBI, the last update time(Tlast) • If X has a cached record about the Y • X can thus predict when Y will wake up according to Ly and its RBI. • When X has data frames for Y, X waits for the coming of Y's Notification Window.

  13. RPM Protocol-Listen Interval Adjustment Procedure • According to battery power or Qos consideration • Lx=15, βx=0.4, βmin=0.2, £=0.07 Sx=[1.986]=2 Lx=4 beacon interval Lx=3 beacon interval Lx=3 beacon interval RBI=2 LI=4 RBI=2 LI=3 X

  14. Simulation Result • Assumptions: • Ps stations:20 • Channel data rate:11Mbps • Beacon frame length:61 bytes • Beacon interval:100ms • ATIM Window:25ms • Beacon Window:8 • Notification Window:25 • Power consumption • Doze state to awake state:0.575 mJ

  15. Simulation Result

  16. Simulation Result

  17. Conclusion • RPM Protocol • PS station adjusts its listen interval dynamically • Offer the network flexibility • Trading energy,latency, and neighbor discovery probability • Achieve reduction in power consumption at the expense of only a little additional delay.

More Related