Power Control and CrossLayer Design in AdHoc and

Power Control and Cross-Layer Design in Ad-Hoc and Sensor Networks Di Wang 11/07/2005 1

Outline n n n n Overview Design Principles for Power Control Protocols Unintended Consequences Control-Theory Based Approach Conclusion Reference 2

Overview n Why is Power Control Important? n n n Limited resources of energy Aiming to bring better performances: Throughput, Delay, … Why is Power Control a Cross-Layer Design Problem? n n n Affect the physical layer: quality of the signal Affect the network layer: range of transmission Affect the transport later: magnitude of the interference 3

Overview n Multi-dimensional Effect n n n Mac Layer Performance: contention for the medium Topology Control Problem: Connectivity of the network Effect on several important metrics: n n Energy Consumption Throughput Capacity End-to-End Delay Impact on protocols in existence n n Create unidirectional links Affect MAC/routing protocols: Distributed Bellman Ford, RTS/CTS handshake in IEEE 802. 11 4

Design Principles For Power Control n To increase network capacity it is optimal to reduce the transmit power level For transmit range r: n n The area of interference is proportional to r 2 The relaying burden is proportional to 1/r, Then The area consumed by a packet is proportional to r 5

Design Principles For Power Control n Reducing the transmit power level reduces the average contention at the MAC layer For any given point in the domain: n n An average of cr 2 transmitters within range; Traffic flowing through each node is proportional to 1/r, then The net radio traffic in contention range is proportional to r 6

Design Principles For Power Control n The impact of power control on total energy consumption depends on the energy consumption pattern of the hardware Terms: n PRxelec: the power consumed in the receiver electronics for processing n PTxelec: the power consumed in the transmitter electronics for processing n PTx. Rad(p): Power consumed by the power amplifier to transmit a packet at the power level p n PIdle , PSleep 7

The impact of power control on total energy consumption n If the energy consumed for transmission, PTx. Rad(p), Dominates: Using low power level is broadly commensurate with energy efficient routing for commonly used inverse αth law path loss models, with α≥ 2 n Energy efficient routing seeks to minimize n : Can get the graph consisting of edges lying along some power optimal route between any pair of nodes 8

The impact of power control on total energy consumption Connections only with nearby nodes, and no intercections 9

The impact of power control on total energy consumption For α=2, can find an angle j < 90: 10

The impact of power control on total energy consumption n When PSleep is much less than PIdle: n n n turning the radio off whenever possible becomes an important energy saving strategy Estimates show that usually PIdle > 20 PSleep Power management protocols seeking to put nodes to sleep while maintaining the network connectivity 11

The impact of power control on total energy consumption n When a common power level is used throughout the network: n n n There exists a critical transmission range rcrit, below which transmissions are sub-optimal with regards to energy consumption Given two nodes with distance d, the energy consumed for transmitting one packet: Which can be minimized at: 12

The impact of power control on endto-end delay n Power level and Traffic load jointly determine the end -to-end delay n n Under high load a lower power gives lower delay Under low load a higher power gives lower delay A packet experiences: n Propagation delay: neglectable n Processing delay: time taken in receiving, decoding and retransmitting, inversely proportional to range r; n Queuing delay: can be shown it increases super-linearly with the power level p 13

The impact of power control on endto-end delay 14

Design Principles For Power Control n Power control can be regarded as a network layer problem n n In fact it impacts multiple layers Numerous approaches attempt to solve it at MAC Layer n n n Adjust the transmit power level to make the SINR just enough for receiver to decode the packet Only a local optimization Network layer power control is capable of a global optimization 15

Power Control Protocols n COMPOW Protocol n Design Strategies n n Choose a common power level; Set this power level to the lowest value which keeps the network connected; Keeps the energy consumption close to minimum, while restricting the lowest admissible power level to rcrit. Implementation Running multiple proactive routing protocols at each power level, and find out the routing table with lowest p. n Appealing feature: Provides bidirectional links 16

Power Control Protocols n CLUSTERPOW Protocol n n COMPOW is not energy-efficient when there are outlying node Design Strategies: n n Select n different power levels to form a n-level hierarchical structure Implementation n n Building routing table for each power level Transmitting packet at the smallest power level p such that the destination can be found on the p-routing table. 17

CLUSTERPOW Protocol 18

CLUSTERPOW Protocol n n CLUSTERPOW is loop free Still can be further improved 19

Power Control Protocols n Recursive Lookup Schemes 20

Recursive Lookup Schemes n may not be loop-free n Solution: Tunnelled CLUSTERPOW 21

Power Control Protocols n Tunnelled CLUSTERPOW Protocol When doing recursive lookup for an intermediate node, encapsulates the packet with the address of the node. 22

Power Control Protocols n MINPOW Protocol n n Design Objective: Provide a globally optimal solution with respect to total power consumption Implementation: n n Proactively sends “hello” at multiple transmit power levels Only the “hello” packets at the Pmax contain routing updates For each link, computes the power consumption per packet PTxtotal = PTxelec + PTxrad(p) at all power level and take the minimum as the link cost in the distance vector algorithm Feature: a globally optimal solution for power consumption, but may not be the optimal solution for network capacity 23

Power Control Protocols n Simulation Results 24

Simulation Results 25

Simulation Results 26

Unintended Consequences n Power Control can be addressed as n Multi-dimensional Optimization Usually one objective is achieved at the expense of one another n Cross-Layer Optimization Should not ignore the interactions between different layers 27

Unintended Consequences n Example: the MINPOW Power Control Protocol Compared with MHRP/802. 11 solution (Min-Hop Routing) n MHRP/802. 11: A->B and E->D can happen concurrently n n MINPOW: A has to resort to C to send packets to B n Then E->D cannot happen n 28

Control-Theory Based Approach n Channel Model n n It is simple to use the inverse αth law path loss model It will be rather complicated when taking into account the time-variance of the channel gain 29

Control-Theory Based Approach 30

Control-Theory Based Approach n Feedback-based Power Control n Can Derive the closed loop system: n n Time delay can be compensated for using the Smith predictor Predict the power gain to improve the reactions so as to decrease the disturbulance 31

Control-Theory Based Approach n n Ts=0. 015(solid) Ts=0. 05(dashed) With Smith Predictor (dark) Without Predictor (light) 32

33

Conclusion n n Power Control can be addressed as a cross-layer design problem, which involves a multi-dimensional optimization; Introduced the impact of power control on a variety of parameters and phenomenon, and then presented fundamental design principles; Introduced power control protocols achieving successful power saving, but sometimes at the expense of a reduction in the sense of other metrics; Put power control algorithms into a control theory context 34

Reference n n Kawadia, V. ; Kumar, P. R. ; Principles and protocols for power control in wireless ad hoc networks, Selected Areas in Communications, IEEE Journal on Volume 23, Issue 1, Jan. 2005 Page(s): 76 – 88 Krunz, M. ; Muqattash, A. ; Sung-Ju Lee; Transmission power control in wireless ad hoc networks: challenges, solutions and open issues. Network, IEEE Volume 18, Issue 5, Sept. -Oct. 2004 Page(s): 8 14 n Fredrik Gunnarsson, Fredrik Gustafsson, Power control in Wireless Communications Networks – From a Control Theory Perspective n Cautionary Aspects of Cross Layer Design: Context, Architecture and Interactions, http: //www. eas. asu. edu/~junshan/ICC/Kumar. ICC. pdf 35