DISTRIBUTED JOINT POWER AND RATE ADAPTATION IN AD HOC NETWORKS

Fredrick Mzee Awuor, Karim Djouani, Guillaume Noel

Abstract

Ad hoc networks are dynamic and scalable entities that autonomously adapt to nodes entering the network (i.e. increasing interference) or exiting the network (i.e. due to energy depletion), poor connectivity among others. In such networks, nodes exhibit individualistic behaviours where nodes selfishly compete for the limited network resources (i.e. energy and bandwidth) to maximize their own utilities. This consequently degrades network performance leading to low data rates, poor power efficiency, loss of connectivity etcetera. This paper considers a network utility maximization (NUM) strategy based on coupled interference minimization to adapt the transmission power and data rates in ad hoc networks. The proposed distributive joint power and rate adaptation (JRPA) algorithm employs costing (and reward) mechanisms to promote users’ cooperation such that both users’ local and network global optimum is always attained. This is similar to a super-modular game hence the optimality and convergence of JRPA is analysed using super-modular game theory. Simulation results show that the proposed algorithm improves network performance since users’ are compels to transmit at optimal data rates and power levels just enough to sustain the transmission.

References

  1. Chee Wei, T., Palomar, D. P. & Mung, C. 2006. Distributed optimization of coupled systems with applications to network utility maximization. Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings.
  2. Chevillat, P., Jelitto, J. & Truong, H. L. 2005. Dynamic data rate and transmit power adjustment in IEEE 802.11 wireless LANs. International Journal of Wireless Information Networks, 12.
  3. Del Prado Pavon, J. & Choi, S. 2003. Link adaptation strategy for IEEE 802.11 WLAN via received signal stregth measurement. ICC 2003 - IEEE 2003 Int'l Conf. on Communications. Anchorage, AK, USA.
  4. Grilo, A. & Nunes, M. 2003. Link - adaptation and transmit power control for unicast and multicast in IEEE 802.11a/h/e WLANs. Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks (LCN'03).
  5. Hayajneh, M. & Abdallah, C. T. 2004. Distributed joint rate and power control game-theoretic algorithms for wireless data. IEEE COMMUNICATIONS LETTERS, 8, 511 - 513.
  6. Huang, J. 2005. Wireless resource allocation: auctions, games and optimization. Doctor of Phylosophy, Northwestern University.
  7. Huang, J., Berry, R. A. & Honig, M. L. 2006. Distributed interference compensation for wireless networks. Selected Areas in Communications, IEEE Journal on, 24, 1074-1084.
  8. Huang, W. & Letaief, K. B. 2005. Cross-layer scheduling and power control combined with adaptive modulation for wireless ad hoc networks. IEEE GLOBECOM.
  9. Kim, J. & Huh, J. 2006. Link adaptation strategy on transmission rate and power control in IEEE 802.11 WLANS. IEEE.
  10. Levin, J. 2003. RE: Supermodular games.
  11. Li Ping, Q., Ying Jun, Z. & Huang, J. 2009. MAPEL: Achieving global optimality for a non-convex wireless power control problem. Wireless Communications, IEEE Transactions on, 8, 1553-1563.
  12. Luo, J., Rosenberg, C. & Girard, A. 2010. Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation. In: SARKAR, S. (ed.) IEEE/ACM TRANSACTIONS ON NETWORKING.
  13. Olwal, T. O., J. van Wyk, B. J., Djouani, K., Hamam, Y., Siarry, P. & Ntlatlapa, N. 2009. Autonomous Transmission Power Adaptation for Multi-Radio Multi-Channel Wireless Mesh Networks. ADHOCNOW, 284-297.
  14. Ozdaglar, A. Accessed 21 Feb, 2011 2010. RE: 6.254 Game Theory with Engineering Applications, Spring
  15. Palomar, D. P. & Mung, C. 2006. A tutorial on decomposition methods for network utility maximization. Selected Areas in Communications, IEEE Journal on, 24, 1439-1451.
  16. Saraydar, C. U., Mandayam, N. B. & Doodman, D. J. 1999. Pareto efficiency of pricing-based power control in wireless data networks. Wireless Communications and Networking Conference.
  17. WANG, K., YANG, F., ZHANG, Q., WU, D. O. & Y., X. 2006. Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks. QShine'06 The Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks Waterloo, ON, Canada.
  18. Yu-Chee, T., Shih-Lin, W., Chih-Yu, L. & Jang-Ping, S. 2001. A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks. Distributed Computing Systems Workshop, 2001 International Conference on.
Download


Paper Citation


in Harvard Style

Mzee Awuor F., Djouani K. and Noel G. (2011). DISTRIBUTED JOINT POWER AND RATE ADAPTATION IN AD HOC NETWORKS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011) ISBN 978-989-8425-73-7, pages 5-11. DOI: 10.5220/0003518100050011


in Bibtex Style

@conference{winsys11,
author={Fredrick Mzee Awuor and Karim Djouani and Guillaume Noel},
title={DISTRIBUTED JOINT POWER AND RATE ADAPTATION IN AD HOC NETWORKS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011)},
year={2011},
pages={5-11},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003518100050011},
isbn={978-989-8425-73-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011)
TI - DISTRIBUTED JOINT POWER AND RATE ADAPTATION IN AD HOC NETWORKS
SN - 978-989-8425-73-7
AU - Mzee Awuor F.
AU - Djouani K.
AU - Noel G.
PY - 2011
SP - 5
EP - 11
DO - 10.5220/0003518100050011