Skip to main content

Design of zone-based bandwidth management scheme in IEEE 802.16 multi-hop relay networks

Abstract

IEEE 802.16 Wireless Network technology is a hot research issue in recent years. It provides wider coverage of radio and higher speed wireless access, and Quality-of-Service plays an important part in the standard. For mobile multi-hop wireless network, IEEE 802.16j/MR network not only can supply large area wireless deployment, but also can provide high quality network service to mobile users. Although Mobile QoS supporting has been extensively investigated, Mobile QoS supporting in the IEEE 802.16-MR network is relatively unexplored. In this article, the probability of a mobile user who visits a Relay Station (RS) is known beforehand. With the visiting probability at each RS and the system specified size of the range for bandwidth allocation, Base Station (BS) can calculate the required bandwidth to meet the mobile user's demand and allocate appropriate bandwidth for a mobile user roaming in the range of the bandwidth allocation. The range of bandwidth allocation for mobile users is called the Zone in this article, which includes the user's current RS and the nearby RSs. The proposed scheme is therefore called Zone-based bandwidth management scheme. The simulation results demonstrate that Zone-based bandwidth management scheme can reduce QoS degradation and bandwidth re-allocation overhead.

Introduction

With the popularity of wireless environments in recent years, multimedia applications such as the IPTV and MOD are more and more attractive to the mobile host (MH) in the wireless networks like the IEEE 802.11 [1, 2] wireless LAN (WLAN) and the third generation (3G) [3, 4] HSDPA (3.5 G) [5] cellular phone system. For large area and high bandwidth wireless transmission service, Broadband Wireless Access (BWA) technology is aiming to provide an easy, timesaving, and low cost method for deployment of next generation (beyond 4G) network infrastructure. IEEE 802.16 working group has launched a standardization process called Wireless Metropolitan Area Network (Wireless MANâ„¢) for Broadband wireless access (BWA). BWA technology based on IEEE 802.16d (802.16-2004) [6] has been developed to achieve high speed mobile wireless network service to mobile users. Considering user mobility, IEEE 802.16e [7], 802.16-2009 [8], had also been completed to support wireless access with high mobility. However, IEEE 802.16e/802.16-2009 only provides single hop wireless connectivity. So the latest version, IEEE 802.16j-2009 [9] was proposed for mobile multi-hop relay (MMR) networks. In an MMR network, Mobile Stations (MSs) are allowed to route through intermediate RSs to reach the BS, which differs from the single hop WiMAX topology. The new MMR network architecture imposes a demanding performance requirement on RSs. These relays will functionally serve as an aggregating point on behalf of the BS for traffic collection from and distribution to the multiple MSs associated with them. In the standard of IEEE 802.16j-2009, packet construction and delivery mechanism are inherited from IEEE 802.16/16e standard. The new multi-hop wireless network is called IEEE 802.16-MR in this article.

IEEE 802.16-MR enables fast network deployment in a large area at a lower cost than the traditional wired counterpart. Mobile users equipped with the IEEE 802.16 interface (WiMAX users, e.g., MS1, MS2 in Figure 1) can directly access the network while roaming in the area. IEEE 802.11 access point (Wi-Fi AP) connected to the RS is required for Wi-Fi users (e.g., MH1, MH2 in Figure 1) to gain access of the network. In either case of WiMAX or Wi-Fi users, an appropriate bandwidth allocation scheme in the IEEE 802.16-MR network is expected in order to guarantee QoS transmission for mobile users. There has been an increasing interest in QoS supporting for mobile users (also referred as Mobile QoS), which has been addressed in the literature for many years. However, the typical strategy for Mobile QoS is to reserve necessary bandwidth at neighboring nodes before the mobile user handoff to the new node, which inevitably results in low bandwidth utilization.

Figure 1
figure 1

Integrated wireless network topology in IEEE 802.16-MR network.

While all seems to agree that Mobile QoS is to reserve necessary bandwidth for next possible locations, opinions differ as to the different nature in network technology. Supporting of Mobile QoS in the IEEE 802.16-MR network is worth a second thought. First of all, all RSs in the network share the same medium (channel), and the bandwidth requirement for a traffic flow depends on (more specifically, is proportional to) its path length (the number of RSs en route). Therefore, the bandwidth requirement of a mobile user at current RS is correlated with the bandwidth requirement at neighboring or nearby RSs. Secondly, the medium in the IEEE 802.16-MR is managed by the BS in a centralized control manner, which provides the feasibility of more sophisticated bandwidth management in the network. The correlation of required bandwidth at nearby RSs leads to the idea of Zone-based bandwidth management proposed in this article. The zone of bandwidth allocation for a mobile user includes the user's current RS and the nearby RSs. The number of RSs in a zone is determined by the zone size, whose impact on different performance criteria has been investigated. Simulation study has shown the flexibility as well as the efficiency of the proposed scheme.

The remainder of the article is organized as follows. First, a survey of research works on the 802.16 QoS and mobile QoS are presented in 'Related works' section. The proposed Zone-based bandwidth management scheme in the 802.16-MR network is presented in 'Zone-based bandwidth management scheme' section. Simulation study for performance evaluation and comparison is presented in 'Performance evaluation' section. Finally, 'Conclusion' section concludes this article.

