一种基于分簇的优化定向扩散路由协议.pdfVIP

第33卷 第4期 武汉理工大学学报 ·信息与管理工程版 V0I．33No．4 2011年 8月 JOURNALOFWUT(INFORMATIONMANAGEMENTENGINEERING1 Aug．2011 文章编号：1007—144X(2011)04—0521—04 文献标志码：A 一 种基于分簇的优化定 向扩散路 由协议 梁小宇，刘 泉 ，刘新华 (武汉理工大学 信息工程学院，湖北 武汉 430070) 摘 要：提出了一种优化的路 由协议 CBODD(cluster—basedoptimizingdirecteddiffusion)。该协议是一种利用 被动分簇来简化网络拓扑、抑制泛洪传播产生的冗余消息，从而节约能量，实现能源有效性的定向扩散路由协 议。详细描述了CBODD协议及其实现算法，并在 NS2上进行了仿真，实验结果表明，该协议相 比传统的定向 扩散路 由协议具有更好的能源有效性和更小的网络延迟。当节点大规模增加时，仍然具有 良好的性能。 关键词 ：CBODD；被动分簇；无线传感网络；路由协议 中图分类号 ：TP393．02 DOI：10．3963／j．issn．1007—144X．201I．40．004 随着微电子技术、传感器技术及通信技术的 适应原则引导数据扩散的方向。当一个嗜好传遍 发展，无线传感器网络技术发展迅猛。但 由于无 整个网络后，从源节点即嗜好所在区域的传感器 线传感器网络具有硬件资源和 电源容量有限、以 节点，到汇节点之间的梯度就建立起来 了。一旦 数据为中心、自组织、多跳路 由、动态拓扑、节点数 源节点采集到嗜好所需的数据，便将其沿着该嗜 量众多且分布密集等特点，许多现有的路 由协议 好的梯度路径传输数据到汇节点或基站。其 中， 都不适用于它，特别是大规模无线传感器网络。 源节点采集的数据首先在本地采用数据融合技术 在现有的路 由协议中，以数据为中心、具有 良好扩 进行整合，然后在网上传输。 展性的定向扩散算法较适合于大规模无线传感器 显然，定向扩散路由建立时需要一个嗜好扩 网络 J，但由于定向扩散算法主要依赖耗能大的 散的泛洪传播_3J，以及一个探测消息的泛洪传播 平面泛洪来建立路由，导致其在大规模无线传感 来加强路径 ，形成梯度。泛洪产生 的过剩消息会 器 网络中消耗能量更为严重 ，基于此 ，笔者在定 向 增加链路层的开销，增加冲突概率，同时也会造成 扩散算法的基础上提出了一种改进的基于分簇 的 网络拥塞。在大规模无线传感器网络 中，这种额 定向扩散路 由协议。该协议是一种利用分簇来简 外的开销会严重影响网络的性能。因此，如何改 化网络拓扑、抑制泛洪传播产生的冗余消息，从而 进定向扩散算法中这些固有的缺陷使其能适用于 节约能量，实现能源有效性的定向扩散路由协议。 大规模传感器网络是笔者研究的重点。 1 定向扩散路 由协议 2 CBODD原理 定 向扩 散 路 由 (directeddiffusionrouting， CBODD是利用分簇 思想提高定向扩散的 DDR)是一种经典 的以数据为 中心的路 由机 能源有效性的无线传感器网络路 由协议。通过分 制 J。定向扩散 (directeddiffusion，DD)是一种 以 簇来简化网络拓扑及减少泛洪中的冗余消息来达 数据为中心的路由协议 。汇节点向所有传感器节 到提高网络能源有效性的 目的，使之能适用于大 点发送其嗜好 (通过分配不同属性值来表示不同 规模无线传感网络 J。 任务的描述符)，每个