随着传感器技术、微机电系统、现代网络和无线通信等技术的进步,无线传感器网络孕育而生。经过近几年的研究和发展,无线传感器网络已经在环境监测、医疗监护、城市交通管理、仓储管理、军事侦察等领域初显成效。随着研究的深入,其网络层的分簇路由算法成为近年来研究的热点。本文对目前提出的各种无线传感器网络分簇路由算法进行了详细阐述,并分析了其研究现状和不足。在此基础上,本文总结传感器网络分簇路由算法的特点,以节约网络能量和延长网络生命周期为目的,提出一个基于不等规模分簇的节能路由算法(USCR)。USCR在分簇过程中采用限制成簇范围的方法,在靠近Sink点的区域形成更多簇结构来分担对过路数据的转发任务,从而缓解了在以往多跳分簇路由算法中,由于无线传感器网络多对一的传输模式而导致的区域间能量消耗不平衡的问题。USCR算法在实现不等规模分簇的同时维护簇间跳数来指导数据的路由选择。算法在簇间跳数小的邻居簇中选择簇头剩余能量大的成为下跳簇,并根据节点间距离和节点剩余能量选择转发代价小且能量状况好的下跳节点转发数据。通过减少数据转发跳数和选择合适的转发节点,USCR算法有效地节省了网络能量、平衡了节点间负载、延长了网络生命周期。在无线传感器网络的路由算法中,满足以数据为中心要求的数据融合过程往往要引入大量的数据等待时间,算法在对数据进行融合处理和为实时数据提供QoS保障之间存在一定矛盾。本文分析USCR算法路由结构的特点,在此基础上设计一个兼顾数据融合和实时数据服务质量的路由算法。算法依据USCR成簇结构的特殊性,提出对数据的最大传输延迟进行估计的方法,并依据此估计值为具有不同服务要求的数据进行不同的路由选择。此算法继承了USCR算法的节能优势,同时为实时和非实时两种业务提供服务,选择既能满足数据的QoS要求,又能尽量对数据进行融合处理的路径转发数据。最后,本文使用OMNET++仿真器对提出的两个分簇路由算法进行仿真实验,并对实验结果进行详细地研究和分析,验证了USCR算法在节约网络能量和延长网络生命周期方面的优势以及QoS路由算法的可行性和有效性。