• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Building Ring-Like Overlays on Wireless Ad Hoc and Sensor Networks
【24h】

Building Ring-Like Overlays on Wireless Ad Hoc and Sensor Networks

机译：在无线Ad Hoc和传感器网络上构建类似环形的叠加层

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

摘要

In this paper, we discuss distributed algorithms to construct ring-like overlays over a subset of scattered nodes in a static, random wireless ad hoc and sensor network (WASN). A ring-like overlay consists of a unidirectional ring plus side paths or loops, in which the given subset of nodes may appear multiple times. Different from a Hamiltonian cycle, a ring-like overlay is easier to construct and more efficient to operate. Yet, it can support many useful control operations in WASN such as mutual exclusion, clock synchronization, and cluster management. Compared with other topologies, a ring-like overlay allows conflict-free two-way communications, supports node ordering, and provides cost-free status feedbacks of operations. In this paper, we first present a distributed algorithm to construct a proximity-aware ring-like overlay in WASN. We then show optimization techniques to adapt the primitive overlays to meet the various application requirements.
机译：在本文中，我们讨论了分布式算法，以在静态，随机无线自组织和传感器网络（WASN）中的分散节点的子集上构建环状叠加。环状叠加层由单向环以及侧路径或环路组成，其中给定的节点子集可能出现多次。与哈密顿循环不同，环形叠加层更易于构造且操作效率更高。但是，它可以支持WASN中的许多有用的控制操作，例如互斥，时钟同步和群集管理。与其他拓扑相比，环形叠加层允许无冲突的双向通信，支持节点排序，并提供无成本的操作状态反馈。在本文中，我们首先提出一种分布式算法，以在WASN中构造一个可感知邻近的环状覆盖。然后，我们展示了优化技术，以适应原始覆盖图以满足各种应用程序需求。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号