Design of Indoor WLANs: Combination of a ray-tracing tool with the BPSO method

Moreno, José A.; Domingo, M.; Valle, L.; López, Jesús Ramón Pérez; Torres, R.P.; Basterrechea, J.

doi:10.1109/map.2015.2480078

Cited by 17 publications

(12 citation statements)

References 34 publications

(60 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Moreno et al combined a ray tracing tool with BPSO to design indoor wireless local area network (WLAN) (Moreno et al. 2015 ). The power levels of candidate access points (APs) are acquired by the ray tracing tool at potential receiver locations, and are optimized by BPSO.…”

Section: Binary Metaheuristic Algorithms In Applicationsmentioning

confidence: 99%

A survey on binary metaheuristic algorithms and their engineering applications

Pan

Snåšel

et al. 2022

Artif Intell Rev

View full text Add to dashboard Cite

This article presents a comprehensively state-of-the-art investigation of the engineering applications utilized by binary metaheuristic algorithms. Surveyed work is categorized based on application scenarios and solution encoding, and describes these algorithms in detail to help researchers choose appropriate methods to solve related applications. It is seen that transfer function is the main binary coding of metaheuristic algorithms, which usually adopts Sigmoid function. Among the contributions presented, there were different implementations and applications of metaheuristic algorithms, or the study of engineering applications by different objective functions such as the single- and multi-objective problems of feature selection, scheduling, layout and engineering structure optimization. The article identifies current troubles and challenges by the conducted review, and discusses that novel binary algorithm, transfer function, benchmark function, time-consuming problem and application integration are need to be resolved in future.

show abstract

Section: Binary Metaheuristic Algorithms In Applicationsmentioning

confidence: 99%

A survey on binary metaheuristic algorithms and their engineering applications

Pan

Snåšel

et al. 2022

Artif Intell Rev

View full text Add to dashboard Cite

show abstract

“…The channel assignment problem in a multiradio wireless mesh network has been the subject of many recent studies [ 3 , 13 , 21 , 33 – 38 , 47 ]. Many methods were used in those solutions such as graph-based [ 48 , 49 ], optimization-based [ 37 , 45 , 50 ], and artificial intelligence-based [ 37 , 39 , 40 , 51 ] techniques. A detailed review of those methods can be found in the following surveys [ 3 , 7 , 52 ].…”

Section: Related Workmentioning

confidence: 99%

Fairness‐Oriented Semichaotic Genetic Algorithm‐Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh Networks

Ghaleb

Al‐rimy

Boulila

et al. 2021

Computational Intelligence and Neuroscience

View full text Add to dashboard Cite

Wireless mesh networks (WMNs) have emerged as a scalable, reliable, and agile wireless network that supports many types of innovative technologies such as the Internet of Things (IoT), Wireless Sensor Networks (WSN), and Internet of Vehicles (IoV). Due to the limited number of orthogonal channels, interference between channels adversely affects the fair distribution of bandwidth among mesh clients, causing node starvation in terms of insufficient bandwidth distribution, which impedes the adoption of WMN as an efficient access technology. Therefore, a fair channel assignment is crucial for the mesh clients to utilize the available resources. However, the node starvation problem due to unfair channel distribution has been vastly overlooked during channel assignment by the extant research. Instead, existing channel assignment algorithms equally distribute the interference reduction on the links to achieve fairness which neither guarantees a fair distribution of the network bandwidth nor eliminates node starvation. In addition, the metaheuristic-based solutions such as genetic algorithm, which is commonly used for WMN, use randomness in creating initial population and selecting the new generation usually leading the search to local minima. To this end, this study proposes a Fairness-Oriented Semichaotic Genetic Algorithm-Based Channel Assignment Technique (FA-SCGA-CAA) to solve node starvation problem in wireless mesh networks. FA-SCGA-CAA maximizes link fairness while minimizing link interference using a genetic algorithm (GA) with a novel nonlinear fairness-oriented fitness function. The primary chromosome with powerful genes is created based on multicriterion links ranking channel assignment algorithm. Such a chromosome was used with a proposed semichaotic technique to create a strong population that directs the search towards the global minima effectively and efficiently. The proposed semichaotic technique was also used during the mutation and parent selection of the new genes. Extensive experiments were conducted to evaluate the proposed algorithm. A comparison with related work shows that the proposed FA-SCGA-CAA reduced the potential node starvation by 22% and improved network capacity utilization by 23%. It can be concluded that the proposed FA-SCGA-CAA is reliable to maintain high node-level fairness while maximizing the utilization of the network resources, which is the ultimate goal of many wireless networks.

show abstract

“…Esses estudos não avaliam elementos chave, como a demanda de tráfego requerida, a densidade de usuários, o balanceamento de carga ou a atribuição de canais. Neste sentido, Moreno et al (2015) propuseram uma técnica para maximizar a cobertura da rede, enquanto a quantidade de APs instalados era minimizada, variando a cobertura dos APs. Esta técnicaé conceitualmente similar ao método cell breathing, comumente utilizado em redes de telefonia celular.…”

Section: Trabalhos Relacionadosunclassified

Planejamento Multiobjetivo de Redes Locais sem Fio Utilizando Algoritmos Híbridos

Lima

Takahashi

Vieira

et al. 2019

Anais Do 14º Simpósio Brasileiro De Automação Inteligente

View full text Add to dashboard Cite

This work presents a novel approach based on hybrid optimization algorithms for planning Wireless Local Area Networks (WLANs). Such an approach is split into two main parts: network structure design and channel assignment enhancement. In the project phase, the quantity, positions, and channels of the access points are planned to take into account their maximum capacities, client demand attendance, and minimum required coverage. Different tests were performed in two scenarios, one using real data from a large-scale WLAN. The results were compared to three approaches and they show that the proposed approach provides solutions that reduce costs and improve the throughput of WLANs. Resumo: Este trabalho apresenta uma nova abordagem baseada em algoritmos de otimização híbridos para o planejamento de redes locais sem fio (WLANs). Tal abordagem divide-se em duas partes: projeto estrutural da rede e aprimoramento do esquema de atribuição de canais. Na fase de projeto, a quantidade, as posições e os canais dos pontos de acesso são planejados tendo em conta suas capacidades, as demandas de tráfego dos usuários e a cobertura mínima necessária. Diferentes testes foram executados em dois cenários, sendo um deles utilizando dados reais de uma WLAN de grande porte. Os resultados foram comparados com três métodos e demonstram que a abordagem propostaé capaz de fornecer soluções que reduzem os custos e melhoram a vazão das WLANs.

show abstract

Design of Indoor WLANs: Combination of a ray-tracing tool with the BPSO method

Cited by 17 publications

References 34 publications

A survey on binary metaheuristic algorithms and their engineering applications

A survey on binary metaheuristic algorithms and their engineering applications

Fairness‐Oriented Semichaotic Genetic Algorithm‐Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh Networks

Planejamento Multiobjetivo de Redes Locais sem Fio Utilizando Algoritmos Híbridos

Contact Info

Product

Resources

About