1 / 22

Zi-Tsan Chou Networks and Multimedia Institute VTC 06 Fall

A Deterministic Power Management Protocol with Dynamic Listen Interval for Wireless Ad Hoc Networks. Zi-Tsan Chou Networks and Multimedia Institute VTC 06 Fall. Outline. Introductions APM Protocol Numerical Results Conclusions. Introductions. Introductions- Power Saving Mode.

takara
Download Presentation

Zi-Tsan Chou Networks and Multimedia Institute VTC 06 Fall

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 Deterministic Power Management Protocol with Dynamic Listen Interval for Wireless Ad Hoc Networks Zi-Tsan Chou Networks and Multimedia Institute VTC 06 Fall

  2. Outline • Introductions • APM Protocol • Numerical Results • Conclusions

  3. Introductions

  4. Introductions- Power Saving Mode

  5. Introductions - Motivation • Challenges of IEEE 802.11 PSM • Transmission opportunity • The problem of forever loss of ATIM frames • The efficient of energy use • The listen interval of Q is very large

  6. Introductions- Transmission opportunity • The problem of forever loss of ATIM frames

  7. Introductions - The Efficient of Energy use • The listen interval of Q is very large

  8. Introductions -Related Work • Dynamic listen interval • AQEC

  9. Introductions -Goal &contribution • Dynamic listen interval adjustmentability • Eliminate • the possibly forever loss of ATIM frames • the unnecessary waste of ATIM frames • the neighbormaintenance problem

  10. APM Protocol • Three types of beacon interval • Normal Beacon Interval (NBI) • Beacon Window: Beacon frame • Beacon frame: • Listen Interval, Remaining number of BIs(RBI), MAC address, timestamp, and other management parameter. • Notification Window: ATIM , ATIM ACK • BW-only Beacon Interval (BBI) • Beacon Window: Beacon frame • Sleep Beacon Interval (SBI) • Doze off during the entire BI

  11. APM Protocol –three beacon interval 802.11 PSM Listen interval ATIM Window APM Listen interval NBI SBI BBI ATIM Window Notification Window Beacon Window

  12. APM Protocol Listen interval=7 1 2 3 5 6 0 1 0 4 P LP* x+bp+1=O(P,Q)+LQ*y+bq+1 RBIQ=1 RBIP=2 Offset=2 1 2 0 1 2 0 0 Q Listen interval=3 Notification Window Beacon Window

  13. APM Protocol LP* x+bp+1=O(P,Q)+LQ*y+bq+1 P Data ATIM ACK RBIP=0 ATIM O(P,Q)=3 Q t1 t0 5* x=3+5*y+bq ,bq={0,1,2} => y=1 ,bq=2 x=2

  14. APM Protocol- DesignBI sets • Zero-embracing selection • This property states that B naturally includes 0. • Prime-cardinality universe • This property requires that L must be one or an odd prime. • Nonempty rotation-intersection

  15. APM Protocol- Prime-cardinality universe • P and Q always miss windows

  16. APM Protocol- Nonempty rotation-intersection • W.S. Luk and T.T. Wong, “Two New Quorum Based Algorithms for Distributed Mutual Exclusion,” IEEE International Conference on Distributed Computing Systems, pp. 100–106, 1997. • M. Maekawa, “A algorithm for mutual exclusion in decentralized systems,”ACM Trans. Comput. Systs., pp. 145-159, May 1985.

  17. APM Protocol-Nonempty rotation-intersection • N=8 ,B0={0,1,2,4}

  18. Numerical Results • Single hop MANET • 20 PS stations • Data rate : 11M • Beacon frame : 61 bytes • Power consumed • Transmit: 1.65 W • Receive: 1.4 W • Listen: 1.15 W • Doze: 0.045 W • Transition between doze and awake: 0.575 mJ • Beacon Interval: 100 ms • ATIM Window: 25 ms • In APM: • Beacon Window: 8 ms • Notification Window: 17 ms

  19. Numerical Results

  20. Numerical Results

  21. Numerical Results

  22. Conclusions • The author proposed a mechanism that • Stations could dynamically adjust its listen interval. • Solves three difficulties in 802.11 power saving mechanisms.

More Related