Related works

IEEE 802.16 QoS

Recent QoS research has suggested that IEEE 802.16 wireless network may indeed facilitate processes beneficial to achieve mobile multimedia application. Basic QoS service types have been proposed in the IEEE 802.16 standard [6, 7], such as five service types, Unsolicited Grant Service (UGS), extend real-time Polling Service (ertPS), real-time Polling Service (rtPS), non-real-time Polling Service (nrtPS), and Best Effort (BE). A specific scheduling algorithm is not described in the IEEE 802.16 standard, so some mechanisms of QoS support such as admission control and bandwidth allocation in IEEE 802.16 were extensively researched in the literature. Based on the connection-oriented concept, the admission control scheme [10, 11] must be properly designed to decide whether a new request of traffic flow can be granted or not. The new request is granted only when the bandwidth requirement of the request can be satisfied and none of the quality of the existing traffic flows is violated. On the other hand, some research articles [12, 13] proposed scheduling mechanism for bandwidth allocation in IEEE 802.16. The common idea of these scheduling mechanisms is to dynamically allocate time slots according to the service type of the traffic flows and to achieve higher network utilization. To integrate IP layer scheduling (L3) and IEEE 802.16 scheduling (L2), Chen et al. [14, 15] proposed the idea of multi-layer QoS scheduling support by assigning different scheduling algorithms in L3 and L2 for different combinations of L3 and L2 service types.

The Mesh mode in IEEE 802.16 network provides the Subscriber Stations (SSs) not only for connecting to BS but also other SSs directly. Since the SSs could connect to each other and BS, the network management is different in 802.16 PMP mode. Since the IEEE 802.16 standard is a Layer 1 and Layer 2 protocol, it does not specify how the traffic will be routed in the mesh topology. In Centralized scheduling research works [16–19], different scheduling and routing mechanisms were proposed to improve the performance by lowering the interference of routes and reducing the congestion near the hotspot of the BS. However, longer path introduces more link consumption, which further causes a significant decrease in network utilization. For designing QoS mechanisms, most of the Centralized-based research works [20, 21] focused on the construction of the routing tree based on different QoS types. Distributed scheduling provides better routing path without always requiring the traffic going via the BS. In Distributed scheduling, each node competes for channel access using a pseudorandom election algorithm based on the scheduling information of the two hop neighbors. However, the complicated behavior of Distributed scheduling makes it difficult to provide precise bandwidth allocation, which also makes it inappropriate in QoS support [22].

Since IEEE 802.16-MR network is multi-hop topology, network utilization, route selection, resource allocation and handoff issue should be discussed. To improve the system utilization, some research works [23–25] focus on medium access control (MAC) and radio resource management problems in IEEE 802.16j networks. References [26, 27] addressed the path selection, link scheduling and routing problem in IEEE 802.16j networks considering metrics such as number of hop count and maximum E2E throughput. Considering QoS supporting and bandwidth allocation, bandwidth allocation schemes were proposed for 802.16-MR networks in order to satisfy traffic demand from different flow requests and guarantee QoS demands of different applications [28, 29].

In order to achieve QoS support in IEEE 802.16 network, both 802.16 layer and upper layer QoS should be considered. Cross layer QoS frameworks for IEEE PMP [30] and Mesh [31] were proposed, respectively, in our previous work. Higher throughput, lower access delay and less signaling overhead can be achieved in the frameworks. QoS supporting for mobile users is not addressed in most of the previous works on IEEE 802.16 QoS, let alone Mobile QoS supporting in the IEEE 802.16-MR network. Traditional networks generally require the use of RSVP to reserve bandwidth for users. Some research articles [32, 33] applied the RSVP concept for E2E QoS reservation in IEEE 802.16 Mesh network, but they cannot support frequent MH handoff. Mobile RSVP (MRSVP)[34] is an extension of RSVP that distinguishes between two kinds of reservations: the active and passive reservations. Hierarchical Mobile RSVP (HMRSVP)[35] integrates RSVP with Mobile IP regional registration protocol [36], in which the RSVP session between the MH and the CN is split into 2-tier group.

Bandwidth reservation with Mobile QoS

Traditional RSVP based mechanisms for Mobile QoS are Internet wide and operate above the IP layer. It is extremely challenging to allocate bandwidth for mobile users since QoS must be achieved over the E2E path in the presence of handoff. Furthermore, the IEEE.802.16-MR network is operating under the IP layer, which classifies the handoff within the IEEE 802.16-MR network as Micro-Mobility. Resources management in IEEE 802.16-MR is centrally controlled by the BS. As illustrated in Figure 2, after MH handoff, the important thing to consider is whether the resources reserved for the MH is enough. In the case of the same hop count before and after handoff, the BS only needs to reassign the Mini-slots used by the RSs on the old path to the RSs on the new path without triggering bandwidth re-allocation. Nevertheless in IEEE 802.16-MR, the reserved bandwidth must be enough to meet the requirements of the hop count between the BS and the current RS which the MH is connecting to. Considering the mobility issue, the scope of operations in traditional network is generally divided into two parts of Macro-Mobility and Micro-Mobility. As far as IEEE 802.16-MR network is concerned, we usually focus on the part of Micro-Mobility inside the IEEE 802.16-MR network domain. In general case, the BS has to ensure there is enough bandwidth for handoff, which leads to the idea of Zone-based bandwidth management in this article.

