A Fair Adaptive Data Rate Algorithm for LoRaWAN

A Fair Adaptive Data Rate Algorithm for LoRaWAN

Abstract

LoRaWAN exhibits several characteristics that can lead to an unfair distribution of the Data Extracted Rate (DER) among nodes. Firstly, the capture effect leads to a strong signal suppressing a weaker signal at the gateway and secondly, the spreading codes used are not perfectly orthogonal, causing packet loss if an interfering signal is strong enough. In these conditions, nodes experiencing higher attenuation are less likely to see their packets received correctly. We develop FADR, a Fair Adaptive Data Rate algorithm for LoRaWAN that exploits the different Spreading Factors (SFs) and Transmission Powers (TPs) settings available in LoRa to achieve a fair Data Extraction Rate among all nodes while at the same time avoiding excessively high TPs. Simulations show that FADR, in highly congested cells, achieves 300% higher fairness than the minimum airtime allocation approach and 22% higher fairness than Brecht’s approach, while consuming almost 22% lower energy.

A Fair Adaptive Data Rate Algorithm for LoRaWAN


Khaled Q. Abdelfadeel, Victor Cionca, Dirk Pesch
Nimbus Centre, Cork Institute of Technology, Ireland
khaled.abdelfadeel@mycit.ie, victor.cionca@cit.ie, dirk.pesch@cit.ie


\@float

copyrightbox[b]

\end@float

1 Introduction

Depending on the specific radio communication conditions, a LoRaWAN gateway can decode one, all, or none of the colliding packets transmitted by multiple nodes. When two signals using the same spreading factor (SF) arrive at the same time, with one signal stronger than the other by a certain threshold, the capture effect causes the stronger signal to drown the weaker. This was verified experimentally by [1]. Even when the signals use different spreading factors, this effect can still be observed, because the spreading codes are not perfectly orthogonal. However, if the power difference is below the Co-channel Interference Rejection (CIR) threshold, both signals will be decoded, whereas with the capture effect, none will. Croce et. al. measured the CIR for LoRa in [2]. Furthermore, the SF allocation is affecting the probability of collision as each SF has a different airtime, e.g. using a lower SF leads to a shorter airtime which results in a lower probability of collision.

(a) Fairness Index
(b) DER
Figure 1: Study of Aloha, Capture and Imperfect Orthogonality effects

As LoRaWAN is based on Aloha, it is supposed to be a fair MAC protocol. However, the above effects introduce unfairness, favouring transmissions from nodes closer to the gateway and by those that use lower spreading factors. The impact of these issues was validated experimentally, with all nodes allocated the same transmission power level (TP), and the SFs allocated uniformly, in the order of distance from the gateway. Figure (a)a shows Jain’s fairness index, , where denotes the Data Extraction Rate. When all the issues are considered the fairness decreases drastically with increasing network size. Even without capture effect and with perfectly orthogonal spreading codes, the fairness of Aloha decreases as well, due to the different collision probabilities of the SFs.

Figure (b)b shows the DER and as expected the capture effect favours the nodes closest to the gateway, which is reflected in the overall DER of the system. However, considering the imperfect orthogonality effect, the overall DER is lower than Aloha. Here, we propose an approach to remedy this. Our proposal, FADR, a Fair Adaptive Data Rate algorithm for LoRaWAN, computes the optimal combination of SFs and TPs settings to achieve a fair DER among all nodes.

(a) Fairness Index
(b) Overall DER
(c) Overall Energy
(d) DER vs distance
Figure 2: Evaluation results
1:  Input List of nodes N, corresponding RSSI, power levels PowLevels, matrix of CIR
2:  Output
3:  Sort N by RSSI
4:  , ,
5:  
6:  
7:  
8:  
9:  
10:  
11:  
12:  
13:  
14:  
15:  for all  do
16:     if  and  then
17:        
18:        ,
19:     end if
20:  end for
Algorithm 1 FADR - Power Allocation Algorithm

2 The FADR Algorithm

