Advanced

On the QoS tree construction in WiMAX mesh networks based on genetic algorithm approach

Bastani, Saeed LU ; Yousefi, Saleh; Mazoochi, Mojtaba and Ghiamatyoun, Alireza (2009) ACM symposium on QoS and security for wireless and mobile networks In [Host publication title missing] p.1-7
Abstract
We study the influence of tree's depth and nodes' fan-out on the performance of WiMax mesh networks. For a given tree topology, we first analytically obtain per-node delay and per-node throughput. Then among plenty of tree topologies, extractable from a given network's graph, we search feasible trees which fulfil some per-node and network QoS requirements. Since the searching space is potentially very huge, we use a genetic algorithm in order to explore enough good delay and throughput trade-off. We use the Pruefer code tree representation followed by novel genetic operators. Moreover, by using proper fitness functions, we are able to investigate any desired delay and throughput trade-off in a unified framework. Employing genetic algorithm... (More)
We study the influence of tree's depth and nodes' fan-out on the performance of WiMax mesh networks. For a given tree topology, we first analytically obtain per-node delay and per-node throughput. Then among plenty of tree topologies, extractable from a given network's graph, we search feasible trees which fulfil some per-node and network QoS requirements. Since the searching space is potentially very huge, we use a genetic algorithm in order to explore enough good delay and throughput trade-off. We use the Pruefer code tree representation followed by novel genetic operators. Moreover, by using proper fitness functions, we are able to investigate any desired delay and throughput trade-off in a unified framework. Employing genetic algorithm approach leads to the exploration of extremely wide search space in a reasonably short time, which results in overall scalability and accuracy of the proposed tree exploration algorithm. Due to fast convergence, the proposed genetic algorithm is a good candidate to be implemented in a real-life Base Station (BS) in order to construct adaptive tree topologies based on nodes' traffic demand. (Less)
Please use this url to cite or link to this publication:
author
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
7 pages
publisher
ACM
conference name
ACM symposium on QoS and security for wireless and mobile networks
external identifiers
  • Scopus:74049095498
ISBN
978-1-60558-619-9
DOI
10.1145/1641944.1641946
language
English
LU publication?
no
id
5b5cc133-7f83-4c4e-add9-e6e81c8de2ba (old id 8056554)
date added to LUP
2015-10-19 11:33:44
date last changed
2016-10-13 04:37:24
@misc{5b5cc133-7f83-4c4e-add9-e6e81c8de2ba,
  abstract     = {We study the influence of tree's depth and nodes' fan-out on the performance of WiMax mesh networks. For a given tree topology, we first analytically obtain per-node delay and per-node throughput. Then among plenty of tree topologies, extractable from a given network's graph, we search feasible trees which fulfil some per-node and network QoS requirements. Since the searching space is potentially very huge, we use a genetic algorithm in order to explore enough good delay and throughput trade-off. We use the Pruefer code tree representation followed by novel genetic operators. Moreover, by using proper fitness functions, we are able to investigate any desired delay and throughput trade-off in a unified framework. Employing genetic algorithm approach leads to the exploration of extremely wide search space in a reasonably short time, which results in overall scalability and accuracy of the proposed tree exploration algorithm. Due to fast convergence, the proposed genetic algorithm is a good candidate to be implemented in a real-life Base Station (BS) in order to construct adaptive tree topologies based on nodes' traffic demand.},
  author       = {Bastani, Saeed and Yousefi, Saleh and Mazoochi, Mojtaba and Ghiamatyoun, Alireza},
  isbn         = {978-1-60558-619-9},
  language     = {eng},
  pages        = {1--7},
  publisher    = {ARRAY(0xc4a1888)},
  series       = {[Host publication title missing]},
  title        = {On the QoS tree construction in WiMAX mesh networks based on genetic algorithm approach},
  url          = {http://dx.doi.org/10.1145/1641944.1641946},
  year         = {2009},
}