9--无线传器网络容错设计技术v1.1.pptVIP

故障修复 基于连接的修复 ----部署k连通拓扑 三连通图 故障修复 基于连接的修复 ----部署k连通拓扑 在完全图中找最小代价的K连通子图的算法 集中式 分布式 故障修复 基于连接的修复 ----非k连通拓扑 基站收不到某些节点的消息 故障修复 基于连接的修复 ----非k连通拓扑 重新路由 故障修复 基于连接的修复 ----选择容错节点 Sk可作为S3的容错节点 故障修复 基于覆盖的修复 名称 定义 计算方法 覆盖区域 节点单独覆盖的区域 整个感知区域去掉与其它节点重叠的感知区域 移动区域 有效节点移动到该区域即可重新覆盖漏掉的区域 以遗漏区域的边界为圆心，节点感知半径为半径作圆所形成的所有区域 故障修复 基于覆盖的修复 故障修复 基于覆盖的修复 1，初始化阶段；节点计算自己的覆盖区域、每个覆盖区域对应的移动区域。 2，恐慌请求阶段；垂死节点广播求助消息。 3，恐慌回应阶段；垂死节点的邻居收到求助消息后计算如果自己移动到垂死节点的移动区域，是否会影响到自身的覆盖区域，如果不影响则给求助节点返回消息。 4，决策阶段；垂死节点根据收到的回应信息，决定让哪个节点移动。 内容提要 概述 故障模型 故障检测 故障修复 可靠性协议 可靠性协议 物理层 链路层 网络层 传输层 可靠性协议 物理层 物理层是实现无线网络通信的基石，其