Improved Radio Network Dimensioning for Real-Time Polling Service on IEEE 802 . 16 Wireless Networks with QoS Consideration

Recently, applications of real-time polling service (rtPS) in IEEE 802.16 wireless networks have gained considerable popularity. These applications generate large amounts of real time traffic in the network and thus maintaining the quality of service (QoS) such as packet delay requirement in rtPS dominant networks is critical. Existing dimensioning methodology does not consider QoS parameters of rtPS in network dimensioning. Moreover, exhaustive and time-consuming simulations are required to evaluate the performance and QoS of rtPS. To overcome this problem, we propose an improved radio network dimensioning framework which considers QoS parameters of rtPS in network dimensioning. In this framework, an analytical model is developed to evaluate the capacity and performance of rtPS in IEEE 802.16 wireless networks. The proposed framework provides a fast and accurate means of finding the trade-off between system load and packet delay, thus providing network operators with an analytical tool that jointly considers coverage, capacity and QoS requirements for obtaining the minimum number of sites required. The accuracy of the proposed model is validated through simulations.


Introduction
The IEEE 802.16 family of wireless broadband standards has gained considerable attention from the telecommunication industry recently due to its capability of providing mobile broadband services and delivering real time content with quality of service (QoS) provisioning.The IEEE 802.16 standard defines five types of services [1]: Unsolicited Grant Service (UGS), Real-Time Polling Service (rtPS), Extended Real-time Polling Service (ertPS), Non-Real-Time Polling Service (nrtPS), and Best Effort (BE) service.Examples of rtPS such as mobile IPTV [2] and online gaming [3] have gained considerable popularity, particularly after the launch of IEEE 802.16-compliant smart phones.These applications generate large amounts of real time network traffic.Successful delivery of mobile IPTV and online gaming content over IEEE 802.16 networks depends on the network's ability to schedule real time traffic with quality assurance [3,4].Without quality assurance, distortion occurs and impacts user experience.
In a practical IEEE 802.16 network, QoS parameters such as packet delay and guaranteed throughput are handled through various scheduling schemes, e.g., the largest weighted delay first and the strict priority scheduling [5].In these schemes, packets from rtPS have absolute priority to be scheduled first and thus the packet delay requirement is always guaranteed.As a result, QoS parameters such as packet delay of rtPS are usually not considered in network dimensioning exercise because they are deemed properly taken care of by the scheduler.In practice, no QoS parameter for rtPS is considered in network dimensioning and the system capacity of an IEEE 802.16 network is dimensioned based on the famous Shannon theorem [6].According to this theorem, the capacity of a site is calculated based on the total packet throughput of the five types of services offered as a function of the average signal-to-interference-and-noise ratio (SINR).
Scheduling schemes such as largest weighted delay first and strict priority scheduling requires minimal queue size and does not guarantee packet delay performance in rtPS dominant networks if no QoS is considered in dimensioning [7].When rtPS becomes the dominant service, the packet delay requirement of rtPS can no longer be fulfilled by the available scheduling schemes if the existing dimensioning approach, without efficient connection admission control (CAC) is used to dimension an rtPS dominant network [7].Thus the key concern in resource allocation for rtPS traffic is fulfilment of the delay requirement while maintaining the required capacity.To date, the impact of QoS parameters on site capacity has not been quantified and no QoS parameters for rtPS are considered in network dimensioning.Therefore, network dimensioning for acceptable packet delay while achieving the highest data throughput is a challenging and important issue.An improved dimensioning methodology which incorporates the delay requirement of rtPS into network dimensioning is desirable.
In order to consider the delay requirement of rtPS in network dimensioning, a model which can be used to derive packet delays analytically for different SINRs is required.Packet delays are typically obtained through network simulations [8], a process which is time consuming and renders network dimensioning a challenging task.In the current work, we overcome this problem by introducing an analytical approach to obtain the packet delay information.There have been several studies which derive system capacity analytically [9,10].In [9], the throughput and packet-access-delay performance of BE services are analyzed using a simple fixed-point method without considering the SINR.In [10], radio resource management is studied analytically where bandwidth adaptation and connection admission control are analyzed for all types of traffic.However, the works in [9,10] do not consider rtPS applications.To the best of our knowledge, no analytical study of network capacity planning with significant rtPS traffic has been carried out.
To fill this gap, in this paper, we propose an effective dimensioning framework for rtPS traffic in IEEE 802.16 networks such that the throughput requirement is satisfied while achieving a good compromise between resource utilization and delivery delay.In particular, an analytical model which complements the dimensioning process, is developed to investigate some important performance measures such as packet delay and average SINR of a cell.Extensive simulations have been carried out to verify the proposed analytical model.The contributions of this paper are summarized as follows: 1) An analytical model which considers AMC and network SINR is developed to evaluate packet delays at different levels of cell load.A matrix geometric method is adopted to obtain some performance measures analytically; 2) The performance of IEEE 802.16 networks with rtPS as the dominant service is studied using the model developed; 3) An effective dimensioning framework, which incorporates QoS requirements such as packet delay and minimum throughput required, is proposed.The proposed network dimensioning framework gives the minimum number of sites required as the output by jointly considering coverage, capacity and QoS requirements.The current work provides network operators with an analytical means for obtaining the minimum number of sites while meeting the required network performance.It also provides insights into the maximum admission levels for rtPS to achieve maximum capacity in a cell while fulfilling the delay requirement of rtPS.
This paper is organized as follows.Section 2 describes the proposed dimensioning framework.The analytical model which is developed to obtain packet delay information is also described.This is followed by the derivation of performance metrics to be used.In Section 3, simulation results are presented to validate the proposed dimensioning framework and the accuracy of the analytical model.The impact of different parameters towards network performance is also studied.We conclude the paper in Section 4.

