mobile ad hoc networks coe 549 power control

04/21/23 1

Mobile Ad hoc Networks COE 549

Power ControlTarek Sheltami

KFUPMCCSECOE

www.ccse.kfupm.edu.sa/~tarek

Outline

04/21/23 2

Why power control? Basic power control Power control Dual Channels Power control with busy tone

channel Adaptive power control Class correlative power control

3

Targets of power control Improve network throughput* Reduce overall energy consumption* Improve fairness Reduce packet latency Partial Combination of above targets

4

Why power control helps to improve throughput?

Reduce data retransmission probability With a good assignment of transmission power,

each transmitter guarantees its transmission in a low number of attempts and reduces its interference on other nodes.

Increase spatial reuse ratio Transmission range is proportional to

transmission power Number of simultaneous transmission is

inversely proportional to average transmission range

5

Energy consumption in Ad Hoc network

SensingReceiving

Transmitting

Idling

Similar energy consumption

Little energy consumption

How to reduce energy consumption?

• Reducing transmission power

• Reducing retransmission count

• Reducing number of nodes in sensing mode

Depends on transmission power

6

Necessary and sufficient condition to receive packet successfully

Pr ≥ Rxthreshold

Pr: received power level Rxthreshold : minimal necessary power level

Pr ≥ SIRthreshold * Pnoise

Pnoise: noise power level at receiver side SIRthreshold : signal to interference ratio (SIR)

threshold

7

Classification of power control Algorithms Deterministic power control algorithms

Transmission power is determined by a some equation base on several parameters (such as busy tone signal strength, received packet power level, node degree, …)

Adaptive power control algorithms Each node adaptively changes its

transmission power based on the network performance (packets loss rate, average access time,…)

8

Some deterministic power control algorithms

BASIC power control algorithm [1] Power control algorithm with multiple

channels [2] Power control algorithm with busy

tone channel [3] [4]

9

BASIC Power Control algorithm [1]

RTS/CTS are sent at max power DATA/ ACK are sent at minimal required power

Pt=Fpath* Rxthreshold* c

Pt : minimal required transmission power Pmax: maximal power level Fpath:path loss factor (Fpath=Pt/Pr) Rxthreshold : minimal necessary power level to

decode packets c: constant

10

Multiple channels: RTS/CTS channel DATA channel ACK channel

RTS, CTS, ACK are transmitted at Pmax

DATA from node s to node t are transmitted at

C(t) *SIRthreshold*Pnoise(t)*Fpath(s,t)

Fpath(s,t): path loss factor between s and t C(t): a safety factor determined by node t Pnoise(t) : noise power level at node t

Power Control Dual channels (PCDC) [2]

11

Power control with busy tone channel [3] [4]

Busy tone channel Narrow band Only signal strength rather than content is

known Does not collide with data channel

Each node broadcasts its data-channel noise level information by busy tone Busy tone signal strength inversely

proportional to data-channel noise power, or Busy tone transmitted at maximum power

12

Power control with busy tone channel [3] [4]..

Transmission power requirement for RTS: set to avoid collision at other

receivers. Inferred from received busy tones.

CTS: In [3] maximal power In [4] computed by

max{Fpath*RXthreshold,SIRthreshold*Pnoise*Fpath}

13

Power control with busy tone channel [3] [4]

DATA: both [3] and [4] use

max{Fpath*RXthreshold, SIRthreshold*Pnoise*Fpath}

ACK: maximal power

Pnoise is known from the busy tone signal

Fpath is calculated by Fpath= Psend/received

14

Possible drawback for deterministic power control algorithms

May need extra hardware support (busy tone, multiple channels)

The noise power level estimation may not be accurate enough noise power level when receiver receives RTS

and when receives DATA may be different (RTS and CTS affects the noise on the receiver side)

noise power level changes with time The safety factor c(t) is heuristic and may not

work for certain scenarios

15

Adaptive power control algorithm

Adaptively changes transmission power on a packet by packet basis

Increase/decrease transmission power when Too many packets lost /Very few packets lost [5]

Average access time is very large/ small [6]

16

Possible drawback for adaptive power control algorithms

Increase/decrease transmission power too frequently /too rarely

How to determine the initial transmission power? Falsely increases transmission power when it is not

necessary When a RTS times out,

the receiver channel is busy (receiving data, or NAV set) there is no need to increase power

the transmission power of RTS is not large enough Ignore the relationship between the transmission power of

sequential packets. (RTS<->CTS<->DATA<->ACK)

17

Correlative power control (CPC) algorithms

Intuition Noise level depends on how many

transmitters generate interference The number of transmitters around the

receiver depends on the transmission range of the last control packet sent by the receiver

