LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm

Frankiewicz, Artur; Glos, Adam; Grochla, Krzysztof; Łaskarzewski, Zbigniew; Miszczak, Jarosław Adam; Połys, Konrad; Sadowski, Przemysław; Strzoda, Anna

doi:10.1007/978-3-030-68110-4_14

Cited by 3 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The gateway placement problem in LoRaWANs is multifaceted, involving considerations such as coverage, spectral efficiency, network redundancy, and system costs. Research by [21] underscored the importance of achieving complete coverage while respecting constraints such as the number of nodes served per access point and required redundancy. Their k-dominating set concept introduced a greedy algorithm, demonstrating efficacy in both randomly generated and real smart metering network topologies.…”

Section: Related Workmentioning

confidence: 99%

“…The placement of gateways significantly influences the energy consumption of end devices, a critical factor for preserving battery life and autonomy [20]. The meticulous identification of optimal gateway locations is crucial for ensuring comprehensive coverage [21,22]. In the study "LoRa-Based IoT Network Assessment in Rural and Urban Scenarios" [23], the authors evaluated the performance of LoRa networks in diverse environments, emphasizing the importance of optimizing parameters for successful smart network deployment.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multi-Objective Optimization of Gateway Location Selection in Long-Range Wide Area Networks: A Tradeoff Analysis between System Costs and Bitrate Maximization

Savithi,

Kaewta

2024

JSAN

View full text Add to dashboard Cite

LoRaWANs play a critical role in various applications such as smart farming, industrial IoT, and smart cities. The strategic placement of gateways significantly influences network performance optimization. This study presents a comprehensive analysis of the tradeoffs between system costs and bitrate maximization for selecting optimal gateway locations in LoRaWANs. To address this challenge, a rigorous mathematical model is formulated to incorporate essential factors and constraints related to gateway selection. Furthermore, we propose an innovative metaheuristic algorithm known as the M-VaNSAS algorithm, which effectively explores the solution space and identifies favorable gateway locations. The Pareto front and TOPSIS methods are employed to evaluate and rank the generated solutions, providing a robust assessment framework. Our research findings highlight the suitability of a network model comprising 144 gateways tailored for the Ubon Ratchathani province. Among the evaluated algorithms, the M-VaNSAS method demonstrates exceptional efficiency in gateway location selection, outperforming the PSO, DE, and GA methods.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Multi-Objective Optimization of Gateway Location Selection in Long-Range Wide Area Networks: A Tradeoff Analysis between System Costs and Bitrate Maximization

Savithi,

Kaewta

2024

JSAN

View full text Add to dashboard Cite

show abstract

“…Among the end nodes, percentages of 3% and 5% were randomly selected as weak nodes. Each network topology scenario included LoRa gateways selected through the procedure from [ 37 ]. This gateway selection method typically identifies more than one gateway for the considered network topology scenarios R(1500, 3) and R(1500, 5); on average, there are approximately six gateways (standard deviation 0.6), realizing a multi-gateway schema.…”

Section: Performance Evaluationmentioning

confidence: 99%

A Nature-Inspired Approach to Energy-Efficient Relay Selection in Low-Power Wide-Area Networks (LPWAN)

Strzoda,

Grochla

2024

Sensors

Self Cite

View full text Add to dashboard Cite

Despite the ability of Low-Power Wide-Area Networks to offer extended range, they encounter challenges with coverage blind spots in the network. This article proposes an innovative energy-efficient and nature-inspired relay selection algorithm for LoRa-based LPWAN networks, serving as a solution for challenges related to poor signal range in areas with limited coverage. A swarm behavior-inspired approach is utilized to select the relays’ localization in the network, providing network energy efficiency and radio signal extension. These relays help to bridge communication gaps, significantly reducing the impact of coverage blind spots by forwarding signals from devices with poor direct connectivity with the gateway. The proposed algorithm considers critical factors for the LoRa standard, such as the Spreading Factor and device energy budget analysis. Simulation experiments validate the proposed scheme’s effectiveness in terms of energy efficiency under diverse multi-gateway (up to six gateways) network topology scenarios involving thousands of devices (1000–1500). Specifically, it is verified that the proposed approach outperforms a reference method in preventing battery depletion of the relays, which is vital for battery-powered IoT devices. Furthermore, the proposed heuristic method achieves over twice the speed of the exact method for some large-scale problems, with a negligible accuracy loss of less than 2%.

show abstract

Performance, Energy Savings and Security: An Introduction

Caglayan

2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm

Cited by 3 publications

References 8 publications

Multi-Objective Optimization of Gateway Location Selection in Long-Range Wide Area Networks: A Tradeoff Analysis between System Costs and Bitrate Maximization

Multi-Objective Optimization of Gateway Location Selection in Long-Range Wide Area Networks: A Tradeoff Analysis between System Costs and Bitrate Maximization

A Nature-Inspired Approach to Energy-Efficient Relay Selection in Low-Power Wide-Area Networks (LPWAN)

Performance, Energy Savings and Security: An Introduction

Contact Info

Product

Resources

About