Figure 2
figure 2

Resource re-allocation in IEEE 802.16-MR network.

Zone-based bandwidth management scheme

Basic idea and notations

The motivation of Zone-based bandwidth management is to reserve appropriate amount of bandwidth used for a mobile user at all RSs within the zone such that bandwidth re-allocation is not necessary for handoffs of the user among the RSs of the same zone as displayed in Figure 3. The size of a zone is defined to be the hop count of the most distant RS from the initial (center) RS. For more general purpose to cover different network sizes, a system parameter L, whose value is in between 0 and 1, is defined for zone size in the article. Assuming the size of the IEEE 802.16-MR network in hop count is HC MAX , zone size L means the hop count of the most distant RS from the initial RS (RSinitial) is ⌈L*HC MAX ⌉ as illustrated in Figure 4. Therefore, the zone only includes the initial RS for L = 0, and all RSs in the network for L = 1. Following assumptions are made for better understanding the proposed scheme.

Figure 3
figure 3

Zone area for MH movement.

Figure 4
figure 4

Zone coverage area of parameter L.

  1. (1)

    All RSs in the network share the same medium without spatial reuse in medium access, i.e., two or more RSs cannot access the medium at the same time.

  2. (2)

    BS is fully in charge of medium access control and is responsible for bandwidth allocation by using fields like UL-MAP and DL-MAP in the control sub-frame. Details of the signaling procedure as well as the exchange of control messages are not presented in the article.

  3. (3)

    Although the proposed scheme can be applied to other types of topology, a chessboard topology as displayed in Figure 4 is used for modeling the network. BS is located at the upper left corner. The correspondent node (CN) for the mobile user is located outside the network. The proposed scheme only considers bandwidth allocation within the IEEE 802.16-MR network.

  4. (4)

    The visiting probability of the mobile user at each RS is assumed to be obtainable either by user profile data or network modeling techniques. The visiting probability of the mobile user at RS RS i, j is denoted by .

  5. (5)

    The applications adopting the proposed scheme are assumed to be adaptable to bandwidth adjustment. The satisfaction rate for the required bandwidth, denoted by S, is defined as the ratio of the allocated bandwidth over the required value (i.e., ). The mobile user provides the flow rate (denoted by BW) as well as the threshold of the satisfaction rate (denoted by S_TH) for bandwidth allocation.

Notations used in the paper are summarized in Table 1.

Table 1 Summary of notations.

Admission control and bandwidth allocation

Given the flow rate BW, the satisfaction threshold S_TH, the zone size L, and the initial location of the mobile user RSinitial, we are showing the calculation of the allocated bandwidth. First of all, all RSs in the zone must be identified according to the value L as follows.

Secondly, by normalization of the visiting probability at all RSs in the network, the visiting probability for each RS in the zone (denoted by ) can be obtained as follows.

is the visiting probability of the mobile user at RS i, j in the case of the user not moving outsize of the zone. If we assume the bandwidth allocated in the zone is N*BW, the satisfaction rate S for the allocation can be calculated as follows.

(1)

where is the hop count between BS and RS i, j . Note that the satisfaction rate at each RS (calculated by ) should be no larger than 1. This is why the Min operator is placed in the above equation.

Finally, the allocated bandwidth is determined by the minimum value of N which makes the value of S in (Equation 1) larger than (or equal to) the threshold of the satisfaction rate S_TH.

For example, given the following parameters, S_TH = 0.8, Zone size = 3, RSinitial = RS 5,5 , the hop count of each RS in the zone as displayed in Figure 5, and the same visiting probability for all RSs, the value of satisfaction rate S ≈ 0.784 for N = 8 and S ≈ 0.828 for N = 9 according to the calculation of Equation 1. Bandwidth allocation for the zone of the case should be 9 * BW to make value of S greater than S_TH.

Figure 5
figure 5

Example of reserved bandwidth.

Admission control for the new mobile user is simply by checking if current available bandwidth is enough for the calculated value of bandwidth allocation.

We would like to find the minimum N which satisfies the equation above and makes S* larger than or equal to the user parameter S, where HCSSi, jis the hop count length from RS to the CN. The N obtained represents that when we reserve bandwidth of N * BW, the expected value of satisfaction within Zone would be larger than or equal to user parameter S_TH. Thus, N * BW is the bandwidth we reserve for MHs. The admission control is determined by:

(2)

From Equation 2, when BWremain ≥ N * BW, where BWremain represents the available bandwidth in the system, users are allowed to enter the system. Otherwise, they have to wait for the next time of BS bandwidth allocation.

Intra-zone handoff and inter-zone handoff

Moreover, by introduction the idea of zone, two types of handoff between RSs are defined, intra-zone handoff and inter-zone handoff as illustrated in Figure 6. Bandwidth re-allocation is only triggered by inter zone handoffs, and the RS triggering bandwidth re-allocation becomes the initial RS of the new zone.

Figure 6
figure 6

Intra-zone and Inter-zone handoff.

