Design and analysis of a new approach to multiple burst admission control for cdma2000

ABSTRACT

On the verge of realizing truly ubiquitous access to high quality data (e.g., media, financial, etc.), an efficient burst admission control algorithm is crucial in third generation (3G) wireless communication systems based on wideband CDMA standards. In this paper, we propose and analyze the performance of a novel burst admission technique, called the multiple- burst admission-spatial dimension algorithm (MBA-SD) to judiciously allocate the precious channels in wideband CDMA systems to burst requests. The major contributions of the present paper are the novel formulation of the problem as an integer programming problem and the derivation of an optimal algorithm for scheduling the burst requests. Both the forward link and the reverse link burst requests are considered and the system is simulated by dynamic simulations which takes into account of the user mobility, power control, and soft hand-off. We found that significant performance improvement, in terms of data user capacity coverage, and admission and outage probabilities, could be achieved by our scheme compared to the existing burst assignment algorithms.

References

1. 1.W. C. Chan, E. Geraniotis, and K. Etemad, "Performance Analysis of ISMA for Short Burst Data Service in Wireless CDMA Networks," Proceedings of ICC'99, pp. 1115-1120, 1999.
2. 2.R. P. Ejzak, D. N. Knisely, S. Kumar, S. Laha, and S. Nanda, "BALI: A Solution for High-Speed CDMA Data," Bell Labs Technical Journal, Summer 1997, pp. 134-151.
3. 3.N. Guo, S. D. Morgera, and P. Mermelstein, "Common Packet Data Channel (CPDC) for Integrated Wireless DS-CDMA Networks," IEEE Journal on Selected Areas in Communications, vol. 14, no. 4, pp. 735-749, May 1996.
4. 4.W. Huang and V. K. Bhargava, "Performance Evaluation of a DS/CDMA Cellular System with Voice and Data Services," Proceedings of PIMRC'96, pp. 588-592.
5. 5.C.-L. I and S. Nanda, "Load and Interference Based Demand Assignment (LIDA) for Integrated Services in CDMA Wireless Systems," Proceedings of GLOBECOM'96, pp. 235-241, 1996.
6. 6.D. N. Knisely, S. Kumar, S. Laha, and S. Nanda, "Evolution of Wireless Data Services: IS-95 to cdma2000," IEEE Communications Magazine, pp. 140-149, Oct. 1998.
7. 7.D. N. Knisely, Q. Li, and N. S. Ramesh, "cdma2000: A Third-Generation Radio Transmission Technology," Bell Labs Technical Journal, July-Sept. 1998, pp. 63-78.
8. 8.S. Kumar and S. Nanda, "High Data-Rate Packet Communications for Cellular Networks Using CDMA: Algorithms and Performance," IEEE Journal on Selected Areas in Communications, vol. 17, no. 3, pp. 472-492, Mar. 1999.
9. 9.Y.-K. Kwok, "A Quasi-Static Cluster-Computing Approach for Dynamic Channel Assignment in Cellular Mobile Communication Systems," Proc. of VTC 1999 Fall, vol. 4, pp. 2343-2347, Sept. 1999.
10. 10.V. K. N. Lau, "Performance of Variable Rate Bit-Interleaved Coding for High Bandwidth Efficiency," Proceedings of VTC'2000, vol. 3, pp. 2054-2058, May 2000.
11. 11.V. K. N. Lau and Y.-K. Kwok, "Synergy between Adaptive Channel Coding and Media Access Control for Wireless ATM," Proceedings of VTC'99 Fall, vol. 3, pp. 1735-1739, Sept. 1999.
12. 12.V. K. N. Lau and Y.-K. Kwok, "CHARISMA: A Novel Channel-Adaptive TDMA-Based Multiple Access Control Protocol for Integrated Wireless Voice and Data Services," Proceedings of the 2nd IEEE Wireless Communications and Networking Conference (WCNC'2000), vol. 2, pp. 507-511, Sept. 2000.
13. 13.Vincent K. N. Lau and Y.-K. Kwok, "Jointly Adaptive High-Data-Rate Burst Admission Control for Wideband CDMA System," submitted for publication.
14. 14.Vincent K. N. Lau, "Channel Capacity and Error Exponents of Variable Rate Adaptive Channel Coding for Rayleigh Fading Channels," IEEE Transactions on Communications, vol. 47, no. 9, pp. 1345-1356, Sept. 1999.
15. 15.S. Manning, A. Gutierrez, and M. Wang, "A Short Data Burst Mechanism for Third Generation CDMA Wireless Packet Data," Proceedings of VTC'99, pp. 521-525, 1999.
16. 16.A. Mawira, "Models for the Spatial Correlation Functions of the (log)-normal Component ofthe Variability of VHF/UHF Field Strength in Urban Environment," Proceedings of the 3rd IEEE Int'l Conf. Personal, Indoor, and Mobile Radio Communications, pp. 436-440, Oct. 1992.
17. 17.S. Nanda, K. Balachandran, and S. Kumar, "Adaptation Techniques in Wireless Packet Data Services," IEEE Communications Magazine, pp. 54-64, Jan. 2000.
18. 18.R. Prasad and T. Ojanpera, ""A Survey on CDMA: Evolution towards Wideband CDMA," Proceedings of IEEE Int'l Conference on Spread Spectrum Techniques and Applications, pp. 323-331, 1998.
19. 19.A. Sampath and J. M. Holtzman, "Access Control of Data in Integrated Voice/Data CDMA Systems: Benefits and Tradeoffs," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, pp. 1511-1526, Oct. 1997.
20. 20.A. J. Viterbi, CDMA: Principles of Spread Spectrum communication, Addison-Wesley, 1995.

Index Terms

• Hardware

  • Communication hardware, interfaces and storage

• Mathematics of computing

  • Mathematical analysis

    • Mathematical optimization

      • Mixed discrete-continuous optimization

        • Integer programming

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks

• Theory of computation

  • Design and analysis of algorithms

    • Mathematical optimization

      • Mixed discrete-continuous optimization

        • Integer programming