• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of design engineering >An evolutionary creative design approach for optimising the broadcasting trees in MANET
【24h】

An evolutionary creative design approach for optimising the broadcasting trees in MANET

机译：在MANET中优化广播树的一种创新设计创新方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Finding the optimal broadcasting tree is a challenging problem in networks like mobile add-hoc network (MANET). Finding the optimal tree faces engineering problems such as the broadcasting storm problem and the complexity of computations. Therefore, several heuristic approaches have been introduced in order to find a sub-optimal solution.rnIn this work, the creative design approach was adopted in order to provide means to tackle this problem by searching for a structure of a suitable spanning tree. This structure can then be optimised in order to meet the Performance indexes related to the broadcasting problem.rnThe proposed model was compared with three main algorithms: simple flooding (SF), counter base scheme (CBS) and minimum spanning tree (MST). The results showed that the proposed approach could create a near optimal solution for the minimum spanning tree (MST) problem at reasonable and reliable computation time. Additionally, it has lower redundancy and the broadcasting overhead than the simple flooding and the counter base scheme.
机译：在诸如移动自组织网络（MANET）之类的网络中，寻找最佳的广播树是一个具有挑战性的问题。寻找最佳树将面临工程问题，例如广播风暴问题和计算复杂性。因此，为了找到一个次优的解决方案，引入了几种启发式方法。在这项工作中，采用了创造性的设计方法，以便通过寻找合适的生成树的结构来解决该问题。然后可以对该结构进行优化，以满足与广播问题相关的性能指标。所提出的模型与三种主要算法进行了比较：简单泛洪（SF），计数器基础方案（CBS）和最小生成树（MST）。结果表明，该方法可以在合理，可靠的计算时间内为最小生成树（MST）问题创建接近最优的解决方案。另外，与简单的泛洪和计数器基础方案相比，它具有较低的冗余和广播开销。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号