Optimising Antenna Positioning for Maximum Coverage: The Case Study of Cattle Tracking in Austrian Alps Using Long Range (LoRa) Based Monitoring System

Franz Welscher, Rizwan Bulbul*, Johannes Scholz*, Peter Lederer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Abstract

This paper presents an approach to solve the antenna coverage location problem (ACLP) in the context of tracking cattle in the Austrian Alps. In cooperation with ViehFinder a process is determined for optimizing the placement of the antennas using a DEM with a resolution of 1m. The paper identifies several constraints, such as mobile reception, proximity to a street and a maximum slope, that influence the number of candidate positions. Further, the demand nodes are restricted to the alp areas. Of the possible objectives for the ACLP, such as (1) complete coverage, (2) maximum coverage with a budget and (3) backup coverage, this paper focuses on maximizing the coverage in respect to a given budget. The optimization model discussed here uses visibility analyses to determine the viewsheds - i.e. the covered area - of the antennas and Integer Linear Programming (ILP) to solve the locational problem of placing the antennas. It will be applied to two study areas. The first study area is located near Graz in Styria containing about 277.3 million candidate positions and demand points. The second is close to the western border of Carinthia and consists of 47.5 million demand nodes and possible candidate locations. Due to the size of the problem computational problems might result, when using ILP. Therefore the use of genetic algorithms and heuristics is considered as well. Especially NSGA-II that has been suggested as one of the viable solutions for problems of similar nature and complexity. The sheer size of the problem is unprecedented, thus future work will explore the boundaries of the proposed approach.
Original languageEnglish
Title of host publicationWeb and Wireless Geographical Information Systems - 19th International Symposium, W2GIS 2022, Proceedings
Subtitle of host publication19th International Symposium, W2GIS 2022, Constance, Germany, April 28–29, 2022, Proceedings
EditorsFarid Karimipour, Sabine Storandt
Place of PublicationCham
PublisherSpringer International Publishing AG
Pages61-70
Number of pages10
ISBN (Print)9783031062445
DOIs
Publication statusPublished - 2022
Event19th International Symposium on Web and Wireless Geographical Information Systems: W2GIS 2022 - Virtuell
Duration: 18 Apr 202222 Apr 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13238 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Symposium on Web and Wireless Geographical Information Systems
Abbreviated titleW2GIS 2022
CityVirtuell
Period18/04/2222/04/22

Keywords

  • Antenna coverage location problem
  • Cattle mobility
  • LoRa
  • LoRaWAN
  • Spatial optimization
  • Viewshed analysis

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Optimising Antenna Positioning for Maximum Coverage: The Case Study of Cattle Tracking in Austrian Alps Using Long Range (LoRa) Based Monitoring System'. Together they form a unique fingerprint.

Cite this