Paper Title
Parallel Application for Wireless Network Topology Optimisation

A parallel application realizing brute force method for solving the optimization task – distribution the towers with directional and omni-directional antennas in a wireless network is presented in this paper. The main purpose of optimization is maximize the network converge area and the level of populations having the access to network services. The example of wireless network topology uses two different types of antennas. Experiments aim on investigation the scalability of the algorithm's parallel implementation. In the computational experiments we use three different processors, including Intel Xeon Phi accelerator. For reducing the computational complexity of the algorithm the multi-thread application has been implemented. A parallel application demonstrates well level of scalability and efficiency. Keywords - Wireless network topology, brute force algorithm, parallel implementation of algorithm, Open MP.