...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of mobile computing and multimedia communications >Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks
【24h】

Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks

机译：移动自组织网络中路由协议的性能增强

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

摘要

This article proposes to use virtual backbone structure to handle control messages in ad hoc networks. This structure is ejjeetive in reducing the overhead of disseminating control information. In the first part, the approach to build the virtual backbone on the setup phase is presented. The construction oj backbone is based on the Minimum Connected Dominating Set (MCDS). The novelty is in the way on finding the MCDS. A Linear Programming approach is used to build a Minimum Dominating Set (AIDS). Then, a spanning tree algorithm is applied to provide the MCDS. A theoretical analysis basedon probabilistic approach is developedto evaluate the size o)'MCDS. Different techniques of diffusion in ad hoc networks are presented and compared. The flooding technique is simple and efficient, but it is expensive in term of bandwidth consumption and causes broadcast storm problem. Simulation results show that technique using virtual backbone performs flooding and it is compared to MPR (Multipoint Relay). The second part of this article presents a distributed procedure to maintain the backbone when the mobility of terminals is introduced. A maintenance procedure will be executed by the node which changes Us position. This procedure is distributed and guarantees the node connectivity to the backbone. The authors believe that the maintenance of the backbone with small size will be more effective. Simulation results show the performance oj this procedure when mobility and scalability are considered.
机译：本文建议使用虚拟主干结构来处理ad hoc网络中的控制消息。这种结构有助于减少传播控制信息的开销。在第一部分中，介绍了在设置阶段构建虚拟主干的方法。骨干网的构造基于最小连接支配集（MCDS）。寻找MCDS的方式新颖。线性规划方法用于构建最小控制集（AIDS）。然后，应用生成树算法来提供MCDS。建立了基于概率方法的理论分析，以评估MCDS的大小。介绍并比较了ad hoc网络中的不同扩散技术。泛洪技术既简单又高效，但在带宽消耗方面却很昂贵，并导致广播风暴问题。仿真结果表明，使用虚拟骨干网的技术可以进行泛洪，并将其与MPR（多点中继）进行比较。本文的第二部分介绍了在引入终端的移动性时维护主干的分布式过程。维护程序将由更改Us位置的节点执行。此过程是分布式的，可确保节点与骨干网的连接。作者认为，小尺寸的骨干网维护会更有效。仿真结果表明，在考虑移动性和可伸缩性的情况下该程序的性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号