The Proposed Analytical Framework
In this paper, we propose a dimensioning framework which jointly considers coverage, capacity and QoS requirements to determine the minimum number of sites needed for a network.A flowchart for the proposed framework is shown in Figure 1.QoS requirements such as packet delay and minimum throughput requirement are considered in the framework to derive network capacity and coverage, respectively.As shown in Figure 1, an analytical model is developed to characterize packet delivery across wireless channels; queuing analysis is then carried out to obtain packet delay and cell resource utilization information.The packet delay information obtained will be used as one of the inputs to derive network capacity.On the other hand, the cell resource utilization, which is defined as the fraction of cell resource occupied for data transmission, will be used for interfereence analysis.Interference analysis is performed to derive the interference margin; the latter will then be used to derive network coverage.
As shown in Figure 1, the dimensioning process starts by feeding network traffic and SINR requirement to the analytical model, followed by queuing analysis to obtain packet delay information.The packet arrival process and service time are modelled as a continuous time Markov chain (CTMC) process.To consider AMC in the proposed analytical model, packet transmission over wireless channels is modelled using a finite state Markov channel (FSMC) model.With the FSMC model, the CTMC process is expanded into multiple layers with different service rates based on the channel conditions.Through analysis using a matrix geometric method, performance measures such as packet delay and network utilization can be derived analytically.Having obtained such information, the network capacity can be derived.The CTMC process and the FSMC model as well as analysis of performance mea ures will be elaborated in s On the other hand, interference analysis is carried out to determine the interference margin and SINR required to achieve the minimum bit rate needed at the cell border.The interference margin is calculated based on the cell resource utilization obtained from the analytical model.Typically a higher interference margin is required for systems with higher utilization and vice versa.To fulfill the required minimum bit rate at the cell border, the SINR required by a specific modulation scheme is determined.The SINR required at the cell border and the interference margin obtained through interference analysis are used for coverage dimensioning to determine the number of sites needed for the desired coverage area.Clutter data such as building penetration loss and fading loss is needed to calculate the total radio propagation loss for coverage dimensioning.With the knowledge of the interference margin and the required SINR at the cell border, coverage dimensioning can be carried out to determine the number of sites needed for network coverage.Details of the interference analysis will be described in Sections E to F. Finally, results from both coverage and capacity dimensioning are analyzed together in Section G to compute the minimum site count which fulfils both the capacity and coverage requirements.

Latency Characterization over the Wireless Channel
In the IEEE 802.16 standard, AMC is adopted to optimize power and spectral efficiency according to the radio channel conditions.In this paper, a FSMC [10]


