Blocking probability estimates in a partitioned sector TDMA system

Chandra Chekuri; Kavita Ramanan; Phil Whiting; Lisa Zhang

Blocking probability estimates in a partitioned sector TDMA system

Chandra Chekuri, Kavita Ramanan, Phil Whiting, Lisa Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider a Time Division Multiple Access (TDMA) system in which each sector is allocated a fixed set of frequency bands. Due to spatial variation in the nature of interference, a voice call originating in a sector may have an acceptable signal to noise ratio only on a subset of the sector's frequencies. Given a Poisson traffic arrival distribution, we derive estimates of the sector blocking probability. In particular, we present lower bounds that are independent of the specific call allocation algorithm, and also examine specific call assignment algorithms such as Repacking, Least Busy and Optimal Random Routing. We develop a simple heuristic that allows us to obtain fast and accurate sector blocking probability estimates. The latter serve as crucial inputs for the design and optimization of capacity and coverage in TDMA networks.

Original language	English (US)
Title of host publication	Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
Pages	28-34
Number of pages	7
State	Published - Dec 1 2000
Externally published	Yes
Event	Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications - Boston, MA, United States Duration: Aug 11 2000 → Aug 11 2000

Publication series

Name	Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Other

Other	Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
Country	United States
City	Boston, MA
Period	8/11/00 → 8/11/00

ASJC Scopus subject areas

Engineering(all)

Access to Document

Fingerprint Dive into the research topics of 'Blocking probability estimates in a partitioned sector TDMA system'. Together they form a unique fingerprint.

Cite this

Chekuri, C., Ramanan, K., Whiting, P., & Zhang, L. (2000). Blocking probability estimates in a partitioned sector TDMA system. In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (pp. 28-34). (Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications).

Blocking probability estimates in a partitioned sector TDMA system. / Chekuri, Chandra; Ramanan, Kavita; Whiting, Phil; Zhang, Lisa.

Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 2000. p. 28-34 (Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chekuri, C, Ramanan, K, Whiting, P & Zhang, L 2000, Blocking probability estimates in a partitioned sector TDMA system. in Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 28-34, Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, MA, United States, 8/11/00.

Chekuri C, Ramanan K, Whiting P, Zhang L. Blocking probability estimates in a partitioned sector TDMA system. In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 2000. p. 28-34. (Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications).

Chekuri, Chandra ; Ramanan, Kavita ; Whiting, Phil ; Zhang, Lisa. / Blocking probability estimates in a partitioned sector TDMA system. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 2000. pp. 28-34 (Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications).

@inproceedings{df82f8e701f04684884267e852d3a547,

title = "Blocking probability estimates in a partitioned sector TDMA system",

abstract = "We consider a Time Division Multiple Access (TDMA) system in which each sector is allocated a fixed set of frequency bands. Due to spatial variation in the nature of interference, a voice call originating in a sector may have an acceptable signal to noise ratio only on a subset of the sector's frequencies. Given a Poisson traffic arrival distribution, we derive estimates of the sector blocking probability. In particular, we present lower bounds that are independent of the specific call allocation algorithm, and also examine specific call assignment algorithms such as Repacking, Least Busy and Optimal Random Routing. We develop a simple heuristic that allows us to obtain fast and accurate sector blocking probability estimates. The latter serve as crucial inputs for the design and optimization of capacity and coverage in TDMA networks.",

author = "Chandra Chekuri and Kavita Ramanan and Phil Whiting and Lisa Zhang",

year = "2000",

month = dec,

day = "1",

language = "English (US)",

isbn = "1581133014",

series = "Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications",

pages = "28--34",

booktitle = "Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications",

note = "Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications ; Conference date: 11-08-2000 Through 11-08-2000",

}

TY - GEN

T1 - Blocking probability estimates in a partitioned sector TDMA system

AU - Chekuri, Chandra

AU - Ramanan, Kavita

AU - Whiting, Phil

AU - Zhang, Lisa

PY - 2000/12/1

Y1 - 2000/12/1

N2 - We consider a Time Division Multiple Access (TDMA) system in which each sector is allocated a fixed set of frequency bands. Due to spatial variation in the nature of interference, a voice call originating in a sector may have an acceptable signal to noise ratio only on a subset of the sector's frequencies. Given a Poisson traffic arrival distribution, we derive estimates of the sector blocking probability. In particular, we present lower bounds that are independent of the specific call allocation algorithm, and also examine specific call assignment algorithms such as Repacking, Least Busy and Optimal Random Routing. We develop a simple heuristic that allows us to obtain fast and accurate sector blocking probability estimates. The latter serve as crucial inputs for the design and optimization of capacity and coverage in TDMA networks.

AB - We consider a Time Division Multiple Access (TDMA) system in which each sector is allocated a fixed set of frequency bands. Due to spatial variation in the nature of interference, a voice call originating in a sector may have an acceptable signal to noise ratio only on a subset of the sector's frequencies. Given a Poisson traffic arrival distribution, we derive estimates of the sector blocking probability. In particular, we present lower bounds that are independent of the specific call allocation algorithm, and also examine specific call assignment algorithms such as Repacking, Least Busy and Optimal Random Routing. We develop a simple heuristic that allows us to obtain fast and accurate sector blocking probability estimates. The latter serve as crucial inputs for the design and optimization of capacity and coverage in TDMA networks.

UR - http://www.scopus.com/inward/record.url?scp=0034592874&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034592874&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0034592874

SN - 1581133014

T3 - Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

SP - 28

EP - 34

BT - Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

T2 - Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Y2 - 11 August 2000 through 11 August 2000

ER -