a distributed mechanism for power saving in ieee 802 11 wireless lans
Download
Skip this Video
Download Presentation
A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs

Loading in 2 Seconds...

play fullscreen
1 / 32

A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs - PowerPoint PPT Presentation


  • 121 Views
  • Uploaded on

A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs. LUCIANO BONONI MARCO CONTI LORENZO DONATIELLO ΠΑΡΟΥΣΙΑΣΗ :ΜΑΝΙΑΔΑΚΗΣ ΑΠΟΛΛΩΝ. Introduction(1/1). Power Save-Distributed Contention Control (PS-DCC) used on top of the IEEE 802.11 WLANs

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 ' A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs' - haile


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 distributed mechanism for power saving in ieee 802 11 wireless lans

A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs

LUCIANO BONONI

MARCO CONTI

LORENZO DONATIELLO

ΠΑΡΟΥΣΙΑΣΗ :ΜΑΝΙΑΔΑΚΗΣ ΑΠΟΛΛΩΝ

introduction 1 1
Introduction(1/1)
  • Power Save-Distributed Contention Control (PS-DCC) used on top of the IEEE 802.11 WLANs
  • Power Saving Strategy at the MAC level
  • Wireless ad hoc networks
  • Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)
  • Based on Distributed Coordination Function (DCF)
  • Maximize channel utilization and QoS
  • No power wasted due to the collisions and Carrier Sensing
  • Balancing the power consumed by the NI in the transmission and reception phases
  • Adaptive to the congestion variations
ieee 802 11 standard dcf for wlans 1 2
IEEE 802.11 Standard DCF for WLANs(1/2)
  • Active stations perform Carrier Sensing activity
  • DIFS-Basic Access mechanism
  • Collision Avoidance-Binary Exponential Backoff scheme
  • Backoff_Counter:number of empty slots station must observe the channel
  • Rnd(): function returning pseudo-random numbers uniformly distributed in [0,1]
ieee 802 11 standard dcf for wlans 2 2
IEEE 802.11 Standard DCF for WLANs(2/2)
  • Backoff_Counter=0 – successful transmission
  • ACK after a SIFS
  • If the transmission generates a collision,the CW_Size is doubled
  • Num_Att :number of transmission attempts
  • Low utilization channel
  • Congested systems-High collision probability
the dcc mechanism 1 3
The DCC mechanism(1/3)
  • Every active station counts (Num_Busy_Slots) and (Num_Available_Slots)
  • Normalized lower bound for the actual contention level of the channel
the dcc mechanism 2 3
The DCC mechanism(2/3)
  • Each station controls its transmission via Probability of Transmission(P_T(…))
  • Privilege old transmission

requests (queue-emptying

behavior)

  • When the congestion level

grows, the P_T(…) reduces to 0

the dcc mechanism 3 3
The DCC mechanism(3/3)
  • If slot utilization=1, it means no accesses in the next slot
  • Modifying the P_T(…)
  • SU_limit :arbitrary upper limit to the slot utilization
  • DCC mechanism reduces all the P_T(…)
power consumption analysis 1 10
Power consumption analysis(1/10)
  • M active stations
  • PTX:power consumed (mW) by the Network Interface (NI) during transmission
  • PRX:power consumed (mW) by the (NI) during reception
  • Backoff interval sampled from a geometric distribution with parameter p, p=1/(E[B]+1), E[B]:average backoff time
  • Payload length sampled from a geometric distribution with parameter q,
power consumption analysis 3 10
Power consumption analysis(3/10)
  • Jth renewal period: time interval between jth and (j+1)th successful transmission
  • Energy :Energy required to a station to perform a successful transmission
  • System behavior in virtual transmission time
power consumption analysis 4 10
Power consumption analysis(4/10)
  • Nc :number of collisions experienced in a virtual transmission time
  • In each subinterval, there are a number of not used slots (random variables sampled from a geometric distribution)
  • Station transmits in a

slot with probability p

power consumption analysis 5 10
Power consumption analysis(5/10)
  • N_nusk : number of consecutive not_used_slots
  • Energynus_k :power consumption during the N_nusk slots
  • Energytagged_collision_k : power consumption experienced by the tagged station in kth collision
  • Energytagged_success :power consumption experienced by the tagged station in jth successful transmission
