Next Article in Journal
TouchRoller: A Rolling Optical Tactile Sensor for Rapid Assessment of Textures for Large Surface Areas
Previous Article in Journal
Reducing the Uncertainty of the Moving Object Location Measurement with the Method of Quasi-Multiple Measurement in GNSS Technology in Symmetrical Arrangement
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Priority-Based Resource Allocation Optimization for Multi-Service LoRaWAN Harmonization in Compliance with IEEE 2668

Department of Electrical Engineering, City University of Hong Kong, Hong Kong 999077, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(5), 2660; https://doi.org/10.3390/s23052660
Submission received: 11 January 2023 / Revised: 2 February 2023 / Accepted: 4 February 2023 / Published: 28 February 2023
(This article belongs to the Section Intelligent Sensors)

Abstract

:
Given the advantage of LoRaWAN private networks, multiple types of services have been implemented by users in one LoRaWAN system to realize various smart applications. With an increasing number of applications, LoRaWAN suffers from multi-service coexistence challenges due to limited channel resources, uncoordinated network configuration, and scalability issues. The most effective solution is establishing a reasonable resource allocation scheme. However, existing approaches are not applicable for LoRaWAN with multiple services with different criticalities. Therefore, we propose a priority-based resource allocation (PB-RA) scheme to coordinate multi-service networks. In this paper, LoRaWAN application services are classified into three main categories, including safety, control, and monitoring. Considering the different criticalities of these services, the proposed PB-RA scheme assigns spreading factors (SFs) to end devices on the basis of the highest priority parameter, which decreases the average packet loss rate (PLR) and improves throughput. Moreover, a harmonization index, namely HDex, based on IEEE 2668 standard is first defined to comprehensively and quantitively evaluate the coordination ability in terms of key quality of service (QoS) performance (i.e., PLR, latency and throughput). Furthermore, Genetic Algorithm (GA)-based optimization is formulated to obtain the optimal service criticality parameters which maximize the average HDex of the network and contribute to a larger capacity of end devices while maintaining the HDex threshold for each service. Simulations and experimental results show that the proposed PB-RA scheme can achieve the HDex score of 3 for each service type at 150 end devices, which improves the capacity by 50% compared to the conventional adaptive data rate (ADR) scheme.

1. Introduction

With the development of the Internet of Things (IoT), over 75 billion IoT devices are expected to be connected, creating about USD 11 trillion in economic benefits by 2025 [1]. Conventional short-range wireless communication technologies (e.g., ZigBee, Bluetooth, and Wi-Fi, etc. [2]) cannot support such large-scale IoT deployments, so long-range wireless communication technologies have emerged to advance global IoT progress. LoRaWAN is one of the most promising long-range wireless communication technologies, which shows its superiority of simplicity and flexibility of private network deployment over others (e.g., narrowband IoT [3], Sigfox [3], etc.). Given the advantages of LoRaWAN, plenty of LoRaWAN-based applications [4,5,6,7,8,9] have been developed to facilitate the realization of Industry 4.0 and smart city blueprints, such as smart lighting [4], indoor localization [6], smart healthcare [8], etc.
However, as LoRaWAN expands and the number of applications increases, LoRaWAN suffers from harmonization issues pertaining to limited channel resources, uncoordinated network configuration, and scalability issues. First, serious LoRaWAN resource competition may occur due to limited unlicensed frequency bands. The unlicensed band of LoRaWAN provides users with the freedom and flexibility to deploy private networks without permission, but the competition for channel resources becomes more and more intense among increasing number of users. Based on Aloha, LoRaWAN end devices transmit packets on a randomly selected channel, which further exacerbates channel contention. Once channel resources are fully occupied by noncritical services, safety-related critical services will not be accessible with disastrous consequences. As such, it is necessary to prioritize the allocation of resources to critical services. Second, there is no standard or scheme to effectively coordinate multi-user network configurations (e.g., spreading factor (SF), etc.). LoRaWAN supports six SF values (i.e., SF7 to SF12) for balancing the data rate and communication range. SF7 enables the fastest data rate and shortest communication range, while SF12 supports the longest communication range with the slowest data rate. Without coordination, end devices transmit packets with specific predefined SF values by users. When excessive end devices select the same SF to transmit packets on the same channel at the same time, packet collision occurs. Third, scalability issues arise. With the increasing number of connected end devices, packet collision would be more serious. The overload of using the same SF values will increase, the packet collision probability will increase, and more critical and noncritical services will be affected. These harmonization issues would directly degrade LoRaWAN QoS performance, including high packet loss rate (PLR), high latency, and low throughput. Moreover, degraded QoS performances reflect low network use efficiency, reducing the number of covered end devices.
To facilitate LoRaWAN harmonization, the most effective way is to make a reasonable allocation of resources to ensure QoS of all services in the network and improve the entire network capacity. A standard adaptive data rate (ADR) scheme supported by legacy LoRaWAN is one of the most popular resource allocation methods. In the standard ADR scheme [10], the network server tries to assign the lowest possible SF value to each end device on the basis of connectivity between the end device and the gateway. To be specific, the network server determines the SF value for the given end device based on the last 20 packets received from the end device. If the maximum signal-to-noise-ratio (SNR) among the last 20 received packets meets the requirement of receiving sensitivity of the lowest possible SF, then this SF is assigned to the end device to improve data rate and reduce transmission time. The standard ADR scheme provides a feasible dynamic SF assignment approach and alleviates collision to a certain degree, but it still needs to be improved. Based on the standard ADR scheme, some modified ADR schemes were studied [10,11,12,13]. Some QoS performances were improved in their simulated or experimental scenarios. However, only LoRaWAN uplinks or single types of traffic are considered in these studies. When multiple types of services are deployed in the network, the QoS performance announced by previous works may not be guaranteed in the coexistence environment. Some resource allocation schemes [14,15,16,17] use Artificial Intelligence (AI) algorithms to solve harmonization issues. Nevertheless, they may cause large latency due to great computation complexity, further suffer from difficulties with practical implementation. Other assistance methods [18,19], such as increasing retransmission times, increasing the number of gateways, and increasing the number of antennas, have improved LoRaWAN QoS performances but at the expense of increased energy consumption and costs.
To address these challenges, a LoRaWAN harmonization strategy is proposed to coordinate multi-service networks based on priority levels. In this paper, IoT application services are classified into three main categories: safety, control, and monitoring. Considering LoRaWAN’s features, the three kinds of services are modeled as three typical LoRaWAN traffics—Class A non-periodic uplink transmissions with acknowledgement (ACK), automated Class C downlink transmissions with ACK, and Class A periodic unconfirmed uplink transmissions, respectively. Meanwhile, typical use cases with reasonable duty cycles are also illustrated accordingly. Considering the different criticalities of these services, a priority-based resource allocation (PB-RA) scheme is developed to assign SFs on the basis of the highest priority parameter, which decreases the average packet loss rate (PLR) and improves the throughput. Given the different performance requirements of different services, a harmonization IDex based on IEEE 2668 standard [3] is first defined to comprehensively and quantitively evaluate the coordination ability in terms of key quality of service (QoS) performance (i.e., PLR, latency and throughput). Moreover, genetic algorithm (GA)-based optimization is formulated to find optimal service criticality parameters to maximize the average HDex of the network, which contributes to a larger capacity of end devices while maintaining the HDex threshold for each service.
The key achievements of the paper are as follows:
(1)
A priority-based resource allocation (PB-RA) scheme is proposed to assign spreading factors (SFs) for different services (i.e., safety, control and monitoring services) on the basis of the highest priority factor, which decreases average packet loss rate (PLR) and improves throughput.
(2)
A harmonization IDex (HDex) based on IEEE 2668 is first defined to comprehensively and quantitively evaluate the coordination ability in terms of key QoS performance (i.e., PLR, latency and throughput).
(3)
Genetic Algorithm (GA)-based optimization is formulated to find optimal service criticality parameters to maximize the average HDex of the network, which contributes to a larger capacity of end devices while maintaining the HDex threshold for each service.
This paper is organized as follows: Section 2 discusses related works. Section 3 presents the PB-RA scheme. Section 4 introduces the proposed HDex with IEEE 2668 standard. Section 5 presents GA-based optimization for PB-RA. Section 6 reveals the results and analysis. The conclusion is drawn in Section 7.

