A deterministic power management protocol with dynamic listen interval for wireless ad hoc networks
Download
1 / 22

Zi-Tsan Chou Networks and Multimedia Institute VTC 06 Fall - PowerPoint PPT Presentation


  • 61 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Zi-Tsan Chou Networks and Multimedia Institute VTC 06 Fall' - takara


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
A deterministic power management protocol with dynamic listen interval for wireless ad hoc networks

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
Outline Listen Interval for Wireless Ad Hoc Networks

  • Introductions

  • APM Protocol

  • Numerical Results

  • Conclusions


Introductions
Introductions Listen Interval for Wireless Ad Hoc Networks


Introductions power saving mode
Introductions- Listen Interval for Wireless Ad Hoc NetworksPower Saving Mode


Introductions motivation
Introductions - Listen Interval for Wireless Ad Hoc NetworksMotivation

  • 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


Introductions transmission opportunity
Introductions- Listen Interval for Wireless Ad Hoc NetworksTransmission opportunity

  • The problem of forever loss of ATIM frames


Introductions the efficient of energy use
Introductions - Listen Interval for Wireless Ad Hoc NetworksThe Efficient of Energy use

  • The listen interval of Q is very large


Introductions related work
Introductions Listen Interval for Wireless Ad Hoc Networks-Related Work

  • Dynamic listen interval

    • AQEC


Introductions goal contribution
Introductions Listen Interval for Wireless Ad Hoc Networks -Goal &contribution

  • Dynamic listen interval adjustmentability

  • Eliminate

    • the possibly forever loss of ATIM frames

    • the unnecessary waste of ATIM frames

    • the neighbormaintenance problem


Apm protocol
APM Protocol Listen Interval for Wireless Ad Hoc Networks

  • 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


Apm protocol three beacon interval
APM Protocol Listen Interval for Wireless Ad Hoc Networks–three beacon interval

802.11 PSM

Listen interval

ATIM Window

APM

Listen interval

NBI

SBI

BBI

ATIM Window

Notification Window

Beacon Window


Apm protocol1
APM Protocol Listen Interval for Wireless Ad Hoc Networks

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


Apm protocol2
APM Protocol Listen Interval for Wireless Ad Hoc Networks

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


Apm protocol design bi sets
APM Protocol- Listen Interval for Wireless Ad Hoc NetworksDesignBI 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


Apm protocol prime cardinality universe
APM Protocol- Listen Interval for Wireless Ad Hoc NetworksPrime-cardinality universe

  • P and Q always miss windows


Apm protocol nonempty rotation intersection
APM Protocol- Listen Interval for Wireless Ad Hoc NetworksNonempty 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.


Apm protocol nonempty rotation intersection1
APM Protocol- Listen Interval for Wireless Ad Hoc NetworksNonempty rotation-intersection

  • N=8 ,B0={0,1,2,4}


Numerical results
Numerical Results Listen Interval for Wireless Ad Hoc Networks

  • 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


Numerical results1
Numerical Results Listen Interval for Wireless Ad Hoc Networks


Numerical results2
Numerical Results Listen Interval for Wireless Ad Hoc Networks


Numerical results3
Numerical Results Listen Interval for Wireless Ad Hoc Networks


Conclusions
Conclusions Listen Interval for Wireless Ad Hoc Networks

  • The author proposed a mechanism that

    • Stations could dynamically adjust its listen interval.

    • Solves three difficulties in 802.11 power saving mechanisms.


ad