基于tinyos的无线传感器网络路由协议的研究与实现2.pdfVIP

基于 tinyos 的无线传感器网络路由协议的研究与实现【 2 】 孔庆云 董湘麟 第二章 无线传感器网络中路由算法的 研究 无线传感器网络具有与传统网络不同的特点， 它与应用紧密相关。 传统网络 路由协议不能有效地用于无线传感器网络， 因而人们研究了众多的无线传感器网 络路由协议。 本章对几种典型的无线传感器网络路由协议做一些分析介绍， 比较 他们的优劣，为后面要设计的路由提供理论基础。 §2.1 无线传感器网络路由协议的分类与性能指标 无线传感器网络中信道非常复杂， 节点所处的环境无法预测， 因此给无线传 感器网络带来了很多不确定因素， 对无线传感器网络中的路由协议的研究是一项 极负挑战性的工作。 根据不同的分类标准无线传感器网络中的路由协议可进行多 种分类，比如： 1 、 根据应用要求，传感器网络可分为：能量感知路由、基于查询的路由、地理位置 路由和可靠性路由。 2 、 根据数据收集方式又可分为传统的当需要时再建立路径的按需路由机制比如动态 源路由 (On-Demand Source Routing protocol , DSR) 和基于数据驱动的主 动路由机制比如定向扩散路由 (Directed diffusion, DD) 以及后面本文提出混 合路由机制 —— 动态扩展多路径路由机制。 3 、 根据传输过程中采用的路径的跳数，可分为单路径路由和多路径路由。 4 、 根据路由是否考虑 Qos 约束，可分为保证 Qos 的路由协议与不保证 Qos 的路由 协议。保证 Qos 的路由协议是指在路由建立的时候综合考虑时延、 误码率等 Qos 参数，从多条路由中选出一条适合 Qos 约束的最佳路径。 5 、 根据节点路由过程是否有层次结构，节点在选路过程中所起到的作用又可分为平 面路由和层次路由。平面路由结构简单， 健壮性好， 适应传感器节点计算功能不 强、存储能力低以及信道复杂多变的特点， 但是维护路由的开销大， 扩展性不好， 数据传输跳数多，适合小型网络。层次路由扩展性好，适合大型网络，但是对于 簇的维护开销大，算法复杂，对节点功能要求高。 针对无线传感器网络路由机制的特点， 评价一个路由协议设计是否成功， 往往采 用以下指标： 1 、能量的有效利用 节点所带的能源有限，如果过多的使用会使部分节点提前失效，这样容易产 生路由空洞， 甚至导致某个区域的不可到达。 为了维持无线传感器网络最大的生 命周期， 设计路由不仅要考虑能量消耗少的路径， 而且要综合考虑整个网络的生 命周期， 均衡整个网络中节点能量的消耗， 避免出现过度使用某些节点， 使其失 效以致出现路由空洞。 2 、扩展性 在无线传感器网络中，由于布置的节点所处的地理位置环境不 同，节点的生存周期也不尽相同。有时甚至是随即放置节点，比如： 军方应用时，通过飞机向敌方阵地播撒节点，这时节点有的可能会 被撒在障碍物比较多的地方，甚至是直接掉进洞里无法于其他节点 联络，有的可能放在比较潮湿的地方使电池及早失效，有的在 使用过程中由于某种原因引起了位置的移动等等。