2. Related Work

In recent years, researchers and developers have been exploring effective resource allocation schemes to achieve LoRaWAN harmonization. The existing approaches in the state of the art are generally grouped into extended ADR methods, AI-based methods, and additional assistance methods.
The standard ADR scheme was designed in legacy LoRaWAN with the goals of increasing network capacity and extending battery life [10]. In ADR, the SF is allocated to a specific end device dynamically through measuring SNR between the end device and the gateway. Based on ADR, a lower SF can be assigned to an end device that is close to a gateway, leaving other SFs for connecting end devices far away from the gateway. Through this SF assignment method, ADR increases the number of covered end devices in the network. Moreover, battery life is also prolonged with assisted transmission power assignment. By far, ADR scheme is still the most widely implemented approach in the LoRaWAN market. However, ADR showed its deficiencies in the performance of critical services and varied physical channel environments. To advance the ADR scheme, the authors of [10] proposed a simple modification, namely ADR+, where the SF is assigned according to average SNR rather than maximum SNR. With this tiny change, ADR+ showed an improved delivery ratio in a noisy environment. The authors in [11] extended the classic ADR scheme to ExpLoRa-SF. This strategy aimed to distribute SF values evenly to end devices in the network based on their radio conditions. The results of ExpLoRa-SF are verified by simulation, showing a better robustness in different operating conditions. The authors of [13] found that different SFs exhibit different capacities of end devices given the same specific collision probability for each SF. Hence, the CA-ADR algorithm was proposed to distribute SF values to an end device based on the targeted collision probability, which outperformed the standard ADR scheme in the SF selection. To support mobile end devices, another paper [12] proposed the LR-ADR and LR + ADR mechanisms. The enhancement of packet delivery ratio and energy consumption for mobile end devices was shown through simulations.
With the goal of improving LoRaWAN QoS performance, many researchers developed resource allocation schemes using strong AI algorithms. The authors of [16] proposed a smart SF assignment algorithm using support vector machines and decision tree classifier machine-learning techniques. The promising performance of the packet delivery ratio was verified by simulation. The authors of [17] developed a SF allocation scheme-based K-means algorithm to equalize the traffic load among SF channels. Through simulation with different traffic loads, it presented a significant enhancement in terms of data extraction rate. The authors of [15] proposed a fair-based SF allocation scheme to maximize the LoRaWAN system throughput using game theory. Their simulation results showed an improvement in the packet delivery ratio. Moreover, a many-to-one matching algorithm was presented by the authors of [14] to allocate SF to each end device. This algorithm was evaluated to achieve an enhancement in throughput and packet delivery rate.
Additional assistance methods for LoRaWAN resource allocation were also studied. The authors of [19] explored a new resource allocation scheme with the assistance of retransmission, namely R-ARM. Through operating both on end device and network server sides, the R-ARM system greatly improved the packet success ratio and convergence period, and lowered the energy consumption. Employing message replication and gateways with multiple receive antennas were also explored by the authors of [18] to improve LoRaWAN performance with time and antenna diversity.
The above resource allocation approaches illustrated the effectiveness of different QoS performances (e.g., PLR, latency, and throughput, etc.). Nevertheless, these existing works only consider LoRaWAN uplinks or a single type of service. They may not be applicable to a multi-service LoRaWAN system. In fact, multiple types of services are usually implemented in one LoRaWAN system to realize various applications. Hence, coexistence performance is essential to study. Moreover, different priority levels of different services also need to be considered so that both critical services and noncritical services can meet their own requirements.

