TinyOS的汇聚树协议概述.pptVIP

TinyOS的汇聚树协议概述 主要内容： 1.无线传感器网络 （1）无线传感器网络概念 （2）无线传感器网络特点 （3）无线传感器网络应用 2.TinyOS操作系统简介 3.CTP路由协议 （1）CTP路由协议概述 （2）CTP路由协议特点 （3）CTP路由协议工作原理 （4）基于TinyOS的CTP协议的实现 1.(1)无线传感器网络概念 无线传感器网络（Wireless Sensor Network, WSN）是由大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络，以协作地感知、采集、处理和传输网络覆盖地理区域内被感知对象的信息，并最终把这些信息发送给网络所有者。 (2)无线传感器网络特点 WSN网络中的节点数量多，规模大 协作式网络 网络自组、动态拓扑 以数据为中心 应用相关网络 多跳、对等的通信方式 (3)无线传感器网络应用 军事应用：冲突区域的监视、敌方地形的侦查、定位攻击目标等 环境应用：鸟类的追踪，环境影响因素的检测，森林火灾、山洪暴发的检测等 医疗应用：病人佩戴无线传感器节点，随时记录自己的健康状况 智能家居：本地或远程控制，方便用户管理家用设备 2.TinyOS操作系统简介 TinyOS是UC Berkeley(加州大学伯克利分校)开发的开放源代码操作系统，专为嵌入式无线传感网络设计，操作系统基于构件(component-based)的架构使得快速的更新成为可能，而这又减小了受传感网络存储器限制的代码长度。Tiny OS是一个具备较高专业性，专门为低功耗无线设备设计的操作系统，主要应用于传感器网络、普适计算、个人局域网、智能家居和智能测量等领域。 3.(1)CTP路由协议概述 在WSN网络中，需要把部署在检测区域的传感器节点感知到的数据收集到汇聚节点，常用的方式是以汇聚节点作为树的根节点，建立一个或多个汇聚树。 3.(2)CTP路由协议的特点 可靠性 高效性 鲁棒性 硬件独立性 3.(3)CTP工作原理 选路指标ETX（expected transmission count）:从源节点到目的节点成功传输一个数据包所需要的传输次数。 ETX路由协议假设条件： 所以传输具有链路层ACK机制 源节点具有较大的重传次数以保证数据包传输可靠性 收包率PRR:PRR=Packet_received/Packet_send 一条路径的ETX为构成该条路径的所有链路的ETX之和，即在这条路径上成功传输一个数据包所需要的传输次数。图显示了从源节点A到目的节点B的三条路径：(假设每条链路ACK的收包率dr=1) 路径A-B,ETX=10 路径A-C-B,在链路A-C上，ETX= 1.25，在链路C-B上，ETX=1.25，则 ETX=2.5 路径A-D-E-B,在链路A-D,D-E,E-B上， ETX=1.11，则总的ETX=3.33 优点：通过传输代价最小化，有效减少了WSN的能量消耗；并通过双向链路质量，ETX有效避免非对称链路 CTP协议的基本思想是建立一棵以汇聚节点为根的收集树．网络中的节点通过这颗树将监测到的数据传给汇聚节点。每个节点维护自己和邻居节点之间的双向链路质量评估，并根据评估值选择链路质量最好的邻居节点作为父节点，将数据发送给父节点。 CTP路由协议建立过程 节点5的路由表 （1）数据路径验证机制：使路由控制包和数据包这两个不同的层面的信息建立联系 在CTP协议中，每个数据包中都包含有路由信息中的路径ETX。当节点收到数据包需要转发时，先比较收到的数据包中的ETX和自己保存的路径ETX,从而保持路由一致性 （2）自适应信标机制 CTP协议使用Trickle算法调整路由包的发送速率既能达到快速的恢复路由信息又不会产生很大的开销 3.(4)基于TinyOS的实现 CTP协议在功能模块上分为3部分：链路估计器、路由引擎和转发引擎 。链路估计器负责建立和维护当前节点和邻居节点间的链路质量信息．维护一张邻居表，为建立路由提供依据，主要通过链路估计交换协议实现；路由引擎负责发起建立路由，选择到根节点链路质量最好的路由，维护路由表并及时进行路由更新；转发引擎实现数据转发，维护本地包和转发包的发送