刘 立，朱 弘，苏秀芝，谢英辉

（1.长沙民政职业技术学院 软件学院，长沙 410004；2.河南省电子政务内网管理中心，郑州 450003；3.湖南软件职业学院 软件与信息工程学院，湖南 湘潭 411100）

0 引言

目前，无线传感网络（wireless sensor networks,WSNs）[1-2]已在环境监测、健康医疗、灾场救援等场景中得到了广泛应用。这些应用要求传感节点感测数据，将数据传输至控制中心。这些应用对传输时延具有一定要求，而路由协议对数据传输时延有直接影响。

地理位置路由由于操作简单、开销低[3]，已经广泛地应用到WSNs中。地理位置路由只是利用邻居节点的位置信息决策路由，降低网络开销，例如，服务质量（quality of service, QoS）感知的地理机会路由（QoS aware geographic opportunistic routing, QAGOR）[4]就是一个例示。

地理位置路由常遭遇路由空洞[5-6]问题，尤其在低密度节点网络环境下更是如此。一旦遭遇路由空洞，常采用边界转发模式传输数据包。若路由空洞边界上节点都沿着边界转发，也可能会造成边界拥塞。考虑到空洞路由问题和时延要求，本文提出基于时延要求的地理位置路由（delay-guaranteed-based geographic routing, DGGR）。DGGR路由先检测路由空洞并解决路由空洞问题，在满足时延要求的条件下，合理地选择数据传输路径，平衡各路径的流量，进而避免边界拥塞。仿真数据表明，提出的DGGR路由能有效地平衡网络负载，提高数据包传递率。

1 约束条件及定义

假定网络内各个节点知道自己的位置，数据包的目的节点的位置亦为网络已知参数。

1）路由空洞（hole）。假定用连线依次连接传感节点S1,…,Sn，其构成多边形Θ。当满足以下两个条件，就形成路由空洞：①多边形区域内不含任意任何传感节点；……