3. Priority-Based Resource Allocation (PB-RA) Scheme

3.1. Priority-Based Service Model in LoRaWAN

In general, IoT application services can be classified into three main categories: safety, control, and monitoring [20]. IoT services in each category have different functionalities and criticalities. The safety category refers to emergency messages when the alarms are triggered, which usually require an immediate response. The control category is command messages sent from operators to end devices within a short time. The monitoring category usually represents the periodic sensor measurements from end devices to the network server. In most realistic scenarios, the three categories’ services coexist and collaborate. It is obvious that the criticality order of the three categories is  p r safety > p r control > p r monitoring  from the highest to the lowest. In this paper, three categories of IoT services in LoRaWAN are considered. Taking LoRaWAN’s features, these services are illustrated as follows:
(1)
Safety Service: Safety services depend on the occurrence of sporadic alarm events and timely emergency response. It can be modeled as Class A non-periodic uplink transmissions with acknowledgement (ACK) in LoRaWAN.
(2)
Control Service: Control services rely on remote commands from the network server with quick response, which is modeled as automated Class C downlink transmissions with ACK in LoRaWAN.
(3)
Monitoring Service: Monitoring services are periodic sensor measurements, which can be modeled as Class A periodic unconfirmed uplink transmissions in LoRaWAN.

3.2. Resource Allocation Scheme

LoRaWAN is one of the most popular LPWA technologies, which provides a kilometers-level transmission range and only uA-level power consumption. Given these advantages, the number of LoRaWAN end devices increases exponentially, which also induces more interferences, leading to serious packet collision. In addition, the limited channel resources due to unlicensed bands further exacerbate resource contention, which may result in critical messages (e.g., healthcare alarms) not being transmitted and served in time. To address these challenges, a priority-based resource allocation scheme is proposed to prioritize emergent packets and mitigate overall packet collision.
In LoRaWAN, there are six SFs (i.e., SF = 7,8,9,10,11,12) per channel to choose from to balance the data rate and transmission range. Signals transmitted with different SFs show orthogonality [1]. Thus, in this paper, PB-RA exploits this orthogonality feature to allocate SF values to each end device reasonably to reduce the collision probability of packets. Based on the previous work [13], the theoretical packet success probability  p ^ ( SF )  in the MAC layer for the end devices using the specific SF value can be formulated as
p ^ ( SF ) = ( 1 ToA ( SF ) T ) 2 ( n m a x ( SF ) 1 ) ,   SF = 7 , 8 , 9 , 10 , 11 , 12  
where  ToA SF  is the time on air of the packet using SF.  n SF  is the number of end devices using the SF.  T  is the time duration (here,  T  is set as 1 min). Based on Equation (1), the maximum number of end devices  m a x   n SF  that can use the SF can be derived.
Unlike previous algorithms which assign SF values to end devices evenly, the proposed PB-RA considers different priority levels and assigns SFs with the order of priority levels to harmonize the entire LoRaWAN network.
In PB-RA, the priority service function is designed considering the service criticality and the contribution of service offered throughput to the network, which not only ensures service reliability but also improves the network use rate. Thus, the formulation of the priority factor  F n k  for  n t h  end device with  k t h  service is defined as:
F n k = ω n · p r k = O n n N O · p r k ,   n = 1 , 2 , N ,   k = 1 , 2 , K  
where  N  is the total number of end devices in the network and  K  is the total number of services in the network (i.e.,  K = 3 ).  p r k  is the service criticality factor of  k t h  service, and  ω n  is the contribution factor of  n t h  end device’s offered throughput to the network. To be specific,  ω n  can be calculated as the ratio of  n t h  end device offered throughput  O n  to the total offered service throughput of the entire system  n O n . We assume that  n t h  end device average generates a packet of payload  B n  [bytes] within a time period  T  [s]. In this paper,  T = 1   min .  Hence, the  n t h  end device offered throughput  O n  can be calculated as the number of bits per second generated in a network as follows:
O n = 8 · B n T  
Based on the defined priority factor  F k , the PB-RA scheme works as shown in Figure 1. In the initial,  p ^ ( SF )  for all SFs start from the best value as 1.  F n k  is calculated according to Equation (2) for each end device and it is embedded in the LoRaWAN frame during the end device configuration phase. Then, the minimum possible SF value for each end device n can be derived when the  SF m i n ( n )  satisfies  RSSI ( n ) RSSI m i n ( SF ) RSSI ( n )  is the average receiving signal strength by the gateway during  T . The minimum sensitivity of each SF  RSSI m i n ( SF )  is listed in Table 1. With the principle of allocating minimum possible SFs for end devices as much as possible, we start allocating from SF 7. The maximum number of end devices that can be assigned with the specific SF value (i.e.,  n m a x ( SF ) ) is calculated according to Equation (1). Next, prioritization for those end devices with same  SF m i n  is performed in order of priority. Specifically, sort the end devices with the same minimum SF value from the highest  F n k  to the lowest  F n k . In addition, assign this SF value to end devices in the arranged order, as long as the current number of end devices that assigned with this SF (i.e.,  c o u n t ( SF ) ) does not exceed the precalculated threshold  n m a x ( SF ) . If the current number of end devices that assigned with this SF reaches the threshold (i.e.,  r = c o u n t ( SF ) n m a x ( SF ) > 0 ), then for the rest r end devices that have not been assigned this SF value,  SF m i n ( n ) = SF m i n ( n ) + 1 . Otherwise, loop into the next higher SF value. This process is looped until reaching the highest SF 12. If end devices in the network cannot be fully assigned with the preset value  p ^ ( SF ) , then  p ^ ( SF )  is decremented by 0.01 and the algorithm runs from the beginning as long as  p ^ ( SF ) > 0.01 . In particular, the proposed PB-RA scheme can work through revising the standard ADR scheme [13] in LoRaWAN. It should be noted that prioritization is the most significant part in ensuring the reliability of critical services. To verify the effectiveness of the designed prioritization process (the red box in Figure 1), the performance of the proposed PB-RA will be compared with the resource allocation (RA) scheme without priority (without prioritization part).

