无线移动互联网：原理、技术与应用 教学课件作者 崔勇 CH4-2_WSN路由VF.pptVIP

SPAN（续） 消息争用 1 3 五 6 7 2 4 协调竟争 初始配置 1 3 五 6 7 2 4 所有节点都有资格 并同时试着做一个协调者 1 3 五 6 7 2 4 嘘 嘘 嘘 60 SPAN（续） 使用退避算法解决消息争用 效用 0 R 1 61 课程大纲 引言 设计思路 路由设计 扁平路由 分层路由 基于位置的路由 从编程和数据库的角度看 未来的研究方向 总结 * 网内处理传感器网络可扩展性与实现的关键 古普塔和Kumar指出，大规模无线网络的基本限制（每个节点的吞吐量O（1 /sqrtN） 然而， S. Servetto 显示结果只对独立节点有效（MobiCom 2002） 密集部署的传感器网络的数据将被关联并且可以聚合 可扩展性和生命周期将取决于数据的网内处理技术 命名数据：定向扩散 编程机制：Sensorware，Mate 基于数据视角：TAG，SYLPH 63 编程范式 超越网内聚集模式的简单查询 我们该怎样分配一个1000+节点的动态传感器网络进行复杂、长期的查询和任务？ 查询语言需要支持什么样的构造？ 为使任务有效，什么样的机制需要“后台运行”？ 小型数据库分散在整个网络中，积极收集邻近节点的数据，以及来自较远的消息？ 活动消息在网络中的传输是考验网络和识别异常情况？ 64 示例 地图等温线和其他“轮廓”、渐变区域 无论是表明显著高于平均水平物种的活动的声学信号，还是土壤和空气的温度和化学活性的反馈数据，都要记录。 把样品收集机器人放到土壤化学和大气化学遵循特定的时空格局的、呈现与邻近地区不同的区域。 提出了一些全球范围内，例如要求“平均”水平的需求 分布式存储架构的新兴角色 模式识别：以分布式的方式我们应该能、应该怎么做？ 类似于一些视觉/图像分析问题，但是嘈声输入是分布式的 65 为什么需要数据库？ 传感器网络是能够产生大量的数据的 传感器网络应能 接受数据查询 回应结果 用户将需要 保证可靠的结果抽象 主要是自主的、长期生活的网络 节点和数据的有效组织将延长网络生命周期 高效的数据存储和访问技术已经存在 66 数据库为中心的方法（芒茨等人） 查询处理 存储结构： 在这里选择较少......传统，磁盘上的数据组织 在这里，数据起始于传感器的位置 跨越时空的一致性 “流”处理...传过来的数据 例如，尝试估计飞行中的直方图。 服务质量： 潜伏期与完整性 致动器：例如，相机摇摄和缩放 权衡通信与计算和存储：例如，过滤器细化：在哪里做什么。 67 数据库和传感器网络之间的差异 数据库 静态数据 集中式 不会失效 丰富的资源 管理 传感器网络 数据流 大量节点 多跳网络 没有关于网络的全局知识 频繁的节点故障 能量稀少 资源，有限的存储 自主 68 缩小差距 要使传感器网络和数据库一样需要做哪些？ 传感器如何进行建模？ 如何查询制定？ 69 传统方法：入库储存 数据从传感器被提取并存储在一个前端服务器上 查询处理发生在前端。 70 仓库 前端 传感器节点 我们想要做的：传感器数据库系统 传感器数据库系统支持通过传感器网络的分布式查询处理 71 传感器DB 传感器DB 传感器DB 传感器DB 传感器DB 传感器DB 传感器DB 传感器DB 前端 传感器节点 传感器数据库系统 传感器网络的特点： 数据流 不确定数据 大量节点 多跳网络 没有关于网络的全局知识 节点故障和干扰是很常见的 能量是稀缺资源 存储有限 没有管理，... 现有的数据库技术可以被重用？ 有哪些新的问题和解决方案？ 传感器数据 传感器查询 传感器节点处理查询片段 分配查询片段 适应不断变化的网络环境 处理位置和通信故障 部署和管理一个传感器数据库系统 72 性能指标 精度高 理想的答案与实际的答案之间的距离？ 传感器参与答案的比例是多少？ 低延迟 传感器产生数据和答案返回之间的时间差 有限的资源使用情况 能源消耗 73 代表传感器数据和传感器查询 传感器数据： 信号处理功能输出 制作了一个给定时间的时间标记值 固定分布 传感器查询 时间和空间条件 位置相关查询 随着时间窗的推移限制时间戳或聚合 事件通知 74 传感器数据库的早期工作 “传感器数据库系统“ “查询物理世界” Phillipe Bonnet, Johannes Gehrke, Praveen Seshdri 75 Fjord流：一种查询流传感器数据的架构 如何可以将现有的数据库查询方法应用于流数据？ 我们如何结合实时传感器数据与存储的历史数据？ 什么架构是适合于支持同步查询？ 我们如何在支持多种查询类型的同时，降低传感器的功耗？ 76 迈登，S。等@ 2002数据工程 传统的数据库操作员 使用“拉”机制来实现。 阻止传入的数据。