移动自组网中一种基于锚点避洞路由协议.docVIP

移动自组网中一种基于锚点避洞路由协议 　　摘要:随着移动自组网中路由协议研究的深入,基于地理位置信息的路由应用范围越来越广,然而当源节点和目的节点之间存在洞时,经常会面对局部最优的问题,而且有可能会选择一条较长的路径进行数据转发。针对此问题,文章提出了一种基于锚点的避洞路由协议,它通过循环发现中间节点也就是锚点,构造子路径,进行数据转发,有效地解决了这个问题。模拟结果表明,本协议具有路由延迟小、路径短等特点。 　　关键词:簇;延迟;网格;移动自组网 　　中图分类号:TP393文献标识码:A文章编号:1006-8937(2010)14-0081-04 　　 　　近年来,基于地理位置信息的路由协议在移动自组网中得到了很大发展。在移动自组网的大部分路由协议中,通过路由探测获知网络中节点之间的连接关系和链路特性,由此来确定网络路由。随着定位技术的进一步发展,具有定位功能的节点能够更加方便地获得地理位置信息,利用这些信息进行路由对于降低路由的控制开销、适应动态变化的网络拓扑以及提高路由协议的可扩展性都具有非常重要的意义。 　　目前,基于地理位置信息路由协议一般采用贪婪转发算法,即节点将数据包转发给它的某个比自身更接近目的节点的直接邻居。显然,如果没有一个邻居节点比转发节点自身更接近于目的节点,那么贪婪算法将不可行,即遇到了局部最优问题,这时需要采用某种恢复策略来处理这种问题。现