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.