无线传感器网络是一种新型的、无基础设施的、自组织的无线网络。近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络技术发展迅猛,进展很快,而且在军事与民用方面的一些具体应用也取得了成功。由于其应用广泛,无线传感器网络的发展前景一片光明。但是,由于无线传感器网络具有硬件资源有限、电源容量有限、以数据为中心、自组织、多跳路由、动态拓扑、节点数量众多且分布密集等特点,许多现有的路由协议都不适用于它,尤其是大规模无线传感器网络。在这个背景下,对大规模无线传感器网络路由协议进行了研究。首先对无线传感器网络的体系结构及相关概念进行了描述,然后分析了无线传感器网络路由协议的特点、性能评价指标以及设计因素。在此基础上,对已经提出来的几个典型的无线传感器网络路由协议进行了重点研究与分析,并对它们进行了综合评估。定向扩散算法以数据为中心,而且具有良好扩展性,比较适合于大规模无线传感器网络,但是定向扩散算法主要依赖于平面泛洪来建立路由,而平面泛洪因其固有的缺陷,将随网络规模的扩大,消耗更多的能量,这将严重减少网络的生命周期。因此,为了抑制泛洪传播消耗能量,在定向扩散算法的基础上提出一种改进的路由协议——基于分簇的定向扩散协议(DDBC协议)。 DDBC协议是一种利用分簇来简化网络拓扑、抑制泛洪传播产生的冗余消息来提高网络能源有效性的定向扩散路由协议。通过对现有的分簇机制及算法的分析与研究,DDBC协议采用被动分簇策略,即仅当网络中有数据通信要求时才在网络中建立分簇网络拓扑,网络拓扑的建立与维护都在本地完成,并且不需要单独的控制命令,以节省能量开销。分簇策略中最重要的是簇头选举机制和网关节点的选择机制,簇头选举采用“先声明者胜”的选举机制,网关节点的选择则是根据网络健壮性和能源有效性之间平衡的原则来确定。文中详细地描述了DDBC协议及其实现算法,并在NS2上进行了仿真,实验结果表明,DDBC协议具有更好的能源有效性,而且在节点大规模增加时,仍然具有良好的性能。