无线传感器网络是由部署在监测区域的大量微型传感器节点,通过无线通信方式形成的一种多跳、自组织网络系统。在无线传感器网络体系结构中,网络层负责路由的发现和维护,网络层的路由协议对无线传感器网络的好坏有着重要的影响。无线传感器网络路由协议按照最终形成的拓扑结构,可以划分为平面路由协议和分簇路由协议。在平面路由协议中,所有节点的地位是平等的,原则上不存在瓶颈问题；其缺点是可扩展性差,维护动态变化的路由需要大量的控制信息。在分簇路由协议中,簇成员的功能比较简单,不需要维护复杂的路由信息,这大大减少了网络中路由控制的信息量,具有很好的可扩展性；其缺点是簇首结点可能会成为网络的瓶颈。所以在分簇路由协议中实现全网的能耗均衡显得尤为重要。论文的主要工作是研究基于分簇、实现能耗均衡为出发点,寻找适应大规模网络的分层聚类路由算法。(1)针对LEACH协议的分簇有随机性、簇首分布不均匀、造成网络生命周期短的缺点,提出了基于无线传感器的分层聚类路由算法MEBC。在簇首选择阶段,提出了“竞争机制”,用于解决LEACH协议簇首分布不均匀的问题；在此基础上,将传感器节点分成不同的层次,以能耗均衡和跳数作为传输路径建立标准,通过基站的自治性和多跳传输进行路由选择；引入“中继节点”,将簇间转发数据的重心从簇首分担到中继节点,而非多簇首传感器节点与基站节点间直接传输或簇首间建立简单路径传输,将簇间转发数据的重心从簇首分担到中继节点,这样不仅可以减轻簇首的负担,而且对长距离传输拥有有较好的效果,大大延长了网络的生命周期。(2)在无线传感器网络中,能耗均衡非常重要。无线传感器网络大多以采集、监测为目的,绝大部分数据最终都会流向基站。由于源节点与目的节点的数量不对称,源节点众多而目的节点单一,这使得网络流量不均匀,越靠近基站的节点消耗的能量越多,也就形成了“热区效应”,因此能量空洞问题也就不可避免。针对这些问题,本文在MEBC算法的基础上,引进非均匀分布策略思想,使内层拥有更多的节点。实验仿真表明,节点非均匀分布策略能有效的应对热区效应,并能实现整个网络的次优能耗均衡,有效缓解无线传感器网络中的能量空洞问题。同时,随着网络规模的扩大,并没有给非均匀分布策略带来网络生命周期的减退,较好地解决了大规模网络的部署问题。