The probability of staying at state n, denoted as , is given by [10]: where  is the average SINR, m is a Nakagami fading parameter,   m  is the Gamma function, and   is the complementary incomplete Gamma function.The channel exhibits Rayleigh fading when m = 1.For a slow fading channel, the state transition matrix for the FSMC, P can be expressed as The transition probability from state n to k, denoted as , is obtained as follows where T is the duration of a MAC frame, a level crossing rate at b n corresponding to state n, which 1 where d f is the Doppler frequency.In formulating the analytical model to study packet h a base station delays, we consider a single cell wit serving multiple connections with different services sharing a common scheduler over the air interface, as depicted in Figure 3.For each type of service, a separate queue is used for packet buffering before the scheduler.In practice, different scheduling approaches are used for different services.For example, UGS, ertPS and rtPS are scheduled based on strict priority scheduling [5].The studies of UGS and ertPS have been reported in the literature and thus will not be pursued further in this paper.For nrtPS and BE traffic, since no delay requirement is imposed on both services, their performance will not be analyzed in this paper.Therefore, only transmission of rtPS over wireless channels is studied in this work.The scheduling of rtPS over wireless channels is performed adaptively on each frame where different transmission rates are used according to the channel quality.
In Figure 3 The IEEE 802.16 scheduler which schedules rtPS traffi with strict priority scheduling scheme [5] can be described by a CTMC process.To consider AMC for packet transmission over wireless channels, the CTMC process is expanded using the FSMC model developed in Section  The CTMC process can be modelled by a two-dimensional state transition diagram as shown in Figure 4, which has proven to be useful in analyzing data performance [11].We define the generator of the Markov chain for the system as Q.The state space for where M is the maximum r data packets.Each state is denoted by (i, j) here i is the index of the data packet in b and j is the index of channel state.
The data source is modelled as a Poisson with a packets is modelled as an 8-0 1 , , , St j j j    , ;0 i j i   buffer size fo w the system (including those in service and the queue uffer) process negative exponential distribution and a mean arrival rate of .Assuming users are distributed homogeneously within a cell, the probability of users being scheduled in the specific state-n is denoted by p n,n .Thus, the arrival rate to each state is given by p n,n .The service rate of state Markov channel model described previously.The service rate for each state is determined by the number of bits transmitted on each orthogonal frequency division multiplexing (OFDM) symbol as given in Table 1.The arrival rate,  and the service rate of data, S can be formulated as in Equation ( 7).The rtPS traffic in the queue is scheduled by following a Markov modulated Poisson process (MMPP) and the transition probability between different channel states is specified by the infinitesimal generator matrix X, as given in Equation (7).The average service rate  avg is given in Equation (8).
, where From the channel model, the transition probability between states, p n,k is obtained for different SINR values, b n .Thus, these transition probabilities are mapped to the model where the transition rate between states for each TTI, , a b r is identical to p n,k .According to Neut's theory [12], the transition matrix of this Markov chain, Q is generalized as 0 0 Each element of B 0 , B 1 , A 0 , A 1 , A 2 has dimension N  N, where A 0 and A 2 are equal to  and S, respectively, while A 1 is given by The probability of each state is expressed as q.To obtain the state probabilities we need to solve the following   0 1 2 0 0 while , , , , , and 1 is a vector of probabilities of level i in the state transition diagram and i i j i j z q q q q  Neut's theory [12] and the a gorithm in [13] the steady state probability of a CTMC can be solved by exploiting matrix geometric properties.The probability of each state i z can be obtained through the matrix quadratic equation as given in the Appendix.

