Link Adaptation in Ad Hoc Networks Based on Interference Minimization

  • Fredrick Awuor
  • Karim Djouani
  • Kimutai Kimeli
  • Dorothy Rambim
Part of the Communications in Computer and Information Science book series (CCIS, volume 314)


This paper proposes a link adaptation algorithm (LAA) for ad hoc networks based on coupled interference minimization whereby network interference is dynamically controlled by adjusting the transmit power. Such adjustment exploits link status and hence, users are aware of channel conditions as they determine the data rates. Users are encouraged to maximize utilities of others as they maximize their own due to forced cooperation resulting from the pricing/costing effect attached to transmit power choices. This is equivalent to super-modular game, thus, network utility maximisation (NUM) problem is formulated and analysed using such tool.


Interference minimization Data rates Transmit power Network Utility Maximization (NUM) Ad Hoc Network Cost (penalty) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tavli, B.: Protocol architectures for energy efficient real-time data communications in mobile ad hoc networks, Ph.D. dissertation, Electrical and Computer Engineering, University of Rochester, New York (2005)Google Scholar
  2. 2.
    Olwal, T.O., et al.: Interference-aware power control for Multi-Radio Multi-Channel wireless mesh networks. In: AFRICON 2009, pp. 1–6 (2009)Google Scholar
  3. 3.
    Wang, K., et al.: Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks. In: The Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, QShine 2006 (2006)Google Scholar
  4. 4.
    Djouani, K., et al.: An Effective link adaptation method in cooperative wireless networks. In: Asia-Pacific Services Computing Conference, APSCC 2008, pp. 914–919. IEEE (2008)Google Scholar
  5. 5.
    Yahya, A., et al.: Energy-aware architecture for multi-rate ad hoc networks. Egyptian Informatics Journal 11, 6 (2010)CrossRefGoogle Scholar
  6. 6.
    Aron, F.O.: Energy efficient topology control algorithm for wireless mesh networks, Master thesis, Electrical Engineering, Electrical Engineering, Tshwane University of Technology, Pretoria (2008)Google Scholar
  7. 7.
    Mahmood, H., Comaniciu, C.: A cross-layer game theoretic solution for interference mitigation in wireless ad hoc networks. In: Military Communications Conference, MILCOM 2006, pp. 1–7. IEEE (2006)Google Scholar
  8. 8.
    Jelitto, J., et al.: Power and rate adaptation in ieee 802.11a wireless LANs. In: The 57th IEEE Semiannual on Vehicular Technology Conference, VTC 2003, vol. 1, pp. 413–417 (Spring 2003)Google Scholar
  9. 9.
    Wu, S., et al.: A multi-channel mac protocol with power control for multi-hop mobile ad hoc networks. Computer Journal 45, 101–110 (2002)zbMATHCrossRefGoogle Scholar
  10. 10.
    Qiao, D., et al.: Energy-efficient pcf operation of IEEE 802.11a wireless LAN. In: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002, vol. 2, pp. 580–589 (2002)Google Scholar
  11. 11.
    Palomar, D.P., Mung, C.: A tutorial on decomposition methods for network utility maximization. IEEE Journal on Selected Areas in Communications 24, 1439–1451 (2006)CrossRefGoogle Scholar
  12. 12.
    Huang, J.: Wireless resource allocation: auctions, games and optimization, Doctor of Phylosophy, Electrical and Computer Engineering, Northwestern University, Evanston, Ilinois (2005)Google Scholar
  13. 13.
    Huang, J., et al.: Distributed interference compensation for wireless networks. IEEE Journal on Selected Areas in Communications 24, 1074–1084 (2006)CrossRefGoogle Scholar
  14. 14.
    Chee Wei, T., et al.: Distributed optimization of coupled systems with applications to network utility maximization. Presented at the Acoustics, Speech and Signal Processing, ICASSP 2006 Proceedings (2006)Google Scholar
  15. 15.
    Bacci, G., Luise, M.: A noncooperative approach to joint rate and power control for infrastructure wireless networks Presented at the IEEE (2009)Google Scholar
  16. 16.
    Han, X., et al.: Joint rate control and power control in wireless ad hoc networks with QoS requirements. Presented at the Fourth International Conference on Networked Computing and Advanced Information Management (2008)Google Scholar
  17. 17.
    Wang, L., et al.: Joint rate and power adaptation for wireless local area networks in generalized Nakagami fading channels. IEEE Transactions on Vehicular Technology, 1375–1386 (2009)Google Scholar
  18. 18.
    Luo, J., et al.: Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation, Presented at the IEEE/ACM Transactions on Networking (2010)Google Scholar
  19. 19.
    Ozdaglar, A.: 6.254 Game theory with engineering applications, spring, ed: Massachusetts Institute of Technology: MIT OpenCourseWare (2010),
  20. 20.
    Lu, S., et al.: Joint power and rate control in Ad Hoc networks using a supermodular game approach. In: Military Communications Conference, MILCOM 2006, pp. 1–7. IEEE (2006)Google Scholar
  21. 21.
    Yu-Chee, T., et al.: A Multi-channel MAC protocol with power control for multi-hop Mobile Ad Hoc Networks. Presented at the 2001 International Conference on Distributed Computing Systems Workshop (2001)Google Scholar
  22. 22.
    Peng, G., et al.: Non-cooperative power control game for adaptive modulation and coding. The Journal of China Universities of Posts and Telecommunications 17, 31–37 (2010)Google Scholar
  23. 23.
    Chevillat, P., et al.: Dynamic data rate and transmit power adjustment in IEEE 802.11 wireless LANs. International Journal of Wireless Information Networks 12 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Fredrick Awuor
    • 1
  • Karim Djouani
    • 1
  • Kimutai Kimeli
    • 2
  • Dorothy Rambim
    • 3
  1. 1.Dept. of Electrical Engineering, French South African Technical Institute - FSATITshwane University of TechnologyPretoriaSouth Africa
  2. 2.Chepkoilel University CollegeEldoretKenya
  3. 3.Moi UniversityEldoretKenya

Personalised recommendations