 Research
 Open Access
 Published:
Throughput enhancement using synchronization and threedimensional resource allocation
EURASIP Journal on Wireless Communications and Networking volume 2011, Article number: 150 (2011)
Abstract
Emerging multimedia applications require more bandwidth and strict QoS requirements. To meet these in wireless personal area networks, WiMedia multibandorthogonal frequency division multiplexing (MBOFDM) has been designed while consuming lowtransmission power. In this article, we increase the wireless bandwidth of the standard MBOFDM scheme three times using device synchronization, and consider resource allocation policies to deal with the increased bandwidth. Then, we apply the proposed allocation policies with some operation rules to support prioritized QoS traffic. Extensive simulations verify that the synchronized MBOFDM triples the throughput of the standard MBOFDM, and the considered allocation policies with the considered operation rules run effectively as desired.
1 Introduction
Wireless technologies have been evolved to support data rates of up to a few hundreds of Mbps for high data rate and QoS services such as voice over internet protocol, internet protocol television, and wireless universal serial bus. Typically, the communication range for such high data rates is within a few tens of meters that covers home or office environments, where wireless personal area network (WPAN) technology provides the communication with high data rate, lowtransmission power consumption, and low cost [1]. WiMedia alliance has standardized the PHY and medium access control (MAC) layers for multibandorthogonal frequency division multiplexing (MBOFDM) of high data rate WPAN based on ultra wide band (UWB), called ECMA (European Computer Manufacturers Association)368 [2].
Supporting multimedia traffic with QoS requirements over wireless environments is still an important issue in the resource management. Besides, emerging highquality video applications such as full highdefinition multimedia contents require more bandwidth. The MAC is a key layer to meet tight QoS requirements and achieve high throughput [3–7].
WiMedia MAC has two wireless channel access policies: contentionfree distributed reservation protocol (DRP) like time division multiple access (TDMA) and contentionbased prioritized contention access (PCA) with priorities like IEEE 802.112007 [8]. DRP is designed to support QoS for isochronous streams such as multimedia contents [9–11], and PCA to support a random channel access for asynchronous services [12, 13]. In [3], DRP and PCA are used together to assign I, B, and P frames in H.264/AVC (MPEG4 Part 10) to the wireless resource. In this article, we only consider contentionfree DRP to support QoS traffic.
In [14], two analytical models for resource assignment in WiMedia MAC are proposed: subframefit and isozonefit reservations. The subframefit scheme only uses request sizes and delay requirements, whereas the isozonefit scheme does block sizes and locations recommended in [15]. They also suggest improvements to the isozonefit algorithm by introducing crossisozone allocation and ondemand compaction.
Adaptive multiuser (MU) spectrum allocation methods have been investigated in [16, 17]. They allow users to share available resources by exploiting the effective signaltointerference plus noise ratio and priority level, depending on throughput, delay, and packet error rate. They apply crosslayer approaches for the PHY and MAC layer designs that use the channel state information and service differentiation.
The WiMedia standard adopts MBOFDM where signal transmission uses only one of the three bands at a symbol time. This means that the standard scheme does not exploit the bandwidth fully. In this article, we increase the wireless bandwidth three times using the three bands together, which is enabled by synchronizing devices in a piconet. This provides the benefit of increasing the number of multimedia flows to be serviced at a time. To deal with the enlarged bandwidth in supporting various QoS traffic types, we consider appropriate resource allocation policies too.
The remainder of the article is organized as follows. In Section 2, we briefly overview WiMedia PHY and MAC, and propose the synchronized MBOFDM in Section 3. We consider the resource allocation algorithms to deal with the enlarged bandwidth in Section 4. Then, we apply the proposed allocation policies with some operation rules for prioritized QoS traffic support in Section 5, and present simulation results in Section 6, followed by concluding remarks in Section 7.
2 Background
We overview the WiMedia specification with regard to PHY and MAC layers, MBOFDM, and timefrequency code (TFC).
2.1 WiMedia PHY and MAC
ECMA specified WiMedia PHY and MAC, called ISO (International Organization for Standardization)based ECMA368 [2]. The standard uses the spectrum between 3.1 and 10.6 GHz and supports the data rates of 53.3, 80, 106.7, 160, 200, 320, 400, and 480 Mbps. The spectrum is divided into 14 bands with each bandwidth of 528 MHz. The consecutive three bands form one band group except the last two bands that form the last fifth group. And frequencydomain and timedomain spreading, forward error correction with convolutional codes are used.
WiMedia MAC uses a superframe that contains 256 medium access slots (MASs), and coordinates frame transmission in a distributed manner. The superframe structure consists of two periods: beacon period (BP) and data transfer period (DTP) as shown in Figure 1. The BP starts with the beacon period start time (BPST) which is the start time of the first MAS in the BP, followed by the superframe. All the devices resynchronize their interval timers obtained from received beacons with each other at the beginning of every superframe. Then, each device sends a beacon frame at its designated time slot and listens to all the beacon frames from other devices. In the DTP, MASs are accessible by PCA or DRP. PCA uses carrier sense multiple access with collision avoidance and priority for the channel access of asynchronous services. Whereas, DRP uses reservationbased TDMA for isochronous i.e. strict QoS services.
2.2 MBOFDM
MBOFDM is a combination of frequency hopping and OFDM. The frequency hopping allows only one of the three bands to be used at each symbol time as shown in Figure 2. ^{a}There are a total of 128 subcarriers in each band. The numbers of data, pilot, null, and guard subcarriers are 100, 12, 6, and 10, respectively. The frequency hopping provides the frequency diversity and mitigates the cochannel interference between neighboring piconets which operate independently, and exploits the maximum transmit power per device following the regulation of Federal Communications Commission (FCC).
2.3 TFC
The coded information is spread with TFCs that are classified into three types: timefrequency interleaving (TFI), TFI2, and fixed frequency interleaving (FFI) as shown in Table 1. The coded data are interleaved over one, two, and three band(s) in FFI, TFI2, and TFI, respectively. The TFCs are designed to allow the average collision probability of 1/3 at maximum between two TFCs, since they are not always orthogonal. Table 2 shows the collision probabilities between two TFCs in band group 1.
3 System model
We model MU MBOFDM to exploit three bands at each symbol time. To realize this model in a piconet, we propose to synchronize three concurrent transmissions at each MAS boundary time to overcome the clock drift. Moreover, we consider imperfect synchronization and some issues in applying the model for multipiconet environments.
3.1 MU MBOFDM
The conventional MBOFDM uses only one band among the three in a band group at each symbol time. However, the synchronization of devices in a piconet can make it possible to use three bands concurrently, thereby tripling the wireless bandwidth compared to the standard scheme. The synchronization helps to avoid interference from other devices in a piconet. The MU MBOFDM selects a TFC in TFI or TFI2, and shifts it by some OFDM symbol times to create two or three orthogonal TFCs that can be used together.
Specifically, the numbers of the shift are 0, 1, 2 at TFC1 and TFC2, 0, 2, 4 at TFC3 and TFC4, and 0, 1 at TFC8, TFC9, and TFC10. ^{b}The use of three shifted TFCs brings the gain of the frequency diversity.
Each device in the MU MBOFDM uses the same transmit power as in the conventional MBOFDM because each device should conform the regulation of FCC. Figure 3 shows an example of TFC patterns in the MU MBOFDM with three devices transmitting together at a given time.
3.2 Synchronization
In the BP, every node in a piconet is awake and broadcasts its own beacon at its predetermined slot. Each node maintains a table of timing differences between the actual arrival times of each neighbor's beacon by simply synchronizing with the slowest device in the BP. The expected arrival time is calculated based on the BPST.
In the DTP, concurrent transmissions should be synchronized to avoid inter symbol interference between consecutive adjacent transmissions. One OFDM symbol time is 312.5 ns with the fast Fourier transform time of 242.42 ns and the zeropadded suffix duration of 70.08 ns, of which function is to overcome the multipath effect and give time for frequency hopping [2].
We assume that the crystal oscillator has a clock of 4224 MHz. Then, the maximum clock drift is given by
where mClockAccuracy is the clock drift set to 20 PPM (parts per million) and SyncInterval the synchronization time of a device in the DTP. MaxDrift is about 2.62 μ s for each transmission pair in a superframe if all the nodes are synchronized in the BP.
There is a guard interval, i.e. mGuardTime = 12 μ s, between two adjacent MAS boundary times to overcome the clock drift in the conventional MAC policy. Consequently, RX nodes are ready to listen to signals prior to mGuardTime at their reserved MAS boundary times.
However, concurrent transmissions scheduled at the same MAS with differently shifted TFCs can arrive prior to the MAS boundary time within mGuardTime simultaneously, when all the devices are synchronized in the BP. To solve this problem, TXRX pairs have to listen first to the hopping pattern for the duration of OFDM symbol time, and then transmit their signals according to their scheduled hopping patterns. Each TXRX pair already knows the hopping patterns of other TX nodes from hearing beacons in the BP.
3.3 Implementation
For a practical implementation, we propose to use an MU synchronization at the MAS boundary as shown in Figure 4.
The frame structure has the PLCP protocol data unit (PPDU) that consists of physical layer convergence protocol (PLCP) preamble, PLCP header, and PHY service data unit. The PLCP preamble has two distinct parts: a unique synchronization sequence and a channel estimation sequence. It helps the receiver in timing synchronization, carrieroffset recovery, and channel estimation. In our proposed MUsynchronization, TX0 with 0 shift starts to transmit a PPDU first based on its local timer and the other nodes, i.e. TX1, TX2, RX0, RX1, and RX2, start to listen to the synchronization sequence of TX0 for the synchronization with their local timers. The transmitters, TX1 and TX2, start to transmit their PPDUs with their shifted TFCs after the synchronization. Then, the TXRX pairs can communicate synchronously.
3.4 Imperfect synchronization
There is still a timing offset because of the unavoidable propagation delay between two nodes. The maximum timing offset between two transmitters at a receiver is shown in Figure 5 and expressed as
where D_{max} is the maximum distance between two nodes in a piconet, and c is the speed of light. The timing offset between a TX and the other TX, measured at an RX, is d_{prop} ∈ [0, d_{prop,max}].
WiMedia UWB can support the ranging capability that calculates the distance between two nodes with an accuracy of ± 60 cm or better. The ranging is performed by calculating the round trip delay using the twoway time transfer technique. We assume that each device maintains a table for distances to other nodes using this ranging. Then, all the TX nodes can remove d_{TXTX} in Figure 5 by adjusting their local timers using this table. Therefore, the maximum timing offset with ranging is given by
3.5 Effects of imperfect synchronization
Though the timing offset can be mitigated by the ranging capability of WiMedia UWB, it cannot be removed perfectly. We consider using the zeropadded prefix in an OFDM symbol time to absorb such timing offset. The zeropadded suffix duration of 70.08 ns in a OFDM symbol serves to mitigate the effects of multipath and give a guard time for the band switch, pBandSwitchTime (= 9.47 ns). And the indoor communication range for multimedia traffics is generally within a few meters, resulting in d_{rng,max} to be below a few ns delay, e.g. 10 ns at 3 m.
However, the received signal will be degraded if the effects of multipath and the propagation delay are not mitigated sufficiently by the zeropadded suffix duration. In this case, the TXRX pair lowers their transmission rate based on packet error rate in practice to overcome the effects of imperfect synchronization, requiring more wireless resources. Therefore, this imperfect synchronization degrades the network throughput.
3.6 Multipiconet environments
In normal operation, there is no interference in a piconet if all the nodes are synchronized and scheduled in the MU MBOFDM. But the interference is not avoidable if the network is heavily loaded in a multipiconet environment. It happens when some bands are occupied again by neighboring piconets at a given time.
In the conventional MBOFDM, several methods such as transmit power control, band group change, TFC change, and exclusive time reservation have been proposed to mitigate the interferences from neighboring networks [18–21]. In this context, we use the band group change to avoid the interferences from other piconets. Our scheme can support 14 concurrent users at a time in the UWB spectrum, i.e. a user per band, without creating interference.^{c}
Different from ours, the standard scheme can support five users at a time, i.e. a user per band group. This means our scheme can accommodate about three times more users than the standard scheme. To apply our scheme to a multipiconet environment, we need to adopt a solution to a distributed vertex coloring problem with five colors, i.e. a different color for each band group. Several solutions to this problem have been proposed and analyzed [22–24]. The detailed discussion about the coloring problem is beyond the scope of this article.
4 Resource allocation
In this section, we review the conventional 2dimensional (2D) resource allocation scheme to assign 256 MASs in MBOFDM, and consider 3dimensional (3D) allocation schemes to deal with the increased 3 × 256 MASs in MU MBOFDM.
4.1 Conventional 2D resource allocation
The 2D structure of 16 × 16 MASs in a superframe has been proposed for MAS allocation [15]. The contiguous 16 MASs are grouped into an allocation zone, called zone. There are 16 zones in column. We denote the zones by {\mathcal{Z}}_{0}. to {\mathcal{Z}}_{15}. {\mathcal{Z}}_{0} is reserved for BP, and the other 15 zones are grouped into four subsets, called isozones. We denote the set of zones with isozone j by {\mathcal{I}}_{j} that has 2 ^{j} zones. That is, {\mathcal{I}}_{0}=\left\{{\mathcal{Z}}_{8}\right\}, {\mathcal{I}}_{1}=\left\{{\mathcal{Z}}_{4},{\mathcal{Z}}_{12}\right\},{\mathcal{I}}_{2}=\left\{{\mathcal{Z}}_{2},{\mathcal{Z}}_{6},{\mathcal{Z}}_{10},{\mathcal{Z}}_{14}\right\}, and {\mathcal{I}}_{3}=\left\{{\mathcal{Z}}_{1},{\mathcal{Z}}_{3},{\mathcal{Z}}_{5},{\mathcal{Z}}_{7},{\mathcal{Z}}_{9},{\mathcal{Z}}_{11},{\mathcal{Z}}_{13},{\mathcal{Z}}_{15}\right\}.
Since an MAS has the duration of 256 μ s, each zone is separated by 4.096 ms from each neighboring one. Higherindexed isozones are used to support services with smaller service intervals, i.e. tight QoS requirements. For instance, the service intervals of {\mathcal{I}}_{0} and {\mathcal{I}}_{3} are 16 × 4.096 and 2 × 4.096 ms, respectively. When a flow with QoS requirements enters the network, it indicates its service requirements by an isozone number and the number of required MASs in a superframe.
The number of available MASs with isozone j, denoted by m_{ j } , is expressed as
where y_{ j } is the number of available MASs in each zone with {\mathcal{I}}_{j}. The MAS allocation follows the symmetric assignment property [15]. We shown an example of 2D MAC resource allocation in Figure 6.
4.1.1 2D MAC policy
This policy tries to find available resources in a higherindexed isozone, which meets the requested maximum delay bound, when there is an insufficient number of MASs in the requested isozone. The 2D MAC policy is expressed as follows:
where P_{2D} is the number of assigned MASs in the 2D MAC policy, r_{ i } the number of requested MASs in {\mathcal{I}}_{i} specified by a QoS flow, and x the number of selected MASs in each zone with {\mathcal{I}}_{j*}. Note that the assigned MASs can be more than the requested MASs because of the symmetric assignment property. The MASs to be allocated are evenly distributed over the zones with the same requested isozone for the convenience of future reservation.
4.2 3D resource allocation
Against the standard 2D allocation of 16×16 MASs, our proposed allocation schemes handle the 3D structure of 3 × 16 × 16 MASs. This structure comes from the MU MBOFDM that uses the three bands. We denote the three superframes with 0, 1, and 2 shift(s) of OFDM symbol time by SF_{0}, SF_{1}, and SF_{2}, respectively.^{d} This implies that the standard MBOFDM uses SF_{0} only.
In the 2D MAC policy, if there are not enough MASs in the requested isozone of a superframe, each TX node searches for MASs from other higherindexed isozones. In our MU MBOFDM scheme, as we have the 3D resource structure, we can consider three types of resource assignment policies: SF (SuperFrame)first policy tries available resources sequentially from equal and next higherindexed isozones in SF_{0} first, IZ (IsoZone)first policy tries the requested isozone first over the three SF s, and SIZ (SharedIZ) policy tries resources from all the isozones and SF s exhaustively. When a resource request is given, SIZ policy can partially assign MASs from an isozone and then additional MASs from other isozones over the three SF s. We explain these three policies in detail.
4.2.1 SFfirst policy
To find available MASs, this policy tries equal and then higherindexed isozones in SF_{0} first. If not found, it tries SF_{1} and SF_{2} sequentially until it finds the requested resources, as shown in Figure 7. This policy is expressed as
where P_{ SF }is the number of assigned resources, {\mathcal{A}}_{SF} the set of available isozones j with each SF, and m_{j,l}the available MASs with {\mathcal{I}}_{j} and SF_{ l }.
4.2.2 IZfirst policy
This policy assigns resources to the requested isozone first and searches through the three SF s. If there exist insufficient MASs at the requested isozone over the three SF s, this policy tries next higherindexed isozones until found. The searching sequences are depicted in Figure 8 and expressed as
where P_{ IZ } is the number of assigned resources and {\mathcal{A}}_{IZ} the set of available isozones with each SF.
4.2.3 SIZ policy
This policy tries cross isozones for MAS allocation if the requested MASs cannot be allocated to one isozone of an SF. This is a simply extended version of the 2D crossIZ allocation scheme for 3D allocation [14]. Given the resource request r_{ i } , it will be allocated to isozone j(≥ i) that uses the minimum sum of MASs, while meeting the QoS requirements.
When this policy is applied to the case of r_{1} = 6 in Figure 6 it selects two isozones that have two MASs in {\mathcal{I}}_{1} and four MASs in {\mathcal{I}}_{2}, respectively. The isozones are not necessarily from the same SF. SIZ policy is illustrated in Figure 9 and expressed as
where P_{ SIZ } is the number of assigned resources, {\mathcal{A}}_{SIZ} the set of feasible combinations of x_{ j } , M_{ j } the maximum of available MASs in {\mathcal{I}}_{j} over the three SF s, and x_{ j } the number of selected MASs with {\mathcal{I}}_{j} in the selected SF.
The search space in this policy is larger than those in SFfirst and IZfirst policies, leading to a best combination. For simplicity, we omitted the SF index for M_{ j } in (8). To find {x}_{j}^{*} and its SF index exhaustively, we present an algorithm in Figure 10 as an example.
5 Resource allocation for prioritized QoS traffic
In this article, we consider video with low quality (VL), video with high quality (VH), and best effort (BE), and assume that VL has priority over VH.^{e} BE has no priority and requirements, and simply tries to take all the available MASs that are unassigned to VL and VH.
5.1 Priority support
The resource allocation policy for QoS flows can be preemptive or nonpreemptive: a policy is preemptive if a QoS flow can be interrupted by another QoS flow, and nonpreemptive otherwise.
5.1.1 Preemptive policy
Each QoS flow of VL or VH is assigned to at least one SF with available isozones. We simply dedicate one SF to VL and two SF s to VH, and use the following rules for preemptive QoS operation with ownership.

