无线传感器网络洪泛路由算法的改进模型.pdf

无线传感器网络洪泛路由算法的改进模型1 张小庆，李腊元，钟景秀，李训光 武汉理工大学计算机科学与技术学院，武汉（430063 ） E-mail：zxqtzy@ 摘 要：本文简要地介绍了无线传感器网络的特点以及目前无线传感器网络中的路由算法， 在洪泛算法的基础上提出一种基于指定圆形区域的路由算法。新思想有效地避免了洪泛广播 消息的无方向性、盲目性，降低了网络中节点的能耗，从而节省了节点的能源，延长了网络 的生存周期。仿真结果表明新算法具有良好的路由性能。 关键词：无线传感器网络，路由，洪泛算法 中图分类号：TP393.01 1. 引 言 随着通信、计算机、网络、信息处理、传感等技术的发展，我们已经能够生产出精细、 廉价而同时具有传感、信息处理、通信等功能的智能微型传感器。这些微型无线传感器节点 能够通过无线通讯方式组织成一个多跳的自组织网络，协同地对网络覆盖区域中的对象信息 进行感知采集和处理，并发送到基站供人们对覆盖区域的情况进行实时的了解并做出相应的 处理。无线传感器网络就是由大量部署在观测环境中或附近的微型廉价低功耗的传感器节点 通过无线通信方式形成的多跳网络系统。节点具有数据采集、处理、无线通信和自动组网的 能力，协作完成大型或复杂的监测任务。由于传感器节点数量众多，部署时只能采用随机投 放的方式，传感器节点的位置不能预先确定。在任意时刻，节点间通过无线信道连接，自组 织网络拓扑结构。如图1 所示为典型的无线传感器网络[2,5,6] 。 无线传感器网络节点之间具有很强的协同能力，通过局部的数据采集、预处理以及节点 间的数据交换来完成全局任务，并将结果通过多跳通信方式传送到汇聚节点 Sink，Sink 是 将无线传感器网络与现存的远程通信基础设施相互连接的无线装置，也可看作是提取无线传 感器网络信息的移动节点，它通过因特网或卫星网将无线传感器网络产生的数据结果传送至 任务管理节点，即控制中心。 图1 典型的无线传感器网络体系结构 与传统的无线自组织(Ad hoc) 网络不同，无线传感器网络内每个传感器节点通常是 1 本课题得到国家自然科学基金项目（批准号）的资助 1 带有有限的、不可更换的电源，节点的计算、通信、存储能力也非常有限。因此，无线传感 器网络路由协议设计上以节约能源为主要目标，要求路由算法实现简单、占用资源少，以提 高网络的生存周期。针对以上要求，本文在分析了传统洪泛算法缺陷的基础上提出了一种基 于受限洪泛的路由算法。算法通过对传统洪泛算法的改进，使得洪泛路由过程只在受限区域 内进行，从而降低了算法的能耗，延长了无线传感器网络的生存周期。 2. 无线传感器网络路由协议的分类 传感器网络路由协议主要研究的问题是：在满足网络覆盖度和连通度的前提下，通过功 率控制和骨干网节点选择，剔除节点之间不必要的通信链路，形成一个数据转发的优化网络 结构。而无线传感器网络路由协议的分类基本上延续了传统Ad hoc 网络的分类方法，根据 不同角度可以进行不同的分类。根据路由发现策略的角度，可分为主动路由和被动路由两种 类型；根据网络管理的逻辑结构可将路由协议分为平面路由和分层结构路由两类。 2.1 主动路由 主动路由，也叫表驱动路由，主动路由的路由发现策略与传统路由协议类似，节点通过 周期性地广播路由信息分组，交换路由信息，主动发现路由；同时，节点必须维护去往全网 所有节点的路由。它的优点是当节点需要发送数据分组时，只要去往目的节点的路由存在， 所需的延时就很小。缺点是主动路由需要花费较大能量开销，尽可能使得路由更新能够紧随 当前拓扑结构的变化，浪费了一些资源来建立和重建那些根本没有被使用的路由。而且，动 态变化的拓扑结构可能使得这些路由更新变成过时信息，路由协议始终处于不收敛状态。传 统的路由协议如RIP ，OSPF 都属于主动路由协议。主动路由协议一般包括“邻居节点探测” 和“路由广播”两个过程。路由器向各通信端口周期广播Hello 分