Skip to main content
SpringerLink
Log in

SES: Stable and Efficient Solution for Rate Control and Spectrum Allocation in Wireless LANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The technology of DSA (Dynamic Spectrum Access) will be adopted in the next generation of wireless network to maximize spectrum utilization. The fundamental challenge of applying DSA into wireless network is how to provide efficient spectrum allocation and rate control for DSA users. In this paper, we propose a Stable and Efficient Solution, called SES, to optimize the rate control and spectrum allocation in a typical enterprise or campus wireless LAN. SES is decoupled into three independent algorithms for initial spectrum allocation, rate control, and dynamic spectrum allocation. A distributed algorithm adopting the technique of Lyapunov optimization is designed to tune the rate control of client and AP (Access Point). Furthermore, to maximize spectrum utilization, we introduce a novel notion, called “Virtual Queue of Sub-network”, to evaluate the realistic spectrum demand of individual AP radio, based on which a centralized algorithm has been developed to dynamically optimize the spectrum allocation. Theoretical analysis shows that SES can make optimal decision on rate control and spectrum allocation, and stabilize network with explicit performance bounds. Simulation results demonstrate that SES can achieve up to 90% improvement in throughput and 50% reduction in queue length, as compared to the solution of fixed channel.

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.

Similar content being viewed by others

References

  1. FCC 03-322 NPRM on Cognitive Radio, http://hraunfoss.fcc.gov.

  2. McHenry, M. (2003). Spectrum white space measurements. Presentation to New America Foundation BroadBand Forum, June 20, 2003. http://www.newamerica.net.

  3. Chandra, R., Mahajan, R., Moscibroda, T., Raghavendra, R., & Bahl, P. (2008). A case for adapting channel width in wireless networks. In Proceedings of ACM SIGCOMM.

  4. Moscibroda, T., Chandra, R., & Wu, Y. (2008). Load-aware spectrum distribution in wireless LANs. In Proceedings of IEEE, ICNP 2008.

  5. WNaN, http://www.darpa.mil/sto/solicitations/WNaN/pip.htm.

  6. XG, http://www.darpa.mil/sto/smallunitops/xg.html.

  7. Evans, J., Raychaudhuri, D., & Paul, S. (September 2006). Overview of wireless, mobile and sensor networks in GENI. GENI Design Document 06–14, Wireless Working Group.

  8. Stevenson, C. R., et al. (July 17, 2006). Tutorial on the P802.22.2 PAR for: Recommended Practice for the Installation and Deployment of IEEE 802.22 Systems. IEEE 802, San Diego, CA.

  9. Georgiadis L., Neely M. J., Tassiulas L. (2006) Resource allocation and crosslayer control in wireless networks. Foundations and Trends in Networking 1(1): 1–149

    Article  Google Scholar 

  10. Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12).

  11. Neely, M. J., Modiano, E., & Li, C. (2005). Fairness and optimal stochastic control for heterogeneous networks. In Proceedings of IEEE INFOCOM.

  12. Sharma, G., Shroff, N. B., & Mazumdar, R. R. (2006). Maximum Weighted Matching with Interference Constraints. PerCom Workshops, pp. 70–74.

  13. Bertsekas D. (1999) Nonlinear Programming (2nd ed.). Athena Scientific, Belmont

    MATH  Google Scholar 

  14. CPLEX, http://www.ilog.com/products/cplex/.

  15. Zhao Q., Sadler B. M. (May 2007) A survey of dynamic spectrum access: Signal processing, networking, and regulatory policy. IEEE Signal Processing Magazine 24(3): 79–89

    Article  Google Scholar 

  16. Bahl, P., Chandra, R., Moscibroda, T., et al. (2009). White space networking with Wi-Fi like connectivity. In Proceedings of ACM SIGCOMM.

  17. Yuan, Y., Bahl, P., Chandra, R., Moscibroda, T., & Wu, Y. (2007). Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proceedings of ACM MOBIHOC.

  18. Feng, Z., & Yang, Y. (2009). Joint transport, routing and spectrum sharing optimization for wireless networks with frequency agile radios. In Proceedings of IEEE INFOCOM.

Download references

Author information

Authors and Affiliations

  1. Institute of Command Automation, PLA University of Science and Technology, 210007, Nanjing, China

    Jian Chen

  2. Network Research Center, Tsinghua University, Beijing, China

    Hewu Li

  3. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Jianping Wu

  4. Communication Research Center, Harbin Institute of Technology, Harbin, China

    Xinlin Huang

Authors
  1. Jian Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hewu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianping Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xinlin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, J., Li, H., Wu, J. et al. SES: Stable and Efficient Solution for Rate Control and Spectrum Allocation in Wireless LANs. Wireless Pers Commun 66, 81–99 (2012). https://doi.org/10.1007/s11277-011-0327-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0327-2

Keywords

Search

Navigation