The Implementation of Brute Force Algorithm for Topology Optimization of Wireless Networks

Aye Min Thike, S.A. Lupin, Y.F. Vagapov


This paper discusses the optimization approach, based on the brute force algorithm, in the context of wireless networks’ topology optimization. We estimated the computational complexity of the algorithm and analyzed the influence of the discreteness of the space on the accuracy of the topological design of wireless networking. Some examples are given to demonstrate the efficiency of approach. 

Full Text:

PDF (Russian)


Navpreet Kaur, Sangeeta Monga. Comparisons of Wired and Wireless Networks // International Journal of Advanced Engineering Technology, DAV University, Jalandhar, India, April-June, 2014

Ibrahim AI Shourbaji. An Overview of Wireless Local Area Networks // Computer Networks Department, Jazan University , jazan 82822-6649, Saudi Arabia, March, 2013

Eduard Heindl. Mobile Network, E-Business Technology, Shirin Faghihi No.232493

Lawrence Harte, David Bowler. Introduction to Mobile Telephone Systems, 1G, 2G, 2.5G, and 3G Technologies and Services. Book Depository

Gustavo S. Quirino, Admilson R.L. Ribeiro, Edward David Moreno. Asymmetric Encryption in Wireless Sensor Networks // Universidade Federal de Sergipe, Brasil

Amol P Bhondekar, Vig Renu, Madanlal Singla, C. Ghanshyam, Pawan Kapur. Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks // Proceedings of the International MultiConference of Engineers and Computer Scientists 2009, Vol I, Hong Kong

S. Lupin, Aye Min Thike, Hein Tun, O. Kostrova. Topology Optimisation of Wireless Internet Infrastructure // Proceedings of the NW Russia Young Researchers in Electrical and Electronic Engineering Conference, St.Petersburg, Russia, 2016

Ju. G. Evtushenko, M. A. Posypkin. Metod neravnomernyh pokrytij dlja reshenija zadach mnogokriterial'noj optimizacii s garantirovannoj tochnost'ju. // ZhVMiMF, 2013, tom 53 (2), S. 209-224

Optimization and performance tuning for Intel Xeon PhiTM coprocessors, part 2: Understanding and using hardware events — Intel developer zone, 2012, [Accessed: 2016-07-22]. [Online]. Available:https://software:intel:com/en-us/articles/optimization-and-performancetuning-for-intel-xeon-phi-coprocessors-part-2-understanding


  • There are currently no refbacks.

Abava  Кибербезопасность FRUCT 2024

ISSN: 2307-8162