4. Harmonization IDex (HDex) with IEEE 2668

LoRaWAN performance evaluation is a tedious work, especially when there are multiple co-existing application services with different QoS requirements. Conventional QoS metrics are unable to reflect the users’ satisfactory degree. Moreover, the average QoS of the network cannot represent the actual harmonization performance with multiple application services. For instance, the network has a high average network QoS, but the safety services show very low QoS, which is usually not accepted by users. To address this challenge, the HDex with IEEE 2668 standard is proposed as a user-centric comprehensive and quantitative indicator for LoRaWAN evaluation. HDex established a relationship between user requirements for each type of service and their QoS performance (i.e., latency, PDR, and throughput). A final HDex score is provided to present the harmonization degree of all LoRaWAN services in simple five levels. It should be noted that HDex mainly focuses on the coordination performance of multiple services in the radio layer. Hence, this paper does not consider the performance metrics (e.g., energy consumption, cost, etc.) that are only related to itself and would not affect the transmission of other end devices.

4.1. QoS Metrics

In HDex evaluation, the main QoS metrics, including latency, PLR, and throughput are considered. The definitions of these three QoS metrics for different types of services are presented as follows.
(1)
Latency (D): Latency is the interval of time between packet generation at the end device (or network server) and packet successful reception at the network server (or end device) with/without ACK. The latency for each type of service is defined as:
D s a f e t y = D U L + D A C K = ( T E D + T o A U L + T G W + T G W N S + T N S ) + ( T N S + T G W N S + T G W + T o A A C K + T E D )
D c o n t r o l = D D L + D A C K = ( T N S + T G W N S + T G W + T o A D L + T E D ) + ( T E D + T o A A C K + T G W + T G W N S + T N S )
D m o r n i t o r i n g = D U L = T E D + T o A U L + T G W + T G W N S + T N S
where  D U L  is the time for one complete uplink transmission, which is composed of the time for generating a packet by an end device ( T E D ), the time on air for transmitting an uplink packet on the sub-channel ( T o A U L ), the time for processing the packet by the gateway ( T G W ), the propagation time from gateway to network server (   T G W N S ) and the processing time at the network server ( T N S ).  D A C K  is the time interval between ACK generation at network server (or end device) and its successful reception at end device (or network server).  T o A A C K  denotes the time on air (ToA) [1] for transmitting ACK packet.
(2)
Packet Loss Rate (PLR): PLR is the ratio of lost packets at the network server for uplinks or at end devices for downlinks. The PLR for each type of service can be expressed as
P L R s a f e t y = 1 S N U L + A C K N U L  
P L R c o n t r o l = 1 S N D L + A C K N D L
P L R m o r n i t o r i n g = 1 S N U L N U L
where  N U L  denotes the total number of generated uplink packets at end devices,  S N U L  denotes the number of successful received uplinks at network server.  S N U L + A C K  denotes the number of both successful uplink and its corresponding ACK, and  S N D L + A C K  denotes the number of both successful downlink and its corresponding ACK.
(3)
Throughput (S): Throughput is the number of bits that that transmitted successfully per second. The throughput for  k t h  service (i.e., safety, control, monitoring) can be presented as
S k = 8 · B k · N k T · ( 1 P L R k ) , k = 1 K N k = N
where  B k P L R k  denote the average payload size and packet loss rate of  k t h  service, respectively.  N k  is the number of end devices with  k t h  service, the total number of end devices is denoted as  N .

4.2. HDex Evaluation