For example, when a MH is moving toward the boundary of its zone as displayed in Figure 6. If the MH keeps on moving, it may be out of the zone. Therefore, it is necessary to determine immediately if the bandwidth reserved for this MH needs to be adjusted. The RS of the current location is considered as the new RSinitial to calculate again reserved bandwidth for this MH. The new Zone will become the area with the current location being the center as shown in the figure. In summary, there are three possible situations:

Case 1 (Reserved bandwidth of new location < original reserved bandwidth)

When MH new position has a smaller hop count than original node's hop count, it can return some bandwidth. We calculate the system remaining resource according to the difference of MH original hop count and MH new hop count. BWremain = BWremain + BW * Ndiff (Ndiff = Nold - Nnew).

Case 2 (Reserved bandwidth of new location = original reserved bandwidth)

When MH new location has the same hop count as original MH's hop count, the system remaining resource do not need to modify.

Case 3 (Reserved bandwidth of new location > original reserved bandwidth)

When new location of MH has a larger hop count than original MH's hop count, it needs to request more bandwidth. So we should check the state of remaining resource. If BWremain > BW * Ndiff (Ndiff = Nnew- Nold), we still have enough bandwidth for new request, BWremain = BWremain- BW*N dsf . However, if the remaining bandwidth resource is not enough (i.e., BWremain < BW * Ndiff), the MH can request BS to allocate more bandwidth in the next round.

Performance evaluation

Simulation topology analysis

In IEEE 802.16-MR network, the network topology might have different influences on network efficiency. This is because in fact, the higher hop count of a MH's current location RS, the more RSs are required for data transmission, and, for a multi-hop wireless network system, the more bandwidth is required. Thus, we try to analyze two popular types of topologies, one is chessboard topology and the other one is tree topology.

Tree topology

Figure 7 shows a tree topology with height y (root = 0) and degree x in 802.16-MR network. The MHs in the figure cannot only visit to their parent nodes and child nodes, but also their sibling nodes. This means when a MH moves in the topology, it can move to parent nodes, child nodes, and sibling nodes with equal probability. Let PMH(i,j) denotes the probability that the MH is at location (i,j), and p denotes the probability that the MH leaves its current network. According to the balance theorem in the queueing theory, we can write down the following equation.

and .

Figure 7
figure 7

Tree topology of 802.16-MR networks.

Since different locations of the tree node result in different transition patterns, we classify the tree nodes into five categories (a ~ e) for analysis as illustrated in Figure 8:

Figure 8
figure 8

Five categories in tree topology.

  1. (1)

    There is one root node, let P MH(a) denote the probability that the MH is at root node.

  2. (2)

    From the second level of the tree, let P MH(b) denote the probability that the MH is at the left or right corner of subtree root. There are (y - 1)*2 tree nodes in this category.

  3. (3)

    For the leaf level, let P MH(c) denote the probability that the MH is at the left or right corner of leaf nodes. There are two tree nodes in this category.

  4. (4)

    For leaf level, let P MH(d) denote the probability that the MH is at the remaining leaf nodes. There are xy - 2 tree nodes in this category.

  5. (5)

    Finally, the probability that the MH is at remaining tree nodes are called P MH(e). There are (xy - 2xy + × + 2y - 2)/(x - 1) tree nodes in this category.

The Markov Chain for the tree topology is shown in Figure 9, in which the number of neighbors for a tree mode in category a is x, x + 2 for category b, 2 for category c, 3 for category d, and x + 3 for category e. According to the balance theorem, the relationship of tree nodes in each category is given in the following:

Figure 9
figure 9

State transition probability in tree topology.

Case a
Case b
Case c
Case d
Case e

Based on the above five case equations, the relation of PMH(a), PMH(b), PMH(c), PMH(d) with PMH(e) can be shown as follows:

Since the summation of all tree nodes visiting probability is 1, the value of P MH (e) can be calculated as follows:

Other probabilities can be obtained accordingly:

In order to explore more about the tree topology, the p.d.f (probability density function) of the hop count from the BS (root node) to a tree node is investigated. The hop count from the root to each node is displayed in Figure 10. The probability for a given hop count N can be calculated as follows:

Figure 10
figure 10

Hop count value in tree topology.

Figures 11 and 12 display the p.d.f of the hop count from the BS in the tree topology with x = 2 and x = 3, respectively. The figures demonstrate the characteristic of larger hop counts with higher probabilities (exponential-like behavior), which causes challenge in bandwidth management.

Figure 11
figure 11

The p.d.f for hop count (Tree degree = 2).

Figure 12
figure 12

The p.d.f for hop count (Tree degree = 3).

Chessboard topology

Based on a similar Markovian analysis method, the average visiting probability of MHs at each RS in the chessboard topology can be obtained. The size of the chessboard topology is (2n - 1) * (2n - 1). Let PMH(i,j) denotes the probability that the MH is at location (i,j), and p denotes the probability that the MH leaves its current network. The Markov Chain for the chessboard topology is displayed in Figure 13. The value of PMH(i,j) is the probability that MH stays at location (i,j) plus the probability that the MH moves in from neighbor networks. Thus, the value of PMH(1,1) can be found as follows:

Figure 13
figure 13

