• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IASTED(International Association of Science and Technology for Development) International Conference on Communications and Computer Networks; 20051024-26; Marina del Rey(US) >A HIERARCHICAL VIRTUAL-BACKBONE ROUTING APPROACH IN AD HOC NETWORKS
【24h】

A HIERARCHICAL VIRTUAL-BACKBONE ROUTING APPROACH IN AD HOC NETWORKS

机译：AD HOC网络中的分层虚拟主干路由方法

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

摘要

This paper presents a hierarchical approach to routing in ad-hoc wireless networks using graph theoretic concepts. Ad hoc wireless networks provide a flexible and quick means of establishing wireless peer-to-peer communications. However, routing remains a challenging problem in an ad hoc network due to its multihop nature and dynamic network topology. In previous work, we have proposed an evolutionary approach, employing genetic algorithms, to constructing a stable connected dominating set that serves as a virtual backbone in an ad hoc wireless network. In this work, we present a two-level hierarchical routing strategy that serves to further improve the efficiency of the evolutionary virtual-backbone-based routing approach. The network is divided into groups of nodes called clusters. Within each cluster, there exists a self-organizing, dynamic virtual backbone that is constructed using a heuristic based on genetic algorithms. Between clusters, information is routed through gateway nodes. The overhead of computing and refreshing the virtual backbone for the entire network would be greatly reduced, particularly as the network size increases. This, in turn, improves the routing performance significantly. Through extensive simulations, we demonstrate the importance of clustering by showing that the clustered protocol outperforms the non-clustered evolutionary protocol especially for large networks.
机译：本文提出了一种利用图论概念在Ad-hoc无线网络中进行路由的分层方法。自组织无线网络提供了建立无线对等通信的灵活而快速的方法。然而，由于路由的多跳性质和动态网络拓扑，路由在自组织网络中仍然是一个具有挑战性的问题。在先前的工作中，我们提出了一种进化方法，该方法采用遗传算法来构建稳定的连接支配集，该支配集充当ad hoc无线网络中的虚拟主干。在这项工作中，我们提出了一种两级分层路由策略，该策略可进一步提高基于进化的基于虚拟骨干网的路由方法的效率。网络分为称为群集的节点组。在每个集群中，都存在一个自组织的动态虚拟主干，该主干是使用基于遗传算法的启发式方法构建的。在群集之间，信息通过网关节点进行路由。整个网络的计算和刷新虚拟主干的开销将大大减少，尤其是随着网络规模的增加。反过来，这可以显着提高路由性能。通过广泛的仿真，我们通过证明集群协议优于非集群进化协议，特别是对于大型网络，证明了集群的重要性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号