Admission control and resource allocation strategies for IEEE 802.15.5
© Sindian et al.; licensee Springer. 2014
Received: 4 April 2014
Accepted: 5 November 2014
Published: 23 November 2014
In this paper, a novel two-tier mechanism for the access control and resource allocation of a two-hop high data rate IEEE 802.15.5 network is proposed. One of the main contributions in this proposal is the use of a dynamic superframe size in the IEEE 802.15.5. Additionally, the ideas of using a superframe utilization threshold and a channel time allocation period (CTAP) utilization threshold are incorporated, with the aim of allowing more devices to access the shared superframe. Using these thresholds, two new hop-1 resource allocation algorithms are described; CTAP utilization threshold-based resource allocation algorithm (CTRA) and superframe utilization threshold-based resource allocation algorithm (STRA). These algorithms control the access of the hop-1 Mesh PicoNet Coordinators (MPNCs) and Mesh DEVices (MDEVs) to the channel time resources in the superframe. Furthermore, an algorithm for the distribution of the hop-1 MPNCs' resources among the real-time (RT) and non-real-time (NRT) MDEVs at hop-2 is introduced. In this mechanism, a new flag metric is applied to provide higher priorities to MPNCs over MDEVs in the hop-1 algorithms and to the RT MDEVs over the NRT MDEVs in the hop-2 algorithm. Simulation results show the superiority of the proposed mechanism over others by providing a higher satisfaction factor and higher fairness among the competing devices at both hop-1 and hop-2 of the IEEE 802.15.5.
A new high data rate (HR) wireless personal area network (WPAN) standard has been developed by IEEE 802.15.3 task group (TG) . The IEEE 802.15.3 standard is designed to provide low complexity, low cost, low power consumption, and high data rate wireless connectivity among portable consumer electronics and communication devices. HR WPAN is expected to play a crucial role in the formation of home area networks and is targeted to support high-end multimedia applications with high throughput requirements. However, HR WPAN has a limited operating range with a single-hop communication between devices. In order to extend this range and enable multi-hop communications, the mesh networking approach is utilized. A HR WPAN mesh network can be formed by interconnecting simultaneously operating piconets (SOPs). Hence, various problems may arise including inter-piconet interferences, beacon collisions, throughput limitations, channel resource reservation collisions, etc. Different works [2–6] investigate the resource allocation mechanisms and propose solutions to overcome these limitations while trying to extend the coverage area of an IEEE 802.15.3-based WPAN. A detailed description of these works is presented in .
However, drawbacks in terms of system coverage and device connectivity are still evident despite the solutions presented in the works stated above. Consequently, and in order to extend the single-hop range of HR WPANs to multiple hops, the IEEE 802.15.5 standard was developed in 2009 to define the necessary specifications for HR WPANs operation in a mesh configuration . The IEEE 802.15.5  network is dynamically self-organized and self-configured, i.e., the nodes in the network automatically establish and maintain mesh connectivity among themselves. IEEE 802.15.5 provides the architectural framework enabling WPAN devices to promote interoperable, stable, and scalable wireless mesh topologies and, if needed, to provide the amendment text to the current WPAN standards that is required to implement this recommended practice .
In the case of IEEE 802.15.5, multiple WPAN clusters compete for channel time in a shared superframe. Therefore, it is essential to determine the channel time requirements of each cluster with a certain number of devices and to determine how these clusters can compete to the shared channel time.
The work in  presents a distributed resource allocation scheme for meshed WPANs based on a utility function. In this paper, a novel centralized scheme for resource allocation in a two-hop IEEE 802.15.5 based on the centralized approach described in  is proposed. One of the main contributions in this proposal is the introduction of the notion of dynamic superframe size to the IEEE 802.15.5. This consequently leads to a much more efficient use of the superframe as it will be shown later by results. Additionally, the channel time requests (CTRqs) of both the hop-1 Mesh DEVices (MDEVs) and Mesh PicoNet Coordinators (MPNCs) are taken into consideration. The latter are assigned higher priority and larger channel time allocations (CTAs) providing them with sufficient channel time resources for serving their clusters. The notion of utilization thresholds, which enables the allocation of variable CTA sizes for prompting fairness, is also introduced. Consequently, more devices are granted access to channel time resources but with smaller sizes. In this context, two types of utilization thresholds are proposed in order to be applied in two different hop-1 algorithms. Additionally, a mechanism for distributing the hop-1 MPNC resources among their hop-2 devices is proposed. Moreover, service differentiation is applied by providing higher priority and larger CTA allocations for RT over NRT traffic requests at hop-2. This proposal shows higher satisfaction and fairness by the introduction of a priority flag metric and by taking the devices' rejected requests into account.
The rest of this paper is organized as follows. Section II briefly describes the works related to resource allocation in IEEE 802.15.5. Section III introduces the IEEE 802.15.5 WPAN architecture. In Section IV, the standard resource allocation mechanism is described. In Section V, the new notions to be incorporated into the proposed mechanism are presented. This is followed by the presentation of the different IEEE 802.15.5 hop-1 and hop-2 resource allocation mechanisms in Section VI. In Section VII, the simulation results of the different mechanisms are presented. Finally, Section VIII concludes the paper.
2. Related work
Under the IEEE 802.15.5 umbrella, few research works [11, 12] investigating the resource allocation mechanisms for the hop-1 of HR IEEE 802.15.5 have been conducted. But to the readers' knowledge, no work has already studied a resource allocation and admission control mechanism at the IEEE 802.15.5 hop-2. Additionally, no work has introduced the notion of service differentiation among the real-time (RT) and non-real-time (NRT) devices in IEEE 802.15.5.
In , a distributed algorithm which calculates a fair share in the superframe for each requesting MPNC is proposed. It considers a cooperative approach in which the utility for each ref-MPNC is maximized in a way that the other requesting MPNCs benefit as well. However, the algorithm is based on the individual requests for each flow by the MPNC. The distributed allocation, although having some merits, has some drawbacks. In  and , as the number of devices increases in each cluster and also in the presence of a dense meshed WPAN with a high number of MPNCs, the probability of channel time request conflict increases. Additionally, due to the lack of an appropriate mechanism to determine a fair share for each MPNC, unfairness is likely in the reservations by the MPNCs in the mentioned distributed mechanisms.
The most relevant work for resource allocation in meshed WPANs is given in , where the resource allocation is done on a centralized basis for a two-hop neighborhood. In the centralized approach, one MPNC among each neighborhood of MPNCs which share a common beacon period (BP) in the superframe is selected as the reference MPNC (ref-MPNC) for the other MPNCs to synchronize their time slots with. In the centralized approach, the ref-MPNC keeps track of the time reservations in the superframe up to two hops and therefore assuring that there are no conflicts in channel time reservation. Another feature of the approach in  is that the channel time is reserved in bulk by the MPNCs rather than a request by request basis to reduce the amount of control overhead. The idea behind bulk reservation is to join a group of channel time requests in one large request, thus reducing the possibility of CTA conflicts in case of higher device density. The approach in  studies the satisfaction and fairness among the MPNCs at hop-1 of the IEEE 802.15.5. In spite of the advantages of this centralized approach over the distributed one, it does not take into consideration the channel time requirements of neither the hop-1 MDEVs in the ref-MPNC cluster nor the hop-2 MDEVs in the hop-1 MPNCs clusters. Moreover, it considers the fixed maximum superframe size (65,535 μs) according to the IEEE 802.15.3  which could be inefficiently utilized in case of low-loaded networks. Additionally, each MPNC estimates its channel requirements based on a history of previous flows. Therefore, inefficient superframe utilization can occur because of incorrect channel time estimation for a bulk reservation by each MPNC due to either overestimation or underestimation of the channel time requirement of a cluster.
3. Mesh WPAN based on the IEEE 802.15.5 standard
The LR WPAN provides data rate of about 0.25 Mbps, which is not convenient to support high rate or real-time multimedia traffic. The work in  presents a new synchronization approach ‘High-Performance Synchronization Algorithm for wireless mesh sensor networks (HIPESYN)’, which is adapted to the LR IEEE 802.15.5 standard for synchronous communications. However, because of the low data rate provided by the LR WPAN, our work focuses on the HR WPAN which provides a high data transmission of 55 Mbps that is suitable for supporting RT applications.
3.1 IEEE 802.15.5 architecture
3.2 IEEE 802.15.5 superframe
The beacon period: the beacon (Figure 4) is transmitted periodically by a MPNC to provide information about neighbor reservations and provide timing information that aids in synchronization. This helps in avoiding beacon reservation conflicts.
The channel access period (CAP) is carrier sense multiple access with collision avoidance (CSMA/CA) based and it can be used for sending association requests and other commands. The CAP is shared among the MPNCs.
The channel time allocation period (CTAP) is time division multiple access (TDMA) based. It is divided into equal length medium access slots (MASs) used to address medium reservations between MPNCs. A MAS is composed of CTAs that are used by devices to exchange data connections. The smallest channel time unit is referred to as time unit (TU). A TU is a unit of time of the CTA with a resolution of 1 μs to make the allocation of time easier for the MPNC.
4. IEEE 802.15.5 standard resource allocation mechanism
The IEEE 802.15.5 standard in  identifies that the MPNCs which are in a single-hop transmission range of each other need to synchronize their boundaries to a common ref-MPNC to avoid time slot overlaps due to synchronization issues. The procedure given in  for time reservation by a MPNC for intra-PAN flows is different from inter-PAN flows. But in both cases, if the MPNC reserves channel time in the superframe, it indicates the time reserved via a CTA status information element (IE) and then via a CTA IE in its beacon frame (Figure 4). The other MPNCs, upon checking these IEs, check if the reserved time conflicts with any of the time slots already reserved by them. In case there is a conflict, the other MPNCs can raise an objection IE in their beacon and the MPNC which reserved the time can shift the reserved time slots to another location on the superframe and then wait for an objection again. If there is no objection raised, the MPNC finalizes the reserved time. Since this mechanism is distributed, thus as the number of devices increases in each piconet of a dense meshed WPAN with a higher number of MPNCs, the probability of channel time request conflict increases. Furthermore, the distributed superframe sharing can cause fairness issues because there is no mechanism to determine the requirement of each MPNC and monitor a fair allocation to each MPNC. These are the main drawbacks of the resource allocation mechanism of the IEEE 802.15.5 standard.
5. IEEE 802.15.5 proposed admission control schemes
If a MPNC allocates the channel time to a device based on the available time in the superframe only, then most of the devices might not get a fair share of the superframe. While allocating the channel time, the MPNC should ensure an approach such that the maximum number of devices in the piconet gets a fair share of the superframe time based on their requirements.
With the novel proposed admission control approach, a centralized two-tier mechanism for coordinating the resource allocation algorithms of both the hop-1 (between the ref-MPNC and its member hop-1 MDEVs/MPNCs) and hop-2 (between the hop-1 MPNCs and their member hop-2 RT/NRT MDEVs) of the IEEE 802.15.5 is carried out. With this scheme, the ref-MPNC is used for allocating the channel time to each requesting device at hop-1. Some of the introduced notions are used by both hop-1 and hop-2 access mechanisms, namely, bulk channel time requests and flag metric notions. Other notions are introduced only to the hop-1 resource allocation mechanism, namely dynamic superframe and utilization threshold notions. Under the utilization thresholds, two different thresholds are proposed to be used in the resource allocation mechanisms at hop-1, the superframe utilization threshold and the CTAP threshold.
5.1 Dynamic superframe size
With this proposal, the notion of dynamic superframe size starting with a minimum value as identified in  is introduced. The increase in the superframe size is restricted by the maximum size of the superframe. There exist two different policies that could be used to manage CTAs according to devices' needs. The first is to start off with a maximum superframe length and try to manage the growing number of CTRq commands by proper allocation of CTAs. The second method is to have an initial small superframe length and adjust its length any time it is necessary. The superframe duration can be extracted from the ‘superframe duration field’ in the ‘piconet synchronization parameters’ (see Figure 4) that are broadcasted in the beacon.The size of the superframe is managed by the ref-MPNC which, based on the novel proposal, recomputes the new superframe size after each CTA request decision. In case of an accepted CTRq, the new allocated channel time size is added to the superframe size and this new size is broadcasted to the devices in the ‘superframe timing’ field in the piconet parameter change IE (Figure 4) in the beacon. In such cases, the waiting time to start a new superframe is avoided if the maximum superframe size is not reached. Thus, the QoS requirements for real-time traffic in IEEE 802.15.5 can be much satisfied by minimizing the delay between two consecutive CTAs of the same device. Additionally, the superframe capacity is efficiently utilized especially when the network is not overloaded. Consequently, only a portion of the superfame size is used (instead of using its maximum size), thus avoiding the wastage of the superframe capacity.
5.2 Bulk channel time requests model
The notion of bulk CTRq (BCTRq) sent by the MPNCs to the ref-MPNC at hop-1 is also considered. In the proposed mechanism, the BCTRqs sent by a MPNC to the ref-MPNC are based on the aggregate of the received CTRqs from its members' MDEVs at hop-2. As highlighted in Figure 5, the MPNCs send BCTRq for requesting CTAs from the ref-MPNC by identifying the ‘minimum number of TUs’ and the ‘desired number of TUs’ fields. After receiving the requests, the ref-MPNC can decide to accept or deny the request according to the proposed algorithms, and it notifies the requesting device by sending a CTRp (see Figure 6). The ref-MPNC decision to allocate channel time is based on prioritizing the MPNCs over the MDEVs by granting the MPNCs more TUs.
5.3 Flag metric notion
In addition to the use of utilization thresholds, fairness and different priorities are also induced in the proposed mechanism by the use of a priority flag metric (Flag). The ref-MPNC keeps a global record of flag metrics for its members' MDEVs and MPNCs at hop-1. Each hop-1 MPNC also keeps a record of Flag for its member RT and NRT MDEVs at hop-2. Each device is identified at the ref-MPNC by a device identifier (Dev_id) as defined in . Each raised Flag (i.e., its value is greater than zero) refers to a rejected CTRq or BCTRq. The flag metrics list is kept along all the superframe durations. If a device's request is rejected, its flag metric is incremented by one. Otherwise, this metric is decremented, provided that its value is greater than zero (to avoid having a negative flag metric). The flag metrics list is utilized by the ref-MPNC at the CAP of the next superframe to generate a priority list P that includes the flag metrics sorted in a descending order. Then, the ref-MPNC uses P to sort the Dev_id list accordingly, i.e., Dev_id of the device having first metric in P is set at the head of the new Dev_id list. At the CAP of the next superframe, the devices' requests are served according to this new Dev_id list. Moreover, the initial flag metrics assigned to the hop-1 MPNCs and hop-2 RT MDEVs are higher than that of hop-1 MDEVs and hop-2 NRT MDEVs, respectively.
5.4 Utilization thresholds
In order to attract more devices, the network must be able to offer a comparatively satisfactory service to the devices to reduce the loss of devices. However, because of a limited superframe capacity, some devices' requests are rejected in order to satisfy other devices' requirements. Obviously, it is not fair to guarantee the requesting devices' QoS by rejecting more devices. Consequently, a compromise between the devices satisfaction and the requests' rejection rate is applied by the use of utilization thresholds at the hop-1 resource allocation mechanism. These thresholds are the CTAP utilization threshold and the superframe utilization threshold.
5.4.1 CTAP utilization threshold
where sizemax is the maximum size of the superframe. For providing higher priority for the MPNCs over the MDEVs, a larger CTAP portion is reserved for the MPNCs, i.e., CTAP_MPNC_size > CTAP_MDEV_size, by adjusting the value of Ф to be greater than (1 - Ф).
where the values of these thresholds are adjusted according to β1 and β2, respectively. As long as the total allocated channel time size in the CTAP_MPNC and CTAP_MDEV is below the MPNC_T L and the MDEV_T L , respectively; the channel times are granted in a way such that the requesting devices are highly satisfied, i.e., the granted channel times are approximately equal to the requested channel times. Otherwise, the ref-MPNC applies a control procedure that minimizes the size of the granted resources in order to allow more devices to get channel access. This is in condition that the granted resources remain greater than or equal to the minimum requested channel times.
5.4.2 Superframe utilization threshold
6. IEEE 802.15.5 proposed resource allocation mechanisms
Hop-1 algorithms: control the admission and resource allocation between the ref-MPNC and its member MDEVs/MPNCs belonging to the parent piconet. Individual CTRqs are sent from MDEVs to ref-MPNC and BCTRqs are sent from MPNCs to ref-MPNC. For the hop-1 mechanism, two algorithms are proposed: the first one is the CTAP utilization threshold-based resource allocation algorithm (CTRA) and the second one is the superframe utilization threshold-based resource allocation algorithm (STRA).
Hop-2 algorithm: controls the admission and resource allocation between the hop-1 MPNCs and their member RT/NRT MDEVs. The concerned MPNC applies the hop-2 algorithm which is a service differentiation-based resource allocation algorithm (SDRA) to distribute the CTAs among the RT and NRT MDEVs.
6. 1 Hop-1 resource allocation algorithms
Array of device ID for the devices at hops 1 and 2, respectively
P 1, P 2
Priority lists at hops 1 and 2, respectively
Total allocated channel time of the superframe
Total allocated channel time by hop-1 MPNCs and MDEVs, respectively
Number of superframes
Sz, sizemax, sizemin
Current, maximum and minimum sizes of superframe (μs)
r i , r ik
Requested channel time by a device at hops 1 and 2, respectively
rq i , rq ik
Size of channel time size to be granted to a device if available at hops 1 and 2, respectively
Granted channel time to device according to different algorithms
Number of devices at hops 1 and 2, respectively
MPNC_T L , MDEV_T L
MPNC and MDEV CTAP utilization threshold, respectively
Number of rejected requests in a superframe j
Duration of a time unit (μs)
min_TUi, des_TU i
Minimum and desired number of TUs requested by a device i
Ratio of min_TU and des_TU, respectively, with respect to request
sat fi , satf av
Calculated satisfaction factor for a device i and average satisfaction for n devices
Jain's Fairness index
Stage (1) - Initialization and hop-1 Priority list creation: The flow chart corresponding to this stage is described in Figure 10. At the initial stage, the minimum and maximum superframe sizes (sizemin and sizemax) are set. The ref-MPNC initializes the devices ID list (Dev_id1) of its hop-1 MPNCs and MDEVs. In each superframe S, the Flag metric list is generated with initial values for each device. Higher flag metrics are assigned to the MPNCs to give them higher priority than MDEVs. Prior to its channel time requests decision, a ref-MPNC creates a priority list (P 1) from the Flag metric list sorted in a descending order. The Dev_id1 list is then sorted according to P 1. The abbreviations' descriptions of all the flowcharts are presented in Table 1.
Stage (2) - Receiving channel time requests: The flowchart of this stage is shown in Figure 11. Whenever the ref-MPNC receives a CTRq/BCTRq, it serves it according to the sorted Dev_id1 list. Since the MPNCs are assigned higher flag metrics at the initialization stage, then they occupy the first positions of the Dev_id1 list. The values of the minimum number of TUs (min_TU i ) and the desired number of TUs (des_TU i ) of each device i are equal to a fraction of its requested channel time resources (r i ), i.e., (a.r i ) and (b.r i ), respectively, where a and b values are less than 1.
Stage (3) - Hop-1 channel time calculations: In this stage, the behavior of the two hop-1 algorithms is differentiated as follows:
6.1.1 CTAP utilization threshold-based resource allocation algorithm
Firstly, the ref-MPNC checks if the request received is sent by a MPNC or a MDEV (see Figure 12). Consequently, it checks the MPNC_T L or MDEV_T L , and it then grants the channel times accordingly. Additionally, the ref-MPNC has to grant channel times for the MPNCs from the CTAP_MPNC portion in the shared superframe according to the MPNC_T L . As long as the total allocated CTAP_MPNC channel time (Ampnc) does not exceed MPNC_T L , the ref-MPNC grants up to the des_TU i for a BCTRq. Otherwise, it indicates to the attached devices in the capability IE in the beacon (Figure 4) about the new capacity constraints and it reduces the size of the granted channel times to the average of the min_TU i and des_TU i for the requesting MPNC.
Similarly for the MDEV CTRqs, when the total allocated CTAP_MDEV channel time (Amdev) is below MDEV_T L , the MDEVs are granted up to the average of the min_TU i and des_TU i . When the total MDEVs' allocated resources exceed MDEV_T L , the ref-MPNC indicates to the attached devices in the capability IE about the new capacity constraints. From now on, the ref-MPNC accepts requests with new constraints by granting up to the min_TU i for the requesting MDEVs. In the proposed algorithms, the calculated channel times are referred to as rq i , then if these resources are granted successfully we refer to them as g i .
6.1.2 Superframe utilization threshold-based resource allocation algorithm
The algorithm flowchart of the proposed mechanism is shown in Figure 13. The ref-MPNC grants up to the des_TU i for a BCTRq, while it grants up to the average of the min_TU i and des_TU i for a CTRq. This is applied as long as the total allocated channel time (A) is below a certain superframe utilization threshold T L . When the allocated resources exceed T L , the ref-MPNC indicates to the attached devices in the capability IE (in the beacon) about the new capacity constraints the ref-MPNC is capable of handling. Later on, the ref-MPNC accepts requests with new constraints, it grants up to the average of the min_TU i and des_TU i for MPNCs and up to the min_TU i for the MDEVs.
where f(x = sat f ) is the Jain's Fairness index and N is the total number of devices. The fairness index value is a positive number with max value 1 indicating a 100% fair system.After that, the algorithm proceeds to the next superframe by returning back to point (D) identified in Figure 10.
6.2 Hop-2 service differentiation-based resource allocation algorithm
In SDRA, all the stages described for the hop-1 algorithms are performed by the hop-1 MPNC instead of the ref-MPNC.
At the initialization stage, initial higher priority is given to the RT MDEVs over the NRT MDEVs by assigning the former higher Flag metrics than the latter.
Different rules are applied at the ‘channel time calculations’ stage where a MPNC i has to distribute the channel time among its MDEVs according to their requested resources with service differentiation. The MPNC checks if the CTRq of a device k is for RT or NRT MDEV. Accordingly, it then sets the size of resources to be granted for an RT CTRq (rq ik ) to des_TU ik , and to the average of min_TU ik and des_TU ik for an NRT CTRq.
At the admission control stage, the sum of the total allocated resources is compared with the time granted to a MPNC i (g i mpnc) instead of the maximum superframe size.5) After computing the average satisfaction factor and fairness for the hop-2 RT and NRT MDEVs at the ‘average satisfaction and fairness computation’ stage, the algorithm returns back to the applied hop-1 algorithm at point (B) identified in Figure 15. It is necessary to highlight the point that the QoS requirements (for example delay) for the RT CTRqs are included in the demanded des_TU, thus in the calculated RT satisfaction factor.
In the proposed scenarios, when applying the CTRA as the hop-1 algorithm with SDRA at hop-2, the two-hop mechanism is referred to as CTAP utilization threshold-service differentiation-based mechanism (CTSD). Similarly, when applying the STRA as the hop-1 algorithm with SDRA at hop-2, the two-hop mechanism is referred to as superframe utilization threshold-service differentiation-based mechanism (STSD).
7. Simulations and results
Number of MPNCs at hop 1
Number of MDEVs at hop 1
Number of RT MDEVs at hop 2 per 1 MPNC
Number of NRT MDEVs at hop 2 per 1 MPNC
Ф, β1, β2
0.6, 0.7, 0.7
Number of superframes S
When applying STSD, the CTAP is shared among the MPNCs and the MDEVs with one common threshold T L . Additionally, the MPNCs are assigned higher priorities than the MDEVs, thus the MPNCs dominate the shared CTAP channel times and reserve their required resources at hop-1. Then, the remaining CTAP channel times are distributed among the MDEVs according to their Flag metrics. This explains the much higher MPNCs satisfaction factor compared to the MDEVs satisfaction as illustrated in Figure 19. On the other hand, each of the MPNCs and MDEVs is reserved a CTAP portion when applying CTSD, thus the MPNCs do not grip the MDEVs' channel times. This explains the smaller difference between MPNCs and MDEVs satisfaction in comparison with that using STSD. However, the MPNCs CTAP portion and the MPNCs priorities are higher than those of MDEVs, thus the MPNCs satisfaction is greater than that of MDEVs.Nevertheless, the same satisfaction factor is achieved by the RT and NRT MDEVs at hop-2 using either STSD or CTSD (see Figure 20) for fixed load. This is because the hop-2 algorithm grants the resources to the hop-2 devices in the same manner regardless of the applied hop-1 algorithm. Moreover, the hop-2 algorithm is applied only in case the hop-1 MPNC is granted its requested resources which are the sum of its hop-2 MDEVs requests; therefore, these MDEVs are granted all their requested resources. Additionally, since RT MDEVs are assigned higher priorities, their satisfaction factor is much greater than that of the NRT MDEVs. Finally, compared to the results obtained by applying CTSD, STSD provides much better results for MPNCs and MDEVs at hop-1 but the RT and NRT satisfaction at hop-2 remains the same regardless of the applied hop-1 algorithm.
Concerning the hop-2 simulation results shown above, it is worthy to mention that studying only the performance of SDRA independently of the hop-1 algorithms cannot be implemented in this work. This is because the implementation of SDRA is dependent on the validity of the condition that the hop-1 MPNC is granted resources by the running hop-1 algorithm as mentioned previously.
After showing in Figure 18 that the superframe dynamicity enhances the superframe utilization and the delay, we try to show the usefulness of the use of the Flag metric and the utilization thresholds in this part. Therefore, a comparison of the MPNCs/MDEVs satisfaction and fairness indexes between the proposed mechanism that jointly applies the utilization thresholds and priority list and without applying this mechanism is conducted. Since it is concluded from the previous analyses that STSD (i.e., STRA at hop-1) outperforms CTSD (i.e., CTRA at hop-1), only STRA is applied in the sequel. Therefore, comparing the resultant satisfaction factor and the average Jain's Fairness of the proposed mechanism with and without STRA is directly reflecting and showing the usefulness of applying the Flag metric and the superframe utilization threshold which are the basis of STRA.
In the literature, only few works ( and ) study the resource allocation for the HR mesh WPAN as previously mentioned. While  presents a distributed solution for the mesh WPAN,  presents a centralized solution which is the most relevant work for the resource allocation in the HR mesh WPAN. Since the work in  studies only the hop-1 MPNCs satisfaction, then the hop-1 algorithm (STRA) is solely applied to perform this comparison. Thus, the performance of the proposed mechanism is compared with that of  on the level of the MPNCs satisfaction and fairness index.
For summarizing the obtained results, we identify herein the reasons for obtaining better results using the proposed mechanism in comparison with . These reasons can be described as follows:
Firstly, in addition to the bulk reservation mode, we add the dynamic superframe size, whereas  considers the fixed superframe size which could be inefficiently utilized in case of low-loaded networks. Additionally, each MPNC estimates its channel requirements based on a history of previous flows in . Therefore, inefficient superframe utilization can occur because of incorrect channel time estimation for a bulk reservation by each MPNC due to either overestimation or underestimation of the channel time requirement of a cluster.
Secondly, the proposed algorithm considers the channel time requirements of both hop-1 (MPNCs and MDEVs) and hop-2 devices (MDEVs), whereas  does not consider the channel time requirements of neither the hop-2 MDEVs in the ref-MPNC cluster nor the hop-2 MDEVs in the hop-1 MPNCs' clusters.
Thirdly, the use of the Flag metric and the priority list assigns higher priority for the devices with a higher number of unserved requests to ascertain that their requests are served in the subsequent superframes. This ensures higher satisfaction and consequently higher fairness among the competing devices compared to .
Fourthly, the introduction of the utilization thresholds induces a tradeoff between the satisfaction factor and the rejection rate which directly affects the fairness. This plays an important role in obtaining better fairness using our proposed mechanism compared to .
Finally, the better results achieved by STRA reflect the advantages of the various new notions that are introduced in this mechanism, namely, the utilization threshold T L , the Flag metric, and the priority list. These advantages have already been thoroughly revealed and discussed throughout the various simulation result analyses and the algorithm descriptions.
In this paper, a two-hop IEEE 802.15.5 resource allocation mechanism, adopting the dynamic superframe size, was proposed. In this mechanism, two algorithms for resource allocation of two-hop IEEE 802.15.5 were defined. A CTAP utilization threshold, a superframe utilization threshold, a Flag metric, and a priority list were introduced.
The conducted simulations illustrated that the superframe is 100% efficiently utilized when using the proposed mechanism. Additionally, it was demonstrated that this mechanism achieves higher satisfaction and fairness by the use of the utilization thresholds and Flag metric. It was also illustrated that this mechanism prioritizes the MPNCs over the MDEVs at hop-1 and the RT over NRT MDEVs at hop-2 for a two-hop IEEE 802.15.5. Moreover, comparing the results obtained by the proposed mechanism with other works showed that the proposed mechanism provides better performance on the level of satisfaction factor and fairness.
Finally, the proposed mechanism is fully compliant with the IEEE 802.15.5 standard and is completely relying on the information elements and frames defined in this standard. Thus, this mechanism could be integrated in practice to improve the HR mesh WPAN performance and efficiency as illustrated by the conducted simulation results.
- IEEE Standard 802.15.3-2003, “Part 15.3: wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs). 2003, 1-315.Google Scholar
- Jung SB, Yim S-B, Lee TJ, June S-D, Lee HS, Kwon TG, Cho JW: Multipiconet formation to increase channel utilization in IEEE 802.15.3 high-rate WPAN”. Springer-Verlag Lect. Notes Comput. Sci. 2006, 3392: 1041-1049.View ArticleGoogle Scholar
- Da Costa F: “Dynamic Beacon Alignment in Simultaneously Operating Piconets (SOP) Using the Heart Beat Approach,” IEEE Standard P802.15-04/135r0. 2004.Google Scholar
- Fan Z: “Multi-hop mesh networking for UWB-based 802.15.3 coverage extension”. Proceedings of the 20th international Conference on Advanced Information Networking and Applications, vol. 1 2006, 920-925.Google Scholar
- Jung S, Kim H, Yim S, Lee T: “Channel Time Allocation and Routing Algorithm for Multi-hop Communications in IEEE 802.15.3 High-Rate WPAN Mesh Networks”. Proceedings of the 7th international Conference on Computational Science 2007, 457-465.Google Scholar
- Xue P, Gong P, Kim D: Enhanced IEEE 802.15.3 MAC protocol for efficient support of multiple simultaneously operating piconets. IEEE Trans. Veh. Technol. 2008, 57(4):2548-2559.View ArticleGoogle Scholar
- Sindian S, Khalil A, Samhat A, Crussière M, Hélard J-F: Resource allocation in high data rate mesh WPAN: a survey paper. Wirel. Pers. Commun. 2014, 74(2):909-932. 10.1007/s11277-013-1330-6View ArticleGoogle Scholar
- Khan S, Al-Raweshidy H, Sivarajah K: Meshed high data rate personal area networks”. IEEE Commun. Surv. Tut. 2008, 10(1):58-69.View ArticleGoogle Scholar
- IEEE Standard 802.15.5-2009, “Part 15.5: Mesh topology capability in Wireless Personal Area Networks (WPANs). 2009, 1-166.Google Scholar
- Lee M, Zhang R, Zhu C, Park TR, Shin C-S, Jeon Y-A, Lee S-H, Choi S-S, Liu Y, Park S-W: Meshing wireless personal area networks: introducing IEEE 802.15.5”. IEEE Commun. Mag. 2010, 48(1):54-61.View ArticleGoogle Scholar
- Park MS, Lee B, Rhee SH: Distributed multiple access control for the wireless mesh personal area networks. Trans. Inform. Syst. 2008, E91(2):258-263.View ArticleGoogle Scholar
- Mahmud S, Khan S, Al-Raweshidy HS: A resource allocation strategy for meshed high data rate WPANs. IEEE Commun. Lett. 2010, 14(6):524-526.View ArticleMATHGoogle Scholar
- IEEE Standard 802.15.4-2006, “Part 15.4: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs)”. 2006.Google Scholar
- Herráiz DR, García-Sánchez A-J, García-Sánchez F, García-Haro J: On the synchronization of IEEE 802.15.5 wireless mesh sensor networks: shortcomings and improvements”. EURASIP J. Wirel. Commun. Netw. 2012, 2012(198):5958-5995.Google Scholar
- Dianati M, Shen X, Naik S 5th IEEE Wireless Communications and Networking Conference vol 2. “A New Fairness Index for Radio Resource Allocation in Wireless Networks” 2005, 712-717.Google Scholar
- Kumar A, Kleinberg J: “Fairness measures for resource allocation”. IEEE Symposium on Foundation of Computer Science 2000, 568-578.Google Scholar
- Jain R, Chiu D, Hawe W: A quantitative measure of fairness and discrimination for resource allocation in shared computer system. DEC Tech. Rep. 1984., 301:Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.