• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Communications >Minimum cost flow solution for tolerating multiple node failures in wireless sensor networks
【24h】

Minimum cost flow solution for tolerating multiple node failures in wireless sensor networks

机译：容忍无线传感器网络中多个节点故障的最小成本流程解决方案

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In a wireless sensor network (WSN), nodes probe their surroundings and collaboratively perform situational assessment. Given the need for information sharing, maintaining inter-node connectivity is a primary requirement. However, the failure of a node due to energy depletion or physical damage may cause the network to get partitioned into disjoint segments and thus hinders data delivery and inter-node coordination and thus degrades overall network operation. This paper presents a Recovery algorithm that forms a topology with Increased Robustness against recurrent failure (RIR). RIR tolerates the failure of multiple connectivity-critical nodes through repositioning of healthy nodes. The approach favors substituting a failed node with one with the highest residual energy in order to sustain the network connectivity for the longest time. RIR models the recovery as a Minimum Cost Flow problem to determine the best set of node relocations for repairing the network topology while minimizing the motion overhead of the recovery process. The effectiveness of RIR is validated through simulation.
机译：在无线传感器网络（WSN）中，节点探查其周围环境并协同执行情况评估。考虑到信息共享的需求，保持节点间的连接性是首要要求。但是，由于能量耗尽或物理损坏而导致的节点故障可能导致网络被划分为不相交的段，从而阻碍了数据传递和节点间的协调，从而降低了整个网络的运行速度。本文提出了一种Recovery算法，该算法形成了具有针对反复故障（RIR）的增强的鲁棒性的拓扑。 RIR通过重新定位健康节点来容忍多个连接关键节点的故障。该方法倾向于用具有最高剩余能量的故障节点替换故障节点，以便在最长的时间内维持网络连接。 RIR将恢复建模为“最小成本流”问题，以确定最佳的节点重定位集，以修复网络拓扑，同时最大程度地减少恢复过程的移动开销。通过仿真验证了RIR的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号