无线传感器网络中基于簇混合式路由协议.pdfVIP

无线传感器网络中基于簇的混合式路由协议 无无线线传传感感器器网网络络中中基基于于簇簇的的混混合合式式路路由由协协议议 1 2 3 谢利强 ，张宇 ，武穆清 1北京邮电大学电信工程学院，北京 (100876) 2 北京法国电信研发中心有限公司,北京 (100080) 3 北京邮电大学继续教育学院，北京，(100876) E-mail: xlq0372@ 摘要 摘摘要要：提出一种以数据为中心的路由协议算法THRL，在OMNeT++上进行仿真验证，并将其与 传统路由协议进行比较。通过比较得出，在相同条件下，THRL比LEACH和Directed Diffusion 在能耗方面都有较大的改善。 关键词 关关键键词词：无线传感器网络; 混合式路由协议；OMNeT++仿真平台；分簇；门限 中图分类号： 文献标识码 A 中中图图分分类类号号：：TN915.03 文文献献标标识识码码：AA 1 11．引言 无线传感器网络（Wireless Sensor Network）集成了传感器技术，嵌入式技术，信息处 理技术和无线通信技术，是由大量密集部署在监控区域的智能节点构成的一种网络。广泛应 用于环境监控，工业应用，交通控制等。 由于在无线传感器网络中，所有的节点要共享有限的带宽进行通信，因此针对这种网络 的路由协议的设计必须要着重考虑到本地的协作以减少对带宽的要求。另外，由于传感器节 点靠电池供电，在使用过程中不可能进行能源补给，因此能量的有效利用及节能成为传感器 网络设计不同于传统网络的一个重要特点。 根据应用和要求的不同，国内外已经提出了很多种专门用于传感器网络的路由协议，其 中包括：Flooding,Gossiping, PEGASIS, LEACH, TEEN,SPIN,Directed Diffusion 等。在本文 中，我们提出了一种基于簇结构的先验混合式路由协议，以实现数据采集及传输下能耗的有 效性。 文章的组织结构如下：文章首先对无线传感器网络研究中关于路由协议的进展做一回 顾，特别是LEACH协议和DirectedDiffusion协议。然后描述了经典的传感器网络模型及本文 中所使用的通信模块模型。接下来的一部分将重点介绍本文所提出的一种路由协议THRL。 接着将给出针对THRL的仿真和比较分析。最后我们给出了总结。 2 22．相关进展 下面将简要介绍几种无线传感器网络中具有代表性的路由协议！ 2.1 22..11 LEACH ( Low-Energy Adaptive Clustering Hierarchy) LEACH 是第一个在无线传感器网络中提出的层次式路由协议。其后的很多层次式路由 [1] 协议都是在它基础上提出来的。因此这里我们着重介绍LEACH 协议 。 它是一种基于分簇的路由协议，由于网络中节点轮流作簇头因此均衡了网络中能量的消 耗。LEACH 的实现是以轮(round)为单位进行的，每一轮又分为簇建立阶段和数据传输阶段 （平衡阶段）。并且，平衡阶段的持续时间要远远大于成簇所耗的时间。 在簇建立阶段，每个节点都检查它自己在过去的1/p-1(其中p为簇头数目与网络节点总 数目的比例)轮是否成为过节点。如果没有，节点将产生一个介于 0 到1 之间的随机数，如 果该随机数小于一个预定义的门限值T(n)，那么该节点在本轮中将成为簇头，T(n)的定义如 下： p nG T(n){1p*(rmod1/p) 其他 0 （1） 节点一旦选为簇头，将广播一个ADV 信息给邻居节点。收到 ADV信息的非簇头节点将根 据接收信号强度比较选出一个自己能以最小能量到达的簇头，加入该簇，并回复REQ 信息 给簇头。之后，簇头根据本簇中节点的数目安排T