Skip to main content
SpringerLink
Log in

Vector Quantization Based QoS Classification for Admission Control in CDMA Systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Optimal power control is of great importance for CDMA systems and it can be controlled to provide the desired quality of service (QoS) to mobile hosts in a cellular radio system. The power levels of all the mobile hosts are determined and constantly tuned in order to achieve the required SINR (signal to interference and noise ratio) which changes dynamically. The SINR of all the K mobiles in a cell can be expressed in the form of a k-dimensional vector. It helps determine the operating point of the system and hence it is constantly monitored and updated due to the variability in the wireless channel conditions and user mobility. We view this continuously changing vector as the motion of a point in a higher dimensional Euclidean space, called the QoS space. We apply vector quantization technique to shrink the infinite-point space to a finite-point space by partitioning the former into N regions such that the points within a region reflect almost similar system performance and are identified by what we call a QoS index. We show how the system operating point can be mapped to one of the QoS indices. The location of the point or the region of operability in the QoS space conveys the system status in terms of the current load and the QoS being delivered. The dynamism in the system's input conditions due to wireless link characteristics and user mobility acts like an opposing force against which the system has to operate. The system reacts to all such changes preventing it from going into a region with an undesirable QoS index. We show how the apriori knowledge of the operating region helps in decision making pertaining to call admission and resource allocation in CDMA systems.

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

  • D. Ayyagari and A. Ephremides, Power control for link quality protection in cellular DS-CDMA networks with integrated (packet and circuit) services, in: Proceedings of Fifth Annual International Conference on Mobile Computing and Networking (MobiCom) (1999) pp. 99–101.

  • J.F. Chamberland and V.V. Veeravalli, Optimal dynamic power control for CDMA systems, in: IEEE Proceedings of International Symposium on Information Theory (2000) pp. 468–468.

  • M. Chatterjee, S.K. Das and K. Basu, Differentiated services in wireless data networks, in: The Fifth ACM International Workshop on Wireless Mobile Multimedia (WoWMoM) (2002) pp. 9–16.

  • N. Dimitrious and R. Tafazolli, Quality of service for multimedia CDMA, IEEE Communications Magazine (July 2000) 88–94.

  • M. Elaoud and P. Ramanathan, Adaptive allocation of CDMA resources for network-level QoS assurances, in: Proceedings of Sixth Annual International Conference on Mobile Computing and Networking (MobiCom) (2000) pp. 191–199.

  • J.S. Evans and D. Everitt, Effective bandwidth-based admission control for multiservice CDMA cellular networks, IEEE Trans. on Vehicular Technology 48 (1999) 36–46.

    Google Scholar 

  • D. Famolari, N. Mandayam, D. Goodman and V. Shah, A new framework for power control in wireless data networks: games, utility and pricing, Chapter 16, in: Wireless Multimedia Network Technologies, R. Ganesh, K. Pahlavan and Z. Zvonar (eds.), (Kluwer Academic Publishers, 2000).

  • A. Gersho and R.M. Gary, Vector Quantization and Signal Compression (Kluwer Academic Publishers, 1991).

  • R.M. Gray, Vector quantization, IEEE ASSP Magazine (Apr. 1984) 4–29.

  • D.J. Goodman, Wireless Personal Communications Systems (Reading MA, Addison-Wesley, 1997).

    Google Scholar 

  • D. Goodman and N. Mandayam, Power control for wireless data, IEEE Personal Communications (Apr. 2000) 48–54.

  • W.C.Y. Lee, Mobile Cellular Telecommunications, Analog and Digital Systems, 2nd edition (McGraw-Hill).

  • W.C.Y. Lee, Power control in CDMA, in: 41st IEEE Vehicular Technology Conference (1991) pp. 77–80.

  • W.C.Y. Lee, Overview of cellular CDMA, IEEE Trans. on Vehicular Technology 40 (1991) 291–302.

    Google Scholar 

  • Y. Linde, A. Buzo and R.M. Gray, An algorithm for vector quantizer design, IEEE Transaction on Communications COM-28 (1980) 84–95.

  • N.B. Mandayam, P.-C. Chen and J.M. Holtzman, Minimum duration outage for cellular systems: A level crossing analysis, in: Proceedings of IEEE VTC (May 1996) pp. 879–883.

  • G.D. Mandyam, Power control based on radio link protocol in cdma2000, in: IEEE Wireless Communications and Networking Conference (WCNC) (1999) vol. 3, pp. 1368–1372.

  • T.M. Mitchell, Machine Learning (McGraw-Hill, 1997).

  • H. Morikawa, T. Kajiya, T. Aoyama and A.T. Campbell, Distributed power control for various QoS in a CDMA wireless system, IEICE Trans. on Fundamentals E80-A(12) (1997) 2429–2436.

  • J.F. Nash, Equilibrium points in N-person games, Proceedings of the National Academy of Sciences 36 (1950) 48–49.

    Google Scholar 

  • S.J. OH and K.M. Wasserman, Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks, in: Proceedings of Fifth Annual International Conference on Mobile Computing and Networking (MobiCom) (1999) pp. 102–112.

  • A. El-Osery and C. Abdallah, Distributed power control in CDMA cellular systems, IEEE Antennas and Propagation Magazine 42(4) (2000) 152–159.

    Google Scholar 

  • S.K. Park and H.S. Nam, DS/CDMA closed-loop power control with adaptive algorithm, Electronics Letters 35(17) (1999) 1425–1427.

    Article  Google Scholar 

  • F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction (Springer-Verlag, 1985).

  • S. Ulukus and R. Yates, Adaptive power control and MMSE interference supression, Wireless Networks 4(6) (1998) 489–496.

    Article  Google Scholar 

  • Q. Wu, Performance of optimum transmitter power control in CDMA cellular mobile systems, IEEE Trans. on Vehicular Technology 48(2) (1999) 571–575.

    Article  Google Scholar 

  • A.J. Viterbi, CDMA: Principles of Spread Spectrum Communication (Assison-Wesley Publishing Company, 1995).

  • A. Yener, C. Rose and R. Yates, Optimum power scheduling for CDMA access channels, in: IEEE Proceedings of Global Telecommunications Conference (1997) pp. 1499–1503.

  • M. Zorzi, Outage and error events in bursty channels, IEEE Transactions on Communications 46(3) (1998) 349–356.

    Article  Google Scholar 

  • M. Zorzi and R.R. Rao, Perspectives an the impact of error statistics on protocols for wireless networks, IEEE Personal Communications 6(5) (1999) 32–40.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, 32816-2450

    Mainak Chatterjee

  2. Center for Research in Wireless Mobility and Networking, Computer Science & Engineering, University of Texas at Arlington, Arlington, TX, 76019-0015

    Sajal K. Das

