随着无线通信、传感器技术和微机电系统等技术的进步,针对无线传感器网络的研究和应用得到了不断的发展。无线传感器网络是一种自组织、低功耗、分布式的无线多跳通信网络。网络中的传感器节点通常采用电池供电,能量受限。而且由于应用环境复杂,很多外部因素均会对网络造成影响,从而导致拓扑结构复杂多变。无线传感器网络以数据为中心,保证数据顺利传输并提高传输过程中能量的有效性和传输的可靠性是无线传感器网络研究的重要内容之一。无线传感器网络路由协议是无线传感器网络的核心组成部分,是数据在网络内得以顺利传输的关键。用户不仅关心数据本身所包含的信息,信息的获得位置也至关重要。利用节点的地理位置信息,并以其他节点的位置信息为路径选择的依据,可以简化路由设计,提高路由效率,因此,研究设计基于位置信息的路由协议具有重要的意义。本论文对路由空洞的形成和避免进行了总结分析,在此基础上,对利用虚拟位置信息的路由协议解决空洞问题的方法进行了研究,并提出了一系列有效旁路路由空洞的路由协议。本文的主要内容和创新如下：(1)介绍了无线传感器网络的结构和特点,无线传感器网络路由协议的特点和路由协议的分类；重点分析了基于虚拟坐标的无线传感器网络路由协议的研究方法、研究现状和研究意义。(2)从如何避免出现路由空洞的角度出发,分析了基于位置信息的路由协议中存在的路由空洞问题。在对路由空洞基本问题进行分析的基础上,提出了判别网络内部是否存在空洞的方法,判别方法分别以网络规模和边缘节点规模为出发点,可以为实际应用中的节点部署提供参考,使部署后的网络不会出现路由空洞问题。在此基础上,分析了无路由空洞的网络边缘结构特征,提出了将该结构和虚拟坐标相结合克服路由空洞影响的方法。(3)对基于位置的无线传感器网络路由协议和路由空洞问题进行了分析。针对路由空洞问题,先后出现了空洞隔离法、洪泛法和边缘转发等能够使数据包顺利绕过空洞到达目的节点的算法。但能量消耗、控制开销和路径优化问题仍有待改进。而且由于空洞隔离法等算法并不能保证网络内所有节点的数据传输,这就破坏了网络数据的完整性。同时,利用边缘转发等机制的地理位置算法,路径往往得不到优化,而且边缘转发控制包开销较高,不利于网络节能。针对在处理路由空洞时具有较高的控制包开销以及传输时延的问题,提出了一种基于虚拟坐标映射有效旁路路由空洞的无线路由协议BVR-VCM。该协议的基本思想是通过将空洞边缘节点映射成位于能够覆盖整个空洞的一个虚拟同心圆上的虚拟节点,从而使无规则的空洞边缘节点转换成有规则的圆形边缘网络结构,映射后的有规则边缘结构有利于降低平均路由路径长度,从而降低传输延迟；由于虚拟坐标不受目的节点位置的影响,利用建立的虚拟坐标进行中继节点选取,可以防止贪婪模式路由失败,达到有效旁路路由空洞的目的,进而可以降低控制包开销。理论分析和仿真结果均表明,提出的路由协议在数据包传输成功率、控制包开销和能量消耗方面有显著的优势。(4)在BVR-VCM的基础上,通过使用不同的空洞周边区域划分方法和映射算法,提出了两种基于虚拟坐标的路由协议BVR-VRC和R-GVI。BVR-VRC路由协议通过不同的空洞周边区域的划分方法,使路由路径的选择过程得到简化,降低了协议的复杂度。R-GVI路由协议则通过改变虚拟映射算法,使映射后的得到的边缘虚拟坐标更能反映实际路由空洞的边缘结构。仿真结果表明,网络工作时间越长,发送单位数据包的平均能量消耗越小。(5)在构建边缘虚拟坐标的基础上,建立了围绕路由空洞的多级虚拟坐标系统。根据不同的性能目标,提出了两种基于虚拟坐标的路由协议BMVC-E-n和BMVC-P-n。利用多级虚拟坐标,可以使数据包更早的获知周边路由空洞的信息。BMVC-E-n路由协议以均衡能量为目标,在选择中继节点时优先考虑各级虚拟节点的能量消耗,利用数据包分流措施达到空洞周边节点能量均衡的目的；BMVC-P-n以最短路径为目标,通过使用临时目的节点使数据包提前向内层虚拟映射圆的边缘传输,达到传输路径和传输延迟的最优化。