首页> 外文期刊>International journal of mobile network design and innovation >A new pruning method for efficient broadcasting in ad hoc networks
【24h】

A new pruning method for efficient broadcasting in ad hoc networks

机译:在ad hoc网络中进行有效广播的新修剪方法

获取原文
获取原文并翻译 | 示例
           

摘要

This paper proposes a new multi-hop wireless broadcast method called k-shortest path pruning (£-SPP). It is based on the dominant pruning method of Lim and Kim, and improves upon it in the context of certain routing protocols, such as the zone routing protocol. In this approach, every node must maintain as awareness of its k-hop neighbourhood, for some constant k > 3. k-SPP dynamically discovers and exclusively uses forwarding paths having the property that every subpath of length k + 1 connects vertices that are a graph-theoretic distance k + 1 apart in the network graph. Experimental results demonstrate that A-SPP requires fewer transmissions than dominant pruning broadcasting.
机译:本文提出了一种新的多跳无线广播方法,称为k最短路径修剪(£-SPP)。它基于Lim和Kim的主要修剪方法,并在某些路由协议(例如区域路由协议)的上下文中进行了改进。在这种方法中,对于k> 3的常数,每个节点都必须保持对k跳邻居的感知。k-SPP动态发现并独占使用转发路径,该转发路径具有以下特性:每个长度为k +1的子路径连接的顶点网络图中的图理论距离k + 1。实验结果表明,与主要修剪广播相比,A-SPP需要更少的传输。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号