Skip to main content
SpringerLink
Log in

Dynamic Rate and Power Allocation in Wireless Ad Hoc Networks with Elastic and Inelastic Traffic

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we focus on the problem of dynamic rate and power allocation in wireless ad hoc networks with slow-fading channels, where a mixture of elastic and inelastic traffic is supported. A stochastic optimization problem incorporating the quality of service requirements of the two types of traffic is formulated, which aims to maximize the network performance by allocating the power for each link and controlling the service rates of all flows in the network. Since the utility functions of inelastic flows may be non-concave, which are difficult to be readily transformed to be concave, the proposed original problem is non-convex. However, despite the existing difficulty, a dynamic rate and power allocation algorithm (named DRPAA), is proposed to solve the original optimization problem. In DRPAA, both the stochastic duality theory and the particle swarm optimization approach are used, and this dynamic algorithm provides a good approximation to the optimal solution when the variation of the channel condition of each link gets larger. By using DRPAA, flow rates and link powers are dynamically allocated in each network state without the need for the distribution of the network states. Simulation results show that DRPAA has a good convergence speed and can efficiently utilize network resources to improve the network performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhang R. (2008) Optimal dynamic resource allocation for multi-antenna broadcasting with heterogeneous delay-constrained traffic. IEEE Journal of Selected Topics in Signal Processing 2(2): 243–255

    Article  Google Scholar 

  2. Lee J.-W., Mazumdar R. R., Shroff N. B. (2007) Joint opportunistic power scheduling and end-to-end rate control for wireless ad hoc networks. IEEE Transactions on Vehicular Technology 56(2): 801–809

    Article  Google Scholar 

  3. Lee J.-W., Mazumdar R. R., Shroff N. B. (2006) Opportunistic power scheduling for dynamic multi-server wireless systems. IEEE Transactions on Wireless Communications 5(6): 1506–1515

    Article  Google Scholar 

  4. Li R. G., Eryilmaz A., Ying L., Shroff N. B. (2011) A unified approach to optimizing performance in networks serving heterogeneous flows. IEEE Transactions on Networking 19(1): 223–236

    Article  Google Scholar 

  5. Low S. H., Lapsley D. E. (1999) Optimization flow control I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7(6): 861–874

    Article  Google Scholar 

  6. Chiang M. (2005) Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications 23(1): 104–116

    Article  Google Scholar 

  7. Hande P., Zhang S. Y., Chiang M. (2007) Distributed rate allocation for inelastic flows. IEEE/ACM Transactions on Networking 15(6): 1240–1253

    Article  Google Scholar 

  8. Lee J.-W., Mazumdar R. R., Shroff N. B. (2005) Non-convex optimization and rate control for multi-class services in the internet. IEEE/ACM Transactions on Networking 13(4): 827–840

    Article  MATH  Google Scholar 

  9. Wang W. H., Palaniswami M., Low S. H. (2006) Application-oriented flow control: Fundamentals, algorithms and fairness. IEEE/ACM Transactions on Networking 14(6): 1282–1291

    Article  Google Scholar 

  10. Cao, Z. R., & Zegura, E. W. (1999). Utility max-min: An application-oriented bandwidth allocation scheme. In Proceedings of IEEE INFOCOM (pp. 793–801).

  11. Shenker S. (1995) Fundamental design issues for the future internet. IEEE Journal on Selected Areas in Communications 13(7): 1176–1188

    Article  Google Scholar 

  12. Lee, J.-W., Chiang, M., & Calderbank, A. R. (2006). Optimal MAC design based on utility maximization: Reverse and forward engineering. In Proceedings of IEEE INFOCOM (pp. 1–13).

  13. Lee J.-W., Chiang M., Calderbank A. R. (2006) Jointly optimal congestion and contention control based on network utility maximization. IEEE Communications Letters 10(3): 216–218

    Article  Google Scholar 

  14. Long C. N., Li B., Zhang Q., Zhao B., Yang B., Guan X. P. (2008) The end-to-end rate control in multiple-hop wireless networks: Cross-layer formulation and optimal allocation. IEEE Journal on Selected Areas in Communications 26(4): 719–731

    Article  Google Scholar 

  15. Zhao Z. J., Peng Z., Zhao Z. D., Zheng S. L. (2010) Joint power control and spectrum allocation for cognitive radio with QoS constraint. Communication and Network, 2(1): 38–43

    Article  Google Scholar 

  16. Tang M. Q., Long C. N., Guan X. P. (2010) Nonconvex maximization for communication systems based on particle swarm optimization. Computer Communications 33(7): 841–847

    Article  Google Scholar 

  17. Guo S. T., Dang C. Y., Liao X. F. (2011) Joint opportunistic power and rate allocation for wireless ad hoc networks: An adaptive particle swarm optimization approach. Journal of Network and Computer Applications 34(4): 1353–1365

    Article  Google Scholar 

  18. Zhang Z.-H., Zhang J., Li Y., Chung H. S.-H. (2009) Adaptive particle swarm optimization. IEEE Transactions on System, Man, and Cybernetics, Part B: Cybernetics 39(6): 1362–1381

    Article  Google Scholar 

  19. Abbas G., Nagar A. K., Tawfik H. (2011) On unified quality of service resource allocation scheme with fair and scalable traffic management for multiclass internet services. IET Communications 5(16): 2371–2385

    Article  MathSciNet  Google Scholar 

  20. Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  21. Cheung M. H., Mohsenian-Rad A.-H., Wong V. W. S., Schober R. (2010) Random access for elastic and inelastic traffic in WLANs. IEEE Transactions on Wireless Communications 9(6): 1861–1866

    Article  Google Scholar 

  22. Jaramillo J. J., Srikant R. (2011) Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic. IEEE/ACM Transactions on Networking 19(4): 1125–1136

    Article  Google Scholar 

  23. Jaramillo J. J., Srikant R., Ying L. (2011) Scheduling for optimal rate allocation in ad hoc networks with heterogeneous delay constraints. IEEE Journal on Selected Areas in Communications 29(5): 979–987

    Article  Google Scholar 

  24. Papandriopoulos J., Dey S., Evans J. (2008) Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs. IEEE/ACM Transactions on Networking 16(6): 1392–1405

    Article  Google Scholar 

  25. Chen S., Beach M. A., McGeehan J. P. (1998) Division-free duplex for wireless applications. Electronics Letters 34(2): 147–148

    Article  Google Scholar 

  26. Tsubouchi K., Nakase H., Namba A., Masu K. (1993) Full duplex transmission operation of a 2.45-GHz asynchronous spread spectrum using a SAN convolver. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control Society 40(5): 478–482

    Article  Google Scholar 

  27. Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., & Roughgarden, T. (2006). Routers with very small buffers. In Proceedings of IEEE INFOCOM (pp. 1–11).

  28. Saad M., Leon-Garcia A., Yu W. (2007) Optimal network rate allocation under end-to-end quality-of-service requirements. IEEE Transactions on Network and Service Management 4(3): 40–49

    Article  Google Scholar 

  29. Talebi M. S., Khonsari A., Hajiesmaili M. H. (2010) Utility-proportional bandwidth sharing for multimedia transmission supporting scalable video coding. Computer Communications, 33(13): 1543–1556

    Article  Google Scholar 

  30. Bertsekas D. P., Gallager R. G. (1987) Data networks. Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  31. Hui D. S. W., Lau V. K. N., Lam W. H. (2007) Cross-layer design for OFDMA wireless systems with heterogeneous delay requirements. IEEE Transactions on Wireless Communications 6(8): 2872–2880

    Article  Google Scholar 

  32. Hui D. S. W., Lau V. K. N. (2009) Design and analysis of delay-sensitive decentralized cross-layer OFDMA systems with efficient feedback algorithm. IEEE Transactions on Wireless Communications 8(12): 5844–5851

    Article  Google Scholar 

  33. Kall P., Wallace S. W. (1994) Stochastic programming. Wiley, Hoboken, NJ

    MATH  Google Scholar 

  34. Stuber G. (1996) Principles of mobile communication. Kluwer, Norwell, MA

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. High Performance Networking Research Center, State Key Laboratory of Power Transmission Equipment and System Security, College of Computer Science, Chongqing University, Chongqing, 400044, People’s Republic of China

    Fei Wang, Xiaofeng Liao, Songtao Guo & Hongyu Huang

  2. Texas A&M University at Qatar, P.O. Box 23874, Doha, Qatar

    Tingwen Huang

Authors
  1. Fei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofeng Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Songtao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongyu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tingwen Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Liao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, F., Liao, X., Guo, S. et al. Dynamic Rate and Power Allocation in Wireless Ad Hoc Networks with Elastic and Inelastic Traffic. Wireless Pers Commun 70, 435–457 (2013). https://doi.org/10.1007/s11277-012-0702-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0702-7

Keywords

Search

Navigation