首页    期刊浏览 2024年12月06日 星期五
登录注册

文章基本信息

  • 标题:On the Tree Construction of Multi hop Wireless Mesh Networks with Evolutionary Algorithms
  • 作者:Mr. Zahra Zareei ; Dr. Shahram Jafari
  • 期刊名称:International Journal of Computer Networks (IJCN)
  • 电子版ISSN:1985-4129
  • 出版年度:2011
  • 卷号:3
  • 期号:1
  • 页码:1-9
  • 出版社:Computer Science Journals
  • 摘要:Abstract - in this paper, we study the structure of WiMAX mesh networks and the influence of tree's structure on the performance of the network. From a given network's graph, we search for trees, which fulfill some network, QoS requirements. Since the searching space is very huge, we use genetic algorithm in order to find solution in acceptable time. We use NetKey representation which is an unbiased representation with high locality, and due to high locality we expect standard genetic operators like n-point cross over and mutation work properly and there is no need for problem specific operators. This encoding belongs to class of weighted encoding family. In contrast to other representation such as characteristics vector encoding which can only indicate whether a link is established or not, weighted encodings use weights for genotype and can thus encode the importance of links. Moreover, by using proper fitness function we can search for any desired QOS constraint in the network.
  • 关键词:Wireless Mesh Networks; WiMAX; Network Planning
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有