无线传感器网络中的地理位置路由算法通常采用贪婪转发机制,选择更加接近目的节点的邻接节点作为数据转发的下一跳节点。在传感器节点密度较高且节点能量充足的情况下,算法效率较高,路由接近最优或次优。但是当节点部署不均匀或部分节点能量耗尽导致节点密度下降时就容易出现路由空洞现象,即节点需要转发数据,却发现不存在更加接近目的节点的邻接节点这种现象。路由空洞的存在破坏了网络的连通性,可能导致数据传输的失败。由于节点只需根据本地局部信息做出路由抉择,这类算法能够适应拓扑变化较快的网络,可扩展性较好。然而,对路由空洞的处理通常需要全局网络信息,不能做到真正局部化,影响到路由算法的实用性。为了尽可能避免路由通向空洞,论文首先提出一种具有预测功能的邻居节点反馈机制。该机制通过将空洞信息反馈给数据流的上游节点,通知上游节点避开向路由空洞方向转发数据,降低数据到达空洞节点的次数。该机制也能避免剩余能量水平较低的节点由于转发其他节点的数据而耗尽能量,尽可能延缓新的路由空洞的形成。为处理路由空洞,论文提出一种孤立子树重路由算法,基本思想是将遭遇路由空洞的部分节点看成一棵孤立子树。算法利用子树对应的局部网络信息,选择子树中关键节点作为子树成员节点数据发送的目标节点,并利用关键节点的关键链路建立起到达汇聚节点的通路。进而,论文又提出一种分布式的孤立子树拆分算法,查找并利用子树中存在的多个关键节点。论文中,子树成员节点根据就近整合的原则选择距离最近的关键节点作为其数据发送的目标节点。整个孤立子树被拆分为多个更小规模的子树,使得关键节点的通信负载得到均衡。