Cross-layer design for IEEE 802.11 wireless ad-hoc network utility maximization with active queue management

In this paper, we study the problem of jointly solving the contention and congestion distributed control problem in a bounded queue wireless ad-hoc network. The resulting flow rates satisfy fairness criteria according to a given Network Utility Maximization (NUM) function. In recent years a number of papers have presented solutions to this problem that are based on network utility maximization algorithms. However, this work typically necessitates either complex computations, heavy signaling/control overhead, and/or approximated sub-optimal results. In this paper, we combine a specific network utility maximization problem with a simple and efficient queue management mechanism that we believe is appropriate for wireless ad-hoc networks. We employ and adapt the IEEE 802.11 protocol to work with the utility maximization algorithm for contention optimization. Finally, we show via NS-3 simulations that the proposed Cross-Layer Design (CLD) significantly outperforms standard protocols such as TFRC.

[1]  Jinsung Lee,et al.  Making 802.11 DCF Near-Optimal: Design, Implementation, and Evaluation , 2016, IEEE/ACM Trans. Netw..

[2]  Li Li,et al.  Cross-layer design gains in MANETs , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[3]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[4]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[5]  Veselin Rakocevic,et al.  Joint Rate Control and Scheduling for Providing Bounded Delay With High Efficiency in Multihop Wireless Networks , 2014, IEEE/ACM Transactions on Networking.

[6]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Alejandro Ribeiro,et al.  Separation Principles in Wireless Networking , 2010, IEEE Transactions on Information Theory.

[8]  Morteza Mardani,et al.  Cross-Layer Design of Wireless Multihop Random Access Networks , 2012, IEEE Transactions on Signal Processing.

[9]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[10]  A. Robert Calderbank,et al.  Utility-optimal random-access control , 2007, IEEE Transactions on Wireless Communications.

[11]  Li Li,et al.  Robustness and stability of utility maximization algorithms for MANETs , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[12]  Alexander L. Stolyar,et al.  Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Thomas Kunz,et al.  Robustness, Stability, and Gains of Utility Maximization Algorithms for Mobile Ad Hoc Networks , 2016, Int. J. Wirel. Inf. Networks.

[14]  Aleksandrs Slivkins,et al.  Oscillations with TCP-Like Flow Control in Networks of Queues , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Xiaofeng Liao,et al.  Optimal rate and power allocation under quality-of-service requirements for wireless multihop networks , 2014, Int. J. Commun. Syst..

[17]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[18]  Byung-Guk Kim,et al.  Congestion Control with QoS and Delays Utility Function , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[19]  Georgios B. Giannakis,et al.  Cross-layer congestion and contention control for wireless ad hoc networks , 2008, IEEE Transactions on Wireless Communications.

[20]  Alberto Leon-Garcia,et al.  Optimal network rate allocation under end-to-end quality-of-service requirements , 2007, IEEE Transactions on Network and Service Management.

[21]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[22]  Koushik Kar,et al.  Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access , 2006, IEEE Journal on Selected Areas in Communications.

[23]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .

[24]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[25]  Yuan Xue,et al.  Optimal rate allocation in wireless networks with delay constraints , 2014, Ad Hoc Networks.