Stability region adaptation using transmission power control for transport capacity optimization in IEEE 802.16 wireless mesh networks

Transmission power control in multihop wireless networks is a challenging problem due to the effects that different node transmission powers have across the layers of the protocol stack. In this paper, we study the problem of transmission power control in IEEE 802.16 mesh networks with distributed scheduling. We consider the effects of transmission power control on the link-scheduling performance when a set of end-to-end flows established in the network are given. The problem is approached by means of the stability region of the link-scheduling policy. Specifically, the stability region is adapted using transmission-power control to the paths of the flows. This adaptation enables the flows to support higher levels of data traffic under lower levels of end-to-end delay. To the best of our knowledge, the approach of stability-region-based transmission power control has not been studied before. We propose a heuristic transmission-power-control algorithm for solving the problem of adapting the stability region to the flows. It is shown, by means of simulation, that the algorithm outperforms the transmission power control based on spatial reuse, which is a widely used approach. Also, it is shown that the solution of the algorithm has performance close to the optimal solution for moderate-sized networks, i.e., networks with no more than 25 nodes and 25 flows.

[1]  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 .

[2]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[3]  Wei Wang,et al.  Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[4]  Shie-Yuan Wang,et al.  Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

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

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

[7]  R. Srikant,et al.  Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks With Node-Exclusive Spectrum Sharing , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[9]  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).

[10]  R. Srikant,et al.  Distributed Link Scheduling With Constant Overhead , 2006, IEEE/ACM Transactions on Networking.

[11]  Janise McNair,et al.  Stability-based topology control in wireless multihop networks with reservation-based distributed-scheduling policies , 2011 .

[12]  Ness B. Shroff,et al.  Performance of Random Access Scheduling Schemes in Multi-hop Wireless Networks , 2006, ASILOMAR 2006.

[13]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

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

[15]  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.

[16]  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.

[17]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[18]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[19]  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).

[20]  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.

[21]  Xiaodong Wang,et al.  Analysis of IEEE 802.16 Mesh Mode Scheduler Performance , 2007, IEEE Transactions on Wireless Communications.

[22]  Anthony Ephremides,et al.  Energy optimization in wireless broadcasting through power control , 2008, Ad Hoc Networks.

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

[24]  Leandros Tassiulas,et al.  Low-complexity distributed fair scheduling for wireless multi-hop networks , 2005 .

[25]  Ness B. Shroff,et al.  Performance of Random Access Scheduling Schemes in Multi-Hop Wireless Networks , 2006, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[27]  Changhee Joo,et al.  A local greedy scheduling scheme with provable performance guarantee , 2008, MobiHoc '08.

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

[29]  Marwan Krunz,et al.  A single-channel solution for transmission power control in wireless ad hoc networks , 2004, MobiHoc '04.

[30]  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).

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

[32]  R. Srikant,et al.  Low-Complexity Distributed Scheduling Algorithms for Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[33]  Hyuk Lim,et al.  Understanding and Improving the Spatial Reuse in Multihop Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[34]  Xiaojun Lin,et al.  Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks , 2006, CDC.

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