• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Power Electronics for Demanding Applications >Enhancing broadcast operations in ad hoc networks with two-hop connected dominating sets
【24h】

Enhancing broadcast operations in ad hoc networks with two-hop connected dominating sets

机译：通过两跳连接的主导集增强ad hoc网络中的广播操作

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

摘要

We introduce the three-hop horizon pruning (THP) algorithm to make broadcast operations more efficient in ad hoc networks using contention-based MAC protocols. THP builds a two-hop connected dominating set (TCDS) of the network, which is a set of nodes such that every node in the network is within two hops from some node in the dominating set. Efficiency of broadcast operations is attained by implementing forwarding schemes that take advantage of a TCDS. More specifically, every node provides its one-hop neighbors with a list specifying one or more tuples, each with the identifier of a one-hop neighbor and a bit indicating if that neighbor dominates any two-hop neighbor. To forward a broadcast packet, a node tries to obtain the smallest subset of forwarders, which are one-hop neighbors that use some of the node's two-hop neighbors to reach any node that is three hops away. After such a selection of forwarders, the node broadcasts its packet with a header specifying the list of forwarders, and each forwarder in turn repeats the process.
机译：我们引入了三跳水平修剪（THP）算法，以使用基于竞争的MAC协议在ad hoc网络中提高广播操作的效率。 THP构建了网络的两跳连接控制集（TCDS），该控制集是一组节点，以便网络中的每个节点都位于与该控制集中的某个节点相距两跳的范围内。广播操作的效率是通过实施利用TCDS的转发方案来实现的。更具体地，每个节点向其一跳邻居提供指定一个或多个元组的列表，每个元组具有一个一跳邻居的标识符和指示该邻居是否在任何两跳邻居中占主导的位。为了转发广播数据包，节点尝试获取转发器的最小子集，这些转发器是使用该节点的两跳邻居中的一些的一跳邻居，以到达三跳之外的任何节点。在选择了转发器之后，该节点使用指定转发器列表的标头广播其数据包，然后每个转发器依次重复该过程。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号