TY - JOUR
T1 - Differentiated backoff strategies for prioritized random access delay in multiservice cellular networks
AU - Rivero-Ángeles, Mario E.
AU - Lara-Rodríguez, Domingo
AU - Cruz-Pérez, Felipe A.
N1 - Funding Information:
Manuscript received August 23, 2006; revised December 17, 2006, July 14, 2007, September 11, 2007, December 10, 2007, and January 22, 2008. First published February 15, 2008; current version published January 16, 2009. This work was supported in part by the Consejo Nacional de Ciencia y Tecnologia (CONACYT) under Project 50434. The review of this paper was coordinated by Dr. P. Lin.
PY - 2009
Y1 - 2009
N2 - In this paper, a novel prioritization mechanism for random access strategies in cellular networks is proposed. The proposed prioritized random access strategy sets different retransmission probabilities to users, depending on their priorities. First, a mathematical analysis method for simultaneously evaluating throughput and access delay, considering an infinite population model and different retransmission policies, is developed. Most of the previous related research has been done, considering both finite population and saturation conditions where all the nodes in the system always have a packet ready to be transmitted, and the transmission queue of each station is assumed to be always nonempty. This assumption is a good approximation for a local area network working at full capacity. However, in a cellular system, the assumptions of a finite population and every node in a cell always having a packet to transmit are not very realistic. Here, the analytical results consider a Poisson arrival process-which is more suitable for the traffic model in a cellular system-for the users in the cells. Then, considering slotted ALOHA as a random access strategy and the developed analysis method, the case where two different types of service exist (low-and high-priority users) is mathematically analyzed. With the proposed prioritized random access strategy, the average access delay achieved for the high priority users is always lower than that for the low-priority users. Additionally, a mathematical expression for the throughput is derived with and without service differentiation. Finally, two approaches for finding the optimum retransmission probabilities are developed; in the first approach, the number of backlogged packets is required, whereas a simpler and efficient alternative method requires only the knowledge of the mean new packet arrival rate. For the performance analysis, four of the most common backoff algorithms are considered: 1) Uniform (UB); 2) Binary Exponential (BEB); 3) Negative Exponential (XB); and 4) Geometric (GB).
AB - In this paper, a novel prioritization mechanism for random access strategies in cellular networks is proposed. The proposed prioritized random access strategy sets different retransmission probabilities to users, depending on their priorities. First, a mathematical analysis method for simultaneously evaluating throughput and access delay, considering an infinite population model and different retransmission policies, is developed. Most of the previous related research has been done, considering both finite population and saturation conditions where all the nodes in the system always have a packet ready to be transmitted, and the transmission queue of each station is assumed to be always nonempty. This assumption is a good approximation for a local area network working at full capacity. However, in a cellular system, the assumptions of a finite population and every node in a cell always having a packet to transmit are not very realistic. Here, the analytical results consider a Poisson arrival process-which is more suitable for the traffic model in a cellular system-for the users in the cells. Then, considering slotted ALOHA as a random access strategy and the developed analysis method, the case where two different types of service exist (low-and high-priority users) is mathematically analyzed. With the proposed prioritized random access strategy, the average access delay achieved for the high priority users is always lower than that for the low-priority users. Additionally, a mathematical expression for the throughput is derived with and without service differentiation. Finally, two approaches for finding the optimum retransmission probabilities are developed; in the first approach, the number of backlogged packets is required, whereas a simpler and efficient alternative method requires only the knowledge of the mean new packet arrival rate. For the performance analysis, four of the most common backoff algorithms are considered: 1) Uniform (UB); 2) Binary Exponential (BEB); 3) Negative Exponential (XB); and 4) Geometric (GB).
KW - Access delay probability distribution
KW - Backoff policies
KW - Optimum retransmission probability
KW - Service differentiation
KW - Throughput analysis
UR - http://www.scopus.com/inward/record.url?scp=59649127764&partnerID=8YFLogxK
U2 - 10.1109/TVT.2008.918704
DO - 10.1109/TVT.2008.918704
M3 - Artículo
SN - 0018-9545
VL - 58
SP - 381
EP - 397
JO - IEEE Transactions on Vehicular Technology
JF - IEEE Transactions on Vehicular Technology
IS - 1
ER -