power consumption analysis 7 10
Power consumption analysis(7/10)
  • backoff interval sampled from a geometric distribution (p)
  • Collision: average length of a collision
  • τ :maximum propagation delay between 2 WLANs
  • E[Collnot_tagged]: average length of a collision not involving the tagged station
power consumption analysis 8 10
Power consumption analysis(8/10)
  • S: average length of a successful transmission
  • The tagged station average power consumption during a not_used slot is
power consumption analysis 9 10
Power consumption analysis(9/10)
  • The tagged station average power consumption, when it performs a successful transmission in a slot
  • The tagged station power consumption, when it experiences a collision while transmitting
power consumption analysis 10 10
Power consumption analysis(10/10)
  • The average energy requirement (in mJ units) for a frame transmission
  • popt: the value of p which minimizes the energy consumption
  • M, q, PTX, PRX :fixed system’s parameters
the ps dcc mechanism 1 5
The PS-DCC mechanism(1/5)
  • Used to enhance an IEEE 802.11 from the power consumption standpoint
  • Asymptotical Contention Limit (ACL) :optimal parameter setting for power consumption in a boundary value for the network slot utilization
  • Each of the M stations uses the optimal backoff value popt

Negative 2nd order term

  • M x popt : tight upper bound of the Slot_Utilization
the ps dcc mechanism 2 5
The PS-DCC mechanism(2/5)
  • IEEE 802.11 does not depend on payload parameter value and Slot_Utilization greater than optimal values
  • DCC does not produce the optimal contention level
the ps dcc mechanism 3 5
The PS-DCC mechanism(3/5)
  • PTX/PRX low, then M x popt quasi-constant for M
  • A quasi-optimal value for the M x popt as a function of the payload parameter
  • Represents the optimal level of slot utilization, to guarantee power consumption optimality
  • PTX/PRX high, M x popt significantly affected by M
  • Not possible given the influence of M, thus considering only the high values of M
the ps dcc mechanism 4 5
The PS-DCC mechanism(4/5)
  • DCC mechanism limits the slot utilization by its optimal upper bound asymptotic contention limit (ACL)
  • New probability of transmission (P_T)
  • PS-DCC mechanism requires payload and the Slot_Utilization estimations to determine the value of the P_T
simulation results 1 9
Simulation results(1/9)
  • Average power consumption for a frame transmission
  • Channel utilization level when varying the contention level on the transmission channel
  • Number of stations 2 to 200
  • PTX/PRX=2 and 100
  • Average payload length 2.5 and 100 slot units
  • Random access schemes with respect to the contention level influence
  • Confidence level 95%
simulation results 4 9
Simulation results(4/9)

Results show that:

  • Power consumption in the Standard 802.11 DCF is negatively affected by the congestion level
  • PS-DCC mechanism counterbalances the congestion growth by maintaining the optimality in the power consumption
  • Energy saving achieved by PS-DCC is significant and increases with the average frame size
simulation results 5 9
Simulation results(5/9)
  • Power consumption in the “worst case” for a frame transmission
simulation results 7 9
Simulation results(7/9)
  • MAC access delay: time between the first transmission and the completion of its successful transmission

PS-DCC mechanism :

  • leads to a reduction of the mean access delay
  • Stations with high Num_Att -High probability of success
  • Fairness
  • Queue-emptying behavior of the system
simulation results 8 9
Simulation results(8/9)
  • Simulation traces of the average energy required for a frame transmission with and without the PS-DCC mechanism
  • 100 stations initially active
  • A burst of additional 100 station activates, causing the congestion level to grow up (twice)
  • PS-DCC mechanism obtains a lower energy requirement (close to the optimal value) for the frame transmissions-fast to adopt new contention scenarios
conclusions and future research
Conclusions and future research

PS-DCC:

  • Effective in implementing a distributed and adaptive contention control
  • Guarantee the optimal power consumption of a random-access MAC protocol
  • No additional hardware
  • Flexibility
  • Stable behavior
  • Fair reduction of contention
  • Queue-emptying behavior of the system
  • Quasi-optimum channel utilization and power consumption, without affection of the contention level
ad