贪婪地理路由协议切线切换空洞处理的路由方法

摘要

本发明公开了贪婪地理路由协议切线切换空洞处理的路由方法，主要解决贪婪地理路由协议在遇到路由空洞后采用边缘恢复算法，路由具有盲目性问题。其实现方案是：如果贪婪地理路由协议寻找目地节点遇到路由空洞，进入边缘恢复模式时同时使用左手和右手规则，从第2个空洞节点开始，加入切线判断的3个条件，若满足条件，恢复成贪婪转发模式，比较左、右手法则下的路由跳数，选出数据转发的最优路径。本发明与贪婪地理路由协议相比，减少了路由跳数，与基于路标分布式迭代提取和剔除的自适应空洞处理算法相比，降低了控制开销，可用于移动无线传感器网络。