Markov chain analysis of uplink subframe in polling-based WiMAX networks

Chang, Ben-Jye; Chou, Chien-Ming; Liang, Ying-Hsin

doi:10.1016/j.comcom.2008.03.004

Cited by 27 publications

(22 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, recent works on the bandwidth request of the unicast, multicast and broadcast pollings in IEEE 802.16d/e are by Lin et al [7], He et al [8,9], Chang et al [10][11][12], Seo et al [13], and Vinel et al [15]. Lin et al [7] presented an analytic model to compute the utilization of transmission opportunities for broadcast and multicast polling schemes.…”

Section: Related Workmentioning

confidence: 97%

“…Chang et al [10] proposed an adaptive polling algorithm for reducing polling delay and increasing utilization for high density subscribers. Also, Chang et al [11,12] presented Markov chain analysis on the unicast polling by analyzing the number of polls via the average polling delay, throughput and network utilization. Seo et al [13] analyzed queueing performance for sporadic data transmission with the TBEB mechanism in IEEE 802.16d/e based on OFDMA and CDMA with TDD mode, by a nonexhaustive service of M/G/1 queueing with set-up times.…”

Section: Related Workmentioning

confidence: 99%

“…The transmission opportunities scheduled for the transmission of bandwidth requests and the control slots used for initial ranging are located in the ranging subchannel in the UL subframe, while the unicast polling slots for the unicast polling are located in data transmission slots in the UL subframe, as seen in Fig. 2 (see [2,11]). After receiving bandwidth requests, the BS allocates bandwidth for data transmission to each of MSs so that the MS is allowed to transmit uplink data.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e

et al. 2010

View full text Add to dashboard Cite

In the polling mode in IEEE 802.16d/e, one of three modes: unicast, multicast and broadcast pollings, is used to reserve bandwidth for data transmission. In the unicast polling, the BS polls each individual MS to allow to transmit a bandwidth request packet, while in the multicast and broadcast pollings, the truncated binary exponential backoff (TBEB) mechanism is adopted as a contention resolution among mobile stations (MSs) in a multicast or broadcast group. This paper investigates the delay of bandwidth requests in the unicast, multicast and broadcast pollings, by deriving the delay distribution of the unicast polling and the TBEB by means of analytical methods. We consider an error-free channel as well as an error-prone channel with i.i.d. constant packet error rate per frame. Furthermore, we find the utilization of transmission opportunity to see efficiency of the bandwidth in the TBEB. Performance evaluations are provided to show that analytical results are wellmatched with simulations. By the numerical results, we can find the optimal parameters such as the initial backoff window size of the TBEB and the number of transmission opportunities (or slots) satisfying quality of service (QoS) requirement on delay and loss, and thus we can determine which scheme is better than others depending on the probability of a request arrival during one frame. Numerical examples address that the TBEB performs better than the unicast polling for light traffic loads and vice versa for heavy traffic loads. Also, it is shown that the multicast polling has better performance than the broadcast polling in the sense of shorter delay, lower loss probability and higher utilization of transmission opportunity.

show abstract

Section: Related Workmentioning

confidence: 97%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e

et al. 2010

View full text Add to dashboard Cite

show abstract

“…In the tRS mode, the UL-MAP is transmitted directly to the MS, without forwarding to the RS. Thus, we model the polling based of the multi-hop relay WIMAX using the Markov chain model as in [10], where the number of served MSs is the state of model. The analysis of the model is a birth-death process as shown in Figure 2, with a birth rate of λ n and death rate of µ n .…”

Section: Figure 1 Generic Frame Structurementioning

confidence: 99%

“…The description of the frame structure in tRS and ntRS can be referred in [9]. The UL sub-frame is divided into 3 parts: initial ranging, bandwidth request and data transmission period [10].…”

Section: Relay and Network Model Analysismentioning

confidence: 99%

Performance evaluation of polling-based transmission in a multi-hop relay (IEEE802.16j)

Hassan

Hashim

Ali

2016

AIP Conference Proceedings

View full text Add to dashboard Cite

Abstract.For the transmission between a base station (BS) and mobile station (MS) in WiMAX multi-hop relay, a relay station (RS) is required to extend the signal for its superordinate or subordinate. Thus, the deployment of RS will not only reduce the cost of the system but also addresses some limitation of spectrum and low SINR caused by significant signal attenuation at the cell edge. Furthermore, it overs the coverage hole in previous standard. However, this is at the cost of longer delay and performance degrade, by increasing the number MS connected to the system. In this paper, we have investigated the performance of the polling-based transmission in a multi-hop relay WiMAX (MMR WiMAX) for transparent and non-transparent relay mode respectively via simulation. We derived and analyzed the average polling delay using tandem queue technique for both relay modes and the results show that the average polling delay decreases when the number of poll increases for both relay modes. Moreover, the delay for non-transparent relay mode is higher due to the signals overhead.

show abstract

Using GI‐G‐1 queuing model for rtPS performance evaluation in 802.16 networks

Kao¹,

Chuang²

2011

Int J Communication

View full text Add to dashboard Cite

Among the scheduling services, rtPS (real-time polling service) is designated for real-time applications. Among three packet delay intervals, performance effect on polling interval has been widely studied, but less on the intervals of scheduling and delivery. To evaluate the performance of delay-sensitive rtPS applications, instead of using continuous queueing model, a discrete-time GI-G-1 model, which considers intervals of polling, scheduling, and delivery, is proposed. By taking VoIP as a typical rtPS application, the transmission latency under different QoS settings, polling probability, and traffic load are presented. The latency is also compared among various codec schemes. The results indicate that when the codec rate is either fulfilled or dissatisfied by the promised bandwidth of service levels, the performance is highly dependent upon the polling probability, no matter what the traffic condition is. However, if the codec rate is in between the promised bandwidth of various service levels, the polling probability is a dominant factor in light traffic environment, while the settings on QoS parameters will strongly determine the performance in heavy traffic situation. In addition to the verification using simulation, the bandwidth utilization derived from the GI-G-1 model can be applied to improve the serving capacity of base stations. Copyright (c) 2011 John Wiley & Sons, Ltd

show abstract

Markov chain analysis of uplink subframe in polling-based WiMAX networks

Cited by 27 publications

References 8 publications

Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e

Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e

Performance evaluation of polling-based transmission in a multi-hop relay (IEEE802.16j)

Using GI‐G‐1 queuing model for rtPS performance evaluation in 802.16 networks

Contact Info

Product

Resources

About