Based on the requirements of QoS and measured QoS metrics, HDex uses the difference gap between measured QoS and expected QoS to evaluate the harmonization degree of the LoRaWAN system. The i-th QoS metric difference  u i  between measured and expected value is defined as
u i = Q o S i m e a s u r e ¯ Q o S i e x p e c t Q o S i e x p e c t × 100 %
where  Q o S i m e a s u r e ¯  is the i-th QoS measured value,  Q o S i e x p e c t  is the i-th QoS expected value. It should be noted that  u i  is unified to be larger is better, thus some QoS metrics (i.e., latency, PLR) are transferred to be inverse QoS (i.e.,  1 D ¯ ,   1 P L R ¯ ) instead. According to IEEE 2668 standard [3], HDex is classified as five levels consisting of Bad = 1, Poor = 2, Fair = 3, Good = 4, and Excellent = 5, which is shown in Table 2.
The HDex estimation function for the  k t h  service is as follows:
H D e x k = i = 1 l α i · u i Ω
where  u i  denotes the i-th QoS metric differences (i.e.,  Δ 1 D ¯ ,   Δ 1 P L R ¯ ,   Δ S ¯ ).  l  is the total number of QoS metric difference between measured value and the expected value (i.e.,  l = 3 ).  α i  is the weighting of the i-th QoS metric difference.  Ω  is normalization factor to transfer the  H D e x n  to the specific range [1, 5].
The average HDex of the network can be derived as:
H D e x ¯ = 1 K k = 1 K H D e x k  
Based on HDex score, harmonization degree can be expressed clearly. The network with  H D e x = 3  shows that its performances just meet the QoS requirements of users. The higher the HDex score, the better the LoRaWAN network performance, the better the LoRaWAN system harmonization ability.

5. Optimization of PB-RA Scheme

To find the optimal service criticality factors  p r k  in PB-RA scheme, optimization is performed with the objectives of maximizing the average HDex of the network along with maintaining the HDex threshold of each service (i.e., safety, control, monitoring). The optimization problem is formulated as:
m a x   H I D e x ¯ ( p r k ) s . t .   H D e x k > H D e x k t h r e s h o l d
where  p r k  is the service criticality factor of  k t h  service,  H D e x ¯  is the average HDex of the network,  H D e x k  is the HDex score of  k t h  service, and  H D e x k t h r e s h o l d  is the HDex threshold of the  k t h  service.
We assume that end devices with the same type of service have the same criticality level. The service criticality factor  p r k  is defined as a real number with one decimal place within  ( 0 , 1 ] , thus the priority factor  F n k  is also normalized into [0, 1] for each type of service (i.e., safety, control, monitoring). Instead of the exhaustive search approach, a genetic algorithm (GA) [1] is used to reduce the iteration times. Figure 2 shows the optimization process of PB-RA scheme. A set of service criticality factors for each type of service  { p r 1 , p r 2 , p r k }  is initialized at first, and the priority factor for each end device  F n k  can be derived using Equation (2). Based on the derived  F n k , a PB-RA scheme is performed for SF allocation. The QoS metrics of each type of service (i.e.,  D k , P L R k , S k ) can be calculated through Equations (4)–(10). The final network harmonization score  H D e x ¯  is the average value of each service’s  H D e x k . The  H D e x ¯  is used as a fitness value for GA algorithm evaluation. The population selection, reproduction, and mutation will be iterated until reaching the following stopping criteria: (1) the derived  H D e x ¯  is better or equal to the desired value; (2) the number of iterations reaches 1000 times. Upon the optimization process, the optimal service criticality factors for each type of service  { p r 1 , p r 2 , p r k }  can be derived.

6. Results and Analysis

Simulations are developed with MATLAB to evaluate the QoS performance of the proposed PB-RA scheme. In addition, optimal criticality parameters are derived using the proposed GA-based optimization process. Moreover, experiments are performed to verify the effectiveness. Detailed information on simulation and experimental setup, the performance evaluation of the PB-RA scheme, and the performance test with the derived optimal criticality parameters are presented in the following.

6.1. Simulation and Exprimental Setup

In this paper, practical experiments and simulations based on MATLAB are exploited to verify the effectiveness of the proposed PB-RA scheme. An experiment testbed is set up on the university campus, where 150 end devices are uniformly distributed. Three gateways are deployed in the geometric center of the testing area to maximize network coverage. The three types of services (i.e., safety, control, and monitoring) are included in LoRaWAN. For each type of service, two kinds of traffic with different transmission rates are simulated using the same number of end devices. All these traffic types are typical LoRaWAN applications [21,22] and are in compliance with 1% duty cycle limitation. The number of end devices for each service type varies from 10 to 50. The default eight channels are enabled in most experiment scenarios in addition to testing the effect of the number of channels on the LoRaWAN performance. Detailed simulation and experimental parameters are listed in Table 3.

6.2. Performance Evaluation of PB-RA Scheme

