• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links
【24h】

Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links

机译：具有单向链路的ad hoc无线网络中基于控制集的扩展路由

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

摘要

We extend dominating-set-based routing to networks with unidirectional links. Specifically, an efficient localized algorithm for determining a dominating and absorbant set of vertices (mobile hosts) is given and this set can be easily updated when the network topology changes dynamically. A host /spl nu/ is called a dominating neighbor (absorbant neighbor) of another host u if there is a directed edge from /spl nu/ to u (from u to /spl nu/). A subset of vertices is dominating and absorbant if every vertex not in the subset has one dominating neighbor and one absorbant neighbor in the subset. The derived dominating and absorbant set exhibits good locality properties; that is, the change of a node status (dominating/dominated) affects only the status of nodes in the neighborhood. The notion of dominating and absorbant set can also be applied iteratively on the dominating and absorbant set itself, forming a hierarchy of dominating and absorbant sets. The effectiveness of our approach is confirmed and the locality of node status update is verified through simulation.
机译：我们将基于控制集的路由扩展到具有单向链接的网络。具体来说，给出了一种有效的局部算法，用于确定顶点（移动主机）的支配和吸收体集合，并且当网络拓扑动态变化时，可以轻松地更新该集合。如果从/ spl nu /到u（从u到/ spl nu /）有定向边，则主机/ spl nu /被称为另一个主机u的主要邻居（吸收邻居）。如果不在子集中的每个顶点在子集中都具有一个主要邻居和一个吸收体邻居，则一个子集的顶点即为吸收剂。派生的支配和吸收剂组表现出良好的局部性。也就是说，节点状态的改变（支配/支配）仅影响附近节点的状态。支配和吸收剂组的概念也可以迭代地应用于支配和吸收剂组本身，从而形成支配和吸收剂组的层次结构。通过仿真验证了我们方法的有效性，并验证了节点状态更新的局部性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号