首页> 外文期刊>Networking, IEEE/ACM Transactions on >Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs
【24h】

Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs

机译:实现占空比无线传感器网络中数据分发的能源效率和可靠性

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

摘要

Because data dissemination is crucial to wireless sensor networks (WSNs), its energy efficiency and reliability are of paramount importance. While achieving these two goals together is highly nontrivial, the situation is exacerbated if WSN nodes are duty-cycled (DC) and their transmission power is adjustable. In this paper, we study the problem of minimizing the expected total transmission power for reliable data dissemination (multicast/broadcast) in DC-WSNs. Due to the NP-hardness of the problem, we design efficient approximation algorithms with provable performance bounds for it. To facilitate our algorithm design, we propose the novel concept of Time-Reliability-Power (TRP) space as a general data structure for designing data dissemination algorithms in WSNs, and the performance ratios of our algorithms based on the TRP space are proven to be for both multicast and broadcast, where is the maximum node degree in the network and is the number of source/destination nodes involved in a data dissemination session. We also conduct extensive simulations to firmly demonstrate the efficiency of our algorithms.
机译:由于数据分发对于无线传感器网络(WSN)至关重要,因此其能效和可靠性至关重要。虽然一起实现这两个目标是非常重要的,但如果WSN节点是占空比(DC)并且其传输功率可调的,则情况将更加恶化。在本文中,我们研究了将DC-WSN中可靠数据分发(多播/广播)的预期总传输功率最小化的问题。由于问题的NP难点,我们设计了具有可证明性能界限的有效近似算法。为了方便我们的算法设计,我们提出了时间可靠性-功率(TRP)空间的新概念,作为设计WSN中数据分发算法的通用数据结构,并证明了基于TRP空间的算法的性能比为对于多播和广播,其中是网络中的最大节点度,是数据分发会话中涉及的源/目标节点的数量。我们还进行了广泛的仿真,以坚定地证明我们算法的效率。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号