• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Integrated placement and routing of relay nodes for fault-tolerant hierarchical sensor networks.
【24h】

Integrated placement and routing of relay nodes for fault-tolerant hierarchical sensor networks.

机译：容错分层传感器网络的中继节点的集成放置和路由。

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

摘要

In two-tiered sensor networks, using higher-powered relay nodes as cluster heads has been shown to lead to further improvements in network performance. Placement of such relay nodes focuses on achieving specified coverage and connectivity requirements with as few relay nodes as possible. Existing placement strategies typically are unaware of energy dissipation due to routing and are not capable of optimizing the routing scheme and placement concurrently.;We, in this thesis, propose an integrated integer linear program (ILP) formulation that determines the minimum number of relay nodes, along with their locations and a suitable communication strategy such that the network has a guaranteed lifetime as well as ensuring the pre-specified level of coverage (ks) and connectivity (kr). We also present an intersection based approach for creating the initial set of potential relay node positions, which are used by our ILP, and evaluate its performance under different conditions. Experimental results on networks with hundreds of sensor nodes show that our approach leads to significant improvement over existing energy-unaware placement schemes.
机译：在两层传感器网络中，已证明使用功率更高的中继节点作为簇头可以进一步改善网络性能。此类中继节点的放置重点在于使用尽可能少的中继节点来实现指定的覆盖范围和连接性要求。现有的布局策略通常不知道由于路由而造成的能量消耗，并且不能同时优化路由方案和布局。我们在本文中提出了一种集成整数线性程序（ILP）公式，该公式可确定最小中继节点数，以及它们的位置和适当的通信策略，从而使网络具有保证的寿命以及确保预先指定的覆盖范围（ks）和连接性（kr）。我们还提出了一种基于交集的方法，用于创建潜在中继节点位置的初始集合，供ILP使用，并评估其在不同条件下的性能。在具有数百个传感器节点的网络上的实验结果表明，我们的方法导致了对现有能量感知布局方案的重大改进。

著录项

  • 作者

    Xu, Yufei.;

  • 作者单位

    University of Windsor (Canada).;

  • 授予单位 University of Windsor (Canada).;
  • 学科 Computer Science.
  • 学位 M.Sc.
  • 年度 2009
  • 页码 75 p.
  • 总页数 75
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号