云计算与物联网技术课程论文.docxVIP

重庆邮电大学研究生堂下考试答卷2012—2013学年第2学期考试科目物联网与云计算姓名张国旗年级 12级专业控制科学与工程2013年 6月10 日无线传感器网络路由协议Wireless Sensor Network Routing ProtocolGuoqi-zhangAbstract：Wireless sensor network refers is a new research area of computer science and technology and has a wide application future. Routing protocols design for wireless sensor network has much different with traditional wireless ad-hoc networks. It has become an open research area in wireless sensor networks. This paper summarize the concept, characteristic, architecture of several typical routine protocols of the wireless sensor network and has a systematic cognition of this place.Key words:Wireless Sensor Network; Routine Protocol;摘要：无线传感器网络是涉及计算机科学技术的新领域，它有广泛应用前景。无线传感器网络路由协议的设计已经不再是传统的ad-hoc网络，它已经是一个很开放的研究领域。本文总结了几种无线传感器网络路由协议，方便对该领域有更系统的研究。关键字：无线传感器网络；路由协议；一、无线传感器网络路由协议的特点：1. 能量优先。无线传感器网络中节点的能量有限，延长整个网络的生存期成为传感器网络路由协议设计的重要目标，因此需要考虑节点的能量消耗及能量均衡使用的问题。2. 基于局部拓扑信息。为了节省通信能量，通常采用多跳的通信模式，而节点有限的存储资源和计算资源，使得节点不能存储大量的路由信息，不能进行太复杂的路由计算。在节点只能获取局部拓扑信息和资源有限的情况下，如何实现简单高效的路由机制是无线传感器网络的一个基本问题。3. 以数据为中心。传感器网络通常包含多个传感器节点到少数汇聚节点的数据流，按照对感知数据的需求、数据通信模式和流向等，以数据为中心形成消息的转发路径。4. 应用相关。传感器网络应用环境千差万别，数据通信模式不同，没有一个路由机制适合所有的应用，这是传感器网络应用相关性的一个体现。设计者需要针对每一个具体的应用要求，设计与之适应的路由机制。二、无线传感器网络路由协议分类：现有的路由协议主要分为四类:基于聚簇的路由协议、以数据为中心路由协议、基于地理位置路由协议和能量感知路由协议。2.1 基于聚簇的路由协议〈1〉LEACHLEACH 是低功耗自适应聚类路由协议，该协议是第一个基于聚簇的协议。主要思想是通过随机选择簇头节点，平均分担无线传感器网络的中继通讯业务来达到平均消耗传感器网络中节点能量的目的，进而可以延长网络的生命周期。LEACH协议可以将网络生命周期延长15%。LEACH协议实现过程可分为两个阶段：建立阶段和稳定阶段。建立阶段和稳定阶段所持续的时间总和称为一个轮回。为使能量最小化，稳定工作阶段应远远长于初始化阶段。在初始化阶段，随机选择节点为聚类首领，成为聚类首领的节点向周围广播信息，其他节点根据接收到广播信息的强度来选择它所要加入的聚类，并告知相应的聚类首领。在稳定工作阶段，节点持续采集监测数据，传送到聚类首领，由聚类首领对数据进行必要的融合处理之后，发送到终端节点。下一轮工作周期重新选择聚类首领。〈2〉TEENTEEN协议就是为反应式无线传感器网络而设计的路由策略，它具有实时性，可以对突发事件作出快速反应。TEEN和LEACH的实现机制非常相似，只是前者是响应型的，而后者属于主动型传感器网络。TEEN协议的优点：协议适合于需要实时感知的应用环境中；通过设置硬阀值和软阀值2个参数，TEEN可以大大减少数据传送的次数，比LEACH节约能量等。缺点：不适合应用在需要周期性采集的应用系统中，这是因为如果网络中的节点没有收到相关的阀值，那么节点就不会与汇聚节点进行通信，用户也就完全得不到网络的任何数据。TEEN协议适用于实时性要求较高的应用场合，比如入侵警报，爆炸预警等。〈3〉PEGASISPEGASIS是针对LEACH的缺点提出的,在该协议中,所有节点视做一个簇,每一轮只选一个节点作为簇首与sink节点进