There exists a relationship between the necessary transmission power for RTS, CTS, DATA, ACK.

18

Correlative power control algorithm

Basic definition PRTS,B = PRTS,A/d4

PCTS,A = PCTS,B/d4

R4RTS,A = PRTS,A/Rxthreshold

R4CTS,B = PCTS,B/Rxthreshold

R4avg = Pavg / Rxthreshold

gain(A,B) = PRTS,B/PRTS,A gain(B,A) = PCTS,A/PCTS,B

Given the Tx power of RTS from A to B, what is the appropriate Tx power for a CTS from B to A to be received correctly

Px,t : power of packet x at location t

Rx,t : transmission range of packet x from transmitter t

RTS

CTS

DATA

ACK

RCTS,B

A B

RRTS,A

d

A BA

19

Correlative power control algorithm

Requirement (1) RRTS,A ≥ d RCTS,B ≥ d

• Requirement (2)

• PCTS,A≥Pnoise,A*SIRthreshold

• And…

RTS

CTS

DATA

ACK

RCTS,B

A B

RRTS,A

d

A B

20

Requirement to receive CTS successfully PRTS,A ≥ Rxthreshold / gain(A,B) PCTS,B ≥ Rxthreshold / gain(B,A) PCTS,B *(PRTS,A/Pavg)1/2 ≥ Rxthreshold*SIRthresohld*π/gain(A,B)

RCTS,B

A B

RRTS,A

d

Correlative power control algorithm

21

Requirement for successful RTS-CTS-DATA-ACK handshaking

We can derive similar correlative requirement between

PCTS,B and PDATA,A

PDATA,A and PACK,B

22

Requirement for successful RTS-CTS-DATA-ACK handshaking

We finally obtain Four Path loss constraints (1)-(4)

PRTS,A ≥ Rxthreshold / gain(A,B) PCTS,B ≥ Rxthreshold / gain(B,A) PDATA,A ≥ Rxthreshold / gain(A,B) PACK,B ≥ Rxthreshold / gain(B,A)

and …

23

Requirement for successful RTS-CTS-DATA-ACK handshaking

Three correlative constraints (5)-(7)

- PCTS,B *(PRTS,A/Pavg)1/2 ≥ Rxthreshold*SIRthresohld*π/gain(A,B)

- PDATA,A *(PCTS,B/Pavg)1/2 ≥ Rxthreshold*SIRthresohld*π/gain(B,A)

- PACK,B *(PDATA,A/Pavg)1/2 ≥ Rxthreshold*SIRthresohld*π/gain(A,B)

If Pavg and PRTS are known PCTS, PDATA and PACK can be calculated

24

Deterministic correlative power control (CPC) algorithm

Let U = Py,s* Px,r

(1/2)

Pavg equal to Pmax

(x,y) in {(RTS,CTS),(CTS,DATA),(DATA,ACK)} s is the sender of packet x r is the sender of packet y

Assign the transmission power of RTS to be Pmax

Calculate U from the correlative constraints (5)-(7); assign appropriate transmission power for RTS, CTS, DATA, ACK

Ensure that power assignment fulfills path loss constraints (1)-(4)

25

Asymmetric Adaptive CPC algorithm(Implementation ongoing)

Let U = Py,s* Px,r

(1/2)

V=Pavg (may be initialized to Pmax) (x,y) in {(RTS,CTS),(CTS,DATA),(DATA,ACK)} s is the sender of packet x r is the sender of packet y

Assign the transmission power of RTS to be Pmax

Calculate U from the correlative constraints (5)-(7); assign appropriate transmission power for RTS, CTS, DATA, ACK

Ensure that power assignment fulfills path loss constraints (1)-(4) Change V adaptively

Increase/decrease V when packet loss too frequent/too rare

26

Reference

[1] A Power Control MAC Protocol for Ad Hoc Networks (MobiCom2002) Eun-Sun Jung, Nitin H. Vaidya

[2] Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks (INFOCOM 2003) Alaa Muquattash and Marwan Krunz

[3] A Power Controlled Multiple Access Protocol for Wireless Packet Networks (INFOCOM 2001) Jeffrey P. Monks, Vaduvur Bharghavan and Wen-mei W. Hwu

[4] Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control (IEEE Journal on Selected Area in Communications 2000) Shu-Lin Wu, Yu-Chee Tseng, and Jang-Ping Sheu

[5] Distributed Power Control in Ad-hoc Wireless Networks (PIMRC 2001)Sharad Agarwal Srikanth et. Al.

[6] Load Sensitive Transmission Power Control in Wireless Ad-hoc Networks (GLOBECOM 2002) Seung-Jong Park and Raghupathy Sivakumar