Advertisement

Mobile Networks and Applications

, Volume 7, Issue 2, pp 143–151 | Cite as

A Prioritized Real-Time Wireless Call Degradation Framework for Optimal Call Mix Selection

  • Gergely V. Záruba
  • Imrich Chlamtac
  • Sajal K. Das
Article

Abstract

This paper describes a framework for selecting the optimal call mix to be admitted while employing a bandwidth degradation policy in a wireless cellular network. The optimal property is achieved by maximizing the revenue generated by different calls in a cell for the service provider. By degradation, we mean that: (1) some channels can be taken away from ongoing calls that are assigned multiple channels, and/or (2) newly admitted calls that require multiple channels get fewer than what they requested. To avoid removing more channels from calls than they could tolerate, we incorporate a new call attribute: the degradation tolerance, i.e., the number of channels a call can be degraded without sacrificing the acceptable level of quality. We also consider priorities over calls to influence the admission and/or degradation decision. Our analytical framework includes both static and dynamic scenarios. The dynamic case is enhanced with the ability to select the optimal call mix using incoming and departing handoffs, new calls, and call terminations in a recursive way, thus, resulting in a call admission policy. We also discuss how to accommodate non-real-time calls into our system. To evaluate the performance of the proposed scheme, a discrete event simulation tool has been developed that models our dynamic framework built on a customized simulated annealing optimization function. Simulation results demonstrate that not only does the proposed degradation framework maximize the total revenue generated by the admitted calls in the cells, but also reduce the handoff and new call blocking probabilities.

call degradation wireless cellular networks admission control simulated annealing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A.S. Acampora and M. Naghshineh, QoS provisioning in microcellular networks supporting multimedia traffic, in: Proceedings of IEEE Infocom'95, Boston, USA (April 1995) pp. 1075–1084.Google Scholar
  2. [2]
    V. Bharghavan, K. Lee, S. Lu, S. Ha, J. Li and D. Dwyer, The TIMELY adaptive resource management architecture, IEEE Personal Communications Magazine 5(8) (August 1998) 20–31.Google Scholar
  3. [3]
    CDPD Forum, Cellular Digital Packet Data system specification: Release 1.1, Technical Report, CDPD Forum, Inc. (January 1995).Google Scholar
  4. [4]
    S.K. Das, R. Jayaram, N.K. Kakani and S.K. Sen, Call admission and control for Quality-of-Service (QoS) provisioning in next generation wireless networks, Wireless Networks 6 (2000) 17–30.Google Scholar
  5. [5]
    European Telecommunications Standards Institute, GSM 03.34, High Speed Circuit Switched Data (HSCSD) — Stage 2 (1999).Google Scholar
  6. [6]
    European Telecommunications Standards Institute, GSM 03.60, General Packet Radio Service (GPRS) — Stage 2 (1998).Google Scholar
  7. [7]
    R. Jain and E.W. Knightly, A framework for design and evaluation of admission control algorithms in multi-service mobile networks, in: Proceedings of IEEE Infocom'99, New York, USA, Vol. 3 (March 1999) pp. 1027–1035.Google Scholar
  8. [8]
    S. Kirkpatrick, C.D. Gelatt, Jr. and M.P. Vecchi, Optimization by simulated annealing, Science 220(4598) (May 13, 1983) 671–680.Google Scholar
  9. [9]
    J. Kurose, Open issues and challenges in providing Quality of Service guarantees in high-speed networks, Computer Communication Review 23(1) (January 1993) 6–15.Google Scholar
  10. [10]
    T. Kwon, S.K. Das, I. Park and Y. Choi, Bandwidth adaptation algorithms with multi-objectives for adaptive multimedia services in wireless/ mobile networks, in: Proceedings of the Second ACM International Workshop on Wireless Mobile Multimedia 1999 (WoWMoM'99), Seattle, WA (August 1999) pp. 62–70.Google Scholar
  11. [11]
    A.B. McDonald and T. Znati, A path availability model for wireless ad hoc networks, in: Proceedings of IEEE WCNC 1999, Vol. 1, New Orleans, LA (September 1999) pp. 35–40.Google Scholar
  12. [12]
    N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller, Equation of state calculation by fast computing machines, Journal of Chemical Physics 45 (1953) 1087–1091.Google Scholar
  13. [13]
    Nortel News Releases, Nortel Networks breaks own ‘Land Speed Record’ using light — redefines speed of Internet and networking (October 12, 1999) http://www.nortelnetworks.com/corporate/news/newsreleases/1999d/10_12_9999633_80gigabit.htmlGoogle Scholar
  14. [14]
    C. Oliveira, J.B. Kim and T. Suda, An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks, IEEE Journal on Selected Areas in Communications 16(6) (August 1998) 858–874.Google Scholar
  15. [15]
    S. Rappaport and C. Purzynski, Prioritized resource assignment for mobile cellular communication systems with mixed services and platform types, IEEE Transactions on Vehicular Technology 45(3) (August 1996) 443–457.Google Scholar
  16. [16]
    C.R. Reeves (ed.), Modern Heuristic Techniques for Combinatorial Problems (Wiley, New York, 1993).Google Scholar
  17. [17]
    K. Seal and S. Singh, Loss profiles: A Quality of Service measure in mobile computing, Wireless Networks 2(1) (March 1996) 45–61.Google Scholar
  18. [18]
    S.K. Sen, S.K. Das, K. Basu and J. Jawanda, Quality-of-Service degradation strategies in multimedia wireless networks, in: Proceedings of IEEE 48th Vehicular Technology Conference (VTC'98), Ottawa, Canada (May 1998) pp. 1884–1888.Google Scholar
  19. [19]
    A.K. Talukdar, B.R. Badrinath and A. Acharya, Rate adaptation schemes in networks with mobile hosts, in: Proceedings of the ACM/IEEE MobiCom'98, Dallas, TX (October 1998) pp. 169–180.Google Scholar
  20. [20]
    X. Tian and C. Ji, Bounding the performance of dynamic channel allocation with QoS provisioning for distributed admission control in wireless networks, in: Proceedings of IEEE Infocom'99, New York, USA (March 1999) pp. 1356–1363.Google Scholar
  21. [21]
    G.V. Záruba, I. Chlamtac and S.K. Das, An integrated admission—degradation framework for optimizing real-time call mix in wireless cellular networks, in: Proceedings of the ACM Modeling, Analysis and Simulation of Wireless and Mobile Systems 2000 (MSWiM'00), Boston, MA (August 2000) pp. 44–51.Google Scholar
  22. [22]
    Z. Zvonar, P. Jung and K. Kammerlander, GSM — Evolution Towards 3rd Generation Systems (Kluwer Academic, Boston, 1999).Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Gergely V. Záruba
    • 1
  • Imrich Chlamtac
    • 1
  • Sajal K. Das
    • 2
  1. 1.Center for Advanced Telecommunications Systems and Services (CATSS)University of Texas at DallasRichardsonUSA
  2. 2.Center for Research in Wireless Mobility and Networking (CReWMaN)University of Texas at ArlingtonArlingtonUSA

Personalised recommendations