Authors
  1. Mainak Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mainak Chatterjee.

Additional information

Mainak Chatterjee received his Ph.D. from the department of Computer Science and Engineering at the University of Texas at Arlington in 2002. Prior to that, he completed his B.Sc. with Physics (Hons) from the University of Calcutta in 1994 and M.E. in Electrical Communication Engineering from the Indian Institute of Science, Bangalore. He is currently an Assistant Professor in the department of Electrical and Computer Engineering at the University of Central Florida. His research interests include resource management and quality-of-service provisioning in wireless and cellular networks, sensor networks, CDMA data networking, media access control protocols, Internet traffic, and applied game theory.

Sajal K. Das is a Professor of Computer Science and Engineering and also the Founding Director of the Center for Research in Wireless Mobility and Networking (CReWMaN) at the University of Texas at Arlington (UTA). His current research interests include resource and mobility management in wireless networks, mobile and pervasive computing, wireless multimedia and QoS provisioning, sensor networks, mobile Internet protocols, distributed processing and grid computing. He has published over 250 research papers, directed numerous funded projects, and holds 5 US patents in wireless mobile networks. He received the Best Paper Awards in ACM MobiCom'99, ICOIN-2001, ACM MSWIM-2000, and ACM/IEEE PADS'97. Dr. Das is also a recipeint of UTA's Outstanding Faculty Research Award in Computer Science in 2001 and 2003, and UTA's College of Engineering Excellence in Research Award in 2003. He serves on the Editorial Boards of IEEE Transactions on Mobile Computing, ACM/Kluwer Wireless Networks, Parallel Processing Letters, Journal of Parallel Algorithms and Applications. He served as General Chair of IEEE PerCom-2004, CIT-2003 and IEEE MASCOTS-2002; General Vice Chair of IEEE PerCom-2003, ACM MobiCom-2000 and HiPC 2000-01; General Chair of ACM WoWMoM 2000-02; Program Chair of IWDC-2002, WoWMoM 1998-99; TPC Vice Chair of ICPADS-2002; and as TPC member of numerous IEEE and ACM conferences. He is the Vice Chair of IEEE TCPP and TCCC. Prior to 1999, Dr. Das was a professor of computer science at Univeristy of North Texas where he twice (1991 and 1997) received the Student Association's Honor Professor Award for best teaching and scholarly research. He received B.Tech. degree in 1983 from Calcutta University, M.S. degree in 1984 from Indian Institute of Science, Bangalore, and PhD degree in 1988 from the University of Central Florida, Orlando, all in Computer Science.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chatterjee, M., Das, S.K. Vector Quantization Based QoS Classification for Admission Control in CDMA Systems. Wireless Netw 11, 709–718 (2005). https://doi.org/10.1007/s11276-005-3525-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-3525-6

Keywords

Search

Navigation