Analysis of Packet Delivery Delay
Once the probability of each state i z is known, the average number of dat kets in service  a pac  E N can be obtained as The average number of data packets ue, ven by Equations (12) and ( 1ectively.
To study the system throughput of the IEEE 802.16 wireless network, we consider an OFDM phys whose system capacity depends on the available bandwidth BW and the total number of sub-carriers N FFT .To calculate the system capacity, we first define the duration FDM sym  

Analysis of System Capacity with rtPS
ical layer of an O bol, t OFDM which is given as [14]   where s is the sampling factor, while G denotes the ratio ween the sampling factor and the cyclic prefix length.With a channel bandwidth of 5

 
,used The spectral efficiencies of different states n  are summarized in Table 2.
The overall system throughput is contr SSs connected to the base station.Each SS has a different ibuted by all channel state due to different distances from the base station.The probability of each SS staying on the respective channel states is given in Equation ( 1).This probability is a function of the average SINR in the network.Thus, the maximum capacity of the IEEE 802.16 network with an average SINR of  for a given bandwidth of BW can be obtained as where , n k p are the transition probabilities discussed previously.
The load of a cell or simply cell load is defined as the fraction of maximum capacity of a cell used for data transmission.In this paper, we define the n ormalized cell load l for the system, calculated based on users in the cell, u the number of K and the average b user, it rate for each as follows Thus, the cell load is directly impacted by the number of users in the system.More users in the system lead to a higher cell load thus yielding a higher delay due to more packets being queued in the buffer.It was previously shown in Equation ( 14) that packet delay is a function of packet arrival.For rtPS like video calls, the system capacity needs to be traded off to fulfill the packet delay requirement.The study in [15] shows that the maximum tolerable delay, max

D
for a video call with 380 kbps variable bit rate (VBR) traffic is 50 ms.Thus, admission control nee leme o control the queuing delay.If a packet is no carded from the queue.T sensitivity will be used in the link budget calculation to determine the cell range of a base station.
The SINR on the mth tone for base station a, generated for a normalized downlink cell load of l is given by [16]   ds to   be imp nted to limit the average throughput in the cell in order t t transmitted after the maximum delay, it will be dishe admission threshold for rtPS, , with an avera ne utilized.Thus minimum bit rate e 1 ge of K to , in order to sustain a at the cell border, the average  SINR in the cell,  with the cell load of l, should be g eater than or equal to req r  .

6. Analysis of Coverage Impact Due to Intercell Interference
Due to spatial re .use of frequency in neighbouring cells, m n ch ost commonly employed frequency collision avoidance method is static I nation with frequency reuse-n, where each cell is asone ly a fraction of th same set of frequencies for data transmission.The main drawback of this method is ICI.Howe reuse of one can be considered if the loss in cell capacity IC ciency ost multi-cell wireless systems are exposed to inter cell interference (ICI).ICI appears in the form of "collisions" when the schedulers of neighbouring cells assig the same resource to concurrent transmissions that interfere with ea other.The m CI coordisigned of the available n frequency bands.However, this solution is bandwidth inefficient and it can become a bottleneck to achieve high data rates as on e bandwidth is available in one cell.On the other hand, with frequency reuse of one, all base stations use the ver, frequency due to I is less than that due to bandwidth wastage by frequency reuse of n.For improved bandwidth effi , frequency reuse of one is still preferable in IEEE 802.16 wireless networks.There has been considerable attention from researchers to ud erence coordination methods to address the interference issues [17].
In this section, frequency reuse of one is considered and a generic method to include ICI in coverage studies is discussed.Assume that users are distributed homoge-st y interf er-tone in s, other neously in the network, the average p terference power from K neighbouring cell I towards the serving cell-a is proportional to the number of users in the network and is given as cupy ndex as the desired user, i.e., the where the probability of a neighbouring base station ocing the same tone i probability of collision or hit, is given as , where u K is the number of users in the cell.The hit probability increases with the number of users and becomes unity once all frequency tones are occupied.The interference level is directly influenced by the number of users u K and the subscriber average bit rate avg  .
With an increase of cell load level in the network, the downlink interference level will increase accordingly and should be considered in coverage planning.For this reason, a downlink interference margin dl I , which depends on the total downlink power from the serving cell, i P and the distance of the SS to the serving base station, i R is introduced in link budget calculation.As coverage needs to be maintained for SSs located at the cell edge, the interference margin at the cell edge has to be evaluated and included in coverage dimensioning, as given by In a loaded network, the interference margin, dl I is included in link budget calculation to obtain the cell coverage.With link budget calculation, the maximum downlink path loss max L is obtained as With the number of sites needed for coverage and cac l in he cov ad e capacity requirement.To fulfill the minimum packet de system throughput needs to be compromised.The tradeoff between delay and throughput is scaled through a n (18).This tes in order to satisfy the delay requirement, as shown in Figure 5.
(28) pacity derived individually for every level of ell load , the freedom to find the minimum number of sites needed for the network can be obta ed.As illustrated in Figure 5, a higher cell load requires more sites to fulfill t erage requirement.On the other hand, a lower cell lo will lead to more sites to meet th lay requirement, the system admission threshold as given in Equatio yields a higher number of si The optimum site count, opt N is reached when the site count needed for coverage matches the site count needed for capacity with an optimum load of opt l , as given by Equation (29).On the other hand, in a capacity limited network, the cell is loaded up to the admission threshold, rtPS


while the coverage re rement can still be fulfilled.In a coverage limited network, the site can be built as large as possible while main ning a minimum desired cell load, min l due to the very low cell capacity required.The optimal number of sites obtained from the proposed dimensioning ethod g the lowest number of sites n qui tai m ives eeded for minimal capital investment on the network.

Numerical Results
We evaluate the accuracy of the proposed analytical model through extensive computer simulations and illusate the impact of two parameters, namely cell load and SI mi ler is used to schedule packets of different modulation schemes over the air interface.A cluster of tions equipped with omni di-mate R, where The number of iterations needed for The number of iterations is still fairly low to achieve a good approximation of R. The complexity is greatly reduced compared to the simulation approach in obtaining the packet delay information.Analytical results are then compared with those obtained from simulations for a number of scenarios with different sets of parameters.
Figure 6 shows the impact of cell load on the packet delivery delay.We solve Equations ( 1)-( 14) for a typical set of parameters ( 1 m  , 5   ) to derive the packet delivery delay value.As shown in Figure 6 the results obtained analytically are found to be similar to Capacity tr NR, on the performance metrics in terms of 1) packet delivery delay; 2) cell throughput; 3) number of rtPS users supported; 4) cell range and 5) coverage probability.A simulator is used to emulate packet scheduling for different users under different channel conditions based on their distances from the base station.A Poisson model is adopted to model the packet arrival process.The SINR for different states in the IEEE 802.16 network as shown in Table 1 are adopted.Si lar to [15], a video call with 380 kbps VBR traffic having a maximum delay of 50 ms is studied.If a packet is not transmitted after the maximum delay, it is discarded from the queue.A single queue schedu seven 20 m-height base sta rectional antennas with an antenna gain of 18 dBi is considered.All base stations are coordinated in hexagonal grids.A bandwidth of 5 MHz (N FFT = 192) over a carrier with frequency of 2.3 GHz in an urban environment is chosen for the study.We assume a typical urban clutter with pedestrians moving at 3 km/h, yielding a Doppler shift of f d = 5 Hz.A Rayleigh fading model is assumed and the cell range is calculated using the Okumura-Hata propagation model.The scheduler schedules frames over the air interface every 10 ms TTI.
Based on the analytical model, Equations ( 1)-( 14) are solved numerically to obtain the packet delay information as a function of load for different average SINRs in the network.The complexity of the analytical model depends on the number of iterations needed to approxi- those obtained from im s.It observed that packet delay increases exponentially with an increase in cell load.With a maximum delay of 50 ms, only up to s ulation is ve frames are queued in the buffer to fulfil the delay requirement.As shown in Figure 6, the delay requirement of rtPS is no longer fulfilled when the cell load exceeds 78%.As a result, scheduling schemes such as strict priority scheduling and largest weighted delay first [5] can no longer guarantee the delay requirement of rtPS in a rtPS-dominant high load network.Thus, the admission threshold for rtPS is suggested to be capped at 78% of the total system load, as given by Equation ( 19) to fulfil the delay requirement of the video call in the cell with fi 10   .
Figure 7 shows the impact of different average SINR value on the packet delivery delay in different cell loads.It is observed that packet delay only varies slightly unde various SINR environments with the same normalize rent, as defined by r d cell load.Thus, the admission threshold for rtPS in various SINR environments is diffe ,rtPS   in Equation ( 19).In an environment with an average SINR of 10 dB, users are more evenly distributed among the states compared to those at SINR of 20 dB.Thus, an uneven distribution of users in each state yields a longer queue in the buffer, resulting in slower packet delivery.For video calls with a maximum delay of 50 ms, only five MAC packets can be buffered since each packet will be scheduled every 10 ms.
To gain an insight into the relationship between packet delay and cell throughput in different cell loads and SINR environme nts, we solve Equations ( 15)-(19).Fig- ure 8 shows the result on the impact of different average SINR values in the network towards both packet delay and cell throughput.As shown in Figure 8, the results obtained analytically are found to be similar to those obtained from simulations.It is observed that with a higher fewer er cell at different SINR va average SINR, users experience a higher cell throughput with lower packet delays.With a lower average SINR, the probability of users operating in lower order modulation is higher, thus leading to a lower cell capacity and users supported in the network.The packet delay increases exponentially with an increase in cell load.To meet the delay requirement of rtPS, the number of video call users supported per cell needs to be scaled down.Thus, the total number of video call users supported is limited to meet the delay requirement.
Figure 9 shows the impact of delay requirement on the number of rtPS users supported p lues.As shown in Figure 9, the cell throughput is traded-off to meet the delay requirement of rtPS service.The admission control on rtPS is applied to limit the number of users admitted so that the quality of real time  service is satisfactory and the delay requirement is fulfilled.Admission control keeps track of the resource used by rtPS in the cell; it also ensures that the traffic will not exceed a configurable threshold.Figures 8 and 9 show that capacity and QoS requirements have been jointly considered in determining the number of users that can be supported in the network.Without considering QoS requirements, the packet delay can be immeasurable when the cell load is approaching the maximum limit.Thus, it is crucial to consider QoS requirements in dimensioning rtPS dominant networks.
Figure 10 shows the impact of cell load on the cell range for four types of clutter: dense urban with clutter atte tor, , it is seen from coverage is bei off for a higher capacity in the cell.
Figure 11 shows the impact of cell load towards coverage probability for achieving the minimum required bit rate at the cell border.This result shows the trade-off between the throughput at the cell border and coverage probability at different load levels in the cell.In this case, QPSK (3/4) modulation is needed for a spectral efficiency of 1.02 bps/Hz at the cell border as given in Table 2.This gives a coverage probability of 93% for the network planned for 25% of cell load.However, the cover aller cells and t ng traded hus 0 age probability drops to 88% when the load increases to

