Cross-Layer Optimized Congestion, Contention and Power Control in Wireless Ad Hoc Networks

  • Eren Gürses
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


Despite some scepticism, cross-layer optimization has largely been accepted as an indispensable part of protocol design for wireless networks. In this respect, generalized network utility maximization (GNUM) has become a widely employed systematic approach for understanding the interconnections between layers and designing efficient cross-layer protocols. In this paper we adopt the GNUM approach and propose a cross-layer optimized congestion, contention and power control algorithm for transport, MAC (medium access control) and physical layers respectively. First we develop an abstract MAC layer model to capture the effects of multiple access in a wireless medium, then express the effective link capacities by relating physical layer capacities to the MAC layer model through average interference. Secondly we construct the GNUM based congestion, contention and power control problem, and devise a primal-based distributed algorithm to solve it. Results show that distributed algorithm obtains very similar results with the centralized one.


Medium Access Control Power Control Congestion Control Maximal Clique Distribute Coordination Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Kelly, F.P., Maulloo, A., Tan, D.: Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society 49(3), 237–252 (1998)CrossRefzbMATHGoogle Scholar
  2. 2.
    Chiang, M., Low, S.H., Calderbank, A.R., Doyle, J.C.: Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE 85(1), 255–312 (2007)CrossRefGoogle Scholar
  3. 3.
    Chen, L., et al.: Joint congestion control and media access control design for ad hoc wireless networks. In: Proc. of IEEE INFOCOM, vol. 3, pp. 2212–2222 (2005)Google Scholar
  4. 4.
    Wang, X., et al.: Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In: Proc. ACM Mobihoc, pp. 157–168 (2005)Google Scholar
  5. 5.
    Lee, J.-W., Chiang, M., Calderbank, R.A.: Jointly optimal congestion and contention control based on network utility maximization. IEEE Communication Letters 10(3), 216–218 (2006)CrossRefGoogle Scholar
  6. 6.
    Lee, J.-W., Chiang, M., Calderbank, R.A.: Utility-optimal medium access control: Reverse and forward engineering. In: Proc. of IEEE INFOCOM, pp. 1–13 (2006)Google Scholar
  7. 7.
    Chiang, M.: Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Comm. 23(1), 104–116 (2005)CrossRefGoogle Scholar
  8. 8.
    Lee, J.-W., Mazumdar, R., Shroff, N.B.: Joint opportunistic power scheduling and end-to-end rate control for wireless ad hoc networks. IEEE Trans. on Vehicular Technology 56(2), 801–808 (2007)CrossRefGoogle Scholar
  9. 9.
    IEEE 802.11 WG: International standard for information technology local and metropolitan area networks-specific requirements Part 11: Wireless LAN MAC and PHY specifications (1999)Google Scholar
  10. 10.
    Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Comm. 18(3), 535–547 (2000)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefzbMATHGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Eren Gürses
    • 1
  1. 1.Centre for Quantifiable QoS in Communication SystemsNorwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations