Principles and Protocols for Power Control in Wireless Ad Hoc Networks

1. Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS Present:Shih-Chin Chang (張士晉) Date:Wednesday, August 27, 2014 NCKU CSIE CIAL

2. Outline • Introduction • Design Principles for Power Control • COMPOW • CLUSTERPOW • Tunnelled CLUSTERPOW • MINPOW Protocol • Simulations NCKU CSIE CIAL

3. Introduction • The power control problem in wireless ad hoc networks is that of choosing the transmit power for each packet in a distributed fashion at each node. • Transmit power control is therefore a prototypical cross-layer design problem affecting all layers of the protocol stack from physical to transport, and affecting several key performance measures, including the trinity of throughput, delay and energy consumption. NCKU CSIE CIAL

4. Introduction (cont.) • The choice of the power level fundamentally affects many aspects of the operation of the network: • The transmit power level determines the quality of the signal received at receivers. • It determines the range of a transmission. • It determines the magnitude of the interference it creates for the other receivers. NCKU CSIE CIAL

5. Introduction (cont.) • Because of these factors: • Power control affects the physical layer (due to 1) • It affects the network layer since the transmission range affects routing (due to 2). • It affects the transport layer because interference causes congestion (due to 3). • Power control has a multi-dimensional effect on the performance of the whole system: • The power levels determine the performance of medium access control since the contention for the medium depends on the number of other nodes within range. NCKU CSIE CIAL

6. Introduction (cont.) • The choices of power levels affect the connectivity of the network, and consequently the ability to deliver a packet to its destination. • The power level affects the throughput capacity of the network. • Power control affects the contention for the medium, as well as the number of hops, and thus the end-to-end delay. • Transmit power also affects the important metric of energy consumption. NCKU CSIE CIAL

7. Introduction (cont.) • Changing power levels can create uni-directional links, which can happen when a node i’s power level is high enough for a node j to hear it, but not vice-versa. • Bi-directionality of links is implicitly assumed in many routing protocols. e.g., Distributed Bellman-Ford. • Medium access protocols such as IEEE 802.11 implicitly rely on bi-directionality assumptions. • Various protocols employ route reversals, e.g., Route-Reply packets in AODV and DSR reverse the route followed by the Route Request packets. NCKU CSIE CIAL

8. Design Principles for Power Control • To increase network capacity it is optimal to reduce the transmit power level. (because of interference) • Reducing the transmit power level reduces the average contention at the MAC layer. NCKU CSIE CIAL

9. Design Principles for Power Control • The impact of power control on total energy consumption depends on the energy consumption pattern of the hardware. • If the energy consumed for transmission dominates, then using low power levels is broadly commensurate with energy-efficient routing for commonly used inverse αth law path loss models, with α ≧2. • When PSleep is much less than PIdle, then turning the radio off whenever possible becomes an important energy saving strategy. • When a common power level is used throughout the network, then there exists a critical transmission range below which transmissions are sub-optimal with regards to energy consumption. NCKU CSIE CIAL

10. Design Principles for Power Control • When the traffic load in the network is high, a lower power level gives lower end-to-end delay, while under low load a higher power gives lower delay. • Processing delay: the radio receives the packet, decodes it and retransmits it if necessary. • Propagation delay: the radio waves travel the physical distance. • Queuing delay: the packets wait in the queue of the forwarding nodes. • A higher transmit power implies higher queuing delay, whereas a lower transmit power implies higher processing delay. NCKU CSIE CIAL

11. Design Principles for Power Control • Power control can be regarded as a network layer problem. • Network layer can determines the optimal next hop or the intended receiver. • The MAC approach to power control only does a local optimization whereas network layer power control is capable of a global optimization. NCKU CSIE CIAL

12. The COMPOW Power Control Protocol • The goal of the optimization for each node is • To choose a common power level. • To set this power level to the lowest value which keeps the network connected. • To keep the energy consumption close to minimum. • Disadvantage: A single outlying node cause every node to use a high power level. NCKU CSIE CIAL

13. The COMPOW Power Control Protocol(cont.) NCKU CSIE CIAL

14. The CLUSTERPOW Power Control Protocol • Every node uses the lowest power level which guarantees reaching the destination according to the information it has. • To implement CLUSTERPOW, each node runs a routing protocol at each power level, thereby independently building a routing table by exchanging hello messages at only that power level. NCKU CSIE CIAL

15. The CLUSTERPOW Power Control Protocol(cont.) NCKU CSIE CIAL

16. The CLUSTERPOW Power Control Protocol(cont.) • Theorem 1: The CLUSTERPOW power control protocol provides loop free routes. • Proof: The proof is based on the key property of CLUSTERPOW, that it chooses routes such that subsequent hops use a sequence of non-increasing power levels. This is because, when a particular power level p is used, the destination is present in the routing table corresponding to p, and there is guaranteed to exist a path of power level at most p from the current node from the destination. Thus, further downstream, the power can only decrease. Thus, if there is a loop as shown in Fig. 6, then all the hops on the loop have to be of the same power. But that cannot happen since the underlying routing protocol is loop free. NCKU CSIE CIAL

17. The Tunnelled CLUSTERPOW Protocol NCKU CSIE CIAL

18. The Tunnelled CLUSTERPOW Protocol(cont.) NCKU CSIE CIAL

19. MINPOW Routing and Power Control Protocol • MINPOW globally optimizes the total energy consumption. • PTxtotal = PTxelec + PTxRad(p), where p is the transmit power level of the current beacon packet. • Link cost = minbeacons(PTxtotal) + PRxelec • Using the distance vector algorithm for computing the routes. NCKU CSIE CIAL

20. MINPOW Routing and Power Control Protocol (cont.) • It provides a globally optimal solution with respect to total power consumption. This may not be the optimal solution for network capacity, since, in general, the two objective are not simultaneously satisfiable. • MINPOW provides loop free routes. This is true because the distributed Bellman-Ford algorithm with sequence numbers is loop free for non-negative link cost. • No location information or measurement support from the physical layer is needed. • The architecture works for both proactive, as well as reactive routing protocols. NCKU CSIE CIAL

21. Simulations • Hexagonal topology NCKU CSIE CIAL

22. Simulations (cont.) • Single outlying node NCKU CSIE CIAL

23. Simulations (cont.) • Clustered topology NCKU CSIE CIAL

24. Simulations (cont.) NCKU CSIE CIAL

25. Simulations (cont.) NCKU CSIE CIAL