50%.
The coverage study in this paper is extended to evaluate the impact of different base station transmit powers towards the average NR in a cell for different load conditions.The results obtained from simulation are shown in Figure 12.The interference power from neighboring cells, other ell range els in

SI s
I or known as ICI appears in the form of " llisions" when the schedulers of neighboring cells assign the same resource to concurrent transmissions that interfere co with each other.With a frequency reuse factor of one, an increase in load increases the hit probability, thus increasing the noise level at the cell.As shown in Figure 12, for cell loads exceeding 50%, the SINR values are similar for different transmit power levels as the network is interference limited.This implies that the increase in base station transmit power does not

203
help improve the SINR in a highly loaded network.When the cell load is low, the SINR is dominated by thermal noise and it can be seen that a higher base station transmit power can be used to improve the SINR and coverage performance.A greenfield macro site is typically unloaded and coverage limited due to the maximum available transmit power of the base station equipment.In coverage-limited scenarios, the cell size is limited by the maximum path loss allowed in the link budget, in particular the minimum SINR  In conclusion, the increases in base station transmit power will help increase the cell range in a noise limited network but not for the case of interference limited networks.
From the results presented in Figures 6-12, it is important to jointly consider coverage, capacity and QoS requirement together in network dimensioning.Figure 13 shows the dimensioning results using the proposed methodology where the optimal number of sites fulfiling the coverage, capacity and QoS requirements is obtained.Two sets of dimensioning are performed by varying the cell load from 10% to 100%.In one, only the requirement on cell coverage is taken into consideration, in the other, only the requirements on network capacity base d does not hel n in Figure 12 and cell r e, as d on different traffic usage behaviors and delay requirements are considered.From Figure 13, it can be seen that a high cell load requires many sites to fulfil the coverage requirement but fewer sites to meet the capacity requirement, and vice versa for low loads.The optimal load of a cell is identified to the cell load which gives the lowest site count from coverage and capacity dimensioning.In this case study example, a suburban area of 140 km 2 with 300,000 subscribers is considered.The results shows that six is the minimum site count where the optimum cell load of 33% fulfils both the coverage and capacity requirements for an average of 2 GB/month usage per subscriber.When the subscriber profile is raised to 6.5 GB/month, the cell load increases tremendously.The optimal number of sites needed to fulfill both coverage and capacity requirements are achievable with more than 90% of cell load.From Figure 13, it is clear that the network is capacity limited and the delay  requirement needs to be considered in determining the maximum cell capacity.As previously shown in Figure 6, a maximum cell capacity of 82% is needed to fulfil the delay requirement and thus this has increased the site count needed from nine sites to ten sites.
In summary, a higher traffic profile per subscriber will drive a higher cell load, leading to a higher number of sites.In order to fulfill the packet delay requirement of rtPS, the admission threshold needs to be determined, and the maximum cell load allowed needs to be capped at this admission threshold level.When rtPS becomes the dominant service, network dimensioning has to be revisited and QoS requirements should be considered in order to ensure better user experience.In this paper, we focus on scheduling for rtPS applications.Another important and promising service in IEEE 802.16 networks are chatty applications, such as instant messaging and social networking applications, which are expected to become dominant services in the future.Our further research will focus on networks with both rtPS and chatty applications as dominant traffic.

Conclusion
In this paper, an improved dimensioning framework for rtPS-dominant IEEE 802.16 networks is proposed.The proposed network dimensioning framework estimates the minimum number of sites required by jointly considering coverage, capacity requirement, and QoS requirements.Furthermore, a simple and efficient analytical method for evaluating the capacity and performance of rtPS in IEEE 802.16  evaluate packet delay in the network.With this dimensioning framework, the admission threshold for rtPS to ulfill th f easily.Simulations have been conducted to demonstrate the effectiveness and efficiency of the proposed framework and verify the accuracy of the analytical model.This study is useful for engineers in designing efficient IEEE 802.16 wireless networks and provides network operators with an analytical means for obtaining the minimum number of sites required by jointly considering coverage, capacity and QoS requirements.,..., , , , 0   Equation ( 33) is valid when either 1 0 z  or when the quadratic equation within the parentheses equals 0 .Since 1 0 z  , the matrix R follows from the following matrix quadratic equation: To solve for the value of R, some approximation on R can be made as follows In this study, we choose


,  denotes the average traffic arrival ra el han te which is mod led as a Poisson process; n u denotes the average service rate over the wireless c nel with state n, where and eight states (N = 8) are considered i he state is selected by the scheduler based on the channel condition and is evaluated every transmission time interval (TTI).The service rate is negative exponentially distributed with n is the maximum bit rate transmitted e availab bandwidth using the modulation scheme at state n. , a b r signifies the transition rate from state a to b and the state space is defined

Figure 2 .Figure 3 .
Figure 2. Finite state Markov channel model for the IEEE 802.16 wireless network.

1 2 5 .
Analysis of Minimum Bit-Rate at the Cell BorderIt is always the interest of network operators to fulfil in coverage probability within a cell area while maintaining the minimum bit rate requirement at the cell border.The main goal of our proposed methodology for coverage planning is to determine the cell radius which can satisfy a minimum bit rate, e  at the cell border with an SINR at the cell border, req  greater than or to a target threshold for an assigned percentage of time.The minimum downlink bit rate at the cell border, is the spectral efficiency achievable at state n by us-SINR of b ing a specific modulation scheme with the required SIN b given in 1840 and 2000, respectively.

Figure 5 .Figure 6 .
Figure 5.The number of sites required for coverage and capacity as a function of cell load.

Figure 7 .
Figure 7. Packet delay as a function of cell load at different SINRs.

Figure 8 .Figure 9 .
Figure 8. Trade-off of cell throughput for delay requirement at different SINR values.Trade off of supported user for delay requirement in different SINR

Figure 10
Figure 10.C for different load lev the cell obtained from the proposed analytical modal.

Figure 11 .Figure 12 .
Figure 11.Trade off of coverage throughput and coverage probability at different cell loads obtained from the proposed analytical model.

Figure 13 .
Figure 13.Optimized site count based on coverage and capacity consideration obtained from the proposed analytical model.
matrix R is a non-negative solution to e matrix quadratic equation.Using global balance equations, Equation (11) can be further expanded by using Equation (30) as follows th 31) does not have full rank, normalization of Equation (11) is needed to arrive at a unique solution In order to solve for R, we first set i = 1.

Proposed dimensioning methodology for IEEE 802.16 networks.
T. S. NG ET AL.ght ©

Table 1 . State boundaries and the corresponding AM in the IEEE 802.16 wireless network. C level


Table 1 .
The modulation scheme used at t border re f N is the noise figure of the SS.The receiver's with a cell load of l, is given as 3 wireless networks has been proposed.This dimensioning framework incorporates an analytical model which considers AMC and network SINR values to e packet delay requirement can be identified rios to Network Access Technologies," , Vol. 26, No. 1, 2012, pp.27-34.NET.2012.6135853