Queue-Stability-Based Transmission Power Control in Wireless Multihop Networks

In this paper, we study the problem of transmission power control and its effects on the link-scheduling performance when a set of end-to-end flows established in the network are given. This problem is approached by means of the stability region of the link-scheduling policy. The stability region is defined for link-scheduling policies as the set of input-packet rates under which the queues in the network are stable (i.e., positive recurrent). Specifically, the link-scheduling's stability region is adapted to the paths of the flows such that the flows are able to support higher levels of data traffic under lower levels of end-to-end delay. To the best of our knowledge, the approach of transmission power control based on queue stability has not been studied before. Based on this approach, we propose a transmission-power-control algorithm. It is shown, by means of simulation, that the algorithm outperforms the transmission power control based on spatial reuse.

[1]  Panganamala Ramana Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[2]  Izhak Rubin,et al.  Optimum Integrated Link Scheduling and Power Control for Multihop Wireless Networks , 2007, IEEE Transactions on Vehicular Technology.

[3]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[5]  Ieee Standards Board.  IEEE Standard for local and metropolitan area networks : supplement to Integrated Services (IS) LAN Interface at the Medium Access Control (MAC) and Physical (PHY) layers : Managed Object Conformance (MOCS) Proforma , 1996 .

[6]  William Stallings,et al.  Local and Metropolitan Area Networks , 1993 .

[7]  Eytan Modiano,et al.  Multihop Local Pooling for Distributed Throughput Maximization in Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Janise McNair,et al.  WiMAX-RBDS-Sim: an OPNET simulation framework for IEEE 802.16 mesh networks , 2010, SimuTools.

[9]  Janise McNair,et al.  Stability Analysis of Reservation-Based Scheduling Policies in Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[10]  Janise McNair,et al.  Reservation-based distributed scheduling in wireless networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[11]  R. Srikant,et al.  Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Soung Chang Liew,et al.  Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks , 2008, IEEE Transactions on Mobile Computing.

[13]  Marwan Krunz,et al.  Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Ness B. Shroff,et al.  Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multihop Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[15]  Eytan Modiano,et al.  Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach , 2006, MobiCom '06.

[16]  Soung Chang Liew,et al.  Impact of Power Control on Performance of IEEE 802.11 Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[17]  Catherine Rosenberg,et al.  Throughput-Optimal Configuration of Fixed Wireless Networks , 2008, IEEE/ACM Transactions on Networking.