1. 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

2. Outline
Introductions
APM Protocol
Numerical Results
Conclusions

3. Introductions

4. Introductions- Power Saving Mode

5. Introductions - Motivation
Challenges of IEEE 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 adjustment ability
Eliminate
the possibly forever loss of ATIM frames
the unnecessary waste of ATIM frames
the neighbor maintenance 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)
Sleep Beacon Interval (SBI)
Doze off during the entire BI

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

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

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

14. APM Protocol- Design BI 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 , 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: W
Doze: W
Transition between doze and awake: 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 power saving mechanisms.