• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >GKAR: A Novel Geographic $(K)$-Anycast Routing for Wireless Sensor Networks
【24h】

GKAR: A Novel Geographic $(K)$-Anycast Routing for Wireless Sensor Networks

机译：GKAR：无线传感器网络的新型地理$（K）$-Anycast路由

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

摘要

To efficiently archive and query data in wireless sensor networks (WSNs), distributed storage systems, and multisink schemes have been proposed recently. However, such distributed access cannot be fully supported and exploited by existing routing protocols in a large-scale WSN. In this paper, we will address this challenging issue and propose a distributed geographic $(K)$-anycast routing (GKAR) protocol for WSNs, which can efficiently route data from a source sensor to any $(K)$ destinations (e.g., storage nodes or sinks). To guarantee $(K)$-delivery, an iterative approach is adopted in GKAR where in each round, GKAR will determine not only the next hops at each node, but also a set of potential destinations for every next hop node to reach. Efficient algorithms are designed to determine the selection of the next hops and destination set division at each intermediate node. We analyze the complexity of GKAR in each round and we also theoretically analyze the expected number of rounds required to guarantee $(K)$-delivery. Simulation results demonstrate the superiority of the GKAP scheme in reducing the total duration and the communication overhead for finding $(K)$ destinations, by comparing with the existing schemes, e.g., $(K 1)$-anycast [10].
机译：为了有效地在无线传感器网络（WSN）中归档和查询数据，最近提出了分布式存储系统和多接收器方案。但是，大规模WSN中的现有路由协议无法完全支持和利用这种分布式访问。在本文中，我们将解决这一具有挑战性的问题，并为WSN提出分布式地理$（K）$-任意播路由（GKAR）协议，该协议可以有效地将数据从源传感器路由到任何$（K）$目的地（例如，存储节点或接收器）。为了保证$（K）$的传递，GKAR采用了一种迭代方法，在每一轮中，GKAR不仅将确定每个节点的下一跳，而且还将确定每个下一跳节点要到达的一组潜在目的地。设计有效的算法来确定每个中间节点的下一跳选择和目标集划分。我们分析了每一轮GKAR的复杂性，并且从理论上也分析了保证$（K）$交付所需的预期轮数。仿真结果表明，与现有方案，例如$（K 1）$-anycast [10]相比，GKAP方案在减少总持续时间和寻找$（K）$目的地的通信开销方面具有优势。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号