State transition diagram of Markovian model.

PMH(1,2), PMH(1,3),..., etc., can also be expressed by similar equations:

and

Similar to the Markovian analysis in [37], the relationship of visiting probability among nodes' given in the following equations.

where a, b ∈ {2,3,...2n-2}.

There are three categories of node in the above equations. The first category includes nodes on four corners of the chessboard topology. Each of this kind of nodes comes with two neighbors. The probability of a MH visiting a neighbor is . The second category includes nodes on edges of the chessboard topology. Each of this kind of nodes comes with three neighbors. The probability of a MH visiting a neighbor is . All the other nodes belong to the third category. Each of this kind of nodes comes with four neighbors. The probability of a MH visiting a neighbor is .

Figure 14 displays the p.d.f of the hop count from the BS (the upper leftmost node) to a node in the chessboard topology with different sizes (n = 3-6). The figure demonstrates a Normal distribution-like behavior, which is more appropriate for bandwidth management in comparison with the tree topology. Therefore, the chessboard topology is the main focus in the simulation study.

Figure 14
figure 14

The p.d.f for hop count.

Simulation environment

Simulation study has been conducted to evaluate the performance of Zone-based bandwidth management. The IEEE 802.16-MR network is an 11 × 11 chessboard topology as the one in Figure 4. The BS is located at the upper leftmost corner, and the CN is outside the network. Link capacity of the network is 20 Mbps. Parameters used in the simulation are displayed in Table 2.

Table 2 Simulation parameters.

To get more information on MHs movement, the simulation also designed different properties of mobility distribution. Considering MH movement behavior, there are four proposed experiment of mobility distribution: such as MD_Equal, MD_CloseToCenter, MD_CloseToBS, and MD_AwayFromBS. The first mobility distribution MD_Equal has equal probability in each direction. The others have 80% probability to move to the center of Mesh, the BS, and opposite of the BS, respectively. The p.d.f of the hop count for the four mobility distributions is displayed in Figures 15, 16, 17 and 18.

In MD_Equal, each MH appears at each RS node as the uniform distribution. Since the topology is the symmetrical Mesh network, the hop count of 11 has maximum number of RSs in Figure 15. The curve is similar to normal distribution so the higher ratio is near the middle hop count in the topology.

Figure 15
figure 15

The p.d.f for hop count in MD_Equal.

In MD_CloseToCenter, MHs have higher mobility probability to the center RS. The center of RSs get higher visiting probability, hence the peak curve of occurrence density ratio also appears near the middle hop count in Figure 16.

Figure 16
figure 16

The p.d.f for hop count in MD_CloseToCenter.

In MD_CloseToBS, the MH moves toward the BS with much higher probability, which results in higher visiting probability for the nodes near the BS as shown in Figure 17. The behavior of MD_AwayFromBS is the opposite of MD_CloseToBS. The visiting ratio is opposite to the case of MD_CloseToBS, which results in higher probability for the nodes farther from the BS as shown in Figure 18.

Figure 17
figure 17

The p.d.f for hop count in MD_CloseToBS.

Figure 18
figure 18

The p.d.f for hop count in MD_AwayFromBS.

Simulation criteria

Some criteria are defined for performance evaluation.

  1. (1)

    Bandwidth Allocation is defined in the unit of hop count, since the flows in the simulation are all UGS flows with same data rate of BW.

  2. (2)

    Average Satisfaction is the average ratio of allocated bandwidth over required bandwidth. Standard Deviation of Satisfaction is used to evaluate the fluctuation of the allocated bandwidth.

  3. (3)

    Bandwidth Re-allocation Ratio is the ratio of the case that bandwidth re-allocation is triggered over the total number of handoff.

  4. (4)

    Bandwidth Utilization is the actual utilization rate of system resources.

  5. (5)

    Handoff Call Degradation Ratio is the ratio of the case that the required bandwidth cannot be met after MH handoff.

  6. (6)

    New Call Blocking Probability is the rate of new MHs failing to enter the 802.16-MR network. It can be obtained by: Number of tries over number of MHs successfully entering the system. If a MH fails, it will be offered the opportunity to try again in the next round.

Simulation results

Average reserved hop count

To know the relation of S_TH and L on Bandwidth Allocation with four kinds of mobility distribution results are shown in Figures 19, 20, 21 and 22. To reach the higher Satisfaction, it also needs to reserve more bandwidth in larger zone size L. However, if we only want to achieve 90% or lower Satisfaction, it might only need to reserve lower than 60% hop count expect the case of MD_AwayFromBS in 802.16-MR network. For this reason, it might efficiently use the system bandwidth and obviously reduce MH's bandwidth request. In case of MD_Equal, the hop count could only be allocated under 60% when S_TH ≤ 0.9. When S_TH = 1, it should allocate more bandwidth with higher hop count when L increase gradually; in MD_CloseToCenter Case, it is similar to MD_Equal; in MD_CloseToBS Case, MHs have higher moving rate to BS so it only needs to prepare a little reserved bandwidth when S_TH < 1. The final case of MD_AwayFromBS, the values of S_TH and Bandwidth Allocation are almost the same and increasing simultaneously.

Figure 19
figure 19

