57 research outputs found
Wireless indoor network planning for advanced exposure and installation cost minimization
The possibility of having information access anytime and anywhere has caused a huge increase of the popularity of wireless networks. Requirements of users and owners have been ever-increasing. However, concerns about the potential health impact of exposure to radio frequency (RF) sources have arisen and are getting accounted for in wireless network planning. In addition to adequate coverage and reduced human exposure, the installation cost of the wireless network is also an important criterion in the planning process. In this paper, a hybrid algorithm is used to optimize indoor wireless network planning while satisfying three demands: maximum coverage, minimal full installation cost (cabling, cable gutters, drilling holes, labor, etc.), and minimal human exposure. For the first time, wireless indoor networks are being optimized based on these advanced and realistic conditions. The algorithm is investigated for three scenarios and for different configurations. The impact of different exposure requirements and cost scenarios is assessed
A multiobjective Tabu framework for the optimization and evaluation of wireless systems
This chapter will focus on the multiobjective formulation of an optimization
problem and highlight the assets of a multiobjective Tabu implementation for
such problems. An illustration of a specific Multiobjective Tabu heuristic
(referred to as MO Tabu in the following) will be given for 2 particular
problems arising in wireless systems. The first problem addresses the planning
of access points for a WLAN network with some Quality of Service requirements
and the second one provides an evaluation mean to assess the performance
evaluation of a wireless sensor network. The chapter will begin with an
overview of multiobjective (MO) optimization featuring the definitions and
concepts of the domain (e.g. Dominance, Pareto front,...) and the main MO
search heuristics available so far. We will then emphasize on the definition of
a problem as a multiobjective optimization problem and illustrate it by the two
examples from the field of wireless networking. The next part will focus on MO
Tabu, a Tabu-inspired multiobjective heuristic and describe its assets compared
to other MO heuristics. The last part of the chapter will show the results
obtained with this MO Tabu strategy on the 2 wireless networks related
problems. Conclusion on the use of Tabu as a multiobjective heuristic will be
drawn based on the results presented so far
An efficient genetic algorithm for large-scale planning of robust industrial wireless networks
An industrial indoor environment is harsh for wireless communications
compared to an office environment, because the prevalent metal easily causes
shadowing effects and affects the availability of an industrial wireless local
area network (IWLAN). On the one hand, it is costly, time-consuming, and
ineffective to perform trial-and-error manual deployment of wireless nodes. On
the other hand, the existing wireless planning tools only focus on office
environments such that it is hard to plan IWLANs due to the larger problem size
and the deployed IWLANs are vulnerable to prevalent shadowing effects in harsh
industrial indoor environments. To fill this gap, this paper proposes an
overdimensioning model and a genetic algorithm based over-dimensioning (GAOD)
algorithm for deploying large-scale robust IWLANs. As a progress beyond the
state-of-the-art wireless planning, two full coverage layers are created. The
second coverage layer serves as redundancy in case of shadowing. Meanwhile, the
deployment cost is reduced by minimizing the number of access points (APs); the
hard constraint of minimal inter-AP spatial paration avoids multiple APs
covering the same area to be simultaneously shadowed by the same obstacle. The
computation time and occupied memory are dedicatedly considered in the design
of GAOD for large-scale optimization. A greedy heuristic based
over-dimensioning (GHOD) algorithm and a random OD algorithm are taken as
benchmarks. In two vehicle manufacturers with a small and large indoor
environment, GAOD outperformed GHOD with up to 20% less APs, while GHOD
outputted up to 25% less APs than a random OD algorithm. Furthermore, the
effectiveness of this model and GAOD was experimentally validated with a real
deployment system
- …