无线传感器.ppt

无线传感器网络传输调度方法综述张晓玲，梁炜，于海斌，封锡盛18组 本文是综述，全是文字，也没有什么图可以讲解，也没有多少公式可以推导，感觉只能照着PPT念了…… 1. 引言 2. 传输调度问题概述 3. 传输调度算法的分类 4. 传输调度算法的研究现状 5. 传输调度算法的分析和比较 6. 结束语 1.引言 介质访问控制协议(MAC，medium access control) 无线传感器网络协议栈中的MAC子层负责为相互竞争的节点分配无线通信资源，是关系网络性能的关键技术。 目前针对不同的应用，研究人员提出了多种MAC 协议。 1.1 Mac分类 1) 采用固定分配方式 2) 采用随机竞争方式 3) 混合方式 1.1.1 采用固定分配方式 采用固定分配方式， 为每个传感器节点分配固定的通信时隙和信道， 从而避免节点之间的相互干扰； 具体的实现方式包括： 时分多址方式 (TDMA ，time division multiple access)、 频分多址方式 (FDMA，frequency divisiomultiple access) 码分多址方式 (CDMA，code division multiple access) 1.1.2 采用随机竞争方式 传感器节点在需要发送数据时随机占用无线资源，重点考虑尽量减少节点 间的冲突和干扰。 1.1.3 混合方式 即固定分配和随机竞争结合的方法 固定分配方式 目前，对于大多数无线传感器网络的应用，如现在典型的工业无线传感器网络，固定分配方式是较为理想的解决方案。究其原因在于： 首先，无线传感器网络对于性能具有确定性要求； 固定分配方式 其次，为了便于管理，现有无线传感器网络的拓扑结构相对固定且常为层次性结构； 此外，网络中的数据大多具有周期性特征。 固定分配方式 固定分配方式的实现依赖于通信资源的分配。 通常的研究方式将如何合理分配通信资源以保障应用需求归结为传输调度问题。 本文正是依托于这样的背景， 对保证网络性能和用户需求的传输调度技术进行详细归纳， 并总结了研究挑战和未来的研究工作。 2 传输调度问题概述 传输调度问题出现的根源在于节点对有限资源的争用 无线传感器网络中，无线通信资源主要包括时隙和信道 2.1 三个方面的研究内容 时隙分配 信道分配 时隙和信道二维资源的联合分配 时 隙 Timeslot（时隙）专用于某一个单个通道的时隙信息的串行自复用的一个部分 在T1和E1服务中，一个时隙通常是指一个64kbps的通道 是时分复用模式（TDM）中的一个时间片 信道 通信的通道，是信号传输的媒介 此处是指无线信道 无线信道就是常说的无线的“频段”（Channel） 其是以无线信号作为传输媒体的数据信号传送通道。 2.2 拟解决3个层面的问题 1) 当网络中的多个节点之间存在冲突和干扰关系时，为节点分配通信的时隙和信道。 2) 当节点上有多个报文需要发送时，为每个报文分配占用时隙和信道的次序。 3) 优化节点的发射功率，控制节点对网络的干扰范围，降低传输调度的难度。 2.3 衡量传输调度方法的优劣需要考虑以下几点 1) 资源有效利用率 2) 延时特性 3) 可靠性 4) 网络能耗 5) 实现复杂度 6) 可扩展性 2.3.1 资源有效利用率 传输调度算法需要实现对无线信道的有效利用。 当一条链路处于比较差的信道状态时，应尽量避免把当前的时隙分配给这条链路，以减少时隙浪费。 2.3.2 延时特性 保证数据在截止期前到达接收方。过期的数据被认为是无效数据 2.3.3 可靠性 保证数据成功到达接收方 可通过合理分配无线通信资源、增加重传时隙、自适应跳频等方法实现。 2.3.4 网络能耗 决定网络的工作时间，即网络寿命。 2.3.5 实现复杂度 复杂度关系到传输调度算法的可实现性。 复杂的传输调度算法将浪费大量的软硬件资源，可实现性较差； 复杂的传输调度算法的计算时间较长，不能迅速地做出决策，在网络动态性强的环境下实现困难。 2.3.6 可扩展性 节点数量的增加应该对传输调度算法的影响较小 在实际的传输调度算法设计中，需要根据应用场合和应用需求偏好，从上述评价指标中选择关键指标。 3 传输调度算法的分类 1) 共享信道和多信道传输调度 2) 拓扑相关和拓扑透明传输调度 3) 节点激活、链路激活和混合激活传输调度 4) 集中式、分布式和集中/分布混合式传输调度 5) 广播传输调度和单播传输调度 本文只是对共享信道和多信道传输调度进行讲解，其他调度算法在此略去不讲 3.1 共享信道和多信道传输调度 共享信道传输调度 多信道传输调度 3.1.1 共享信道传输调度 共享信道传输调度针对网络中所有节点共享一条信道的情况 主要完成时