The performances (i.e., PLR, latency, throughput, and HDex) of the proposed PB-RA scheme are analyzed and compared to the performances of ADR scheme and RA scheme without priority.
Figure 3 shows the PLR performance of different resource allocation schemes as the function of the number of end devices in the network. It is obvious that PLR increases with the growing number of end devices in all three schemes due to the increase in collision probability. The ADR scheme presents the worst PLR performance. This is because the ADR scheme always assigns the lowest possible SF (the highest data rate) to all end devices, where most end devices compete for the resources of lower SFs while leaving higher SFs resources. This causes severe collisions among the end devices that are assigned with the same SFs. By contrast, this co-SF collision is taken into account by the RA scheme without priority and PB-RA scheme. In RA without priority and PB-RA schemes, end devices are assigned with different SFs by tracking the former SF allocations for other end devices, which reduces the collision probability and decreases PLR. The PLR of PB-RA scheme is slightly better than that of RA scheme without priority, which is less than 10% when there are 120 end devices in the network.
The throughput performance of different resource allocation schemes as the function of the number of end devices in the network is shown in Figure 4. As the number of end devices increases, the offered traffic increases and the throughput of the network also improves. A decrease is witnessed in the throughput of the ADR scheme when the number of end devices grows from 120 to 150, which may be a result of serious PLR (i.e., 44%) at 150 end devices. Given the relatively low PLR, the throughput of PB-RA scheme and RA scheme without priority performs similarly and is much better than that of the conventional ADR scheme. Figure 5 illustrates the throughput performance of 150 end devices with different numbers of available channels, which indicates the impact of the number of channels on resource allocation schemes. We can see that the total throughput of the network is almost proportional to the number of available channels in all three schemes, which shows a similar trend to the pure LoRaWAN. Thus, the three schemes can be applied to all scenarios with different numbers of channels.
Figure 6 illustrates the latency performance of different resource allocation schemes. According to Equations (4)–(6), latency mainly depends on the working status of each end device rather than the number of end devices in the network. The simplest ADR scheme has the lowest average latency of 1.28 s. Since the addition of statistical work on the number of devices assigned to each SF, the latency of the RA scheme without priority is 1.58 s, which is slightly higher than that of the ADR scheme. Based on the RA scheme without priority, priority sorting is added in the PB-RA scheme with an extra about 100 ms latency, which is still acceptable for the entire network.
Apart from the analysis of conventional performance metrics, HDex based on IEEE 2668 is also evaluated in terms of three resource allocation schemes to present the harmonization performance of multiple services in LoRaWAN. As shown in Figure 7, the average HDex of the network decreases with the increasing number of end devices. The PB-RA scheme has the best harmonization performance. The PB-RA could support 150 end devices with no fewer than 3 of the average HDex score; however, only about 100 end devices are supported in ADR and RA without the priority scheme with the same HDex threshold. This is because SF resources are preferentially allocated to services with higher priority and stricter QoS requirements while meeting the demands of lower-priority services. This priority-based strategy contributes a great deal to the overall harmonization performance (i.e., HDex score). In particular, based on randomly selected priority parameters (i.e.,  p r safety = 0.8 ,   p r control = 0.5 ,   p r monitoring = 0.2 ), PB-RA achieves an average HDex score of 3.0 with HDex scores of 2.8, 2.9 and 3.1 for safety, control and monitoring services, respectively, when there are 150 end devices in the network. However, with an average HDex score of 3.0 as the goal, the ADR scheme can support up to 100 end devices, and the RA scheme without priority can support a maximum of 110 end devices. In other words, the PB-RA scheme improves by 50% capacity to the conventional ADR scheme and by 36% capacity than RA scheme without priority. A maximum of 100 end devices in the ADR scheme and a maximum of 110 end devices in the RA scheme without priority can be supported. In other words, the PB-RA scheme increases the capacity by 50% compared with the conventional ADR scheme and increases by 36% compared with the RA scheme without priority.

6.3. Finding Optimal Priority Parameters for PB-RA Scheme

For the proposed PB-RA scheme, priority parameters for different types of services are critical to the final HDex scores. In general, apart from the average HDex score, it is necessary to maintain the HDex of each type of service at or above the HDex threshold. Here, the threshold of HDex is set to be 3, which means that each type of service could achieve its basic QoS requirements (i.e., PLR, latency, and throughput). By exploiting the GA algorithm, the optimal priority parameters of different services at 150 end devices can be derived, as shown in Figure 8. It can be seen that the optimal priority parameters are  p r safety = 0.7 ,   p r control = 0.4 ,   p r monitoring = 0.3 . The average HDex of all services can reach 3.1 maintaining HDex threshold of each service to be no less than 3. Specifically,  H D e x safety = 3.0 ,   H D e x control = 3.1 ,   H D e x monitoring = 3.2 .

7. Conclusions

Given the advantages of long range, low power consumption, and private network deployment, a lot of LoRaWAN-based applications have been developed. However, with the increasing number of LoRaWAN applications, packet collision becomes more severe due to limited LoRaWAN resources. To address this challenge, a LoRaWAN harmonization strategy was proposed to coordinate multi-service networks based on priority levels. In this paper, LoRaWAN application services are classified into three main categories, including safety, control, and monitoring. Considering the different criticalities of these services, the PB-RA scheme was developed to assign SFs on the basis of the highest priority parameter, which improves the average PLR and throughput. Moreover, a harmonization IDex based on IEEE 2668 standard was defined to comprehensively and quantitively evaluate the coordination ability in terms of key QoS performances (i.e., PLR, latency and throughput). Furthermore, GA-based optimization is formulated to find optimal service criticality parameters to maximize the average HDex of the network, which contributes to a larger capacity of end devices while maintaining the HDex threshold for each service. Simulations and experimental results showed that the proposed PB-RA scheme can achieve the HDex score of 3 for each service type at 150 end devices, which improves capacity by 50% compared to the conventional ADR scheme and resource allocation scheme without priority.

Author Contributions