Average bandwidth allocation in MD_Equal.

Figure 20
figure 20

Average bandwidth allocation in MD_CloseToCenter.

Figure 21
figure 21

Average bandwidth allocation in MD_CloseToBS.

Figure 22
figure 22

Average bandwidth allocation in MD_AwayFromBS.

Average satisfaction rate and standard deviation

Simulation result of Average Satisfaction Rate is displayed in Figures 23, 24, 25 and 26, the trend of MHs' moving behaviors have been identified so those demonstrate the user requirement bandwidth (S_TH = 0.9) can be achieved by the proposed Zone-based scheme in each kind of mobility distribution. As shown in Figures 27, 28, 29 and 30, all cases of Standard Deviation of Satisfaction do not exceed 0.15. The variation of Satisfaction was controlled extremely well. Thus can be seen, our proposed Zone-based scheme can satisfy MH's requirement and achieve lower variation for MH mobility. It might a good idea to reserve bandwidth resource depend on user's Satisfaction.

Figure 23
figure 23

Average satisfaction in MD_Equal with S_TH = 0.9.

Figure 24
figure 24

Average satisfaction in MD_Close To Center with S_TH = 0.9.

Figure 25
figure 25

Average satisfaction in MD_Close To BS with S_TH = 0.9.

Figure 26
figure 26

Average satisfaction in MD_AwayFromBS with S_TH = 0.9.

Figure 27
figure 27

Standard deviation of satisfaction in MD_Equal with S_TH = 0.9.

Figure 28
figure 28

Standard deviation of satisfaction in MD_CloseToCenter with S_TH = 0.9.

Figure 29
figure 29

Standard deviation of satisfaction in MD_CloseToBS with S_TH = 0.9.

Figure 30
figure 30

Standard deviation of satisfaction in MD_AwayFromBS with S_TH = 0.9.

Re-allocated bandwidth, utilization, and blocking ratio

Considering MHs handoff overhead, the parameter of Bandwidth Re-allocation Ratio can represent MHs' handoff cost. In Figures 31, 32 and 33 are Bandwidth Re-allocation Ratio with different traffic load, all figures decrease exponential with zone size L. When adopting our proposed Zone-based scheme, the higher zone size L can reduce the frequency of BW request and signal cost, and it can also effectively reduce the BS overhead. Consequently, the larger zone size L can provide higher quality and seamless handoff for MHs within zone area and decrease number of bandwidth re-allocation procedure in BS. Since the four mobility distribution have the same specific, we only show the case of MD_Equal in Utilization, New Call Blocking Probability, and Handoff Call Degradation Ratio (Figures 34, 35 and 36) with S_TH = 0.9. In Figure 34, the Utilization increases based on # of flow and the Utilization saturated when flows are upper than 800, larger L has lower bandwidth utilization due to bandwidth reservation to support Intra-Zone handoff. Considering MHs' blocking and dropping ratio, the New Call Blocking Probability and the Handoff Call Degradation Ratio are increasing when # of flow higher 400, one is growing suddenly, the other one is growing gradually in Figures 36 to 39. The effect of zone size L is obvious in the Handoff Call Degradation Ratio, which is reducing as the zone size increases. However, the L = 1 has special characteristic and it shows the degradation ratio = 0. When L = 1, there is no chance for MH to occur inter-zone handoff.

Figure 31
figure 31

Bandwidth re-allocation ratio in flow = 100 (light load).

Figure 32
figure 32

Bandwidth re-allocation ratio in flow = 500 (middle load).

Figure 33
figure 33

Bandwidth re-allocation ratio in flow = 1000 (heavy load).

Figure 34
figure 34

Bandwidth utilization in S_TH = 0.9.

Figure 35
figure 35

New call blocking probability in S_TH = 0.9.

Figure 36
figure 36

Handoff call degradation ratio in S_TH = 0.9.

In summary, a larger zone can reduce Handoff Call Degradation Ratio and Bandwidth Re-allocation Ratio, at the cost of more Bandwidth Allocation and New Call Blocking Probability.

Conclusion

IEEE 802.16 (WiMAX) Wireless Network technology is a popular research issue in recent years. It provides wider coverage of radio, faster wireless access, and the Quality-of-Service plays an important role in the standard for promoting the technology. For mobile multi-hop wireless network, IEEE 802.16j/MR network not only can supply large area wireless deployment, but also provide high quality network service to mobile users. In this paper, a novel Zone-based bandwidth management scheme is proposed to maintain mobile users in the IEEE 802.16-MR network. Based on our proposed scheme, mobile users can achieve their QoS satisfaction and requirement in the IEEE 802.16-MR network. In the topology analysis, the chessboard network topology is more suitable for bandwidth allocation. Simulation study has demonstrated our proposed scheme can meet user's requirement even mobile users have different mobility behavior. The larger zone size can effectively reduce QoS degradation and bandwidth re-allocation but decreases bandwidth utilization. It follows that Zone-based bandwidth management scheme can be strengthened and better ways of QoS supporting are needed for MHs in IEEE 802.16-MR network. Future work of the research is to design an adaptive Zone size scheme to select the appropriate zone size for mobile users with different movement and mobility distribution characteristic.

Abbreviations

BS:

