Abstract. The hierarchical communication network design includes solving problems like the concentrator quantity problem, the concentrator location problem and the assignment problem. Many algorithms have been proposed to solve these particular problems. The two latter problems are NP-hard and no optimal solution of these problems has been found for large networks. In this paper we present a high complexity algorithm for star-star network topology design which solves all three problems for several hierarchy levels simultaneously and finds a superior solution in a reasonable time even for large networks with a few thousand terminals due to a new and quick assignment algorithm. The computational results showed that our assignment algorithm is superior to "Simulated annealing" and 'Tabu search".

No abstract

In this paper, a new satellite based search and rescue system is designed. The old one -the COSPAS-SARSAT distress alert detection and distribution system, has been working for 30 years and rescued about 40 thousands of lives world-wide, in spite of low precision of the distress localization and long localization time. In this paper, a new system is designed, whose user terminal can be implemented into a 3G mobile phone, without increasing its size and power, while using a Global Navigation Satellite Systems (GNSS) like GPS, GLONASS or Galileo. The system will offer an exact and quick location service also in areas without the terrestrial mobile network coverage for billions of 3G users.

The goal of this paper is to introduce an algorithm for optimized repeater station placement using a digital terrain profile taken from the GIS (Geographic information system) database of Slovak Republic. Not only are the terrain profile and the radio link range included into consideration, but also the power source availability. The algorithm can be used to design a radiocommunication access network of a UMTS/GSM mobile provider or any network using radio links. The basic optimization criterion is the network cost. Secondary also network reliability is taken into account. So a cost effective and computer supported optimized design of radio network topology became possible.