首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Low Bandwidth utilizationin Wireless Mesh Networks
  • 本地全文:下载
  • 作者:P.Balakumar ; Dr.M.Rajani
  • 期刊名称:International Journal of Advanced Research In Computer Science and Software Engineering
  • 印刷版ISSN:2277-6451
  • 电子版ISSN:2277-128X
  • 出版年度:2012
  • 卷号:2
  • 期号:2
  • 出版社:S.S. Mishra
  • 摘要:We study the problem of computing multicast trees with minimal bandwidth consumption in multi-hop wireless mesh networks. For wired networks, this problem is known as the Steiner tree problem, and it has been widely studied before. We demonstrate in this paper, that for multihop wireless mesh networks, a Steiner tree does not o er the minimal bandwidth consumption, because it neglects the wireless multicast advantage. Thus, we re-formulate the problem in terms of minimizing the number of transmissions, rather than the edge cost of multicast trees. We show that the new problem is also NP-complete and we propose heuristics to compute good approximations for such bandwidth-optimal trees. Our simulation results show that the proposed heuristics o err a lower bandwidth consumption compared with Steiner trees
国家哲学社会科学文献中心版权所有