Article

Metastability of CDMA cellular systems

Authors:

Nelson Antunes,

Christine Fricker,

Philippe Robert,

Danielle TibiAuthors Info & Claims

MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking

Pages 206 - 214

https://doi.org/10.1145/1161089.1161113

Published: 29 September 2006 Publication History

Abstract

In this paper, it is shown that the coexistence of a variety of different traffics in third generation cellular networks may lead to a very undesirable behavior of the whole network: a metastability property. When this property holds, the state of the network fluctuates on a very long time scale between different set of states. These long oscillations of the network make impossible to predict the average performances of some of the key characteristics of the connections, such as the handoff blocking rate or the probability of call blocking. As a consequence, the quality of service provided by such a network can be guaranteed only by, sometimes poor, lower bounds. Experiments of a UMTS network with this behavior are presented and the analysis of a corresponding simplified mathematical model is developed. The practical implications in the design of radio resource management for CDMA cellular networks are discussed.

References

[1]

R. Akl and S. Nguyen, Capacity allocation in multi-cell UMTS networks for different spreading factors with perfect and imperfect power control, Proceedings of the IEEE Consumer Communications and Networking Conference, January 2006, pp. 928--932.

[2]

Nelson Antunes, Christine Fricker, Philippe Robert, and Danielle Tibi, Stochastic networks with multiple stable points, January 2006, http://arxiv.org/abs/math.PR/0601296.

[3]

Anton Bovier, Metastability and ageing in stochastic dynamics, Dynamics and Randomness II (Santiago de Chile) (A. Maas, S. Martinez, and J. San Martin, eds.), Kluwer, Dordrecht, 2004, pp. 17--81.

[4]

H. Chen, S. Kumar, and C. -C. J. Kuo, QoS-aware radio resource management scheme for CDMA cellular networks based on dynamic interference guard margin, Computer Networks 46 (2004), 867--879.

Digital Library

[5]

F. den Hollander, Metastability under stochastic dynamics, Stochastic Processes and their Applications 114 (2004), no. 1, 1--26.

[6]

J. Evans and D. Everitt, On the teletraffic capacity of CDMA cellular networks, IEEE Transactions on Vehicular Technology 48 (1999), no. 1, 153--165.

[7]

D. Everitt, Analytic traffic models of CDMA cellular networks, Proceedings of the 14th International Teletraffic Congress (France), June 1994, pp. 349--356.

[8]

R. J. Gibbens, P. J. Hunt, and F. P. Kelly, Bistability in communication networks, Disorder in physical systems, Oxford Sci. Publ., Oxford Univ. Press, New York, 1990, pp. 113--127.

[9]

H. Holma and A. Toskala, WCDMA for UMTS: Radio access for third generation mobile communications, John Wiley & Sons, 2002.

Digital Library

[10]

W.S. Jeon and D.G. Jeong, Call admission control for CDMA mobile communications systems supporting multimedia services, IEEE Transactions on Wireless Communications 1 (2002), no. 4, 649--659.

Digital Library

[11]

I. Kim, B. Shin, and D. Lee, SIR-based call admission control by intercell interference prediction for DS-CDMA cellular systems, IEEE Communications Letters 4 (2000), no. 1, 29--31.

[12]

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

[13]

T.M. Liggett, Interacting particle systems, Grundlehren der mathematischen Wissenschaften, Springer Verlag, New York, 1985.

[14]

D. Liu, Y. Zhang, and S. Hu, Call admission policies based on calculated power control setpoints in SIR-based power-controlled DS-CDMA cellular networks, Wireless Networks 10 (2004), 473--483.

Digital Library

[15]

Vladimir Marbukh, Loss circuit switched communication network: performance analysis and dynamic routing, Queueing Systems. Theory and Applications 13 (1993), no. 1-3, 111--141.

[16]

D. Staehle, K. Leibnitz, K. Heck, B. Schröder, A. Weller, and P. Tran-Gia, Approximating the othercell interference distribution in inhomogeneous UMTS networks, Proceedings of the IEEE Vehicular Technology Conference (Birmingham, AL), May 2002, pp. 1640--1644.

Cited By

