毛科技，赵小敏，衣俊艳，夏 明，雷艳静，王 尧，陈庆章

(浙江工业大学计算机科学与技术学院，杭州310023)

无线传感网络在森林监测、气候监控、军事战场、数字城市方面有广泛的应用前景。在诸多应用领域中，不仅要求随时获取目标的一些物理量数据，还要求得到目标的地理位置，由此推出很多WSN定位技术。随着无线传感网络应用深入，很多应用不仅要求携带地理位置信息，还要求数据能够根据地理位置信息向特定的地理位置转发，节点接收由特定地理位置传来的信息，数据沿着特定的地理路径传递。为了满足这些应用需求，人们需要研究依靠节点的地理位置信息来进行报文转发与数据寻路的路由技术，这就是所谓基于地理位置的路由协议。地理位置路由协议一般可以分为使用地理位置信息进行辅助路由寻路的路由协议与基于地理位置信息的路由协议两类［1］。后者又可以按其主要实现方式不同分为定向区域泛洪、贪婪路由算法和分层路由算法等路由协议。

基于贪婪路由算法的地理位置路由协议是目前研究比较深入的一类地理位置路由协议。此类协议是在贪婪路由转发策略的基础上，通过各种方法改进其寻路表现。简单的说，贪婪路由转发策略就是转发节点将数据传给离目的节点更近的节点。地理位置中的贪婪路由算法主要面临的问题是如何解决由于实际节点布设位置不均匀而导致的网络拓扑结构中空旷域(Voids)［2］引起的路由转发失败的情况。……