苏 畅，臧李立，尙凤军，赵 曜

(1.重庆邮电大学计算机科学与技术学院，重庆400065;2.美国康奈尔大学计算机系，纽约州伊萨卡市，美国)

随着无线传感器网络［1］技术的进一步发展，其应用领域越来越广。传感器节点的能量受限以及对数据实时性的高要求使得低能耗和低延迟成为无线传感器网络通信协议的重要衡量指标。基于地理位置的路由协议因其对网络拓扑结构信息的极低需求使其算法简单高效而且开销小，其路由发现和数据传输过程依靠节点自身及其邻节点的位置信息(通过 GPS 等定位设备［2－6］获取)。

无线传感器网络极强的应用相关性使基于地理位置路由的地域群播(Geocasting:即源节点向WSN中特定地理位置区域内的所有节点发送信息)应运而生。其应用广泛，如:森林管理中心需要向森林中高火险区域内所有节点发送命令，使区域内节点及时监测并汇报其周围温度状况;交通控制中指挥中心要向交通拥挤地区所有节点及时发出控制命令。

地域群播通过两个过程完成传输:源节点与目标区域的通信及目标区域内信息的传输。网络拓扑的不规则性，尤其是路由空洞的存在，使信息如何低能耗、高可靠性、低延迟地传输到目标区域成为目前研究的热点。Brad Karp等提出的GPSR算法［7］，以贪心算法为基础，结合面路由的方法，成功解决了贪心算法因遇到路由空洞而导致算法失败的问题;胥楚贵等提出的最佳匹配节点策略［8］通过选取距离由空洞边……