无线传感器网络(Wireless Sensor Network,WSN)就是由部署在监测区域内大量的微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统。其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息,并发送给观察者。然而在一些无线传感器网络的实际环境中,由于地形、环境等因素的影响,传感器节点携带的能量有限且一般不可补充导致出现“路由空洞”现象。因此,如何成功解决“路由空洞”问题、延长网络生存时间并且保证整个无线传感器网络服务质量(QoS)是当前无线传感器网络的研究热点。本文通过对无线传感器网络路由协议进行分类、研究和对比,着重分析了无线传感器网络中地理位置信息的路由协议。在此基础上,提出了一些针对“路由空洞”和“服务质量”问题的路由算法,总结如下：(1)无线传感器网络QoS的可靠性保证是一些路由协议具体应用的前提条件,在此基础上,本文提出了在一种在无线传感器网络中基于Mobile-Agent的分布式QoS多播路由算法AQRA-W。算法利用两种类型的Mobile-Agent之间进行通信协作,从而寻求到满足QoS可靠性路由,通过路由节点灵活的路由更新策略获得最优路径、有效避免回路的产生,保证路由连接的成功建立。(2)针对无线传感器网络使用贪婪路由而遭遇“路由空洞”问题,提出一种基于预处理构造空洞恢复路径的路由算法Conby.对于大部分路由算法在每次遭遇空洞后都采用相同空洞恢复的策略,Conbv算法提出在第一次遭遇路由空洞后即构建一条或两条能成走出空洞的最短绕洞路径,使得之后的数据包转发能提前意识到“路由空洞”的存在,从而减少数据包到达跳数、节省不必要的能量能耗。同时引入能量阈值,使更多的节点参与路由,保证整个无线传感器网络中所有节点负载均衡,延长网络生存周期。(3)通过分析地理信息路由算法采用贪婪路由而遭遇“路由空洞”现象,提出一种避免“路由空洞”问题的算法—基于Mobile-Agent的空洞避免算法,简称HAMA.对于采取贪婪转发策略遭遇到的“路由空洞”问题,算法通过本地查找算法定位出当前节点的性质,即判断网络中的路由节点为“空洞相关节点”或“空洞无关节点”后,利用路由节点掌握的信息来指导路由,尽量避免遭遇“路由空洞”。同时在HAMA中引入传感节点剩余能量值的方法,从而均衡网络负载,降低网络能耗。