Wireless Networks Topology Optimization – Decision for Directional Antennas

Aye Min Thike, S. Lupin, D. Fedyashin


Wireless networks have become an important part of the communication infrastructure, which providing mobile customers with access to a variety of services. The process of developing the wireless network topology is associated with the solution of multi-criteria optimization problems. This is a computationally complex procedure, especially for directional antennas, because three parameters must be defined for each network node: antenna’ coordinates and radiation angle. Directional antennas in network nodes provide a longer signal transmission range than Omni-directional antennas and reduce interference. The paper estimates the possibility of using a parallel implementation of the brute force algorithm for building an optimal topology of a wireless network with directional antennas at its nodes. The criterion of the optimal solution is the number of residents, which entering the coverage area and having access to network services. The presenting results of computational experiments illustrate the scalability and performance of the parallel implementation of the brute force algorithm. The evaluation of parallel application efficiency by means of Locks and Waits analysis is produced in Intel Parallel Studio environment. As a computing platform, we used in experiments a workstation with two 6-core processors E5-2630 v2 (2.6 GHz), supporting the execution of multithreaded applications.

Full Text:

PDF (Russian)


Hong-Ning Dai, Kam-Wing Ng, Minglu Li, Min-You Wu, “An Overview of Using Directional Antennas in Wireless Networks,” International journal of communication systems, pp. 1-39, 2011.

Salman A. Khan, Mostafa I. H. Abd-El-Barr, “A Hybrid Ant Colony Optimization Algorithm for Topology Optimization of Local Area Networks”, International Conference on Computing Sciences and Engineering (ICCSE), Kuwait City, Kuwait, March 11-13, 2018.

Wenqiang Guo, Yubo Deng, Yi Yang, Heshun Ouyang, Lian Li, “A Novel Outdoor Localization with Cellular Topology in Opportunistic Networks”, International Conference on Automatic Control and Artificial Intelligence (ACAI 2012), Xiamen, China, March 2-5, 2012, pp. 239-242.

Jihyeon Choi, Joonsung Lee, Hanseok Kim, “Direction-Based Topology Control Algorithm for Mobile Ad-Hop Networks”, International Symposium on Communications and Information Technologies (ISCIT), Gold Coast, QLD, Australia, October 2-5, 2012, pp. 337-341.

Taiki Honda, Makoto Ikeda, Leonard Barolli, “Performance Analysis of User Connectivity by Optimizing Placement of Wireless Access Points”, 16th International Conference on Network-Based Information Systems, Gwangju, South Korea, September 4-6, 2013, pp. 488-493.

Soumaya Ziari, Philippe Canalda, Hakim Mabed, Francois Spies, “WiFi Access Point Placement within Stand-alone, Hybrid and Combined Wireless Positioning Systems”, Fourth International Conference on Communications and Electronics (ICCE), Hue, Vietnam, August 1-3, 2012, pp. 279-284.

Lupin S.A., Aj Min Tajk, Ju.F. Vagapov. Primenenie algoritma perebora dlja optimizacii topologii besprovodnyh setej. International Journal of Open Information Technologies. #9, 2016, s. 80-86.

Thomas Heffner, Philip Huang, David Xia, “Network Discovery with Directional Antennas, ” 2006 IEEE Annual Wireless and Microwave Technology Conference, Clearwater Beach, Florida, December 4-5, 2006, pp. 281-293.

WiFi Antenna Installation. Best Practices. [Online]. Available: http://www.lcom.com/content/WiFi%20Antenna%20Installation%20 Best%20Practices.pdf

Point to point network. [Online]. Available: http://www. emperorwifi.com/2017/07/

Point to multi-point network. [Online]. Available: http://new-era.ly/index.php/services/buldings

Aye Min Thike, Sergey Lupin, Ba Hla Than, Yuriy Vagapov, “The Computational Aspects of Estimating the Efficiency of Wireless Networks’ Topology”, 2017 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (2017 ElConRus), Moscow and St. Petersburg, Russia, February 1 - 3, 2017, pp. 582 – 586.

OpenMP. [Online]. Available: https://en.wikipedia.org/wiki/OpenMP

O.S. Zaikin, M.A. Posypkin, A.A. Semjonov, N.P. Hrapov. Opyt organizacii dobrovol'nyh vychislenij na primere proektov OPTIMA@home i SAT@home // Vestnik Nizhegorodskogo universiteta im. N.I. Lobachevskogo, 2012, 5(2), S. 340-347.


  • There are currently no refbacks.

Abava   MSU conference 2018

ISSN: 2307-8162