Karray M(2018)Analytical expressions for blocking and dropping probabilities for mobile streaming users in wireless cellular networksWireless Networks10.1007/s11276-010-0258-y16:8(2281-2296)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-010-0258-y
Ashrafi SFeng CRoy S(2016)PERFORMANCE ANALYSIS OF CSMA WITH MULTI-PACKET RECEPTION: THE INHOMOGENEOUS CASEIEEE Transactions on Communications10.1109/TCOMM.2016.2621103(1-1)Online publication date: 2016
https://doi.org/10.1109/TCOMM.2016.2621103
Xu QMehrotra SMao ZLi JChu HHuang PChoudhury RZhao F(2013)PROTEUSProceeding of the 11th annual international conference on Mobile systems, applications, and services10.1145/2462456.2464453(347-360)Online publication date: 26-Jun-2013
https://dl.acm.org/doi/10.1145/2462456.2464453
Show More Cited By

Index Terms

Metastability of CDMA cellular systems
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Mathematics of computing
  1. Probability and statistics
    1. Stochastic processes

Recommendations

Cross-layer radio resource allocation in packet CDMA wireless mobile networks

An efficient radio resource allocation scheme is crucial for guaranteeing the quality of service (QoS) requirements and fully utilizing the scarce radio resources in wireless mobile networks. Most of previous studies of radio resource allocation in ...
Vertical handoff procedure and algorithm between IEEE802.11 WLAN and CDMA cellular network
CIC'02: Proceedings of the 7th CDMA international conference on Mobile communications

As the number of wireless subscribers rapidly increases guaranteeing the quality of services anytime, anywhere, and by any-media becomes indispensable. These services require various networks (such as CDMA2000 and Wireless LAN) to be integrated into IP-...
Net Utility-Based Network Selection Scheme in CDMA Cellular/WLAN Integrated Networks
Proceedings of the 2007 IEEE Wireless Communications and Networking Conference

To provide mobile users with seamless wireless access and guaranteed quality of service (QoS) anywhere and anytime, it is a trend to integrate CDMA cellular networks and wireless local area networks (WLANs) into heterogeneous networks in next generation ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking

September 2006

428 pages

ISBN:1595932860

DOI:10.1145/1161089

General Chair:
Mario Gerla
UCLA
,
Program Chairs:
Chiara Petrioli
Rome University "La Sapienza", Italy
,
Ram Ramjee
Bell Labs

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom06

Sponsor:

MobiCom06: 12th Annual International Conference on Mobile Computing and Networking

September 23 - 29, 2006

CA, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
494
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Karray M(2018)Analytical expressions for blocking and dropping probabilities for mobile streaming users in wireless cellular networksWireless Networks10.1007/s11276-010-0258-y16:8(2281-2296)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-010-0258-y
Ashrafi SFeng CRoy S(2016)PERFORMANCE ANALYSIS OF CSMA WITH MULTI-PACKET RECEPTION: THE INHOMOGENEOUS CASEIEEE Transactions on Communications10.1109/TCOMM.2016.2621103(1-1)Online publication date: 2016
https://doi.org/10.1109/TCOMM.2016.2621103
Xu QMehrotra SMao ZLi JChu HHuang PChoudhury RZhao F(2013)PROTEUSProceeding of the 11th annual international conference on Mobile systems, applications, and services10.1145/2462456.2464453(347-360)Online publication date: 26-Jun-2013
https://dl.acm.org/doi/10.1145/2462456.2464453
Xu QGerber AMao ZPang JAgrawala ACorner MWetherall D(2011)AccuLocProceedings of the 9th international conference on Mobile systems, applications, and services10.1145/1999995.2000013(183-196)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.1145/1999995.2000013
Karray M(2010)Evaluation of the blocking probability and the throughput in the uplink of wireless cellular networksThe Second International Conference on Communications and Networking10.1109/COMNET.2010.5699702(1-8)Online publication date: Nov-2010
https://doi.org/10.1109/COMNET.2010.5699702
Mills K(2007)A brief survey of self‐organization in wireless sensor networksWireless Communications and Mobile Computing10.1002/wcm.4997:7(823-834)Online publication date: 10-May-2007
https://doi.org/10.1002/wcm.499

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten