Investigation on Mutual Contention Bandwidth Request Mechanisms in Two-Hop Relay Network with ITU-R Path Loss Models

The performance of two-hop contention based bandwidth request (BR) mechanism for WiMAX relay networks is investigated under ITU-R path loss models. In conventional WiMAX systems, the mobile stations (MS) update their contention window irrespective of their transmission failures. Those systems update their contention window on collision and due to channel error or unavailability of bandwidth. Further, these failure models have been suggested for single hop networks. The failure model in two-hop systems becomes complex since it may include additional failure events such as improper detection of codes and channel error due to varying path loss. Interestingly, these failure events (collision, channel error, unavailability of bandwidth, and improper detection of codes) donot occur evenly for both hops of a link.Hence, to set the contentionwindoweffectively, unique failuremodels are developed by considering the characteristics of BR mechanism and hop at which the BR is performed. In the proposed system, the two-hop BR is carried out with all combinations of message and code bandwidth request schemes. Among them, the messagecode BR mechanism performs better under suburban fixed and outdoor to indoor or pedestrian environment, and code-code BR scheme performs better for vehicular environment.


Introduction
Broadband wireless technologies with worldwide interoperability for microwave access (WiMAX) networks are gaining tremendous attention due to the increasing consumer demands.WiMAX is envisioned to provide high-speed data rate to last mile and last inch customers.In recent years, mobile WiMAX has emerged to support high-speed data rate to customers at vehicular speed.The IEEE 802.16j task group has been formed to extend the scope of single hop WiMAX network (IEEE 802.16e) in terms of capacity (throughput) and coverage [1].In WiMAX relay network, the stations of interest are base station (BS), relay station (RS), and mobile station (MS).Based on the number of hops between BS and MS, the WiMAX networks may be classified into two types, namely, single hop network and multihop network.Further, the architecture modes supported by the WiMAX standard are as follows: point-to-point (PP), point-to-multipoint (PMP), and mesh modes.In a single hop network, the MS communicate directly with the BS, and hence the network follows PP (between BSs) or PMP architecture [2,3].In multihop network, the MS may not be in a position to communicate directly with the BS and involve multiple hops to establish the connectivity.One or more RS are involved to establish the connectivity between BS and MS, and the network follows either tree mode architecture.Nevertheless, relay based multihop WiMAX networks are envisioned as a promising solution for coverage extension, coverage hole, shadowing, and throughput enhancement [4][5][6][7].
The WiMAX relay network may be deployed in rural, urban, suburban, or at vehicular environment.The performance of WiMAX relay can vary significantly for the different environments due to differences in mobility pattern and physical signal propagation terrain.As in conventional wireless communication systems, the effect of path loss in WiMAX has to be considered while evaluating the network performance.The pathloss model reflecting the practical propagation scenarios remains challenging, which determines the actual network performance.Many works have been dedicated to designing effective techniques to overcome signal degradation due to the effect of pathloss, and WiMAX makes use of number of advanced techniques, such as orthogonal frequency division multiple access (OFDMA), adaptive modulation and coding (AMC), and multiple input multiple output (MIMO) antenna [8][9][10].In this paper, the effects of contention mechanism due to various pathloss models have been investigated.
The contention based bandwidth request (BR) mechanisms in WiMAX networks are classified into message BR and code division multiple access (CDMA) or simply code BR [11].There always exists a tradeoff between message and CDMA BR with single hop networks.The former suffers from low contention efficiency and high access delay amid low signaling overhead with increase in the number of stations.The latter performs well with high contention efficiency and low access delay whereas the signaling overhead is very high when compared to message based bandwidth request.Further, the performance of CDMA based BR reduces with increase in the number of codes (also with increase in the number of stations) allocated for BR.Although many works have been carried out with contention based BR in single hop networks, no work has been cited in the literature to evaluate the performance over two-hop WiMAX relay networks.As the pathloss between BS and MS is more diversified compared to the pathloss between MS and RS, the probability of successful bandwidth request depends on the choice of message or code bandwidth request over these hops of a link.
The remainder of the paper is structured as follows: the motivation towards contention based bandwidth request analysis with ITU-R pathloss model is discussed in Section 2. The works related to bandwidth request for WiMAX relay networks are detailed in Section 3. The proposed contention bandwidth request for WiMAX relay network is explained in Section 4, and their analysis with three pathloss models is presented in Section 5.The performance evaluation of the proposed bandwidth request mechanisms is analyzed in Section 6, and concluding remarks are given in Section 7.

Motivation
In mobile communication, the bit error rate or block error rate of the system increases as the distance between the transmitter and receiver increases due to pathloss experienced by the transmitted signal.The channel error due to pathloss may have significant effect on system performance as the probability of failure in contention based bandwidth request depends on the channel error.Other parameters that affect the contention efficiency include collision due to contention and unavailability of bandwidth.Further, the effect of pathloss on message based BR and code based BR may differ due to their unique signal processing mechanism.Nevertheless, the performance of contention based BR for multihop networks has to be investigated as the pathloss is a function of the distance between the transmitter and receiver.Since the practical environment was too complex to model, many pathloss models have been developed considering the frequency of operation, mobility of stations, application, the type of environment, and the system under consideration.The pathloss models developed so far have been in accordance with the specification governed by either ITU or 3GPP [12].Any transmission technique or algorithm is effective only if it is tested under these pathloss models.Further, one can also design techniques by exploiting the properties of the pathloss model.In early days pathloss models such as Okumura-Hata model, Lee model, and European Cooperation in Science and Technology (COST) 231 model and so forth have been developed for narrowband systems.The authors in [13] have analyzed the possibility of using COST 231, Erceg, SUI, and ECC propagation models for WiMAX coverage planning that is developed primarily for GSM and UMTS.However, with increase in data rate the narrowband models have been enhanced by considering the delay spread and resulted in wideband models such as ITU-R (spatial channel model (SCM)) and COST 207.
Among the wideband models, the ITU-R specifies the experiential model for WiMAX network.Accordingly, the pathloss models have been categorized into suburban fixed, vehicular environment and outdoor to indoor/pedestrian environment.Since the delay spread varies significantly based on the environment, the ITU-R specifies two delay spread for each environment, namely, low delay spread (channel A) and medium delay spread (channel B).The specification made by ITU-R is shown in Table 1.Environment or scenario specific investigation has to be made as the performance of WiMAX relay network may vary significantly due to the differences in physical signal propagation terrain.Further, the other factors such as traffic condition, frequency of operation (2.4 GHz, 3.2 GHz, or 5.8 GHz), and density and mobility of stations have significant impact on the contention performance of multihop WiMAX networks [14][15][16].
Although, many research attempts have been carried out in evaluating the performance of different transmission technologies, signal processing techniques, and receiver algorithms for WiMAX networks under various pathloss models, no effort has been carried out with multistage contention based BR in WiMAX relay network.Hence, the focus of this paper is to investigate the performance of contention based BR under different pathloss models including suburban fixed, outdoor to indoor/pedestrian and vehicular environment and suggest an appropriate bandwidth request mechanisms based on the environment.

Related Works
In the literature, many works have been proposed for relaybased networks to enhance the system performance.In this section, we review the works related to relay based WiMAX networks and the pathloss models associated with WiMAX networks.So [17] has analyzed the impact of signaling overhead of mobile application part (MAP) messages with voice over internet protocol (VOIP) services for uplink and downlink transmissions in IEEE 802.16e systems.Fath Elrahman Ismael et al. [18] have considered CDMA based contention resolution for bandwidth request in mobile multihop relay networks and proposed grey prediction algorithm (GPA) to reduce the delay associated with bandwidth allocation.Upase and Hunukumbure [19] have made a detailed discussion on the cost and signaling analysis related to IEEE802.16j networks and provided the economic possibility of deploying the WiMAX networks with relay stations.Chu and Huang [20] have considered consecutive bandwidth request schemes (CBRS) to overcome collisions due to contention when bandwidth request by relay stations is made with contention based bandwidth request.Niyato et al. [21] have considered relay centric radio resource management and formulated chance constrained assignment problem (CCAP) to optimize the amount of bandwidth reserved for relay station.
Mach and Bestak [22] have analyzed the performance (throughput and packet delay) of distributed relays for resource allocation with unsolicited grant service (UGS), real time polling service (rtPS), and nonreal time polling service (nrtPS).Becvar and MacH [23] have designed a reporting technique with minimum management overhead for monitoring the signal quality when mobile stations move between base station and relay stations.Zhang et al. [24] have considered a dedicated resource allocation or extra resource reservation (ERR) at relay stations to reduce service flow management signaling overhead, since the relay stations exhibit additional overhead when compared to nonrelay based network.
Mai et al. [25] have proposed zone based bandwidth allocation (ZBA) for relay stations in which the bandwidth is allocated to relay stations based on the probability of users that visit the relay stations.However, the ERR and ZBA can be considered only when excess of resource is available at the BS and with lesser number of hops between BS and MS.The characterization of network resource optimization in relayassisted network under practical constraints is illustrated in [26].The performance of the network is evaluated assuming the availability and quality of the channel state information (CSI) at the BS, MS, and RS.In particular, the transmitter knows the pathloss.However, frequent exchange of CSI between MS to RS and RS to BS introduces additional overhead in the network.
Although many works [17][18][19][20][21][22][23][24][25][26] have been proposed to increase the throughput and extend the coverage with relay based networks, the target performance is achieved with either additional resource (bandwidth) at RS. Further, no works have been proposed to suggest an appropriate multihop contention mechanism in WiMAX relay network based on the environment.Therefore, in this paper, a heuristic contention based bandwidth request mechanisms are proposed with the motivation of reducing the connection and queuing delay with improved network throughput.

Contention Bandwidth Request for WiMAX Two-Hop Relay Network
The introduction of relay stations significantly modifies the topology of conventional WiMAX systems and increases the complexity of resource (bandwidth) allocation in the system.Though static bandwidth assignment (polling between MS and RS) at the RS is preferred, the network suffers from insufficient bandwidth to MS with increased and dynamic placement of relay stations.The possible solution is the contention based bandwidth request at RS.With contention based BR, there is a need for heuristic bandwidth request design to meet the QoS requirements of individual end user.This section outlines the proposed BR mechanisms for WiMAX relay networks.Although the relay considered in this paper is configured with nontransparent mode, the BS alone can grant the bandwidth request.Further, the BS does not distinguish RS from MS.Hence, the BR from RS is the same as that from MS to BS.Further, the MS also does not distinguish between BS and RS.The BR from MS with RS is executed in the similar way as that with BS.Although the WiMAX network can contain multiple hops, we consider only two hops (single relay) between BS and MS as shown in Figure 1.The hop1 represents the air interface between MS to RS and hop2 represents the air interface between RS to BS.With two-hop networks, there arise four possible combinations for bandwidth request between MS to RS and RS to BS.
In message-message (MM) based contention resolution, the MS contends for transmission opportunity to perform bandwidth request.The transmission opportunity is randomly selected from the available slots for bandwidth request that are broadcasted by the BS.This selected random value indicates the number of contention transmission opportunities that the MS has to defer before transmitting.If the MS is successful in obtaining the transmission opportunity, then it proceeds in transmitting the bandwidth request.If unsuccessful, it undergoes contention resolution with truncated binary exponential backoff (TBEB).On successful bandwidth request from MS, RS performs the similar bandwidth request as executed by the MS.Since the network is configured with centralized scheduling, the probability of success in WiMAX depends only on the BS having enough bandwidth to accept the request.If the bandwidth request is successful, BS provides the bandwidth grant to the RS that is then notified to the MS.
In code-code (CC) based contention resolution, BS defines the ranging subchannel and subset of ranging codes.The WiMAX standard defines 256 codes for initial ranging, periodic ranging, handoff ranging, and bandwidth request.The BS defines a subset of codes from 256 to be used by the MS for bandwidth request.The MS, which is requiring bandwidth randomly, selects a ranging subchannel and a ranging code from the subset allocated and transmits the bandwidth request to the RS.After receiving the request, RS decodes the request, sends a new request by randomly selecting a ranging subchannel and a ranging code from its subset, and transmits the bandwidth request to the BS.On receiving the request from RS, BS broadcasts CDMA ALL IE (CDMA allocation information element) message.The CDMA ALL IE contains the bandwidth request code, the frame number, the symbol number, and the subchannel number to be used by the RS for transmitting the code based bandwidth request.The corresponding RS will decode the information by comparing with its ranging request information and retransmits it to the MS.
Then, the MS uses the allocation (information element) to send bandwidth request to the BS via RS.On receiving the request, the BS will allocate the uplink bandwidth.Unlike in message based bandwidth request, the MS with code based method can make use of different CDMA codes through one ranging channel and executes the bandwidth request mechanism with fewer resources.However, the collision occurs in code based method if the code and randomly selected TxOP are the same among two or more CDMA packets.If MS is unsuccessful in transmitting the bandwidth request, it undergoes TBEB mechanism.An efficient design of contention resolution improves the probability of transmission but the probability of success in relay based WiMAX depends only bandwidth request on being successful on both hops.Though the MM based bandwidth request is simple in its operation, it undergoes high probability of collision (during hop2) due to overlapping of backoff counters with increase in the number of contending stations (MSs that contend for resource with RSs).Therefore, the probability that the MSs transmit their bandwidth request over the same transmission opportunity is high with MM based BR.
Similarly, the probability of collision with CC based BR is less (with lesser number stations) when compared to message based bandwidth request; it suffers from large signaling overhead.Nevertheless, with a maximum of 64 CDMA codes allocated for bandwidth request (out of 256), the contention efficiency and access delay decrease with increase in the number of ranging codes.Nevertheless, the contention resolution with CC based bandwidth request suffers from transmission failure due to the detection threshold at the RS.The detection threshold has to be chosen as an optimum value since larger value of detection threshold increases the probability of miss and smaller value increases the probability of false detection.However, the detection threshold at the RS is fixed and it does not vary according to the channel conditions.This makes the performance of code based bandwidth request at hop1 less significant with relay based bandwidth request.Further, the code based BR results in more frame delay with its bandwidth request mechanism.Hence, the message based bandwidth request is more appropriate between MS and RS.However, the bandwidth request between RS and BS is CDMA based, since the BS tunes its detection threshold based on the current state of the channel.Therefore, we suggest a heuristic BR to improve the network throughput while reducing connection delay without any dedicated bandwidth allocation at RS.
The operation of message-code (MC) BR is as follows.The MS randomly selects the TxOP and transmits the bandwidth request to the RS.If the transmission is unsuccessful, it undergoes contention resolution with truncated binary exponential backoff (TBEB).The backoff mechanism is executed to avoid overlapping of backoff counters between the MSs else it results in collision.Further, RS does not send any acknowledgement on decoding the bandwidth request.If MS receives a ranging response (RNG-RSP) message after the contention transmission, the contention resolution is completed.If no such message is received before "T16" (waiting time or response time) expires, the MS may regard the transmission as lost.The waiting time is the time over which the MS waits for response from RS after executing the bandwidth request.
If the request is successful, then RS randomly selects a ranging subchannel and a ranging code from the subset allocated by BS and transmits the bandwidth request to the BS.On receiving the request, the BS broadcasts CDMA ALL IE message.The corresponding RS will decode the information and send the response to the MS.The MS then transmits the bandwidth request to the RS that is relayed to the BS via RS.On receiving the request, the BS allocates the requested bandwidth to the RS which is then relayed to the MS.Apart from MC based BR mechanism, we have also investigated the CM based BR where code based BR is carried out between MS and RS and message based BR is performed between RS and MS.The operation of code message (CM) based BR is reverse to the mechanism discussed with MC based BR.

Analysis of Successful Bandwidth Request Mechanisms under ITU-R Pathloss Models
Although a heuristic means of bandwidth request mechanisms is being attempted for three different environments, only a selective mechanism performs better among the four possible options of collaborative bandwidth request.With suburban fixed or indoor office environment and outdoor to indoor/pedestrian (OI&P) environment, MC bandwidth request performs better than other three BR mechanisms.
In case of vehicular environment, CC bandwidth request performs better than other three BR mechanisms.Hence, we proceed further in deriving the contention efficiency and access delay of MC and CC BR mechanisms.
In WiMAX systems, many methods have been suggested for updating and controlling the size of contention window of MSs [27][28][29][30].However, these methods consider the probability of failure of three possible events, namely, collisions due to contention, unavailability of bandwidth, and channel error.Ni et al. [28] modeled the probability of failure (  ) with collision and channel error.According to them,   is given by where   denotes the probability of error due to channel and   denotes the probability of collision due to contention.Fallah et al. [27] and Chuck et al. [29] modeled the probability of failure with the collision and unavailability of bandwidth, which is formulated by where  denotes the probability of BS to accept a bandwidth request and   denotes response time or waiting time.However, the transmission failure model has not been modeled with the above said three possible events.Further, the system suffers from improper detection of CDMA codes when code BR is carried out at RSs.Nevertheless, varying pathloss introduces additional failure at MS. Setting of contention window at MS will be effective if the model appropriately incorporates the aforementioned failure events.Further, the occurrence of these failure events is not uniform in hop1 and hop2 of the link.By defining the failure model at two hops appropriately, the MSs will update their contention window accurately.Such a complex model for setting the contention window is required since improper value of contention window will reduce the contention efficiency and increase the access delay amid MSs.

Contention Efficiency and Access Delay for Suburban Fixed
or Indoor Office Environment.The probability of failure at two hops of the link between MS and BS via RS is assumed to be independent.If P 1 represents the probability of failure at hop1 and P 2 signifies the probability of failure at hop2, then the total probability of failure (  ) can be formulated as follows: Since message bandwidth request is carried out at hop1, the probability of failure (P 1 ) could be either due to collision or channel error and is given as follows: where P 1 refers to the probability of failure as a result of collision due to contention at hop1 and  1 refers to the probability of failure due to channel error.The backoff time in contention resolution process is set to follow geometric distribution.Hence, the number of failures until the first success is given as follows: The probability of transmission ( 1 ) by a given station at hop1 can be computed by estimating the mean of the contention window (W) and is derived as follows: where  is the maximum backoff stage, and solving (6) further, it becomes The relation between the probability of transmission ( 1 ) at hop1 and mean of contention window is given as follows: Equating ( 7) and ( 8) and solving for  1 result in The conditional collision probability (P 1 ) at hop1 is given as follows: where  1 represents the number of RSs at hop1 and  1 represents the number of MSs at hop1.The pathloss between MS and RS at hop1 over suburban fixed environment is given as follows [31]: PL RS−MS (dB) = 30 log 10 ( 1 ) + 18.3 ((+2)/(+1)−0.46)+ 37, where  1 is the distance between the RS and MS at hop1 and n is the number of floors in the path.The probability of error at hop1 is given by: The contention efficiency is defined as the product of probability of transmission of bandwidth request by the stations and the probability of successful transmission.Thus, the contention efficiency at hop1 ( 1 ) is derived by using conditional probability over three events, namely, the probability of successful bandwidth request given that the request is not affected by channel error and failure due to detection of transmitted CDMA code at hop1.Hence,  1 is given as follows: The access delay ( 1 ) with a given number of transmission opportunities (  ) available is defined as the ratio of the number of stations at hop1 to the product of contention efficiency and   [27] and is given as follows: With code bandwidth request carried out at hop2, the probability of failure (P 2 ) is because of probability of collision due to contention ( 2 ) at hop2, probability of channel error ( 2 ) at hop2, probability of failure due to detection of transmitted CDMA code (P 2 ) at hop2, and probability of unavailability of bandwidth (P 2 ) at hop2.Hence, P 2 is given as follows: The conditional collision probability (P 3 ) at hop3 is given as follows: where  2 represents the number of codes available for bandwidth request at hop2 and  2 represents the number of mobile stations at hop2.The pathloss between RS and BS at hop2 over suburban fixed environment is given as follows [31]: PL BS−RS (dB) = 30 log 10 ( 2 ) + 18.3 ((+2)/(+1)−0.46)+ 37, where  2 is the distance between the BS and RS at hop1 and  is the number of floors in the path.The probability of error at hop1 is given by The probability of failure due to detection of transmitted CDMA code (P 2 ) at hop2 is given as follows: where 144 refers to the number of subcarriers,  2 is the detection threshold at hop2, and  is the number of codes transmitted on the ranging channel.The probability of unavailability of bandwidth (P 2 ) at hop2 is given as follows: The contention efficiency at hop2 ( 2 ) is derived by using conditional probability over four events, namely, the probability of successful bandwidth request given that the request is not affected by channel error, failure due to detection of transmitted CDMA code, and availability of bandwidth at the BS.Hence,  2 is given as follows: The access delay ( 2 ) with a given number of transmission opportunity (  ) available at hop2 is given as follows: The total contention efficiency under suburban fixed ( Suburban Fixed ) environment is given by Substituting ( 15), (20), and ( 27) in (29),  Suburban Fixed is given as follows: The total access delay under suburban fixed ( Suburban Fixed ) environment is given by Substituting ( 16), (21), and ( 28) in (31),  is given as follows: The contention efficiency and the access delay with MC BR increase with reduction in the number of codes assigned for bandwidth request.In this case, the total probability of failure mainly depends on the improper detection of codes and channel error rather than all events.Since the delay spread with suburban fixed is relatively low than other environments under consideration, MC bandwidth request performs better than other three bandwidth request mechanisms.

Contention Efficiency and Access Delay for Vehicular
Environment.The derivations with MC can be extended to derive the contention efficiency and access delay with CC bandwidth request.The variations are with the probability of error and hence its pathloss component associated with vehicular environment.The pathloss between MS and RS at hop1 over vehicular environment is given as follows [31]: The pathloss between RS and BS at hop2 over vehicular environment is given as follows [31]: − 18 log 10 (ℎ  ) + 21 log 10 () + 80, (30) where h  is the difference between BS antenna height and the building height and  2 is the distance between the RS and BS at hop2.With a carrier frequency of 5.8 GHz and h  of 30 m, the pathloss at hop2 is given as follows: The total contention efficiency under vehicular ( Vehicular ) environment is given by )) The total access delay under vehicular ( Vehicular ) environment is given by Comparing ( 24) and (33), one can infer that the vehicular contention efficiency reduces with increase in the number of codes ( 1 and  2 ) assigned for bandwidth request.However, with increase in delay spread, the foremost probability of failure is because of collision due to contention than with detection of codes and unavailability of bandwidth.Hence, CC bandwidth request performs better in vehicular environment.

Contention Efficiency and Access Delay for Outdoor to
Indoor and Pedestrian (OI&) Environment.Since MC bandwidth request performs better under outdoor to indoor and pedestrian environment, the contention efficiency and access delay can be formulated from the pathloss component of outdoor to indoor and pedestrian environment.The pathloss between MS and RS at hop1 over outdoor to indoor and pedestrian environment is given as follows [31]: where  1 is the distance between the RS and MS at hop1 and  is the carrier frequency.With a carrier frequency of 5.8 GHz, the pathloss at hop1 simplifies to PL RS−MS (dB) = 40 log 10 ( 1 ) + 47.71, The pathloss between RS and BS at hop2 is given as follows [31]: where  2 is the distance between the RS and BS at hop2.The probability of error at hop2 is obtained by The total contention efficiency under outdoor to indoor and pedestrian ( OI& ) environment is formulated as follows: The total access delay under outdoor to indoor and pedestrian ( OI& ) environment is given by Comparing ( 24) and (39), one could infer that the variables, namely, the availability of bandwidth (q), the number of codes available for bandwidth request ( 2 ), number of mobile stations ( 1 and  2 ), and relay stations ( 2 ), affecting the contention efficiency remain the same.However, the main contribution to contention efficiency and access delay is from  1 and  2 that in turn depends on the pathloss of the environment.