VL owns SF_{0}, VH owns SF_{1} and SF_{2}, but BE has no dedicated SF.

VL and VH occupy any available SF and preempt BE.

VL can preempt VH in SF_{0}, but VH cannot preempt VL in SF_{1} and SF_{2}.

An existing owner of each SF cannot be preempted by other traffic types.
We also consider preemptive QoS operation without ownership.

VL and VH occupy any available SF without dedicated SF and preempt BE.

VL can preempt VH over three SF s.
5.1.2 Nonpreemptive policy
All the QoS flows of VL and VH can use three SF s without being preempted by next incoming QoS flows. However, BE flows still can be preempted by QoS flows.
5.2 BE service support
All the unassigned MASs can be allocated for BE services. Incoming BE flows share available MASs with other existing BE flows in a fair manner, and do not follow the symmetric assignment property.
We propose a CrossSF allocation policy for BE traffic with an example in Figure 11. We denote the number of available MASs for BE traffic in SF_{0}, SF_{1}, and SF_{2} on each MAS index q ∈ {1,...., M} by N_{ q } ∈ {0, 1, 2, 3} and classify the MASs on an SF into as a set of {S}_{{N}_{q}}\subset \left\{1,\dots ,M\right\}, where M is the maximum number of MASs in an SF. In Figure 11a, there are no remaining MASs for BE flows at MAS 5 and 7, i.e. {\mathcal{S}}_{0}=\left\{5,7\right\}. And other sets are {\mathcal{S}}_{1}=\left\{1,3\right\}, {\mathcal{S}}_{2}=\left\{2,4,8\right\}, and {\mathcal{S}}_{3}=\left\{6\right\}.
Let us consider N BE flows. As a BE flow can transmit through only one MAS at a time, the number of assigned MASs to each BE flow n is given by
where P_{ CSF } (N, n) is the number of MASs to be assigned over the three SF s for BE flow n, {\mathcal{S}}_{i}is the number of elements in the set {\mathcal{S}}_{i}, ⌊x⌋ is a floor function which maps x to the largest integer not greater than x. And b_{ n } is a binary variable having 0 or 1 when the input x of ⌊x⌋ is not an integer, and 0 otherwise. One MAS will be assigned to BE flow n starting with 1, i.e. b_{ n } = 1, till the remaining MASs are empty if the input x is not an integer.
After calculating P_{ CSF } (N, n), each BE flow n occupies resources in a descending order of N_{ q } in {S}_{{N}_{q}}, i.e. {\mathcal{S}}_{3}, {\mathcal{S}}_{2}, and {\mathcal{S}}_{1}. When two or three MASs are available at a given time, a lowindexed SF is selected.
The first arriving flow 1 in Figure 11a transmits through six MASs sequentially, i.e. SF_{2}, SF_{0}, SF_{0}, SF_{0}, X, SF_{0}, X, SF_{0}, where X indicates 'not available' MAS at the given time. The number of assigned MAS for flow 1 is 6.
The second arriving flow 2 in Figure 11b has the same number of assigned MASs with flow 1 according to (9): P_{ CSF } (2, 1) = 5 and P_{ CSF } (2, 2) = 5. At MAS 6 the resource on SF_{2} cannot be assigned to any flow because a BE flow can transmit through only one MAS at a time.
Finally, flow 3 in Figure 11c requests resources and then we get P_{ CSF } (3, 1) = 4, P_{ CSF } (3, 2) = 4 and P_{ CSF } (3, 3) = 3 from (9). Therefore, the CrossSF allocation policy guarantees the fairness of each BE flow.
6 Simulation results
In simulations, QoS flows are generated with uniformly distributed delay requirements in [10] ms. Each QoS flow comes with a requested isozone corresponding to the delay requirement. VL and VH flows have a uniformly distributed MAS requirement in [2, 10] and in [10], respectively. The maximum number of MASs in an SF, i.e. M, is set to 240. We ran the simulations 1,000 times with MATLAB [25] and averaged out the results.
6.1 Case of VL traffic only
If we only consider the requested MASs without the symmetric assignment, about 40 flows are supportable at maximum in the standard MBOFDM. We compare the throughput of the proposed MU MBOFDM with that of the standard MBOFDM. Then, we measure the ratio of redundant MASs and the number of blocked flows for each assignment policy.
6.1.1 Throughput
Figure 12 shows that the throughput in the MU MBOFDM is saturated at three times as high load as that in the standard MBOFDM. At the load of 26 flows, the throughput of the standard MBOFDM is saturated. The throughputs using SFfirst, IZfirst, and SIZ policies in the MU MBOFDM are saturated at 80, 80, and 110 flows, respectively. These policies have not reached the maximum capacity yet because of the property of symmetric MAS assignment.
6.1.2 Redundant MASs
Owing to the symmetric assignment property, some allocated MASs are actually unused and wasted. Figure 13 shows that the standard 2D policy has the highest ratio of redundant MASs. This is because it has only one superframe, thereby having a small number of possible MAS allocation combinations for the requested isozone.
In the SFfirst policy, the ratio of redundant MASs starts to decrease at the loads of 26 and 54 flows where the policy starts to allocate resources with each additional SF. The IZfirst policy shows lower ratio than the SFfirst policy as the IZfirst policy assigns MASs to the requested isozone as much as possible. The SIZ policy has the least ratio of redundant MASs. The use of multiple isozones over the three SF s in this policy reduces redundant MAS allocation compared to that of single isozone over the SFfirst and IZfirst policies.
The ratio of redundant MASs in the SIZ policy starts to decrease at about 80 flows. We can explain this as follows. First, higherindexed resources, i.e. having shorter service intervals, become candidates for the resource assignment more frequently. Therefore, higherindexed resources tend to be consumed earlier than lowerindexed resources. This tendency causes higherindexed flows to be blocked more often compared to lowerindexed flows. Second, lowerindexed resources have a lower number of symmetric zones according to (4). This leads this policy to have the lowest ratio of redundant MASs at above 80 flows.
6.1.3 Blocked flows
A flow will be blocked if the requested resources are not available. The number of blocked flows in the 3D MAC policies is smaller than that in the conventional 2D policy as shown in Figure 14. The ratio of blocked flows in the proposed 3D policies starts to smoothly increase at above 80 flows, whereas that in the conventional 2D policy rapidly increases at above 26 flows. The SIZ policy shows the lowest ratio of blocked flows.
6.2 Case of VL, VH, and BE traffics
Flows of VL, VH, and BE are generated with the equal probability. We apply the SIZ policy with the preemptive policy for VL and VH flows, and the CrossSF allocation policy for BE flows. Then, we measure throughput and numbers of serviced, blocked, and dropped flows.
6.2.1 Throughput
Figure 15 shows the number of allocated MASs for each traffic type. BE flows occupy most MASs in the beginning owing to their tendency of unlimited resource use. As the numbers of VL and VH flows increase, BE flows achieve lower throughput, and VL and VH flows higher throughput. As VL flows have high priority in the preemptive policy with ownership, they are allowed to preempt ongoing VH flows that are being serviced in SF_{0}. For this reason, the number of assigned MASs for VH flows starts to be lowered from the load of 60 flows, and then saturated. However, the number of assigned MASs for VH flows in the preemptive policy without ownership decreases continuously while VL flows achieve higher throughput.
Even when the network is heavily crowded by all the traffic types, BE flows still have a chance to use fragmented MASs that are left over from the allocation for VL and VH flows.
6.2.2 Serviced flows
Figure 16 shows the number of serviced flows for prioritized QoS data. A BE flow is counted as serviced if at least one MAS is assigned, whereas VL and VH flows are not allowed for the allocation of fragmented MASs. When VL flows preempt VH flows over three SF s in the preemptive policy without ownership, the number of VL flows that can be admitted is higher than that in the preemptive policy with ownership where VL flows can preempt on only SF_{0}. When the number of VH flows in the preemptive policy without ownership decreases, the number with ownership is saturated as the offered load increases.
6.2.3 Blocked flows
As shown in Figure 17 the number of blocked VH flows starts to increase first while that of BE flows last. Again fragmented resources, even one MAS, can be allocated for BE flows. VL flows in the preemptive policy without ownership can still find available resources after preempting VH flows at the high load.
6.2.4 Dropped flows
In the preemptive policy, a flow is dropped if it is preempted by a flow with high priority. VL flows are not dropped because they have the highest priority. The number of dropped VH and BE flows starts to rise from the load of 50 flows as shown in Figure 18. The BE and VH flows in the preemptive policy without ownership are preempted by the VH flows over three SF s. In this regard, the numbers of dropped flows for these flows are higher than those with ownership.
7 Conclusion
In this article, we have modeled the MU MBOFDM using synchronization that provides the merit of three concurrent transmissions for a band group in a piconet. As a result, the proposed MU MBOFDM triples network throughput compared to the conventional MBOFDM. Then, we considered three 3D resource allocation policies to handle the expanded MAS resources: SFfirst, IZfirst, and SIZ policies. The simulations showed that the SIZ policy performs the best in terms of throughput, redundant MASs, and blocked flows.
We also investigated some operation rules with resource allocation policies to support prioritized QoS traffic in the MU MBOFDM. Extensive simulations presented that the proposed QoS support rules operate well in terms of throughput and numbers of serviced, blocked, and dropped flows.
References
Lee J, Su Y, Shen C: Comparative study of wireless protocols: Bluetooth, UWB, ZigBee, and WiFi. 33rd Annual Conference of the IEEE Industrial Electronics Society (IECON) 2007, 4651.
ECMA368: High Rate Wideband PHY and MAC Standard. European Computer Manufacturers Association (ECMA), New York 3rd edition. 2008, 5376.
Zhang R, Ruby R, Pan J, Cai L, Shen X: A hybrid reservation/contentionbased MAC for video streaming over wireless networks. IEEE J. Sel. Areas Commun 2010, 28(3):389398.
Zhang Z, He Y, Chong E: Opportunistic scheduling for OFDM systems with fairness constraints. EURASIP J. Wireless Commun. Networking 2008, 2008: 112. 10.1155/2008/215939
Falowo O, Chan H: Adaptive bandwidth management and joint call admission control to enhance system utilization and QoS in heterogeneous wireless networks. EURASIP J. Wireless Commun. Networking 2007, 2007: 111. 10.1155/2007/34378
Sun F, You M, Li V: Dynamic subcarrier allocation for realtime traffic over multiuser OFDM systems. EURASIP J. Wireless Commun. Networking 2009, 2009: 19. 10.1155/2009/298451
Choi Y, Oh S, Choi S: SARQ: a new truncated ARQ for IPbased wireless network. J. Commun. Networks 2010, 12(2):174180.
Part 11, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE 802.112007 2007.
Kim S, Hur K, Park J, Eom D, Hwang K: A fair distributed resource allocation method in UWB wireless PANs with WiMedia MAC. J. Commun. Networks 2009, 11(4):375383.
Kuo W, Wu H: Supporting realtime VBR video transport on WiMediabased wireless personal area networks. IEEE Trans. Vehicular Technol 2009, 58(4):19651971.
Fan Z: Bandwidth allocation in UWB WPANs with ECMA368 MAC. Elsevier Comput. Commun 2009, 32(5):954960.
Wong D, Chin F, Shajan M, Chew Y: Saturated Throughput of Burst Mode PCA with Hard DRPs in WiMedia MAC. 2008.
Ruby R, Pan J: Performance Analysis of WiMedia UWB MAC. 2009.
Daneshi M, Pan J, Ganti S: Towards an Efficient Reservation Algorithm for Distributed Reservation Protocols. 2010, 19.
Alliance W: WiMedia Logical Link Control Protocol, draft. 1.0th edition. 2007.
Khalil A, Crussiere M, Helard J: Adaptive selflearning resource allocation scheme for unlicensed users in highrate UWB systems. Springer Wireless Personal Commun 2010, 113. 10.1007/s1127701099938
Khalil A, Crussiere M, Helard J: CrossLayer Resource Allocation Scheme for MultiBand High Rate UWB Systems. 2009.
Ko S, Kwon H, Lee B: Distributed uplink resource allocation in multicell wireless data networks. J. Commun. Networks 2010, 12(5):449458.
Xue P, Gong P, Kim D: Enhanced IEEE 802.15.3 MAC protocol for efficient support of multiple simultaneously operating piconets. IEEE Trans. Vehicular Technol 2008, 57(4):25482559.
AlZubi R, Krunz M: Interference management and rate adaptation in OFDMbased UWB networks. IEEE Trans. Mobile Comput 2010, 9(9):12671279.
Lowe D, Huang X: Adaptive TimeFrequency Codes for Ultrawideband. 2007.
Leith D, Clifford P: A SelfManaged Distributed Channel Selection Algorithm for WLANs. 2006.
Duffy K, O'Connell N, Sapozhnikov A: Complexity analysis of a decentralised graph colouring algorithm. Inf. Process. Lett 2008, 107(2):6063. 10.1016/j.ipl.2008.01.002
AlAyyoub M, Buddhikot M, Gupta H: Selfregulating Spectrum Management: a Case of Fractional Frequency Reuse Patterns in LTE Networks. 2010.
MATLAB[http://www.mathworks.com]
Acknowledgment
This study was supported by the "Samsung Electronics Semiconductor Business".
Endnotes
^{a}In the fifth band group, two bands are available for frequency hopping.
^{b}In band group 5, the numbers of the shift are 0, 1 only at TFC8.
^{c}This does not mean that 14 users are the maximum that can be admitted. For instance, the maximum length of BP is 96 beacon slots which support 94 users (two beacon slots are reserved for signaling) in a piconet at maximum.
^{d}In this case, we consider TFC1 and TFC2 in band groups 1, 2, 3, and 4.
^{e}We have not considered resource allocation for voice traffic because its bandwidth requirement is too small. The allocation of even an MAS is too much for a voice traffic. Note that the SIZ policy cannot allocate one MAS in pieces over three SFs.
Author information
Authors and Affiliations
Corresponding author
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.
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.
About this article
Cite this article
Chang, HC., Bahk, S. Throughput enhancement using synchronization and threedimensional resource allocation. J Wireless Com Network 2011, 150 (2011). https://doi.org/10.1186/168714992011150
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168714992011150
Keywords
 Medium Access Control
 Good Effort
 Beacon Period
 Distribute Reservation Protocol
 Resource Allocation Policy