基于地理位置信息路由算法简单有效，非常适合资源有限的无线传感器网络。基于地理位置信息路由根据节点位置信息实施数据转发，因此节点通过定位技术获得自己的位置信息是基于地理位置信息路由实现的前提。此外，基于地理位置信息路由面临空洞绕行问题。所谓空洞是传感器网络由于节点分布不均匀、障碍物、节点过早死亡等因素引起的部分没有被传感器网络所覆盖的区域。数据包转发到空洞边界后必须采取一定绕行策略绕过空洞区域。现有的节点定位算法往往根据位置已知的信标节点位置信息实现未知节点的定位。信标节点需要配备GPS，成本比较昂贵，另外水下、洞穴、室内等环境无法接受GPS信息使得该类方法应用受限，为此本为提出了一种不依赖信标节点的节点定位算法。关于基于地理位置信息路由的空洞绕行问题，现有方法通常在数据包到达空洞凹形边界后再实施空洞绕行策略，从而造成额外的路由迂回开销。为此本文提出基于节点位置信息的空洞整形方法，该方法的基本思想是在获得节点位置信息的前提下，位于空洞凹形区域的节点根据自己及邻居节点的位置信息对自身进行标记，节点标记过程就是空洞凹形区域填充过程，经过填充整形的空洞可以使数据包在到达空洞凹形区域边界之前改变方向，从而降低路由迂回开销。本文的主要创新工作如下：1、提出了改进的ABC定位算法。该算法是一种不依赖信标节点的节点定位算法，定位过程中首先利用三个大功率节点按照ABC算法中坐标建立思想建立本地坐标系。其次，对大功率节点公共通信范围内的节点进行定位。最后，选取适当已定位节点分别对网络中待定位的节点以ABC算法中扩散式的方式进行迭代计算。仿真实验表明，该算法具有较高的定位精度和很好的鲁棒性，在实际应用中有重要的意义。2、提出了填充式的空洞整形算法。该算法的基本思想是将位于空洞凹形区域的节点根据自己及邻居节点的坐标对自身进行标记。被标记节点不参与网络数据的传输，除非源节点或目的节点位于空洞凹形区域内。该方法能够有效阻止数据包进入空洞的凹形区域，进而有效减少路由迂回开销。