skip to main content
10.1145/3570748.3570751acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaintecConference Proceedingsconference-collections
research-article

Constrained Machine Learning for LoRa Gateway Location Optimisation

Published:19 December 2022Publication History

ABSTRACT

Low Power Wide Area Networks (LPWANs) are a subset of IoT transmission technologies that have gained traction in recent years with the number of such devices exceeding 200 million. This paper considers the scalability of one such LPWAN, LoRaWAN, as the number of devices in a network increases. Various existing optimisation techniques target LoRa characteristics such as collision rate, fairness, and power consumption. This paper proposes a machine learning ensemble to reduce the total distance between devices and improve the average received signal strength, resulting in improved network throughput, the scalability of LoRaWAN, and the cost of networks. The ensemble consists of a constrained K-Means clustering algorithm, a regression model to validate new gateway locations and a Neural network to estimate signal strength based on the location of the devices. Results show a mean distance reduction of 51% with an RSSI improvement of 3% when maintaining the number of gateways, also achieving a distance reduction of 27% and predicting an RSSI increase of 1% after clustering with 50% of the number of gateways.

References

  1. Abdullahi Kutiriko Abubakar, Nishanth Sastry, and Mohamed Kassem. 2021. Internet islands: first class networked communities in isolated regions. In Proceedings of the 16th ACM Workshop on Mobility in the Evolving Internet Architecture (MobiArch ’21.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F. Adelantado, X. Vilajosana, P. Tuset-Peiro, B. Martinez, J. Melia-Segui, and T. Watteyne. 2017. Understanding the limits of lorawan. (2017).Google ScholarGoogle Scholar
  3. M. Aernouts, R. Berkvens, K. V. Vlaenderen, and M. Weyn. 2019. Sigfox and lorawan datasets for fingerprint localization in large urban and rural areas. (2019). https://doi.org/10.5281/zenodo.3904158Google ScholarGoogle ScholarCross RefCross Ref
  4. Paul E. Black. 2005. greedy algorithm. (2005). https://xlinux.nist.gov/dads/HTML/greedyalgo.htmlGoogle ScholarGoogle Scholar
  5. M. Bor and U. Roedig. 2017. Lora transmission parameter selection. (2017).Google ScholarGoogle Scholar
  6. P. Bradley, K. Bennett, and A. Demiriz. 2000. Constrained k-means clustering. (2000). https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/Google ScholarGoogle Scholar
  7. A. Djoudi, R. Zitouni, N. Zangar, and L. George. 2020. Reconfiguration of lora networks parameters using fuzzy c-means clustering. In 2020 International Symposium on Networks. Computers and Communications (ISNCC, 1–6.Google ScholarGoogle Scholar
  8. Dahlqvist Fredrik, Patel Mark, Rajko Alexander, and Shulman Jonathan. 2022. Growing opportunities in the Internet of Things. (2022). https://www.mckinsey.com/industries/private-equity-and-principal-investors/our-insights/growing-opportunities-in-the-internet-of-thingsGoogle ScholarGoogle Scholar
  9. R. Gore, J. Li, M. Manry, L. Liu, and C. Yu. 2005. Iterative design of neural network classifiers through regression. International Journal of Artificial Intelligence Tools 14 (2005), 281–302.Google ScholarGoogle ScholarCross RefCross Ref
  10. K. Hornik, M. Stinchcombe, and H. White. 1989. Multilayer feedforward networks are universal approximators. (1989).Google ScholarGoogle Scholar
  11. G. Hufford, A. Longley, and W. Kissick. [n. d.]. A guide to the use of the its irregular terrain model in the area prediction mode. 16 ([n. d.]). https://www.ntia.doc.gov/files/ntia/publications/ntia_82-100_20121129145031_555510.pdfGoogle ScholarGoogle Scholar
  12. S. Lathuilière, P. Mesejo, X. Alameda-Pineda, and R. Horaud. 2020. A comprehensive analysis of deep regression. (2020).Google ScholarGoogle Scholar
  13. Josh Levy-Kramer. 2022. k-means-constrained. (2022). https://pypi.org/project/k-means-constrained/Google ScholarGoogle Scholar
  14. L. Liu, Y. Yao, Z. Cao, and M. Zhang. 2021. Deeplora: Learning accurate path loss model for long distance links in lpwan. In IEEE INFOCOM 2021 - IEEE Conference on Computer Communications. 1–10.Google ScholarGoogle Scholar
  15. R. Mina, H. Maryam, R. Zaidi, and S. Ali. 2019. Computational methods for network-aware and network-agnostic iot low power wide area networks (lpwans). IEEE Internet of Things Journal 6, 3 (2019), 5732–5744.Google ScholarGoogle ScholarCross RefCross Ref
  16. J. H. I. Moerman and J. Hoebeke. 2017. Lora scalability: A simulation model based on interference measurements. Sensors 17(2017), 6.Google ScholarGoogle Scholar
  17. N. C. M. Neto. 2020. Fuzzy c-means based GW placement algorithm for lorawan. Ph. D. Dissertation. Guam a University Campus.Google ScholarGoogle Scholar
  18. C. N. Nyirenda. 2021. On the efficacy of particle swarm optimization for GW placement in lorawan networks. in intechopen.Google ScholarGoogle Scholar
  19. A. Perkov, T. Zhangirov, A. Liss, and N. Grigoryeva. 2020. Peculiarities of regression model design based on neural networks. (2020).Google ScholarGoogle Scholar
  20. R. Sandoval, A.-J. Garcia-Sanchez, and J. Garcia-Haro. 2019. Performance optimization of lora nodes for the future smart city/industry. in EURASIP Journal on Wireless Communications and Networking.Google ScholarGoogle Scholar
  21. N. Sornin, M. Luis, T. Eirich, T. Kramp, and O. Hersent. 2016. Lorawan specification v1.0.1. Tech. Rep.Google ScholarGoogle Scholar
  22. Z. Tan, M. Rahman, A. Rahman, A. Hamid, N. Amin, H. Munir, and M. Zabidi. 2019. Analysis on LoRa RSSI in Urban, Suburban, and Rural Area for Handover Signal Strength-Based Algorithm. (2019).Google ScholarGoogle Scholar
  23. The Things Network Global Team. 2020. LoRa World Record Broken: 832km/517mi using 25mW. (2020). https://www.thethingsnetwork.org/article/lorawan-world-record-broken-twice-in-single-experiment-1Google ScholarGoogle Scholar
  24. H. Tian, M. Weitnauer, and G. Nyengele. 2018. Optimized GW placement for interference cancellation in transmit-only lpwa networks. in sensors 18(2018), 11.Google ScholarGoogle Scholar
  25. A. M. Yousuf, E. M. Rochester, B. Ousat, and M. Ghaderi. 2018. Throughput, Coverage and Scalability of LoRa LPWAN for Internet of Things. In 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS. 1–10.Google ScholarGoogle Scholar

Index Terms

  1. Constrained Machine Learning for LoRa Gateway Location Optimisation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        AINTEC '22: Proceedings of the 17th Asian Internet Engineering Conference
        December 2022
        104 pages
        ISBN:9781450399814
        DOI:10.1145/3570748

        Copyright © 2022 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 December 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate15of38submissions,39%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format