Simulation Results
To evaluate the performance of the WiMAX relay system under three pathloss models, numerous end-to-end simulations are conducted.The OPNET 14.5 simulator is used for evaluation.The simulations are carried out by making suitable modification to the contention based bandwidth request process at the MAC layer.The configuration parameters used for the simulation are listed in Table 2.The simulated WiMAX two-hop relay network with a single BS, 3 RS and 75 MS is shown in Figure 2. It should be noted that the increase in simulation time is in conjunction with the increase in the number of stations that participate in the bandwidth request mechanism.Further, it is observed that almost all the stations participate when the simulation time reaches 300 s.Therefore, to validate the effectiveness of the proposed mechanism, the simulation is extended to 600 s.In addition, it should be noted that the contention efficiency and access delay are obtained in terms of throughput and connection delay, respectively, in the following subsections.of 50 and maximum outcome of 150.Since the start time of FTP and HTTP application has been randomly chosen between minimum and maximum outcomes, the plot for BLER, uplink packets dropped, connection delay, queuing delay, and throughput starts approximately at 100 s.The duration of application has been set to end of profile.Figure 5 shows the connection delay curves with outdoor to indoor and pedestrian pathloss model.The performance of BR mechanisms for outdoor to indoor and pedestrian pathloss model lies between their performance for suburban fixed and vehicular pathloss model.As in suburban fixed, the performance of MC based BR performs better than other three BR mechanisms.In suburban fixed, the MM based BR performs better than CM based BR.However, with outdoor to indoor and pedestrian pathloss model, the CM based BR performs better than MM based BR, and further it overlaps with CC based BR.With delay spread of 45 ns for outdoor to indoor and pedestrian pathloss model, the main cause of transmission failure is due to detection threshold than collision due to contention and unavailability of bandwidth.With MC based BR, the connection delay is lesser by 30.16%, 32.79%, and 69.06% than CC, CM, and MM based BR, respectively.
The queuing delay curves with suburban fixed pathloss model are shown in Figure 6.Queuing delay is the time between packets that arrive at the queue and those transmitted.The queuing delay mainly depends on the MAC protocol used by the stations (MS and RS).Since the queuing delay is proportional to the buffer size, the lesser the queuing delay, the more data can be buffered at the RS.In simulation, the buffer size of RS has been set to 128 kbytes.With reduced connection delay, the number of retransmission attempts (due to transmission failure) is reduced and hence the  9 with suburban fixed pathloss model.The throughput increases with increase in the simulation time that is directly proportional to the increase in the number of successful bandwidth request by the MSs.The throughput of the network depends on number of factors, namely, block error rate (BLER), average uplink packet drop, connection delay, and queuing delay.The BLER is given by the number of bandwidth request failure to the total number of request made by the RS and MS.
The packet drop at the BS can be caused by a number of factors including signal degradation over the network due to multipath fading, collision due contention, channel congestion, signal to noise ratio, unavailability of bandwidth, and distance between the transceivers.Further, with contention based BR at each hop, there is high possibility of packet being dropped at RSs, and hence the retransmission within the network increases.With reduced connection delay and queuing delay, the throughput for MC based BR is improved by 3.36%, 5.62%, and 11.92% than CC, CM, and MM based BR, respectively.
The throughput curves with vehicular pathloss model are shown in Figure 10.The throughput for CC based BR is improved by 4.18%, 14.99%, and 8.13% than MC, CM, and MM based BR, respectively.The throughput with outdoor to indoor and pedestrian pathloss model is shown in Figure 11.The throughput for MC BR is improved by 12.32%, 54.80%, and 33.42% than CC, CM, and MM BR, respectively.The connection delay, queuing delay, and throughput of the four BR mechanisms under three pathloss models are shown in Table 3. From Table 3 it is found that the CC BR is appropriate for pathloss with high delay spread (vehicular environment), and MC BR is preferred with less and moderate delay spread, namely, suburban fixed and outdoor to indoor/pedestrian environments.

Conclusion
In this paper, the performance of contention based bandwidth request for WiMAX relay networks under ITU-T vehicular model has been investigated.Simulations validate the contention based BR mechanism in terms of network throughput, connection delay, and queuing delay.The CC BR performs better than MM, MC, and CM BR with vehicular pathloss model.With the CC based BR, the throughput is improved by 4.18%, the connection delay is reduced by 21.9%, and the queuing delay is reduced by 33.35% compared to

Figure 1 :
Figure 1: WiMAX two-hop relay network for contention based bandwidth request mechanism.

Figure 3 :
Figure 3: Connection delay as a function of simulation period for suburban fixed pathloss model.

Figure 9 :Figure 10 :
Figure 9: Network throughput as a function of simulation period for suburban fixed pathloss model.
6.2.Observations.Figure 3 illustrates the connection delay for the four-bandwidth request (BR) mechanisms with suburban fixed pathloss model.The connection delay remains constant over the simulation run for the four BR mechanisms.
Since the connection delay is lesser with CC based BR under vehicular pathloss model, the queuing delay is also reduced.With CC based BR, the queuing delay is lower by 33.35%, 42.3%, and 38.52% than MC, CM, and MM based BR, respectively.Figure8illustrates the queuing delay with outdoor to indoor and pedestrian pathloss model.Since the connection delay is lesser with MC based BR under outdoor to indoor and pedestrian pathloss model, the queuing delay is also reduced.With MC based BR, the

Table 3 :
Comparison of contention based bandwidth request mechanisms under various ITU-R pathloss models.Figure 11: Network throughput as a function of simulation period for outdoor to indoor and pedestrian pathloss model.MC based BR under vehicular pathloss model.Conversely, the MC BR performs better than MM, CC, and CM BR with suburban fixed and outdoor to indoor/pedestrian environments.With MC based BR, the throughput is improved by 3.36%, the connection delay is reduced by 6%, and the queuing delay is reduced by 8.47% compared to CC based BR under suburban fixed pathloss model.Also with MC based BR, the throughput is improved by 12.32%, the connection delay is reduced by 30.16%, and the queuing delay is reduced by 12.36% compared to CC based BR under outdoor to indoor/pedestrian environment pathloss model.Hence, when the delay spread is high (450 ns), the CC BR is preferred at the MS, and for lesser range of delay spread (35 ns to 45 ns), the MS can carry out MC BR.