Conceptualization, writing—original draft preparation, data collection, software, Y.W.; supervision and project administration, K.F.T.; validation and investigation, W.W.; literature collection, M.M.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Electrical and Mechanical Services Department of Hong Kong, grant number 9211292.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the IEEE 2668 Standard Working Group and Electrical and Mechanical Services Department of Hong Kong for their support of LoRaWAN development in this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Liu, Y.; Tsang, K.-F.; Zhu, H.; Chi, H.R.; Wei, Y.; Wang, H.; Wu, C.K. Efficient Load Balancing for Heterogeneous Radio-Replication-Combined LoRaWAN. IEEE Trans. Ind. Inform. 2022, 18, 7400–7411. [Google Scholar] [CrossRef]
  2. Chi, H.R.; Tsang, K.F.; Chui, K.T.; Chung, H.S.-H.; Ling, B.W.K.; Lai, L.L. Interference-mitigated ZigBee-based advanced metering infrastructure. IEEE Trans. Ind. Inform. 2016, 12, 672–684. [Google Scholar] [CrossRef]
  3. Zhu, H.; Tsang, K.F.; Liu, Y.; Wei, Y.; Wang, H.; Wu, C.K.; Wan, W.H. Index of Low-Power Wide Area Networks: A Ranking Solution toward Best Practice. IEEE Commun. Mag. 2021, 59, 139–144. [Google Scholar] [CrossRef]
  4. Xu, W.; Zhang, J.; Kim, J.Y.; Huang, W.; Kanhere, S.S.; Jha, S.K.; Hu, W. The design, implementation, and deployment of a smart lighting system for smart buildings. IEEE Internet Things J. 2019, 6, 7266–7281. [Google Scholar] [CrossRef]
  5. Rizzi, M.; Ferrari, P.; Flammini, A.; Sisinni, E. Evaluation of the IoT LoRaWAN solution for distributed measurement applications. IEEE Trans. Instrum. Meas. 2017, 66, 3340–3349. [Google Scholar] [CrossRef]
  6. Zhu, H.; Tsang, K.-F.; Liu, Y.; Wei, Y.; Wang, H.; Wu, C.K.; Chi, H.R. Extreme RSS based Indoor Localization for LoRaWAN with Boundary Autocorrelation. IEEE Trans. Ind. Inform. 2020, 17, 4458–4468. [Google Scholar] [CrossRef]
  7. Cruz, N.; Cota, N.; Tremoceiro, J. Lorawan and urban waste management—A trial. Sensors 2021, 21, 2142. [Google Scholar] [CrossRef] [PubMed]
  8. Valach, A.; Macko, D. Optimization of LoRa devices communication for applications in healthcare. In Proceedings of the 2020 43rd International Conference on Telecommunications and Signal Processing (TSP), Milan, Italy, 7–9 July 2020; pp. 511–514. [Google Scholar]
  9. Ojo, M.O.; Viola, I.; Baratta, M.; Giordano, S. Practical experiences of a smart livestock location monitoring system leveraging gnss, lorawan and cloud services. Sensors 2021, 22, 273. [Google Scholar] [CrossRef] [PubMed]
  10. Slabicki, M.; Premsankar, G.; Di Francesco, M. Adaptive configuration of LoRa networks for dense IoT deployments. In Proceedings of the NOMS 2018-2018 IEEE/IFIP Network Operations and Management Symposium, Taipei, Taiwan, 23–27 April 2018; pp. 1–9. [Google Scholar]
  11. Cuomo, F.; Campo, M.; Caponi, A.; Bianchi, G.; Rossini, G.; Pisani, P. EXPLoRa: Extending the performance of LoRa by suitable spreading factor allocations. In Proceedings of the 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Rome, Italy, 9–11 October 2017; pp. 1–8. [Google Scholar]
  12. Moysiadis, V.; Lagkas, T.; Argyriou, V.; Sarigiannidis, A.; Moscholios, I.D.; Sarigiannidis, P. Extending ADR mechanism for LoRa enabled mobile end-devices. Simul. Model. Pract. Theory 2021, 113, 102388. [Google Scholar] [CrossRef]
  13. Marini, R.; Cerroni, W.; Buratti, C. A novel collision-aware adaptive data rate algorithm for LoRaWAN networks. IEEE Internet Things J. 2020, 8, 2670–2680. [Google Scholar] [CrossRef]
  14. Amichi, L.; Kaneko, M.; Fukuda, E.H.; El Rachkidy, N.; Guitton, A. Joint allocation strategies of power and spreading factors with imperfect orthogonality in LoRa networks. IEEE Trans. Commun. 2020, 68, 3750–3765. [Google Scholar] [CrossRef] [Green Version]
  15. Fawaz, H.; Khawam, K.; Lahoud, S.; Adjih, C.; Martin, S. Joint Spreading Factor and Channel Assignment in Multi-Operator LoRaWAN Deployments. Sensors 2020, 21, 162. [Google Scholar] [CrossRef] [PubMed]
  16. Yatagan, T.; Oktug, S. Smart spreading factor assignment for lorawans. In Proceedings of the 2019 IEEE Symposium on Computers and Communications (ISCC), Barcelona, Spain, 29 June 2019–3 July 2019; pp. 1–7. [Google Scholar]
  17. Cuomo, F.; Gámez, J.C.C.; Maurizio, A.; Scipione, L.; Campo, M.; Caponi, A.; Bianchi, G.; Rossini, G.; Pisani, P. Towards traffic-oriented spreading factor allocations in LoRaWAN systems. In Proceedings of the 2018 17th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Capri, Italy, 20–22 June 2018; pp. 1–8. [Google Scholar]
  18. Hoeller, A.; Souza, R.D.; López, O.L.A.; Alves, H.; de Noronha Neto, M.; Brante, G. Analysis and performance optimization of LoRa networks with time and antenna diversity. IEEE Access 2018, 6, 32820–32829. [Google Scholar] [CrossRef]
  19. Farhad, A.; Kim, D.-H.; Pyun, J.-Y. R-ARM: Retransmission-assisted resource management in LoRaWAN for the Internet of Things. IEEE Internet Things J. 2021, 9, 7347–7361. [Google Scholar] [CrossRef]
  20. Carvalho, D.F.; Ferrari, P.; Sisinni, E.; Flammini, A. Improving redundancy in lorawan for mixed-criticality scenarios. IEEE Syst. J. 2020, 15, 3682–3691. [Google Scholar] [CrossRef]
  21. Farooq, M.O.; Pesch, D. Evaluation of multi-gateway LoRaWAN with different Data traffic models. In Proceedings of the 2018 IEEE 43rd Conference on Local Computer Networks (LCN), Chicago, IL, USA, 1–4 October 2018; pp. 279–282. [Google Scholar]
  22. Feltrin, L.; Buratti, C.; Vinciarelli, E.; De Bonis, R.; Verdone, R. LoRaWAN: Evaluation of link-and system-level performance. IEEE Internet Things J. 2018, 5, 2249–2258. [Google Scholar] [CrossRef]
