计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (9): 844-851.DOI: 10.3778/j.issn.1673-9418.2012.09.008
杨 云1,2+,顾沈君1,徐文春1,田浩澄1,韩龙生1
YANG Yun1,2+, GU Shenjun1, XU Wenchun1, TIAN Haocheng1, HAN Longsheng1
摘要: 为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(mobile- agent,MA)进行网间处理来避免“路由空洞”的算法(hole avoiding routing algorithm with mobile-agent,HAMA)。HAMA将网络中的节点分为“空洞相关节点”或“空洞无关节点”,通过采用MA方式,对“空洞相关节点”进行路由处理,为其找到一个最优下一跳节点,最终成功建立到Sink节点的路由,从而达到避免“路由空洞”的目的。HAMA使节点提前意识到“路由空洞”的存在,尽可能绕开路由空洞,从而降低网络能耗,均衡网络负载。与经典空洞路由算法GPSR(greedy perimeter stateless routing)相比,HAMA能够成功避免“路由空洞”,即使遇到“空洞相关节点”,也能较为成功地启用各种恢复机制绕过空洞,具有低成本、高性能的特点。