• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >A Randomized Protocol for Node Covering in Heterogeneous Wireless Sensor Networks.
【24h】

A Randomized Protocol for Node Covering in Heterogeneous Wireless Sensor Networks.

机译：异构无线传感器网络中用于节点覆盖的随机协议。

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

摘要

In this thesis we propose a randomized distributed protocol for heterogeneous wireless sensor networks (WSNs) with two kinds of nodes: White nodes and red nodes. The aim of our protocol is to find a set of red nodes as small as possible fulfilling the requirement that every white node is neighbor to (or is covered by) at least ru red nodes.;Our protocol, termed REDS, proceeds in phases that are distributed and localized, producing the set of red nodes that provide the required covering. We implement REDS in the simulator Castalia, using the CC2420-based radio hardware model. In the experiments we evaluate the performance of REDS in terms of the size of the covering set and of node energy consumption in scenarios with varying percentages of white nodes and covering requirements. We observe that the size of the covering set reduces as the number of nodes increases and is proportional to both the percentage of white nodes as well as the covering requirement ru. In addition, the average energy consumption of a node running REDS grows with the network size, with the percentage of white nodes in the network and with the covering requirement r u. We compare the REDS protocol with a centralized algorithm for set covering, termed BESTDEGREES, and observe that in general REDS produces sets of covering (red) nodes that are smaller than those produced by BESTDEGREES.
机译：本文针对具有两种节点的异构无线传感器网络（WSN）提出了一种随机分布协议：白色节点和红色节点。我们的协议的目的是找到一组尽可能小的红色节点，以满足每个白色节点至少与ru个红色节点相邻（或被其覆盖）的要求;我们的协议称为REDS，该过程分阶段进行进行分布式和本地化，从而生成提供所需覆盖的红色节点集。我们使用基于CC2420的无线电硬件模型在模拟器Castalia中实现REDS。在实验中，我们在覆盖节点的大小和覆盖要求不同的情况下，根据覆盖集的大小和节点能耗来评估REDS的性能。我们观察到覆盖集的大小随着节点数量的增加而减小，并且与白色节点的百分比以及覆盖要求ru成正比。另外，运行REDS的节点的平均能耗随网络规模，网络中白色节点的百分比以及覆盖要求r u的增加而增加。我们将REDS协议与称为BESTDEGREES的集中式覆盖算法进行了比较，并观察到，一般而言，REDS生成的覆盖（红色）节点集小于BESTDEGREES生成的覆盖（红色）节点集。

著录项

  • 作者

    Jing, Yi.;

  • 作者单位

    Northeastern University.;

  • 授予单位 Northeastern University.;
  • 学科 Computer engineering.
  • 学位 M.S.
  • 年度 2016
  • 页码 51 p.
  • 总页数 51
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号