LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm
Authors:
Artur Frankiewicz,
Adam Glos,
Krzysztof Grochla,
Zbigniew Łaskarzewski,
Jarosław Miszczak,
Konrad Połys,
Przemysław Sadowski,
Anna Strzoda
Abstract:
The LP WAN networks use gateways or base stations to communicate with devices distributed on large distances, up to tens of kilometres. The selection of optimal gateway locations in wireless networks should allow providing the complete coverage for a given set of nodes, taking into account the limitations, such as the number of nodes served per access point or required redundancy. In this paper, w…
▽ More
The LP WAN networks use gateways or base stations to communicate with devices distributed on large distances, up to tens of kilometres. The selection of optimal gateway locations in wireless networks should allow providing the complete coverage for a given set of nodes, taking into account the limitations, such as the number of nodes served per access point or required redundancy. In this paper, we describe the problem of selecting the base stations in a network using the concept of $k$-dominating set. In our model, we include information about the required redundancy and spectral efficiency. We consider the additional requirements on the resulting connections and provide the greedy algorithm for solving the problem. The algorithm is evaluated in randomly generated network topologies and using the coordinates of sample real smart metering networks.
△ Less
Submitted 9 October, 2020;
originally announced October 2020.
Transmit power optimization in cellular networks with nomadic base stations
Authors:
Krzysztof Grochla,
Mariusz Slabicki
Abstract:
The increasing demand for cellular network capacity can be mitigated through the installation of nomadic eNodeB, which serve a temporal increase of traffic volume in specific area. When nomadic cells are deployed, the transmission power of neighbor base stations needs to be optimized to limit the inter-cell interferences. We analyze the problem of neighborhood selection for the optimization, to de…
▽ More
The increasing demand for cellular network capacity can be mitigated through the installation of nomadic eNodeB, which serve a temporal increase of traffic volume in specific area. When nomadic cells are deployed, the transmission power of neighbor base stations needs to be optimized to limit the inter-cell interferences. We analyze the problem of neighborhood selection for the optimization, to define what part of the networks needs to be reconfigured when new base station is added. We evaluate the iterative approach, with increasing range of neighboring cells being reconfigured and propose a novel, sampling based local TX power reconfiguration method, which is evaluated by a numerical model in both regular (honeycomb) topology and in realistic topology reflecting locations of cells in a city. The analysis confirms that the proposed algorithm allows to select very few neighboring cells which need to be reconfigured (in majority of the cases less than 10 cells) and achieve similar efficacy as global optimization, with total network throughput different by less than 1\% comparing to the global optimization.
△ Less
Submitted 5 April, 2019;
originally announced April 2019.