The FADR algorithm manages the allocation of SFs and TPs to the nodes. For SF allocation we use the optimal SF distribution for fair collision probability, determined in [3]. However, while the authors in  [3] apply this to the entire network, based on distance from the gateway, we propose to assign it over regions. To this extent, the nodes are first ordered based on RSSI and divided into groups of 50 to overcome the rounding problem and for better representation of all SFs in which SF 12 is assigned to one node. The optimal SF distribution is applied to each group of 50 nodes.

The allocation of transmission power levels is shown in algorithm 1. The algorithm allocates the lowest TPs that can reduce the difference in RSSI below the CIR threshold to mitigate the capture effect and the imperfect orthogonality of spreading codes. FADR assumes that all nodes are initiated with the same transmission power. FADR requires the RSSI corresponding to each node, so it is run only after a certain number of packets have been collected by the network.

3 Evaluation and Results

FADR was implemented in a version of LoRaSim [1] modified to include the effect of imperfect orthogonality of SFs. FADR was compared with the state of the art in [3], and with the minimum transmission time algorithm in [1], from the point of view of DER fairness and overall energy consumption. To replicate the evaluation in [3] the minimum sensitiviy of all SFs in LoRaSim was lowered to -140 dBm, so that all nodes can reach the gateway with all combinations of SF and TP. The CIR and capture effect thresholds were set to 6dB for all SFs, based on the work of [2] and [1], respectively. The number of nodes was varied from 100 to 4000 nodes, packet length set to 80 bytes and average packet transmission interval to 1 minute. Each experiment was run for a simulation time of one day and repeated with 10 different random seeds.

The algorithm assigns to nodes the lowest SF and the lowest available TP. The algorithm in [3] assigns SFs based on a distribution that achieves a fair probability of collisions (FADR uses the same). Allocating over the whole network will result in almost 45% of nodes at SF 7 and the same TP, which increases the probability of the capture effect. The TP control algorithm attempts to minimise RSSI difference, however the reference is the node with the highest path loss and SF 8, assuming that this node is having the highest error rate. This assumption is valid only in uniformly distributed networks, because the location and path loss of this node depends on the node placement. In a large network this node could be close to the sink and with low path loss; in a small network it might be closer to the edge, with high path loss.

The results in figure 2 show that FADR surpasses the state of the art [3] in fairness and energy consumption, without sacrificing the DER. At 4000 nodes, FADR achieves 300% higher fairness than [1] and 22% higher than [3]. FADR assigns lower TPs than [3], achieving 22% reduction in energy consumption. However, both consume more energy than [1] in which all nodes transmit with the lowest TP. FADR’s advantage over [3] is shown in figure (d)d (1000 nodes). FADR achieves roughly the same DER for a larger proportion of the network than [3], which experiences high variation for nodes with SF 7 and high path loss, thus, FADR is fairer.

4 Conclusions

We propose FADR to achieve a fair data extraction rate in LoRa/LoRaWAN by exploiting optimal combinations of spreading factors and transmission power levels and at the same time maintain node lifetime by not using excessively high transmission power levels. Simulations show that FADR, in a highly congested cell, achieves 300% higher fairness than the minimum airtime allocation approach and 22% higher fairness than Brecht’s approach, which is one of the state-of-art approaches, targeting the same problem with almost 22% lower network energy consumption. For future work, we will implement FADR in a real LoRa deployment.

Acknowledgments - this research has received support from Science Foundation Ireland (SFI) under Grant Number 13/RC/2077.

References

  • [1] M. Bor, U. Roedig, T. Voigt, and J. Alonso. Do lora low-power wide-area networks scale? In MSWiM, 2016.
  • [2] D. Croce, M. Gucciardo, I. Tinnirello, D. Garlisi, and S. Mangione. Impact of spreading factor imperfect orthogonality in lora communications. In TIWDC. Springer, 2017.
  • [3] B. Reynders, W. Meert, and S. Pollin. Power and spreading factor control in low power wide area networks. In ICC’17 SAC-7 IoT, 2017.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
254455
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description