On the QoS tree construction in WiMAX mesh networks based on genetic algorithm approach
(2009) ACM symposium on QoS and security for wireless and mobile networks 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:
https://lup.lub.lu.se/record/8056554
- author
- Bastani, Saeed LU ; Yousefi, Saleh ; Mazoochi, Mojtaba and Ghiamatyoun, Alireza
- publishing date
- 2009
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 7 pages
- publisher
- Association for Computing Machinery (ACM)
- conference name
- ACM symposium on QoS and security for wireless and mobile networks
- conference location
- Tenerife, Spain
- conference dates
- 2009-10-26 - 2009-10-30
- 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
- 2016-04-04 10:00:02
- date last changed
- 2022-01-29 19:37:28
@inproceedings{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}}, booktitle = {{[Host publication title missing]}}, isbn = {{978-1-60558-619-9}}, language = {{eng}}, pages = {{1--7}}, publisher = {{Association for Computing Machinery (ACM)}}, title = {{On the QoS tree construction in WiMAX mesh networks based on genetic algorithm approach}}, url = {{http://dx.doi.org/10.1145/1641944.1641946}}, doi = {{10.1145/1641944.1641946}}, year = {{2009}}, }