Base Station

BWA:

Broadband Wireless Access

MAC:

medium access control

MH:

mobile host

MMR:

mobile multi-hop relay

RS:

Relay Station

WLAN:

wireless LAN.

References

  1. IEEE Std. 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. 2003.

    Google Scholar 

  2. IEEE Std. 802.11e: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 8: medium access control (MAC) quality of service enhancements. 2005.

    Google Scholar 

  3. 3GPP, Garcia-Martin M: "3rd-Generation Partnership Project (3GPP) Release 5 requirements on the Session Initiation Protocol (SIP)," IETF Internet-Draft draft-ietf-sipping-3gpp-r5-requirements-00.txt.2002. [http://www.3gpp.org/]

    Google Scholar 

  4. Parkvall S, Englund E, Lundevall M, Torsner J: Evolving 3G mobile systems: Broadband and broadcast services in WCDMA. IEEE Commun. Mag 2006, 44(2):68-74.

    Article  Google Scholar 

  5. 3GPP TS 25.308:UTRA High Speed Downlink Packet Access (HSDPA); Overall description; Stage 2. 2004., 5.7.0: [http://www.3gpp.org/ftp/specs/htmlinfo/25308.htm]

    Google Scholar 

  6. IEEE Std. 802.16-2004: IEEE standard for local and metropolitan area networks--part 16: air interface for fixed broadband wireless access systems. 2004.

    Google Scholar 

  7. IEEE Std. 802.16e-2006: IEEE standard for local and metropolitan area networks--part 16: air interface for fixed broadband wireless access systems--amendment: physical and medium access control layers for combined fixed and mobile operation in licensed bands. 2006.

    Google Scholar 

  8. IEEE Std. 802.16-2009: IEEE standard for local and metropolitan area networks part 16: air interface for broadband wireless access systems. 2009.

    Google Scholar 

  9. IEEE Std 802.16j-2009: IEEE standard for local and metropolitan area networks part 16: air interface for broadband wireless access systems amendment 1: multiple relay specification. 2009.

    Google Scholar 

  10. Wang H, He B, Agrawal DP: Admission control and bandwidth allocation above packet level for IEEE 802.16 Wireless MAN. Proceedings of 12th International Conference on Parallel and Distributed Systems (ICPADS 2006) 2006, 1: 1-6.

    Google Scholar 

  11. Wang L, Liu F, Ji Y, Ruangchaijatupon N: Admission control for nonpreprovisioned service flow in wireless metropolitan area networks. Proceedings of 4th European Conference on Universal Multiservice Networks (ECUMN 2007) 2007, 243-249.

    Chapter  Google Scholar 

  12. Sayenko A, Alanen O, Karhula J, Hamalainen T: Ensuring the QoS requirements in 802.16 scheduling. Proceedings of 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2006) 2006, 108-117.

    Google Scholar 

  13. Bai X, Shami A, Meerja KA, Assi C: New distributed QoS control scheme for IEEE 802.16 wireless access networks. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2006) 2006, 1-5.

    Google Scholar 

  14. Chen J, Jiao W, Guo Q: An providing integrated QoS control for IEEE 802.16 broadband wireless access systems. Proceedings of IEEE 62nd Vehicular Technology Conference (VTC 2005Fall) 2005, 5: 1254-1258.

    Google Scholar 

  15. Chen YW, Peng IH, Guan ST: Dynamic bandwidth management for handoffs with RSVP in 802.16/WLAN environment. Proceedings of Advanced Information Networking and Applications Workshops, 2007 (AINAW 07) 2007, 2: 243-248.

    Google Scholar 

  16. Wei HY, Granguly S, Izmailov R, Haas ZJ: Interference aware IEEE 802.16 WiMax mesh networks. Proceedings of IEEE 61st Vehicular Technology Conference (VTC 2005Spring) 5: 3102-3106.

  17. Han B, Tso FP, Ling L, Jia W: Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 2006) 2006, 789-794.

    Google Scholar 

  18. Han B, Jia W, Lin L: Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. J. Comput. Commun 2007, 30(4):782-792. 10.1016/j.comcom.2006.10.001

    Article  Google Scholar 

  19. Kuran MS, Gur G, Tuğcu T, Alagöz F: Crosslayer routing scheduling in IEEE 802.16 mesh networks. Proceedings of 1st International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications (MOBILWARE'08) 2008, 278: 4-7.

    Google Scholar 

  20. Shetiya H, Sharma V: algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks. Proceedings of 1st ACM Workshop on Wireless Multimedia Networking and Performance Modeling (WMuNeP 2005) 2005, 140-149.

    Chapter  Google Scholar 

  21. Xergias S, Passas N, Salkintzis Ak: Centralized resource allocation for multimedia traffic in IEEE 802.16 mesh networks. Proc. IEEE 2008, 96(1):54-63.

    Article  Google Scholar 

  22. Zhang Y, Hu H, Chen HH: QoS differentiation for IEEE 802.16 WiMAX mesh networking. Mobile Netw Appl 2008, 13(12):19-37.

    Article  Google Scholar 

  23. Zhang J, Feng S, Ye W, Zhuang H: MAC performance evaluation of IEEE 802.16j. Proceedings of IEEE International Symposium on Informormational Science Engineering (ISISE) 2008, 1: 421-425.

    Google Scholar 

  24. Niyato D, Hossain E, Kim DI, Han Z: Relaycentric radio resource management and network planning in IEEE 802.16j mobile multi-hop relay networks. IEEE Trans. Wireless Commun 2009, 8(12):6115-6125.

    Article  Google Scholar 

  25. Yang SR, Kao CC, Kan WC, Shih TC: Handoff minimization through a relay station grouping algorithm with efficient radioresource scheduling policies for IEEE 802.16j multi-hop relay networks. IEEE Trans. Vehicul. Technol 2010, 59(5):2185-2197.

    Article  Google Scholar 

  26. Wang B, Mutka M: Path selection for mobile stations in IEEE 802.16 multi-hop relay networks. Proceedings of International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM) 2008, 1-8.

    Google Scholar 

  27. Ann S, Lee KG, Kim HS: A path selection method in IEEE 802.16j mobile multi-hop relay networks. Proceedings of IEEE International Conference on Sensor Technologies and Applications (SENSORCOMM'08) 2008, 808-812.

    Google Scholar 

  28. Erwu L, Dongyao W, Jimin L, Gang S, Shan J: Performance evaluation of bandwidth allocation in 802.16j mobile multi-hop relay networks. Proceedings of IEEE 65th Vehicular Technology Conference (VTC2007Spring) 2007, 939-943.

    Google Scholar 

  29. Bayan AF, Wan TC: A scalable QoS scheduling architecture for WiMAX multi-hop relay network. Proceedings of 2nd International Conference on Education Technology and Computer (ICETC) 2010, 5: 326-331.

    Google Scholar 

  30. Mai YT, Yang CC, Lin YH: Design of the crosslayer QoS framework for the IEEE 802.16 PMP networks. IEICE Trans. Commun 2008, E91B(5):1360-1369.

    Article  Google Scholar 

  31. Yang CC, Mai YT, Tsai LC: Design of the QoS framework for the IEEE 802.16 mesh networks. Int. J. Commun. Syst 2009, 22(12):1543-1562. 10.1002/dac.1034

    Article  Google Scholar 

  32. Mogre PS, Hollick M, Steinmetz R, Dadia V, Sengupta S: Distributed bandwidth reservation strategies to support efficient bandwidth utilization and QoS on a per-link basis in IEEE 802.16 mesh networks. Proceedings of IEEE 34th Conference on Local Computer Networks (LCN 2009) 2009, 301-304.

    Chapter  Google Scholar 

  33. Kapoor A, Ribeiro VJ: An endtoend QoS aware greedy distributed scheduling framework for WiMAX mesh networks. Proceedings of Second International Conference on Communication Systems and Networks (COMSNETS 2010 2010, 1-8.

    Chapter  Google Scholar 

  34. Talukdar AK, Badrinath BR, Acharya A: MRSVP: a resource reservation protocol for an integrated services network with mobile hosts. Wireless Netw 2001, 7(1):5-19. 10.1023/A:1009035929952

    Article  MATH  Google Scholar 

  35. Tseng CC, Lee GC, Liu RS, Wang TP: HMRSVP: a hierarchical mobile RSVP protocol. Wireless Netw 2003, 9(2):95-102. 10.1023/A:1021833430898

    Article  MATH  Google Scholar 

  36. Fogelstroem E, Jonsson A, Perkins C: Mobile IPv4 regional registration. IETF RFC 4857 2007.

    Google Scholar 

  37. Chen JY, Yang CC, Yu LS: HH-MIP: an enhancement of mobile IP by home agent handover. EURASIP J. Wireless Commun. Netw 2010, 653838-14.

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Science Council, Taiwan, R.O.C., under grant NSC 99-2221-E-164-006.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi-Ting Mai.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Authors’ original file for figure 3

Authors’ original file for figure 4

Authors’ original file for figure 5

Authors’ original file for figure 6

Authors’ original file for figure 7

Authors’ original file for figure 8

Authors’ original file for figure 9

Authors’ original file for figure 10

Authors’ original file for figure 11

Authors’ original file for figure 12

Authors’ original file for figure 13

Authors’ original file for figure 14

Authors’ original file for figure 15

Authors’ original file for figure 16

Authors’ original file for figure 17

Authors’ original file for figure 18

Authors’ original file for figure 19

Authors’ original file for figure 20

Authors’ original file for figure 21

Authors’ original file for figure 22

Authors’ original file for figure 23

Authors’ original file for figure 24

Authors’ original file for figure 25

Authors’ original file for figure 26

Authors’ original file for figure 27

Authors’ original file for figure 28

Authors’ original file for figure 29

Authors’ original file for figure 30

Authors’ original file for figure 31

Authors’ original file for figure 32

Authors’ original file for figure 33

Authors’ original file for figure 34

Authors’ original file for figure 35

Authors’ original file for figure 36

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Mai, YT., Chen, KY. Design of zone-based bandwidth management scheme in IEEE 802.16 multi-hop relay networks. J Wireless Com Network 2011, 15 (2011). https://doi.org/10.1186/1687-1499-2011-15

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1499-2011-15

Keywords