Figure 1. Flow chart of PB-RA scheme.
Figure 1. Flow chart of PB-RA scheme.
Sensors 23 02660 g001
Figure 2. Optimization Process of PB-RA Scheme.
Figure 2. Optimization Process of PB-RA Scheme.
Sensors 23 02660 g002
Figure 3. PLR of different resource allocation schemes.
Figure 3. PLR of different resource allocation schemes.
Sensors 23 02660 g003
Figure 4. Throughput of different resource allocation schemes.
Figure 4. Throughput of different resource allocation schemes.
Sensors 23 02660 g004
Figure 5. Throughput performance with different number of available channels.
Figure 5. Throughput performance with different number of available channels.
Sensors 23 02660 g005
Figure 6. Latency of different resource allocation schemes.
Figure 6. Latency of different resource allocation schemes.
Sensors 23 02660 g006
Figure 7. HDex of different resource allocation schemes.
Figure 7. HDex of different resource allocation schemes.
Sensors 23 02660 g007
Figure 8. Optimal criticality parameters for PB-RA scheme.
Figure 8. Optimal criticality parameters for PB-RA scheme.
Sensors 23 02660 g008
Table 1. Minimum possible SF with respect to RSSI sensitivity in LoRaWAN [13].
Table 1. Minimum possible SF with respect to RSSI sensitivity in LoRaWAN [13].
  R S S I m i n [dBm]−124.5−127−129.5−132−134.5−137
  S F m i n 789101112
Table 2. HDex definition for LoRaWAN evaluation.
Table 2. HDex definition for LoRaWAN evaluation.
HDex LevelDescription   Δ 1 D ¯   Δ 1 P L R ¯   Δ S ¯
1Bad−200%−200%−200%
2Poor−100%−100%−100%
3Fair000
4Good+100%+100%+100%
5Excellent+200%+200%+200%
Table 3. Simulation and experimental parameters.
Table 3. Simulation and experimental parameters.
ParametersQuantityConfiguration
LoRa gateway3Multitech Conduit modem with eight channels in AS923
Network server1Chirpstack platform in virtual machine
End devices150Heltec WiFi LoRa 32 module
  N 1 = N 2 = N 3 = 10 : 10 : 50
Safety Service model-Traffic 1. Alarms [22]: 5 packets/day, payload size = 20 bytes
Traffic 2. Smoke detectors [22]: 2 packets/day, payload size = 20 bytes
Expected PLR, latency, throughput: 1%, 1 s, 0.006 N 1  bits/s
Control Service model-Traffic 1. Smart lighting [21]: 5 packets/day, payload size = 20 bytes
Traffic 2. Machinery control [22]: 100 packets/day, payload size = 20 bytes
Expected PLR, latency, throughput: 1%, 3 s, 0.096 N 2  bits/s
Monitoring Service model-Traffic 1. Smart parking [22]: 60 packets/day, payload size = 20 bytes
Traffic 2. Smart metering [21]: 144 packets/day, payload size = 20 bytes
Expected PLR, latency, throughput: 10%, 10 s, 0.170 N 3  bits/s
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wei, Y.; Tsang, K.F.; Wang, W.; Zhou, M.M. Priority-Based Resource Allocation Optimization for Multi-Service LoRaWAN Harmonization in Compliance with IEEE 2668. Sensors 2023, 23, 2660. https://doi.org/10.3390/s23052660

AMA Style

Wei Y, Tsang KF, Wang W, Zhou MM. Priority-Based Resource Allocation Optimization for Multi-Service LoRaWAN Harmonization in Compliance with IEEE 2668. Sensors. 2023; 23(5):2660. https://doi.org/10.3390/s23052660

Chicago/Turabian Style

Wei, Yang, Kim Fung Tsang, Wenyan Wang, and Morgana Mo Zhou. 2023. "Priority-Based Resource Allocation Optimization for Multi-Service LoRaWAN Harmonization in Compliance with IEEE 2668" Sensors 23, no. 5: 2660. https://doi.org/10.3390/s23052660

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop